Home
last modified time | relevance | path

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

1234567

/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/CodeGen/GlobalISel/
H A DGISelWorkList.h29 SmallVector<MachineInstr *, N> Worklist; variable
52 Worklist.push_back(I); in deferred_insert()
64 if (Worklist.size() > N) in finalize()
65 WorklistMap.reserve(Worklist.size()); in finalize()
66 for (unsigned i = 0; i < Worklist.size(); ++i) in finalize()
67 if (!WorklistMap.try_emplace(Worklist[i], i).second) in finalize()
77 if (WorklistMap.try_emplace(I, Worklist.size()).second) in insert()
78 Worklist.push_back(I); in insert()
89 Worklist[It->second] = nullptr; in remove()
95 Worklist.clear(); in clear()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/AggressiveInstCombine/
H A DTruncInstCombine.cpp77 SmallVector<Value *, 8> Worklist; in buildTruncExpressionDag() local
82 Worklist.push_back(CurrentTruncInst->getOperand(0)); in buildTruncExpressionDag()
84 while (!Worklist.empty()) { in buildTruncExpressionDag()
85 Value *Curr = Worklist.back(); in buildTruncExpressionDag()
88 Worklist.pop_back(); in buildTruncExpressionDag()
99 Worklist.pop_back(); in buildTruncExpressionDag()
107 Worklist.pop_back(); in buildTruncExpressionDag()
133 append_range(Worklist, Operands); in buildTruncExpressionDag()
150 SmallVector<Value *, 8> Worklist; in getMinBitWidth() local
162 Worklist.push_back(Src); in getMinBitWidth()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Analysis/
H A DCodeMetrics.cpp30 SmallVectorImpl<const Value *> &Worklist) { in appendSpeculatableOperands() argument
38 Worklist.push_back(Operand); in appendSpeculatableOperands()
42 SmallVectorImpl<const Value *> &Worklist, in completeEphemeralValues() argument
51 for (int i = 0; i < (int)Worklist.size(); ++i) { in completeEphemeralValues()
52 const Value *V = Worklist[i]; in completeEphemeralValues()
65 appendSpeculatableOperands(V, Visited, Worklist); in completeEphemeralValues()
74 SmallVector<const Value *, 16> Worklist; in collectEphemeralValues() local
88 appendSpeculatableOperands(I, Visited, Worklist); in collectEphemeralValues()
91 completeEphemeralValues(Visited, Worklist, EphValues); in collectEphemeralValues()
98 SmallVector<const Value *, 16> Worklist; in collectEphemeralValues() local
[all …]
H A DCFG.cpp138 SmallVectorImpl<BasicBlock *> &Worklist, BasicBlock *StopBB, in isPotentiallyReachableFromMany() argument
167 BasicBlock *BB = Worklist.pop_back_val(); in isPotentiallyReachableFromMany()
200 Outer->getExitBlocks(Worklist); in isPotentiallyReachableFromMany()
202 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachableFromMany()
204 } while (!Worklist.empty()); in isPotentiallyReachableFromMany()
229 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
230 Worklist.push_back(const_cast<BasicBlock*>(A)); in isPotentiallyReachable()
232 return isPotentiallyReachableFromMany(Worklist, const_cast<BasicBlock *>(B), in isPotentiallyReachable()
266 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable() local
267 Worklist.append(succ_begin(BB), succ_end(BB)); in isPotentiallyReachable()
[all …]
H A DLazyCallGraph.cpp81 SmallVector<Constant *, 16> Worklist; in populateSlow() local
115 Worklist.push_back(C); in populateSlow()
121 visitReferences(Worklist, Visited, [&](Function &F) { in populateSlow()
194 SmallVector<Constant *, 16> Worklist; in LazyCallGraph() local
199 Worklist.push_back(GV.getInitializer()); in LazyCallGraph()
204 visitReferences(Worklist, Visited, [&](Function &F) { in LazyCallGraph()
262 SmallVector<Node *, 4> Worklist; in verify() local
264 Worklist.push_back(N); in verify()
265 while (!Worklist.empty()) { in verify()
266 Node *VisitingNode = Worklist.pop_back_val(); in verify()
[all …]
H A DMustExecute.cpp522 SmallVector<const BasicBlock *, 8> Worklist; in findForwardJoinPoint() local
528 Worklist.push_back(SuccBB); in findForwardJoinPoint()
530 LLVM_DEBUG(dbgs() << "\t\t#Worklist: " << Worklist.size() << "\n"); in findForwardJoinPoint()
533 if (Worklist.empty()) in findForwardJoinPoint()
537 if (Worklist.size() == 1) in findForwardJoinPoint()
538 return Worklist[0]; in findForwardJoinPoint()
549 if (!JoinBB && Worklist.size() == 2) { in findForwardJoinPoint()
550 const BasicBlock *Succ0 = Worklist[0]; in findForwardJoinPoint()
551 const BasicBlock *Succ1 = Worklist[1]; in findForwardJoinPoint()
600 while (!Worklist.empty()) { in findForwardJoinPoint()
[all …]
H A DLegacyDivergenceAnalysis.cpp122 std::vector<Value *> Worklist; // Stack for DFS. member in __anonaa55da030111::DivergencePropagator
129 Worklist.clear(); in populateWithSourcesOfDivergence()
134 Worklist.push_back(&I); in populateWithSourcesOfDivergence()
140 Worklist.push_back(&Arg); in populateWithSourcesOfDivergence()
176 Worklist.push_back(&*I); in exploreSyncDependency()
224 Worklist.push_back(UserInst); in findUsersOutsideInfluenceRegion()
263 Worklist.push_back(U); in exploreDataDependency()
269 while (!Worklist.empty()) { in propagate()
270 Value *V = Worklist.back(); in propagate()
271 Worklist.pop_back(); in propagate()
H A DEHPersonalities.cpp82 SmallVector<std::pair<BasicBlock *, BasicBlock *>, 16> Worklist; in colorEHFunclets() local
99 Worklist.push_back({EntryBlock, EntryBlock}); in colorEHFunclets()
101 while (!Worklist.empty()) { in colorEHFunclets()
104 std::tie(Visiting, Color) = Worklist.pop_back_val(); in colorEHFunclets()
136 Worklist.push_back({Succ, SuccColor}); in colorEHFunclets()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Vectorize/
H A DVPlanPredicator.cpp85 VPValue *VPlanPredicator::genPredicateTree(std::list<VPValue *> &Worklist) { in genPredicateTree() argument
86 if (Worklist.empty()) in genPredicateTree()
91 while (Worklist.size() >= 2) { in genPredicateTree()
93 VPValue *LHS = Worklist.front(); in genPredicateTree()
94 Worklist.pop_front(); in genPredicateTree()
95 VPValue *RHS = Worklist.front(); in genPredicateTree()
96 Worklist.pop_front(); in genPredicateTree()
102 Worklist.push_back(Or); in genPredicateTree()
105 assert(Worklist.size() == 1 && "Expected 1 item in worklist"); in genPredicateTree()
108 VPValue *Root = Worklist.front(); in genPredicateTree()
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Transforms/InstCombine/
H A DInstCombineWorklist.h28 SmallVector<Instruction *, 256> Worklist; variable
41 bool isEmpty() const { return Worklist.empty() && Deferred.empty(); } in isEmpty()
64 if (WorklistMap.insert(std::make_pair(I, Worklist.size())).second) { in push()
66 Worklist.push_back(I); in push()
82 Worklist.reserve(Size + 16); in reserve()
91 Worklist[It->second] = nullptr; in remove()
99 if (Worklist.empty()) in removeOne()
101 Instruction *I = Worklist.pop_back_val(); in removeOne()
H A DInstCombiner.h60 InstCombineWorklist &Worklist;
84 InstCombiner(InstCombineWorklist &Worklist, BuilderTy &Builder, in InstCombiner() argument
90 : TTI(TTI), Builder(Builder), Worklist(Worklist), in InstCombiner()
365 void addToWorklist(Instruction *I) { Worklist.push(I); } in addToWorklist()
400 Worklist.push(New); in InsertNewInstBefore()
422 Worklist.pushUsersToWorkList(I); // Add all modified instrs to worklist. in replaceInstUsesWith()
438 Worklist.addValue(I.getOperand(OpNum)); in replaceOperand()
445 Worklist.addValue(U); in replaceUse()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AMDGPU/
H A DSIWholeQuadMode.cpp185 std::vector<WorkItem> &Worklist);
187 unsigned SubReg, char Flag, std::vector<WorkItem> &Worklist);
189 std::vector<WorkItem> &Worklist);
191 std::vector<WorkItem> &Worklist);
192 char scanInstructions(MachineFunction &MF, std::vector<WorkItem> &Worklist);
193 void propagateInstruction(MachineInstr &MI, std::vector<WorkItem> &Worklist);
194 void propagateBlock(MachineBasicBlock &MBB, std::vector<WorkItem> &Worklist);
293 std::vector<WorkItem> &Worklist) { in markInstruction() argument
311 Worklist.push_back(&MI); in markInstruction()
317 std::vector<WorkItem> &Worklist) { in markDefs() argument
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Scalar/
H A DLowerConstantIntrinsics.cpp58 SmallSetVector<Instruction *, 8> Worklist; in replaceConditionalBranchesOnConstant() local
60 &Worklist); in replaceConditionalBranchesOnConstant()
61 for (auto I : Worklist) { in replaceConditionalBranchesOnConstant()
101 SmallVector<WeakTrackingVH, 8> Worklist; in lowerConstantIntrinsics() local
114 Worklist.push_back(WeakTrackingVH(&I)); in lowerConstantIntrinsics()
119 for (WeakTrackingVH &VH: Worklist) { in lowerConstantIntrinsics()
146 return !Worklist.empty(); in lowerConstantIntrinsics()
H A DLoopUnswitch.cpp277 void simplifyCode(std::vector<Instruction *> &Worklist, Loop *L);
1520 std::vector<Instruction *> &Worklist) { in removeFromWorklist() argument
1521 llvm::erase_value(Worklist, I); in removeFromWorklist()
1527 std::vector<Instruction *> &Worklist, Loop *L, in replaceUsesOfWith() argument
1534 Worklist.push_back(Use); in replaceUsesOfWith()
1538 Worklist.push_back(cast<Instruction>(U)); in replaceUsesOfWith()
1539 removeFromWorklist(I, Worklist); in replaceUsesOfWith()
1566 std::vector<Instruction*> Worklist; in rewriteLoopBodyWithConditionConstant() local
1584 Worklist.push_back(UI); in rewriteLoopBodyWithConditionConstant()
1587 for (Instruction *UI : Worklist) in rewriteLoopBodyWithConditionConstant()
[all …]
H A DLoopPassManager.cpp225 SmallPriorityWorklist<Loop *, 4> Worklist; in run() local
229 LPMUpdater Updater(Worklist, LAM, LoopNestMode); in run()
234 appendLoopsToWorklist(LI, Worklist); in run()
237 Worklist.insert(L); in run()
258 Loop *L = Worklist.pop_back_val(); in run()
310 } while (!Worklist.empty()); in run()
H A DPlaceSafepoints.cpp270 std::vector<BasicBlock *> &Worklist) { in scanOneBB() argument
287 Worklist.push_back(Succ); in scanOneBB()
298 std::vector<BasicBlock *> Worklist; in scanInlinedCode() local
300 scanOneBB(Start, End, Calls, Seen, Worklist); in scanInlinedCode()
301 while (!Worklist.empty()) { in scanInlinedCode()
302 BasicBlock *BB = Worklist.back(); in scanInlinedCode()
303 Worklist.pop_back(); in scanInlinedCode()
304 scanOneBB(&*BB->begin(), End, Calls, Seen, Worklist); in scanInlinedCode()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/ARM/
H A DMVELaneInterleavingPass.cpp162 std::vector<Instruction *> Worklist; in tryInterleave() local
163 Worklist.push_back(Start); in tryInterleave()
164 Worklist.push_back(cast<Instruction>(Start->getOperand(0))); in tryInterleave()
171 while (!Worklist.empty()) { in tryInterleave()
172 Instruction *I = Worklist.back(); in tryInterleave()
173 Worklist.pop_back(); in tryInterleave()
192 Worklist.push_back(cast<Instruction>(Use)); in tryInterleave()
246 Worklist.push_back(cast<Instruction>(&Op)); in tryInterleave()
252 Worklist.push_back(cast<Instruction>(Use)); in tryInterleave()
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Support/
H A DGenericIteratedDominanceFrontier.h147 SmallVector<DomTreeNodeBase<NodeTy> *, 32> Worklist; in calculate() local
168 assert(Worklist.empty()); in calculate()
169 Worklist.push_back(Root); in calculate()
171 while (!Worklist.empty()) { in calculate()
172 DomTreeNodeBase<NodeTy> *Node = Worklist.pop_back_val(); in calculate()
201 Worklist.push_back(DomChild); in calculate()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/IR/
H A DSafepointIRVerifier.cpp330 SmallVector<const Value *, 32> Worklist; in getBaseType() local
333 Worklist.push_back(Val); in getBaseType()
337 while(!Worklist.empty()) { in getBaseType()
338 const Value *V = Worklist.pop_back_val(); in getBaseType()
343 Worklist.push_back(CI->stripPointerCasts()); in getBaseType()
347 Worklist.push_back(GEP->getPointerOperand()); in getBaseType()
353 append_range(Worklist, PN->incoming_values()); in getBaseType()
358 Worklist.push_back(SI->getTrueValue()); in getBaseType()
359 Worklist.push_back(SI->getFalseValue()); in getBaseType()
606 SetVector<const BasicBlock *> Worklist; in recalculateBBsStates() local
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Utils/
H A DLoopSimplify.cpp165 SmallVector<BasicBlock *, 8> Worklist; in addBlockAndPredsToSet() local
166 Worklist.push_back(InputBB); in addBlockAndPredsToSet()
168 BasicBlock *BB = Worklist.pop_back_val(); in addBlockAndPredsToSet()
172 append_range(Worklist, predecessors(BB)); in addBlockAndPredsToSet()
173 } while (!Worklist.empty()); in addBlockAndPredsToSet()
485 static bool simplifyOneLoop(Loop *L, SmallVectorImpl<Loop *> &Worklist, in simplifyOneLoop() argument
577 Worklist.push_back(OuterL); in simplifyOneLoop()
736 SmallVector<Loop *, 4> Worklist; in simplifyLoop() local
737 Worklist.push_back(L); in simplifyLoop()
742 for (unsigned Idx = 0; Idx != Worklist.size(); ++Idx) { in simplifyLoop()
[all …]
H A DLCSSA.cpp79 bool llvm::formLCSSAForInstructions(SmallVectorImpl<Instruction *> &Worklist, in formLCSSAForInstructions() argument
95 while (!Worklist.empty()) { in formLCSSAForInstructions()
98 Instruction *I = Worklist.pop_back_val(); in formLCSSAForInstructions()
264 Worklist.push_back(PostProcessPN); in formLCSSAForInstructions()
360 SmallVector<Instruction *, 8> Worklist; in formLCSSA() local
384 Worklist.push_back(&I); in formLCSSA()
389 Changed = formLCSSAForInstructions(Worklist, DT, *LI, SE, Builder); in formLCSSA()
/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/Transforms/Scalar/
H A DLoopPassManager.h282 Worklist.insert(CurrentL);
291 appendLoopsToWorklist(NewChildLoops, Worklist);
312 Worklist.insert(NewSibLoops);
314 appendLoopsToWorklist(NewSibLoops, Worklist);
330 Worklist.insert(CurrentL);
337 SmallPriorityWorklist<Loop *, 4> &Worklist;
352 LPMUpdater(SmallPriorityWorklist<Loop *, 4> &Worklist,
354 : Worklist(Worklist), LAM(LAM), LoopNestMode(LoopNestMode) {}
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/ObjCARC/
H A DProvenanceAnalysis.cpp83 SmallVector<const Value *, 8> Worklist; in IsStoredObjCPointer() local
84 Worklist.push_back(P); in IsStoredObjCPointer()
87 P = Worklist.pop_back_val(); in IsStoredObjCPointer()
104 Worklist.push_back(Ur); in IsStoredObjCPointer()
106 } while (!Worklist.empty()); in IsStoredObjCPointer()
H A DDependencyAnalysis.cpp218 SmallVector<std::pair<BasicBlock *, BasicBlock::iterator>, 4> Worklist; in findDependencies() local
219 Worklist.push_back(std::make_pair(StartBB, StartPos)); in findDependencies()
222 Worklist.pop_back_val(); in findDependencies()
236 Worklist.push_back(std::make_pair(PredBB, PredBB->end())); in findDependencies()
247 } while (!Worklist.empty()); in findDependencies()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/IPO/
H A DFunctionImport.cpp308 SmallVectorImpl<EdgeInfo> &Worklist, in computeImportForReferencedGlobals() argument
350 Worklist.emplace_back(RefSummary.get(), 0); in computeImportForReferencedGlobals()
385 SmallVectorImpl<EdgeInfo> &Worklist, in computeImportForFunction() argument
390 Worklist, ImportList, ExportLists); in computeImportForFunction()
552 Worklist.emplace_back(ResolvedCalleeSummary, AdjThreshold); in computeImportForFunction()
565 SmallVector<EdgeInfo, 128> Worklist; in ComputeImportForModule() local
587 DefinedGVSummaries, Worklist, ImportList, in ComputeImportForModule()
592 while (!Worklist.empty()) { in ComputeImportForModule()
593 auto GVInfo = Worklist.pop_back_val(); in ComputeImportForModule()
599 Worklist, ImportList, ExportLists, in ComputeImportForModule()
[all …]

1234567