Home
last modified time | relevance | path

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

12345

/llvm-project-15.0.7/llvm/lib/CodeGen/
H A DScheduleDAG.cpp220 WorkList.push_back(this); in setDepthDirty()
235 WorkList.push_back(this); in setHeightDirty()
284 WorkList.pop_back(); in ComputeDepth()
315 WorkList.pop_back(); in ComputeHeight()
497 WorkList.pop_back(); in InitDAGTopologicalSorting()
575 WorkList.push_back(SU); in DFS()
577 SU = WorkList.back(); in DFS()
578 WorkList.pop_back(); in DFS()
620 WorkList.pop_back(); in GetSubGraph()
644 WorkList.clear(); in GetSubGraph()
[all …]
H A DProcessImplicitDefs.cpp34 SmallSetVector<MachineInstr*, 16> WorkList; member in __anonff112c000111::ProcessImplicitDefs
95 WorkList.insert(UserMI); in processImplicitDef()
149 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
155 WorkList.insert(&MI); in runOnMachineFunction()
157 if (WorkList.empty()) in runOnMachineFunction()
160 LLVM_DEBUG(dbgs() << printMBBReference(MBB) << " has " << WorkList.size() in runOnMachineFunction()
165 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
166 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()
261 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
275 if (WorkList.size() > 4) in findReachingDefs()
276 array_pod_sort(WorkList.begin(), WorkList.end()); in findReachingDefs()
282 for (unsigned BN : WorkList) { in findReachingDefs()
311 LiveIn.reserve(WorkList.size()); in findReachingDefs()
[all …]
/llvm-project-15.0.7/llvm/lib/CodeGen/GlobalISel/
H A DCombiner.cpp52 WorkListTy &WorkList; member in __anon57f78ac00111::WorkListMaintainer
58 WorkListMaintainer(WorkListTy &WorkList) : WorkList(WorkList) {} in WorkListMaintainer() argument
63 WorkList.remove(&MI); in erasingInstr()
67 WorkList.insert(&MI); in createdInstr()
72 WorkList.insert(&MI); in changingInstr()
76 WorkList.insert(&MI); in changedInstr()
123 GISelWorkList<512> WorkList; in combineMachineInstrs() local
124 WorkListMaintainer Observer(WorkList); in combineMachineInstrs()
138 WorkList.deferred_insert(&CurMI); in combineMachineInstrs()
141 WorkList.finalize(); in combineMachineInstrs()
[all …]
/llvm-project-15.0.7/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()
245 std::unique_ptr<WorkList> WorkList::makeUnexploredFirstPriorityQueue() { in makeUnexploredFirstPriorityQueue()
[all …]
/llvm-project-15.0.7/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();
/llvm-project-15.0.7/llvm/lib/Transforms/Scalar/
H A DReg2Mem.cpp70 std::list<Instruction*> WorkList; in runPass() local
73 WorkList.push_front(&I); in runPass()
76 NumRegsDemoted += WorkList.size(); in runPass()
77 for (Instruction *I : WorkList) in runPass()
80 WorkList.clear(); in runPass()
85 WorkList.push_front(&Phi); in runPass()
88 NumPhisDemoted += WorkList.size(); in runPass()
89 for (Instruction *I : WorkList) in runPass()
H A DDCE.cpp89 SmallSetVector<Instruction *, 16> &WorkList, in DCEInstruction() argument
112 WorkList.insert(OpI); in DCEInstruction()
124 SmallSetVector<Instruction *, 16> WorkList; in eliminateDeadCode() local
131 if (!WorkList.count(&I)) in eliminateDeadCode()
132 MadeChange |= DCEInstruction(&I, WorkList, TLI); in eliminateDeadCode()
135 while (!WorkList.empty()) { in eliminateDeadCode()
136 Instruction *I = WorkList.pop_back_val(); in eliminateDeadCode()
137 MadeChange |= DCEInstruction(I, WorkList, TLI); in eliminateDeadCode()
H A DBDCE.cpp50 SmallVector<Instruction *, 16> WorkList; in clearAssumptionsOfUsers() local
58 WorkList.push_back(J); in clearAssumptionsOfUsers()
72 while (!WorkList.empty()) { in clearAssumptionsOfUsers()
73 Instruction *J = WorkList.pop_back_val(); in clearAssumptionsOfUsers()
88 WorkList.push_back(K); in clearAssumptionsOfUsers()
H A DDeadStoreElimination.cpp397 SmallVector<BlockAddressPair, 16> WorkList; in memoryIsNotModifiedBetween() local
416 WorkList.push_back( in memoryIsNotModifiedBetween()
421 while (!WorkList.empty()) { in memoryIsNotModifiedBetween()
1062 SmallVector<MemoryAccess *, 4> WorkList; in isWriteAtEndOfFunction() local
1077 MemoryAccess *UseAccess = WorkList[I]; in isWriteAtEndOfFunction()
1403 MemoryAccess *UseAccess = WorkList[I]; in getDomMemoryDef()
1545 SetVector<BasicBlock *> WorkList; in getDomMemoryDef() local
1549 WorkList.insert(CommonPred); in getDomMemoryDef()
1553 WorkList.insert(R); in getDomMemoryDef()
1561 BasicBlock *Current = WorkList[I]; in getDomMemoryDef()
[all …]
H A DAlignmentFromAssumptions.cpp249 SmallVector<Instruction*, 16> WorkList; in processAssumption() local
255 WorkList.push_back(K); in processAssumption()
258 while (!WorkList.empty()) { in processAssumption()
259 Instruction *J = WorkList.pop_back_val(); in processAssumption()
313 WorkList.push_back(K); in processAssumption()
/llvm-project-15.0.7/llvm/lib/Transforms/IPO/
H A DFunctionSpecialization.cpp209 for (auto *F : WorkList) { in constantArgPropagation()
474 WorkList.erase(WorkList.begin() + MaxClonesThreshold, WorkList.end()); in calculateGains()
480 : WorkList) { in calculateGains()
490 return !WorkList.empty(); in calculateGains()
531 WorkList.push_back(Clone); in specializeFunction()
804 for (auto *F : WorkList) { in updateSpecializedFuncs()
901 for (Function *F : WorkList) in runFunctionSpecialization()
906 for (auto *F : WorkList) { in runFunctionSpecialization()
927 SmallVector<Function *, 8> WorkList; in runFunctionSpecialization() local
934 RunSCCPSolver(WorkList); in runFunctionSpecialization()
[all …]
/llvm-project-15.0.7/clang/include/clang/Analysis/FlowSensitive/
H A DDataflowWorklist.h27 WorkList; variable
31 : EnqueuedBlocks(Cfg.getNumBlockIDs()), POV(POV), WorkList(C) {} in DataflowWorklistBase()
38 WorkList.push(Block); in enqueueBlock()
43 if (WorkList.empty()) in dequeue()
45 const CFGBlock *B = WorkList.top(); in dequeue()
46 WorkList.pop(); in dequeue()
/llvm-project-15.0.7/llvm/include/llvm/Transforms/Utils/
H A DSSAUpdaterImpl.h121 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.push_back(SuccInfo); in BuildBlockList()
432 WorkList.push_back(PHI); in CheckIfPHIMatches()
[all …]
/llvm-project-15.0.7/llvm/lib/Transforms/Utils/
H A DCodeMoverUtils.cpp286 WorkList.insert(NextInst); in collectInstructionsInBetween()
290 WorkList.insert(&Succ->front()); in collectInstructionsInBetween()
294 SmallPtrSet<Instruction *, 10> WorkList; in collectInstructionsInBetween() local
295 getNextInsts(StartInst, WorkList); in collectInstructionsInBetween()
296 while (!WorkList.empty()) { in collectInstructionsInBetween()
298 WorkList.erase(CurInst); in collectInstructionsInBetween()
306 getNextInsts(*CurInst, WorkList); in collectInstructionsInBetween()
450 WorkList.push_back(ThisBlock); in nonStrictlyPostDominate()
451 while (!WorkList.empty()) { in nonStrictlyPostDominate()
453 WorkList.pop_back(); in nonStrictlyPostDominate()
[all …]
H A DFixIrreducible.cpp321 SmallVector<Loop *, 8> WorkList; in FixIrreducibleImpl() local
328 append_range(WorkList, LI); in FixIrreducibleImpl()
330 while (!WorkList.empty()) { in FixIrreducibleImpl()
331 auto L = WorkList.pop_back_val(); in FixIrreducibleImpl()
337 WorkList.append(L->begin(), L->end()); in FixIrreducibleImpl()
/llvm-project-15.0.7/llvm/lib/Analysis/
H A DCFLAndersAliasAnalysis.cpp620 WorkList); in initializeWorkList()
622 WorkList); in initializeWorkList()
747 WorkList.push_back(Node); in buildAttrMap()
751 while (!WorkList.empty()) { in buildAttrMap()
752 for (const auto &Dst : WorkList) { in buildAttrMap()
774 WorkList.swap(NextList); in buildAttrMap()
792 std::vector<WorkListItem> WorkList, NextList; in buildInfoFrom() local
793 initializeWorkList(WorkList, ReachSet, Graph); in buildInfoFrom()
795 while (!WorkList.empty()) { in buildInfoFrom()
796 for (const auto &Item : WorkList) in buildInfoFrom()
[all …]
/llvm-project-15.0.7/llvm/lib/Target/X86/
H A DX86PreTileConfig.cpp219 SmallVector<Register, 8> WorkList( in INITIALIZE_PASS_DEPENDENCY() local
221 while (!WorkList.empty()) { in INITIALIZE_PASS_DEPENDENCY()
222 Register R = WorkList.pop_back_val(); in INITIALIZE_PASS_DEPENDENCY()
308 SmallVector<MachineBasicBlock *, 8> WorkList; in runOnMachineFunction() local
324 WorkList.push_back(I.first); in runOnMachineFunction()
326 while (!WorkList.empty()) { in runOnMachineFunction()
331 WorkList.push_back(Pred); in runOnMachineFunction()
344 SmallVector<MIRef, 8> WorkList({I}); in runOnMachineFunction() local
345 while (!WorkList.empty()) { in runOnMachineFunction()
346 MIRef I = WorkList.pop_back_val(); in runOnMachineFunction()
[all …]
/llvm-project-15.0.7/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()
/llvm-project-15.0.7/llvm/lib/Target/AMDGPU/Utils/
H A DAMDGPUMemoryUtils.cpp174 SmallVector<MemoryAccess *> WorkList{Walker->getClobberingMemoryAccess(Load)}; in isClobberedInFunction() local
188 while (!WorkList.empty()) { in isClobberedInFunction()
189 MemoryAccess *MA = WorkList.pop_back_val(); in isClobberedInFunction()
204 WorkList.push_back( in isClobberedInFunction()
211 WorkList.push_back(cast<MemoryAccess>(&Use)); in isClobberedInFunction()
/llvm-project-15.0.7/llvm/lib/IR/
H A DLLVMContextImpl.cpp146 SmallSetVector<ConstantArray *, 4> WorkList; in dropTriviallyDeadConstantArrays() local
154 WorkList.insert(C); in dropTriviallyDeadConstantArrays()
156 while (!WorkList.empty()) { in dropTriviallyDeadConstantArrays()
157 ConstantArray *C = WorkList.pop_back_val(); in dropTriviallyDeadConstantArrays()
161 WorkList.insert(COp); in dropTriviallyDeadConstantArrays()
/llvm-project-15.0.7/llvm/lib/Target/PowerPC/
H A DPPCBoolRetToInt.cpp74 SmallVector<Value *, 8> WorkList; in findAllDefs() local
75 WorkList.push_back(V); in findAllDefs()
77 while (!WorkList.empty()) { in findAllDefs()
78 Value *Curr = WorkList.pop_back_val(); in findAllDefs()
85 WorkList.push_back(Op); in findAllDefs()
/llvm-project-15.0.7/llvm/lib/Target/Mips/
H A DMipsOptimizePICCall.cpp204 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode())); in runOnMachineFunction() local
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()
/llvm-project-15.0.7/llvm/lib/Target/AMDGPU/
H A DAMDGPUPromoteAlloca.cpp421 SmallVector<Instruction *> WorkList; in tryPromoteAllocaToVector() local
452 WorkList.push_back(Inst); in tryPromoteAllocaToVector()
495 for (Instruction *Inst : WorkList) { in tryPromoteAllocaToVector()
590 if (is_contained(WorkList, User)) in collectUsesWithPtrTypes()
597 WorkList.push_back(User); in collectUsesWithPtrTypes()
634 WorkList.push_back(ICmp); in collectUsesWithPtrTypes()
642 WorkList.push_back(User); in collectUsesWithPtrTypes()
684 WorkList.push_back(User); in collectUsesWithPtrTypes()
901 std::vector<Value*> WorkList; in handleAlloca() local
903 if (!collectUsesWithPtrTypes(&I, &I, WorkList)) { in handleAlloca()
[all …]
/llvm-project-15.0.7/llvm/lib/Target/AArch64/
H A DAArch64StackTaggingPreRA.cpp273 SmallVector<Register, 8> WorkList; in findFirstSlotCandidate() local
274 WorkList.push_back(RetagReg); in findFirstSlotCandidate()
276 while (!WorkList.empty()) { in findFirstSlotCandidate()
277 Register UseReg = WorkList.pop_back_val(); in findFirstSlotCandidate()
289 WorkList.push_back(DstReg); in findFirstSlotCandidate()

12345