Home
last modified time | relevance | path

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

1234567891011

/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/lib/Transforms/InstCombine/
DInstCombineWorklist.h26 SmallVector<Instruction*, 256> Worklist; variable
34 bool isEmpty() const { return Worklist.empty(); } in isEmpty()
39 if (WorklistMap.insert(std::make_pair(I, Worklist.size())).second) { in Add()
41 Worklist.push_back(I); in Add()
54 assert(Worklist.empty() && "Worklist must be empty to add initial group"); in AddInitialGroup()
55 Worklist.reserve(NumEntries+16); in AddInitialGroup()
60 WorklistMap.insert(std::make_pair(I, Worklist.size())); in AddInitialGroup()
61 Worklist.push_back(I); in AddInitialGroup()
71 Worklist[It->second] = 0; in Remove()
77 Instruction *I = Worklist.back(); in RemoveOne()
[all …]
/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 …]
DDivergenceAnalysis.cpp110 std::vector<Value *> Worklist; // Stack for DFS. member in __anonf2faa85d0111::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()
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()
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 …]
/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/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/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 __anonb908b5250111::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()
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 …]
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()
/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/swiftshader/third_party/LLVM/lib/Transforms/Scalar/
DLoopUnswitch.cpp154 void SimplifyCode(std::vector<Instruction*> &Worklist, Loop *L);
156 std::vector<Instruction*> &Worklist, Loop *l);
718 std::vector<Instruction*> &Worklist) { in RemoveFromWorklist() argument
719 std::vector<Instruction*>::iterator WI = std::find(Worklist.begin(), in RemoveFromWorklist()
720 Worklist.end(), I); in RemoveFromWorklist()
721 while (WI != Worklist.end()) { in RemoveFromWorklist()
722 unsigned Offset = WI-Worklist.begin(); in RemoveFromWorklist()
723 Worklist.erase(WI); in RemoveFromWorklist()
724 WI = std::find(Worklist.begin()+Offset, Worklist.end(), I); in RemoveFromWorklist()
731 std::vector<Instruction*> &Worklist, in ReplaceUsesOfWith() argument
[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()
DLoopUnswitch.cpp257 void SimplifyCode(std::vector<Instruction*> &Worklist, Loop *L);
1173 std::vector<Instruction*> &Worklist) { in RemoveFromWorklist() argument
1175 Worklist.erase(std::remove(Worklist.begin(), Worklist.end(), I), in RemoveFromWorklist()
1176 Worklist.end()); in RemoveFromWorklist()
1182 std::vector<Instruction*> &Worklist, in ReplaceUsesOfWith() argument
1189 Worklist.push_back(Use); in ReplaceUsesOfWith()
1193 Worklist.push_back(cast<Instruction>(U)); in ReplaceUsesOfWith()
1195 RemoveFromWorklist(I, Worklist); in ReplaceUsesOfWith()
1218 std::vector<Instruction*> Worklist; in RewriteLoopBodyWithConditionConstant() local
1236 Worklist.push_back(UI); in RewriteLoopBodyWithConditionConstant()
[all …]
/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/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/swiftshader/third_party/LLVM/lib/Analysis/
DCaptureTracking.cpp49 SmallVector<Use*, Threshold> Worklist; in PointerMayBeCaptured() local
62 Worklist.push_back(U); in PointerMayBeCaptured()
65 while (!Worklist.empty()) { in PointerMayBeCaptured()
66 Use *U = Worklist.pop_back_val(); in PointerMayBeCaptured()
125 Worklist.push_back(U); in PointerMayBeCaptured()

1234567891011