1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
|
// Copyright 2014 The Bazel Authors. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
package com.google.devtools.build.lib.skyframe;
import com.google.common.annotations.VisibleForTesting;
import com.google.common.base.MoreObjects;
import com.google.common.base.Objects;
import com.google.common.base.Preconditions;
import com.google.common.collect.ImmutableList;
import com.google.common.collect.ImmutableMap;
import com.google.common.collect.Maps;
import com.google.devtools.build.lib.actions.ActionLookupData;
import com.google.devtools.build.lib.actions.ActionLookupValue;
import com.google.devtools.build.lib.actions.Artifact;
import com.google.devtools.build.lib.actions.FilesetOutputSymlink;
import com.google.devtools.build.lib.concurrent.ThreadSafety.Immutable;
import com.google.devtools.build.lib.concurrent.ThreadSafety.ThreadSafe;
import com.google.devtools.build.lib.vfs.RootedPath;
import com.google.devtools.build.skyframe.SkyKey;
import com.google.devtools.build.skyframe.SkyValue;
import java.util.Map;
import javax.annotation.Nullable;
/**
* A value representing an executed action.
*/
@Immutable
@ThreadSafe
public class ActionExecutionValue implements SkyValue {
/*
Concerning the data in this class:
We want to track all output data from an ActionExecutionValue. However, we want to separate
quickly-accessible Filesystem data from other kinds of data. We use FileValues
to represent data that may be quickly accessed, TreeArtifactValues to give us directory contents,
and FileArtifactValues inside TreeArtifactValues or the additionalOutputData map
to give us full mtime/digest information on all output files.
The reason for this separation is so that FileSystemValueChecker remains fast. When it checks
the validity of an ActionExecutionValue, it only checks the quickly-accessible data stored
in FileValues and TreeArtifactValues.
*/
/**
* The FileValues of all files for this ActionExecutionValue. These FileValues can be
* read and checked quickly from the filesystem, unlike FileArtifactValues.
*/
private final ImmutableMap<Artifact, FileValue> artifactData;
/** The TreeArtifactValue of all TreeArtifacts output by this Action. */
private final ImmutableMap<Artifact, TreeArtifactValue> treeArtifactData;
/**
* Contains all remaining data that weren't in the above maps. See
* {@link ActionMetadataHandler#getAdditionalOutputData}.
*/
private final ImmutableMap<Artifact, FileArtifactValue> additionalOutputData;
@Nullable private final ImmutableList<FilesetOutputSymlink> outputSymlinks;
/**
* @param artifactData Map from Artifacts to corresponding FileValues.
* @param treeArtifactData All tree artifact data.
* @param additionalOutputData Map from Artifacts to values if the FileArtifactValue for this
* artifact cannot be derived from the corresponding FileValue (see {@link
* ActionMetadataHandler#getAdditionalOutputData} for when this is necessary). These output
* data are not used by the {@link FilesystemValueChecker} to invalidate
* ActionExecutionValues.
* @param outputSymlinks This represents the SymlinkTree which is the output of a fileset action.
*/
ActionExecutionValue(
Map<Artifact, FileValue> artifactData,
Map<Artifact, TreeArtifactValue> treeArtifactData,
Map<Artifact, FileArtifactValue> additionalOutputData,
@Nullable ImmutableList<FilesetOutputSymlink> outputSymlinks) {
this.artifactData = ImmutableMap.<Artifact, FileValue>copyOf(artifactData);
this.additionalOutputData = ImmutableMap.copyOf(additionalOutputData);
this.treeArtifactData = ImmutableMap.copyOf(treeArtifactData);
this.outputSymlinks = outputSymlinks;
}
/**
* Returns metadata for a given artifact, if that metadata cannot be inferred from the
* corresponding {@link #getData} call for that Artifact. See {@link
* ActionMetadataHandler#getAdditionalOutputData} for when that can happen.
*/
@Nullable
FileArtifactValue getArtifactValue(Artifact artifact) {
return additionalOutputData.get(artifact);
}
/**
* @return The data for each non-middleman output of this action, in the form of the {@link
* FileValue} that would be created for the file if it were to be read from disk.
*/
FileValue getData(Artifact artifact) {
Preconditions.checkState(!additionalOutputData.containsKey(artifact),
"Should not be requesting data for already-constructed FileArtifactValue: %s", artifact);
return artifactData.get(artifact);
}
TreeArtifactValue getTreeArtifactValue(Artifact artifact) {
Preconditions.checkArgument(artifact.isTreeArtifact());
return treeArtifactData.get(artifact);
}
/**
* @return The map from {@link Artifact}s to the corresponding {@link FileValue}s that would be
* returned by {@link #getData}. Primarily needed by {@link FilesystemValueChecker}, also
* called by {@link ArtifactFunction} when aggregating a {@link TreeArtifactValue}.
*/
Map<Artifact, FileValue> getAllFileValues() {
return Maps.transformEntries(artifactData, this::transformIfPlaceholder);
}
/**
* @return The map from {@link Artifact}s to the corresponding {@link TreeArtifactValue}s that
* would be returned by {@link #getTreeArtifactValue}. Should only be needed by {@link
* FilesystemValueChecker}.
*/
ImmutableMap<Artifact, TreeArtifactValue> getAllTreeArtifactValues() {
return treeArtifactData;
}
@Nullable
ImmutableList<FilesetOutputSymlink> getOutputSymlinks() {
return outputSymlinks;
}
/**
* @param lookupKey A {@link SkyKey} whose argument is an {@code ActionLookupKey}, whose
* corresponding {@code ActionLookupValue} contains the action to be executed.
* @param index the index of the action to be executed in the {@code ActionLookupValue}, to be
* passed to {@code ActionLookupValue#getAction}.
*/
@ThreadSafe
@VisibleForTesting
public static SkyKey key(ActionLookupValue.ActionLookupKey lookupKey, int index) {
return ActionLookupData.create(lookupKey, index);
}
@Override
public String toString() {
return MoreObjects.toStringHelper(this)
.add("artifactData", artifactData)
.add("treeArtifactData", treeArtifactData)
.add("additionalOutputData", additionalOutputData)
.toString();
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (!(obj instanceof ActionExecutionValue)) {
return false;
}
ActionExecutionValue o = (ActionExecutionValue) obj;
return artifactData.equals(o.artifactData)
&& treeArtifactData.equals(o.treeArtifactData)
&& additionalOutputData.equals(o.additionalOutputData);
}
@Override
public int hashCode() {
return Objects.hashCode(artifactData, treeArtifactData, additionalOutputData);
}
/** Transforms PLACEHOLDER values into RegularFileValue instances. */
private FileValue transformIfPlaceholder(Artifact artifact, FileValue value) {
if (value == FileValue.PLACEHOLDER) {
FileArtifactValue metadata =
Preconditions.checkNotNull(
additionalOutputData.get(artifact),
"Placeholder without corresponding FileArtifactValue for: %s",
artifact);
return new FileValue.RegularFileValue(
RootedPath.toRootedPath(artifact.getRoot().getRoot(), artifact.getRootRelativePath()),
new FileStateValue.RegularFileStateValue(
metadata.getSize(), metadata.getDigest(), /*contentsProxy=*/ null));
}
return value;
}
}
|
