Home
last modified time | relevance | path

Searched refs:Worklist (Results 1 – 25 of 244) sorted by relevance

12345678910

/external/v8/src/heap/base/
Dworklist.h42 class Worklist {
48 Worklist() = default;
49 ~Worklist() { CHECK(IsEmpty()); } in ~Worklist()
61 void Merge(Worklist<EntryType, SegmentSize>* other);
83 void Worklist<EntryType, SegmentSize>::Push(Segment* segment) { in Push()
92 bool Worklist<EntryType, SegmentSize>::Pop(Segment** segment) { in Pop()
103 bool Worklist<EntryType, SegmentSize>::IsEmpty() { in IsEmpty()
109 size_t Worklist<EntryType, SegmentSize>::Size() { in Size()
117 void Worklist<EntryType, SegmentSize>::Clear() { in Clear()
131 void Worklist<EntryType, SegmentSize>::Update(Callback callback) { in Update()
[all …]
/external/llvm/include/llvm/Transforms/InstCombine/
DInstCombineWorklist.h28 SmallVector<Instruction*, 256> Worklist; variable
37 : Worklist(std::move(Arg.Worklist)), in InstCombineWorklist()
40 Worklist = std::move(RHS.Worklist);
45 bool isEmpty() const { return Worklist.empty(); } in isEmpty()
50 if (WorklistMap.insert(std::make_pair(I, Worklist.size())).second) { in Add()
52 Worklist.push_back(I); in Add()
65 assert(Worklist.empty() && "Worklist must be empty to add initial group"); in AddInitialGroup()
66 Worklist.reserve(List.size()+16); in AddInitialGroup()
72 Worklist.push_back(I); in AddInitialGroup()
82 Worklist[It->second] = nullptr; in Remove()
[all …]
DInstCombine.h28 InstCombineWorklist Worklist; variable
38 : Worklist(std::move(Arg.Worklist)), in InstCombinePass()
41 Worklist = std::move(RHS.Worklist);
54 InstCombineWorklist Worklist; variable
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/AggressiveInstCombine/
DTruncInstCombine.cpp66 SmallVector<Value *, 8> Worklist; in buildTruncExpressionDag() local
71 Worklist.push_back(CurrentTruncInst->getOperand(0)); in buildTruncExpressionDag()
73 while (!Worklist.empty()) { in buildTruncExpressionDag()
74 Value *Curr = Worklist.back(); in buildTruncExpressionDag()
77 Worklist.pop_back(); in buildTruncExpressionDag()
88 Worklist.pop_back(); in buildTruncExpressionDag()
96 Worklist.pop_back(); in buildTruncExpressionDag()
122 Worklist.push_back(Operand); in buildTruncExpressionDag()
139 SmallVector<Value *, 8> Worklist; in getMinBitWidth() local
151 Worklist.push_back(Src); in getMinBitWidth()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/
DCodeMetrics.cpp32 SmallVectorImpl<const Value *> &Worklist) { in appendSpeculatableOperands() argument
40 Worklist.push_back(Operand); in appendSpeculatableOperands()
44 SmallVectorImpl<const Value *> &Worklist, in completeEphemeralValues() argument
53 for (int i = 0; i < (int)Worklist.size(); ++i) { in completeEphemeralValues()
54 const Value *V = Worklist[i]; in completeEphemeralValues()
67 appendSpeculatableOperands(V, Visited, Worklist); in completeEphemeralValues()
76 SmallVector<const Value *, 16> Worklist; in collectEphemeralValues() local
90 appendSpeculatableOperands(I, Visited, Worklist); in collectEphemeralValues()
93 completeEphemeralValues(Visited, Worklist, EphValues); in collectEphemeralValues()
100 SmallVector<const Value *, 16> Worklist; in collectEphemeralValues() local
[all …]
DCFG.cpp131 SmallVectorImpl<BasicBlock *> &Worklist, BasicBlock *StopBB, in isPotentiallyReachableFromMany() argument
143 BasicBlock *BB = Worklist.pop_back_val(); in isPotentiallyReachableFromMany()
163 Outer->getExitBlocks(Worklist); in isPotentiallyReachableFromMany()
165 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachableFromMany()
167 } while (!Worklist.empty()); in isPotentiallyReachableFromMany()
179 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
180 Worklist.push_back(const_cast<BasicBlock*>(A)); in isPotentiallyReachable()
182 return isPotentiallyReachableFromMany(Worklist, const_cast<BasicBlock *>(B), in isPotentiallyReachable()
191 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
219 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachable()
[all …]
DIteratedDominanceFrontier.cpp40 SmallVector<DomTreeNode *, 32> Worklist; in calculate() local
55 Worklist.clear(); in calculate()
56 Worklist.push_back(Root); in calculate()
59 while (!Worklist.empty()) { in calculate()
60 DomTreeNode *Node = Worklist.pop_back_val(); in calculate()
91 Worklist.push_back(DomChild); in calculate()
DDivergenceAnalysis.cpp110 std::vector<Value *> Worklist; // Stack for DFS. member in __anoncde8ada80111::DivergencePropagator
115 Worklist.clear(); in populateWithSourcesOfDivergence()
119 Worklist.push_back(&I); in populateWithSourcesOfDivergence()
125 Worklist.push_back(&Arg); in populateWithSourcesOfDivergence()
161 Worklist.push_back(&*I); in exploreSyncDependency()
206 Worklist.push_back(UserInst); in findUsersOutsideInfluenceRegion()
246 Worklist.push_back(UserInst); in exploreDataDependency()
252 while (!Worklist.empty()) { in propagate()
253 Value *V = Worklist.back(); in propagate()
254 Worklist.pop_back(); in propagate()
DLazyCallGraph.cpp81 SmallVector<Constant *, 16> Worklist; in populateSlow() local
115 Worklist.push_back(C); in populateSlow()
121 visitReferences(Worklist, Visited, [&](Function &F) { in populateSlow()
177 SmallVector<Constant *, 16> Worklist; in LazyCallGraph() local
182 Worklist.push_back(GV.getInitializer()); in LazyCallGraph()
187 visitReferences(Worklist, Visited, [&](Function &F) { in LazyCallGraph()
258 SmallVector<const SCC *, 16> Worklist = {this}; in isAncestorOf() local
262 const SCC &C = *Worklist.pop_back_val(); in isAncestorOf()
276 Worklist.push_back(CalleeC); in isAncestorOf()
278 } while (!Worklist.empty()); in isAncestorOf()
[all …]
DEHPersonalities.cpp79 SmallVector<std::pair<BasicBlock *, BasicBlock *>, 16> Worklist; in colorEHFunclets() local
96 Worklist.push_back({EntryBlock, EntryBlock}); in colorEHFunclets()
98 while (!Worklist.empty()) { in colorEHFunclets()
101 std::tie(Visiting, Color) = Worklist.pop_back_val(); in colorEHFunclets()
133 Worklist.push_back({Succ, SuccColor}); in colorEHFunclets()
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/InstCombine/
DInstCombineWorklist.h28 SmallVector<Instruction*, 256> Worklist; variable
37 bool isEmpty() const { return Worklist.empty(); } in isEmpty()
42 if (WorklistMap.insert(std::make_pair(I, Worklist.size())).second) { in Add()
44 Worklist.push_back(I); in Add()
57 assert(Worklist.empty() && "Worklist must be empty to add initial group"); in AddInitialGroup()
58 Worklist.reserve(List.size()+16); in AddInitialGroup()
65 Worklist.push_back(I); in AddInitialGroup()
75 Worklist[It->second] = nullptr; in Remove()
81 Instruction *I = Worklist.pop_back_val(); in RemoveOne()
/external/llvm/lib/Analysis/
DCFG.cpp131 SmallVectorImpl<BasicBlock *> &Worklist, BasicBlock *StopBB, in isPotentiallyReachableFromMany() argument
143 BasicBlock *BB = Worklist.pop_back_val(); in isPotentiallyReachableFromMany()
163 Outer->getExitBlocks(Worklist); in isPotentiallyReachableFromMany()
165 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachableFromMany()
167 } while (!Worklist.empty()); in isPotentiallyReachableFromMany()
179 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
180 Worklist.push_back(const_cast<BasicBlock*>(A)); in isPotentiallyReachable()
182 return isPotentiallyReachableFromMany(Worklist, const_cast<BasicBlock *>(B), in isPotentiallyReachable()
191 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
219 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachable()
[all …]
DDivergenceAnalysis.cpp109 std::vector<Value *> Worklist; // Stack for DFS. member in __anonfa78d1100111::DivergencePropagator
114 Worklist.clear(); in populateWithSourcesOfDivergence()
118 Worklist.push_back(&I); in populateWithSourcesOfDivergence()
124 Worklist.push_back(&Arg); in populateWithSourcesOfDivergence()
160 Worklist.push_back(&*I); in exploreSyncDependency()
205 Worklist.push_back(UserInst); in findUsersOutsideInfluenceRegion()
245 Worklist.push_back(UserInst); in exploreDataDependency()
251 while (!Worklist.empty()) { in propagate()
252 Value *V = Worklist.back(); in propagate()
253 Worklist.pop_back(); in propagate()
DIteratedDominanceFrontier.cpp43 SmallVector<DomTreeNode *, 32> Worklist; in calculate() local
58 Worklist.clear(); in calculate()
59 Worklist.push_back(Root); in calculate()
62 while (!Worklist.empty()) { in calculate()
63 DomTreeNode *Node = Worklist.pop_back_val(); in calculate()
96 Worklist.push_back(DomChild); in calculate()
DCaptureTracking.cpp103 SmallVector<BasicBlock*, 32> Worklist; in isSafeToPrune() local
104 Worklist.append(succ_begin(BB), succ_end(BB)); in isSafeToPrune()
105 return !isPotentiallyReachableFromMany(Worklist, BB, DT); in isSafeToPrune()
216 SmallVector<const Use *, Threshold> Worklist; in PointerMayBeCaptured() local
228 Worklist.push_back(&U); in PointerMayBeCaptured()
231 while (!Worklist.empty()) { in PointerMayBeCaptured()
232 const Use *U = Worklist.pop_back_val(); in PointerMayBeCaptured()
325 Worklist.push_back(&UU); in PointerMayBeCaptured()
DEHPersonalities.cpp52 SmallVector<std::pair<BasicBlock *, BasicBlock *>, 16> Worklist; in colorEHFunclets() local
69 Worklist.push_back({EntryBlock, EntryBlock}); in colorEHFunclets()
71 while (!Worklist.empty()) { in colorEHFunclets()
74 std::tie(Visiting, Color) = Worklist.pop_back_val(); in colorEHFunclets()
106 Worklist.push_back({Succ, SuccColor}); in colorEHFunclets()
DLazyCallGraph.cpp43 static void findReferences(SmallVectorImpl<Constant *> &Worklist, in findReferences() argument
47 while (!Worklist.empty()) { in findReferences()
48 Constant *C = Worklist.pop_back_val(); in findReferences()
57 Worklist.push_back(cast<Constant>(Op)); in findReferences()
66 SmallVector<Constant *, 16> Worklist; in Node() local
87 Worklist.push_back(C); in Node()
93 findReferences(Worklist, Visited, Edges, EdgeIndexMap); in Node()
138 SmallVector<Constant *, 16> Worklist; in LazyCallGraph() local
143 Worklist.push_back(GV.getInitializer()); in LazyCallGraph()
147 findReferences(Worklist, Visited, EntryEdges, EntryIndexMap); in LazyCallGraph()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Scalar/
DLoopPassManager.h115 SmallPriorityWorklist<Loop *, 4> &Worklist) {
133 Worklist.insert(std::move(PreOrderLoops));
185 Worklist.insert(CurrentL);
194 internal::appendLoopsToWorklist(NewChildLoops, Worklist);
214 internal::appendLoopsToWorklist(NewSibLoops, Worklist);
230 Worklist.insert(CurrentL);
237 SmallPriorityWorklist<Loop *, 4> &Worklist;
251 LPMUpdater(SmallPriorityWorklist<Loop *, 4> &Worklist,
253 : Worklist(Worklist), LAM(LAM) {}
310 SmallPriorityWorklist<Loop *, 4> Worklist;
[all …]
/external/llvm/lib/Target/AMDGPU/
DSIWholeQuadMode.cpp103 char scanInstructions(MachineFunction &MF, std::vector<WorkItem> &Worklist);
104 void propagateInstruction(MachineInstr &MI, std::vector<WorkItem> &Worklist);
105 void propagateBlock(MachineBasicBlock &MBB, std::vector<WorkItem> &Worklist);
150 std::vector<WorkItem> &Worklist) { in scanInstructions() argument
196 Worklist.push_back(&MI); in scanInstructions()
203 Worklist.push_back(&MBB); in scanInstructions()
212 std::vector<WorkItem>& Worklist) { in propagateInstruction() argument
228 Worklist.push_back(MBB); in propagateInstruction()
238 Worklist.push_back(PrevMI); in propagateInstruction()
276 Worklist.push_back(&DefMI); in propagateInstruction()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/AMDGPU/
DSIWholeQuadMode.cpp163 std::vector<WorkItem> &Worklist);
165 std::vector<WorkItem> &Worklist);
166 char scanInstructions(MachineFunction &MF, std::vector<WorkItem> &Worklist);
167 void propagateInstruction(MachineInstr &MI, std::vector<WorkItem> &Worklist);
168 void propagateBlock(MachineBasicBlock &MBB, std::vector<WorkItem> &Worklist);
247 std::vector<WorkItem> &Worklist) { in markInstruction() argument
264 Worklist.push_back(&MI); in markInstruction()
269 std::vector<WorkItem> &Worklist) { in markInstructionUses() argument
295 Worklist); in markInstructionUses()
302 markInstruction(DefMI, Flag, Worklist); in markInstructionUses()
[all …]
/external/llvm/lib/Transforms/Scalar/
DADCE.cpp78 SmallVector<Instruction*, 128> Worklist; in aggressiveDCE() local
88 Worklist.push_back(&I); in aggressiveDCE()
95 while (!Worklist.empty()) { in aggressiveDCE()
96 Instruction *Curr = Worklist.pop_back_val(); in aggressiveDCE()
105 Worklist.push_back(Inst); in aggressiveDCE()
136 Worklist.push_back(&I); in aggressiveDCE()
140 for (Instruction *&I : Worklist) { in aggressiveDCE()
145 return !Worklist.empty(); in aggressiveDCE()
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/CodeGen/GlobalISel/
DGISelWorkList.h27 SmallVector<MachineInstr*, N> Worklist; variable
40 if (WorklistMap.try_emplace(I, Worklist.size()).second) { in insert()
41 Worklist.push_back(I); in insert()
51 Worklist[It->second] = nullptr; in remove()
59 I = Worklist.pop_back_val(); in pop_back_val()
/external/v8/src/torque/
Dinstructions.cc52 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
68 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
78 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
88 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
102 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
116 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
167 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
214 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
295 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
387 Stack<DefinitionLocation>* locations, Worklist<Block*>* worklist) const { in RecomputeDefinitionLocations()
[all …]
/external/tensorflow/tensorflow/compiler/xla/service/
Dhlo_liveness_analysis.cc39 using Worklist = std::deque<const HloInstruction*>; typedef
42 void AddToWorklist(const HloInstruction* instruction, Worklist* worklist, in AddToWorklist()
69 Worklist* worklist, Workset* workset) { in MarkLiveAtIndex()
88 Worklist* worklist, Workset* workset) { in MarkLiveAtAllIndices()
120 HloLivenessAnalysis::HloIndexMap* live_index_map, Worklist* worklist, in PropagateLivenessThroughTuple()
149 HloLivenessAnalysis::HloIndexMap* live_index_map, Worklist* worklist, in PropagateLivenessThroughGTE()
171 HloLivenessAnalysis::HloIndexMap* live_index_map, Worklist* worklist, in PropagateLivenessThroughWhile()
196 HloLivenessAnalysis::HloIndexMap* live_index_map, Worklist* worklist, in PropagateLivenessToParameterCallers()
227 HloLivenessAnalysis::HloIndexMap* live_index_map, Worklist* worklist, in PropagateLivenessThroughControlFlow()
261 Worklist worklist; in RunAnalysis()
/external/v8/src/heap/cppgc/
Dmarking-worklists.h74 heap::base::Worklist<MarkingItem, 512 /* local entries */>;
77 heap::base::Worklist<HeapObjectHeader*, 16 /* local entries */>;
79 heap::base::Worklist<WeakCallbackItem, 64 /* local entries */>;
81 heap::base::Worklist<HeapObjectHeader*, 64 /*local entries */>;
83 heap::base::Worklist<ConcurrentMarkingBailoutItem,
86 heap::base::Worklist<EphemeronPairItem, 64 /* local entries */>;

12345678910