Home
last modified time | relevance | path

Searched refs:WorkList (Results 1 – 25 of 114) sorted by relevance

12345

/freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/
H A DScheduleDAG.cpp220 SmallVector<SUnit*, 8> WorkList; in setDepthDirty() local
221 WorkList.push_back(this); in setDepthDirty()
223 SUnit *SU = WorkList.pop_back_val(); in setDepthDirty()
228 WorkList.push_back(SuccSU); in setDepthDirty()
230 } while (!WorkList.empty()); in setDepthDirty()
235 SmallVector<SUnit*, 8> WorkList; in setHeightDirty() local
236 WorkList.push_back(this); in setHeightDirty()
238 SUnit *SU = WorkList.pop_back_val(); in setHeightDirty()
243 WorkList.push_back(PredSU); in setHeightDirty()
245 } while (!WorkList in setHeightDirty()
266 SmallVector<SUnit*, 8> WorkList; ComputeDepth() local
297 SmallVector<SUnit*, 8> WorkList; ComputeHeight() local
472 std::vector<SUnit*> WorkList; InitDAGTopologicalSorting() local
573 std::vector<const SUnit*> WorkList; DFS() local
601 std::vector<const SUnit*> WorkList; GetSubGraph() local
[all...]
H A DProcessImplicitDefs.cpp34 SmallSetVector<MachineInstr*, 16> WorkList; member in __anon5d738d620111::ProcessImplicitDefs
95 WorkList.insert(UserMI); in processImplicitDef()
148 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
154 WorkList.insert(&MI); in runOnMachineFunction()
156 if (WorkList.empty()) in runOnMachineFunction()
159 LLVM_DEBUG(dbgs() << printMBBReference(MBB) << " has " << WorkList.size() in runOnMachineFunction()
164 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
165 while (!WorkList.empty()); in runOnMachineFunction()
H A DLiveRangeCalc.cpp138 SetVector<unsigned> WorkList; in isDefOnEntry() local
142 WorkList.insert(P->getNumber()); in isDefOnEntry()
144 for (unsigned i = 0; i != WorkList.size(); ++i) { in isDefOnEntry()
146 unsigned N = WorkList[i]; in isDefOnEntry()
184 WorkList.insert(P->getNumber()); in isDefOnEntry()
197 SmallVector<unsigned, 16> WorkList(1, UseMBBNum); in findReachingDefs() local
206 for (unsigned i = 0; i != WorkList.size(); ++i) { in findReachingDefs()
207 MachineBasicBlock *MBB = MF->getBlockNumbered(WorkList[i]); in findReachingDefs()
266 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
280 if (WorkList.size() > 4) in findReachingDefs()
[all …]
/freebsd-src/contrib/llvm-project/clang/lib/StaticAnalyzer/Core/
H A DWorkList.cpp36 class DFS : public WorkList {
56 class BFS : public WorkList {
79 WorkList::~WorkList() = default;
81 std::unique_ptr<WorkList> WorkList::makeDFS() { in makeDFS()
85 std::unique_ptr<WorkList> WorkList::makeBFS() { in makeBFS()
91 class BFSBlockDFSContents : public WorkList {
126 std::unique_ptr<WorkList> WorkList::makeBFSBlockDFSContents() { in makeBFSBlockDFSContents()
132 class UnexploredFirstStack : public WorkList {
188 std::unique_ptr<WorkList> WorkList::makeUnexploredFirst() { in makeUnexploredFirst()
193 class UnexploredFirstPriorityQueue : public WorkList {
[all …]
/freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/GlobalISel/
H A DCombiner.cpp58 WorkListTy &WorkList;
66 WorkListMaintainer(WorkListTy &WorkList) : WorkList(WorkList) {} in erasingInstr()
71 WorkList.remove(&MI); in createdInstr()
75 WorkList.insert(&MI); in changingInstr()
80 WorkList.insert(&MI);
84 WorkList.insert(&MI); in reportFullyCreatedInstrs()
102 WLObserver(std::make_unique<WorkListMaintainer>(WorkList)), in Combiner()
149 WorkList in combineMachineInstrs()
52 WorkListTy &WorkList; global() member in Combiner::WorkListMaintainer
60 WorkListMaintainer(WorkListTy & WorkList) WorkListMaintainer() argument
[all...]
/freebsd-src/contrib/llvm-project/clang/include/clang/StaticAnalyzer/Core/PathSensitive/
H A DWorkList.h60 class WorkList {
63 virtual ~WorkList();
82 static std::unique_ptr<WorkList> makeDFS();
83 static std::unique_ptr<WorkList> makeBFS();
84 static std::unique_ptr<WorkList> makeBFSBlockDFSContents();
85 static std::unique_ptr<WorkList> makeUnexploredFirst();
86 static std::unique_ptr<WorkList> makeUnexploredFirstPriorityQueue();
87 static std::unique_ptr<WorkList> makeUnexploredFirstPriorityLocationQueue();
/freebsd-src/contrib/llvm-project/llvm/lib/Transforms/Scalar/
H A DReg2Mem.cpp71 std::list<Instruction*> WorkList; in runPass() local
74 WorkList.push_front(&I); in runPass()
77 NumRegsDemoted += WorkList.size(); in runPass()
78 for (Instruction *I : WorkList) in runPass()
81 WorkList.clear(); in runPass()
86 WorkList.push_front(&Phi); in runPass()
89 NumPhisDemoted += WorkList.size(); in runPass()
90 for (Instruction *I : WorkList) in runPass()
H A DDCE.cpp56 SmallSetVector<Instruction *, 16> &WorkList, in DCEInstruction() argument
79 WorkList.insert(OpI); in DCEInstruction()
91 SmallSetVector<Instruction *, 16> WorkList; in eliminateDeadCode() local
98 if (!WorkList.count(&I)) in eliminateDeadCode()
99 MadeChange |= DCEInstruction(&I, WorkList, TLI); in eliminateDeadCode()
102 while (!WorkList.empty()) { in eliminateDeadCode()
103 Instruction *I = WorkList.pop_back_val(); in eliminateDeadCode()
104 MadeChange |= DCEInstruction(I, WorkList, TLI); in eliminateDeadCode()
H A DBDCE.cpp55 SmallVector<Instruction *, 16> WorkList; in clearAssumptionsOfUsers()
60 WorkList.push_back(J); in clearAssumptionsOfUsers()
74 while (!WorkList.empty()) { in clearAssumptionsOfUsers()
75 Instruction *J = WorkList.pop_back_val(); in clearAssumptionsOfUsers()
91 WorkList.push_back(K); in bitTrackingDCE()
47 SmallVector<Instruction *, 16> WorkList; clearAssumptionsOfUsers() local
H A DConstraintElimination.cpp188 SmallVector<FactOrCheck, 64> WorkList;
961 WorkList.push_back( in addInfoForInductions()
964 WorkList.push_back( in addInfoForInductions()
986 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
989 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
994 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
997 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1021 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoFor()
1025 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoFor()
1029 WorkList in addInfoFor()
187 SmallVector<FactOrCheck, 64> WorkList; global() member
1212 SmallVector<Value *, 4> WorkList(Ops); generateReproducer() local
1265 SmallVector<Value *, 4> WorkList(Ops); generateReproducer() local
[all...]
/freebsd-src/contrib/llvm-project/clang/include/clang/Analysis/FlowSensitive/
H A DDataflowWorklist.h27 WorkList; variable
31 : EnqueuedBlocks(Cfg.getNumBlockIDs()), WorkList(C) {} in DataflowWorklistBase()
36 WorkList.push(Block); in enqueueBlock()
41 if (WorkList.empty()) in dequeue()
43 const CFGBlock *B = WorkList.top(); in dequeue()
44 WorkList.pop(); in dequeue()
/freebsd-src/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/
H A DSSAUpdaterImpl.h117 SmallVector<BBInfo *, 64> WorkList; in BuildBlockList() local
121 WorkList.push_back(Info); in BuildBlockList()
127 while (!WorkList.empty()) { in BuildBlockList()
128 Info = WorkList.pop_back_val(); in BuildBlockList()
158 WorkList.push_back(PredInfo); in BuildBlockList()
173 WorkList.push_back(Info); in BuildBlockList()
176 while (!WorkList.empty()) { in BuildBlockList()
177 Info = WorkList.back(); in BuildBlockList()
185 WorkList.pop_back(); in BuildBlockList()
203 WorkList in BuildBlockList()
431 SmallVector<PhiT *, 20> WorkList; CheckIfPHIMatches() local
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/Transforms/Utils/
H A DCodeMoverUtils.cpp284 /// Get the next instructions of \p I, and push them to \p WorkList. in collectInstructionsInBetween()
286 SmallPtrSetImpl<Instruction *> &WorkList) { in collectInstructionsInBetween() argument
288 WorkList.insert(NextInst); in collectInstructionsInBetween()
292 WorkList.insert(&Succ->front()); in collectInstructionsInBetween()
296 SmallPtrSet<Instruction *, 10> WorkList; in collectInstructionsInBetween() local
297 getNextInsts(StartInst, WorkList); in collectInstructionsInBetween()
298 while (!WorkList.empty()) { in collectInstructionsInBetween()
299 Instruction *CurInst = *WorkList.begin(); in collectInstructionsInBetween()
300 WorkList.erase(CurInst); in collectInstructionsInBetween()
308 getNextInsts(*CurInst, WorkList); in collectInstructionsInBetween()
450 SmallVector<const BasicBlock *, 8> WorkList; nonStrictlyPostDominate() local
[all...]
H A DMoveAutoInit.cpp72 SmallVector<MemoryAccess *> WorkList(map_range(IMA.users(), AsMemoryAccess)); in usersDominator() local
74 while (!WorkList.empty()) { in usersDominator()
75 MemoryAccess *MA = WorkList.pop_back_val(); in usersDominator()
100 append_range(WorkList, UsersAsMemoryAccesses); in usersDominator()
133 SmallVector<BasicBlock *> WorkList(successors(UsersDominator)); in runMoveAutoInit() local
135 while (!WorkList.empty()) { in runMoveAutoInit()
136 BasicBlock *CurrBB = WorkList.pop_back_val(); in runMoveAutoInit()
144 WorkList.push_back(Successor); in runMoveAutoInit()
/freebsd-src/contrib/llvm-project/llvm/include/llvm/Analysis/
H A DEHUtils.h23 DenseSet<BlockT *> WorkList; in computeEHOnlyBlocks() local
47 WorkList.insert(SuccBB); in computeEHOnlyBlocks()
64 while (!WorkList.empty()) { in computeEHOnlyBlocks()
65 auto *BB = *WorkList.begin(); in computeEHOnlyBlocks()
66 WorkList.erase(BB); in computeEHOnlyBlocks()
/freebsd-src/contrib/llvm-project/llvm/lib/Target/RISCV/
H A DRISCVInsertWriteVXRM.cpp169 std::queue<const MachineBasicBlock *> WorkList; member in __anon4c37a5e20111::RISCVInsertWriteVXRM
277 WorkList.push(S); in computeAvailable()
321 WorkList.push(P); in computeAnticipated()
439 WorkList.push(&MBB); in runOnMachineFunction()
442 while (!WorkList.empty()) { in runOnMachineFunction()
443 const MachineBasicBlock &MBB = *WorkList.front(); in runOnMachineFunction()
444 WorkList.pop(); in runOnMachineFunction()
450 WorkList.push(&MBB); in runOnMachineFunction()
453 while (!WorkList.empty()) { in runOnMachineFunction()
454 const MachineBasicBlock &MBB = *WorkList in runOnMachineFunction()
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/Target/SPIRV/
H A DSPIRVRegularizer.cpp71 std::list<Instruction *> WorkList; in runLowerConstExpr() local
73 WorkList.push_back(&II); in runLowerConstExpr()
76 while (!WorkList.empty()) { in runLowerConstExpr()
77 Instruction *II = WorkList.front(); in runLowerConstExpr()
106 WorkList.pop_front(); in runLowerConstExpr()
107 auto LowerConstantVec = [&II, &LowerOp, &WorkList, in runLowerConstExpr()
132 WorkList.splice(WorkList.begin(), ReplList); in runLowerConstExpr()
144 WorkList.push_front(cast<Instruction>(LowerOp(CE))); in runLowerConstExpr()
160 WorkList.push_front(cast<Instruction>(ReplInst)); in runLowerConstExpr()
/freebsd-src/contrib/llvm-project/llvm/lib/Target/X86/
H A DX86PreTileConfig.cpp219 SmallVector<Register, 8> WorkList( in INITIALIZE_PASS_DEPENDENCY()
221 while (!WorkList.empty()) { in INITIALIZE_PASS_DEPENDENCY()
222 Register R = WorkList.pop_back_val(); in INITIALIZE_PASS_DEPENDENCY()
233 WorkList.push_back(DefMI->getOperand(I).getReg()); in INITIALIZE_PASS_DEPENDENCY()
311 SmallVector<MachineBasicBlock *, 8> WorkList; in runOnMachineFunction()
327 WorkList.push_back(I.first); in runOnMachineFunction()
329 while (!WorkList.empty()) { in runOnMachineFunction()
330 MachineBasicBlock *MBB = WorkList.pop_back_val(); in runOnMachineFunction()
334 WorkList.push_back(Pred); in runOnMachineFunction()
347 SmallVector<MIRef, 8> WorkList({ in runOnMachineFunction()
218 SmallVector<Register, 8> WorkList( INITIALIZE_PASS_DEPENDENCY() local
307 SmallVector<MachineBasicBlock *, 8> WorkList; runOnMachineFunction() local
343 SmallVector<MIRef, 8> WorkList({I}); runOnMachineFunction() local
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/Target/AMDGPU/Utils/
H A DAMDGPUMemoryUtils.cpp245 SmallVector<Function *> WorkList = {CG[KernelRoot]->getFunction()};
249 while (!WorkList.empty()) {
250 Function *F = WorkList.pop_back_val();
278 WorkList.push_back(Callee);
328 SmallVector<MemoryAccess *> WorkList{Walker->getClobberingMemoryAccess(Load)};
337 // case add all Defs to WorkList and continue going up and checking all
342 while (!WorkList.empty()) {
343 MemoryAccess *MA = WorkList.pop_back_val();
358 WorkList.push_back(
365 WorkList
112 SmallVector<MemoryAccess *> WorkList{Walker->getClobberingMemoryAccess(Load)}; isClobberedInFunction() local
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/Target/WebAssembly/
H A DWebAssemblyFixIrreducibleControlFlow.cpp140 SmallVector<BlockPair, 4> WorkList; in calculate() local
147 WorkList.emplace_back(MBB, Succ); in calculate()
152 while (!WorkList.empty()) { in calculate()
154 std::tie(MBB, Succ) = WorkList.pop_back_val(); in calculate()
161 WorkList.emplace_back(Pred, Succ); in calculate()
210 BlockVector WorkList; in calculate() local
215 WorkList.push_back(Pred); in calculate()
220 while (!WorkList.empty()) { in calculate()
221 auto *MBB = WorkList.pop_back_val(); in calculate()
226 WorkList.push_back(Pred); in calculate()
/freebsd-src/contrib/llvm-project/llvm/lib/Transforms/Vectorize/
H A DVPlanTransforms.cpp109 SetVector<std::pair<VPBasicBlock *, VPSingleDefRecipe *>> WorkList; in sinkScalarOperands()
121 WorkList.insert(std::make_pair(VPBB, Def)); in sinkScalarOperands()
127 for (unsigned I = 0; I != WorkList.size(); ++I) { in sinkScalarOperands()
130 std::tie(SinkTo, SinkCandidate) = WorkList[I]; in sinkScalarOperands()
176 WorkList.insert(std::make_pair(SinkTo, Def)); in sinkScalarOperands()
222 SmallVector<VPRegionBlock *, 8> WorkList; in mergeReplicateRegionsIntoSuccessors()
243 WorkList.push_back(Region1); in mergeReplicateRegionsIntoSuccessors()
247 for (VPRegionBlock *Region1 : WorkList) { in mergeReplicateRegionsIntoSuccessors()
340 SmallVector<VPReplicateRecipe *> WorkList; in addReplicateRegions()
346 WorkList in addReplicateRegions()
106 SetVector<std::pair<VPBasicBlock *, VPSingleDefRecipe *>> WorkList; sinkScalarOperands() local
220 SmallVector<VPRegionBlock *, 8> WorkList; mergeReplicateRegionsIntoSuccessors() local
333 SmallVector<VPReplicateRecipe *> WorkList; addReplicateRegions() local
372 SmallVector<VPBasicBlock *> WorkList; mergeBlocksIntoPredecessors() local
656 SmallVector<VPRecipeBase *> WorkList; sinkRecurrenceUsersAfterPrevious() local
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/Target/AMDGPU/
H A DAMDGPUPromoteAlloca.cpp97 std::vector<Value *> &WorkList) const;
254 SmallVector<Instruction *, 4> WorkList({&Alloca}); in run()
255 while (!WorkList.empty()) { in run()
256 auto *Cur = WorkList.pop_back_val(); in run()
261 WorkList.push_back(cast<Instruction>(U.getUser())); in run()
690 static void forEachWorkListItem(const InstContainer &WorkList, in tryPromoteAllocaToVector()
696 for (Instruction *User : WorkList) in tryPromoteAllocaToVector()
699 for (Instruction *User : WorkList) { in tryPromoteAllocaToVector()
761 SmallVector<Instruction *> WorkList; in tryPromoteAllocaToVector()
804 WorkList in tryPromoteAllocaToVector()
586 forEachWorkListItem(const InstContainer & WorkList,std::function<void (Instruction *)> Fn) forEachWorkListItem() argument
667 SmallVector<Instruction *> WorkList; tryPromoteAllocaToVector() local
1372 std::vector<Value *> WorkList; tryPromoteAllocaToLDS() local
[all...]
/freebsd-src/contrib/llvm-project/llvm/lib/IR/
H A DLLVMContextImpl.cpp154 SmallSetVector<ConstantArray *, 4> WorkList; in dropTriviallyDeadConstantArrays()
157 // dead, starting WorkList with all elements of ArrayConstants can be in dropTriviallyDeadConstantArrays()
158 // wasteful. Instead, starting WorkList with only elements that have empty in dropTriviallyDeadConstantArrays()
162 WorkList.insert(C); in dropTriviallyDeadConstantArrays()
164 while (!WorkList.empty()) { in dropTriviallyDeadConstantArrays()
165 ConstantArray *C = WorkList.pop_back_val(); in dropTriviallyDeadConstantArrays()
169 WorkList.insert(COp); in dropTriviallyDeadConstantArrays()
149 SmallSetVector<ConstantArray *, 4> WorkList; dropTriviallyDeadConstantArrays() local
/freebsd-src/contrib/llvm-project/llvm/lib/Target/Mips/
H A DMipsOptimizePICCall.cpp204 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode())); in runOnMachineFunction()
206 while (!WorkList.empty()) { in runOnMachineFunction()
207 MBBInfo &MBBI = WorkList.back(); in runOnMachineFunction()
213 WorkList.pop_back(); in runOnMachineFunction()
221 WorkList.append(Node->begin(), Node->end()); in runOnMachineFunction()
203 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode())); runOnMachineFunction() local
/freebsd-src/contrib/llvm-project/llvm/lib/Target/PowerPC/
H A DPPCBoolRetToInt.cpp75 SmallVector<Value *, 8> WorkList; in findAllDefs() local
76 WorkList.push_back(V); in findAllDefs()
78 while (!WorkList.empty()) { in findAllDefs()
79 Value *Curr = WorkList.pop_back_val(); in findAllDefs()
86 WorkList.push_back(Op); in findAllDefs()

12345