Home
last modified time | relevance | path

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

1234

/netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/
H A DScheduleDAG.cpp219 SmallVector<SUnit*, 8> WorkList; in setDepthDirty() local
220 WorkList.push_back(this); in setDepthDirty()
222 SUnit *SU = WorkList.pop_back_val(); in setDepthDirty()
227 WorkList.push_back(SuccSU); in setDepthDirty()
229 } while (!WorkList.empty()); in setDepthDirty()
234 SmallVector<SUnit*, 8> WorkList; in setHeightDirty() local
235 WorkList.push_back(this); in setHeightDirty()
237 SUnit *SU = WorkList.pop_back_val(); in setHeightDirty()
242 WorkList.push_back(PredSU); in setHeightDirty()
244 } while (!WorkList.empty()); in setHeightDirty()
[all …]
H A DProcessImplicitDefs.cpp33 SmallSetVector<MachineInstr*, 16> WorkList; member in __anon021b263b0111::ProcessImplicitDefs
89 WorkList.insert(UserMI); in processImplicitDef()
144 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
150 WorkList.insert(&MI); in runOnMachineFunction()
152 if (WorkList.empty()) in runOnMachineFunction()
155 LLVM_DEBUG(dbgs() << printMBBReference(MBB) << " has " << WorkList.size() in runOnMachineFunction()
160 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
161 while (!WorkList.empty()); in runOnMachineFunction()
H A DLiveRangeCalc.cpp140 SetVector<unsigned> WorkList; in isDefOnEntry() local
144 WorkList.insert(P->getNumber()); in isDefOnEntry()
146 for (unsigned i = 0; i != WorkList.size(); ++i) { in isDefOnEntry()
148 unsigned N = WorkList[i]; in isDefOnEntry()
186 WorkList.insert(P->getNumber()); in isDefOnEntry()
199 SmallVector<unsigned, 16> WorkList(1, UseMBBNum); in findReachingDefs() local
208 for (unsigned i = 0; i != WorkList.size(); ++i) { in findReachingDefs()
209 MachineBasicBlock *MBB = MF->getBlockNumbered(WorkList[i]); in findReachingDefs()
263 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
277 if (WorkList.size() > 4) in findReachingDefs()
[all …]
/netbsd-src/external/apache2/llvm/dist/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 …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/CodeGen/GlobalISel/
H A DCombiner.cpp53 WorkListTy &WorkList; member in __anon5b0184fb0111::WorkListMaintainer
59 WorkListMaintainer(WorkListTy &WorkList) in WorkListMaintainer() argument
60 : GISelChangeObserver(), WorkList(WorkList) {} in WorkListMaintainer()
66 WorkList.remove(&MI); in erasingInstr()
70 WorkList.insert(&MI); in createdInstr()
75 WorkList.insert(&MI); in changingInstr()
79 WorkList.insert(&MI); in changedInstr()
126 GISelWorkList<512> WorkList; in combineMachineInstrs() local
127 WorkListMaintainer Observer(WorkList); in combineMachineInstrs()
142 WorkList.deferred_insert(CurMI); in combineMachineInstrs()
[all …]
/netbsd-src/external/apache2/llvm/dist/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();
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Scalar/
H A DReg2Mem.cpp72 std::list<Instruction*> WorkList; in runPass() local
75 WorkList.push_front(&I); in runPass()
78 NumRegsDemoted += WorkList.size(); in runPass()
79 for (Instruction *I : WorkList) in runPass()
82 WorkList.clear(); in runPass()
87 WorkList.push_front(&Phi); in runPass()
90 NumPhisDemoted += WorkList.size(); in runPass()
91 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 DConstraintElimination.cpp262 SmallVector<ConstraintOrBlock, 64> WorkList; in eliminateConstraints() local
269 WorkList.emplace_back(DT.getNode(&BB)); in eliminateConstraints()
292 WorkList.emplace_back(DT.getNode(FalseSuccessor), cast<CmpInst>(Op0), in eliminateConstraints()
294 WorkList.emplace_back(DT.getNode(FalseSuccessor), cast<CmpInst>(Op1), in eliminateConstraints()
307 WorkList.emplace_back(DT.getNode(TrueSuccessor), cast<CmpInst>(Op0), in eliminateConstraints()
309 WorkList.emplace_back(DT.getNode(TrueSuccessor), cast<CmpInst>(Op1), in eliminateConstraints()
319 WorkList.emplace_back(DT.getNode(Br->getSuccessor(0)), CmpI, false); in eliminateConstraints()
321 WorkList.emplace_back(DT.getNode(Br->getSuccessor(1)), CmpI, true); in eliminateConstraints()
328 sort(WorkList, [](const ConstraintOrBlock &A, const ConstraintOrBlock &B) { in eliminateConstraints()
335 for (ConstraintOrBlock &CB : WorkList) { in eliminateConstraints()
H A DDeadStoreElimination.cpp496 SmallVector<BlockAddressPair, 16> WorkList; in memoryIsNotModifiedBetween() local
510 WorkList.push_back( in memoryIsNotModifiedBetween()
515 while (!WorkList.empty()) { in memoryIsNotModifiedBetween()
516 BlockAddressPair Current = WorkList.pop_back_val(); in memoryIsNotModifiedBetween()
562 WorkList.push_back(std::make_pair(Pred, PredAddr)); in memoryIsNotModifiedBetween()
1138 SmallVector<MemoryAccess *, 4> WorkList; in isWriteAtEndOfFunction() local
1140 auto PushMemUses = [&WorkList, &Visited](MemoryAccess *Acc) { in isWriteAtEndOfFunction()
1144 WorkList.push_back(cast<MemoryAccess>(U.getUser())); in isWriteAtEndOfFunction()
1147 for (unsigned I = 0; I < WorkList.size(); I++) { in isWriteAtEndOfFunction()
1148 if (WorkList.size() >= MemorySSAScanLimit) { in isWriteAtEndOfFunction()
[all …]
H A DAlignmentFromAssumptions.cpp245 SmallVector<Instruction*, 16> WorkList; in processAssumption() local
251 WorkList.push_back(K); in processAssumption()
254 while (!WorkList.empty()) { in processAssumption()
255 Instruction *J = WorkList.pop_back_val(); in processAssumption()
309 WorkList.push_back(K); in processAssumption()
H A DLowerMatrixIntrinsics.cpp524 propagateShapeForward(SmallVectorImpl<Instruction *> &WorkList) { in propagateShapeForward() argument
530 while (!WorkList.empty()) { in propagateShapeForward()
531 Instruction *Inst = WorkList.pop_back_val(); in propagateShapeForward()
577 WorkList.push_back(cast<Instruction>(User)); in propagateShapeForward()
587 propagateShapeBackward(SmallVectorImpl<Instruction *> &WorkList) { in propagateShapeBackward() argument
591 SmallVectorImpl<Instruction *> &WorkList) { in propagateShapeBackward() argument
594 WorkList.push_back(I); in propagateShapeBackward()
600 while (!WorkList.empty()) { in propagateShapeBackward()
601 Value *V = WorkList.pop_back_val(); in propagateShapeBackward()
603 size_t BeforeProcessingV = WorkList.size(); in propagateShapeBackward()
[all …]
/netbsd-src/external/apache2/llvm/dist/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.push_back(SuccInfo); in BuildBlockList()
[all …]
/netbsd-src/external/apache2/llvm/dist/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()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Analysis/
H A DCFLAndersAliasAnalysis.cpp598 std::vector<WorkListItem> &WorkList) { in propagate() argument
602 WorkList.push_back(WorkListItem{From, To, State}); in propagate()
605 static void initializeWorkList(std::vector<WorkListItem> &WorkList, in initializeWorkList() argument
620 WorkList); in initializeWorkList()
622 WorkList); in initializeWorkList()
638 std::vector<WorkListItem> &WorkList) { in processWorkListItem() argument
658 MatchState::FlowFromMemAliasNoReadWrite, ReachSet, WorkList); in processWorkListItem()
663 propagate(Src, *ToNodeBelow, ToState, ReachSet, WorkList); in processWorkListItem()
685 propagate(FromNode, AssignEdge.Other, State, ReachSet, WorkList); in processWorkListItem()
689 propagate(FromNode, RevAssignEdge.Other, State, ReachSet, WorkList); in processWorkListItem()
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/X86/
H A DX86PreTileConfig.cpp207 SmallVector<Register, 8> WorkList( in INITIALIZE_PASS_DEPENDENCY() local
209 while (!WorkList.empty()) { in INITIALIZE_PASS_DEPENDENCY()
210 Register R = WorkList.pop_back_val(); in INITIALIZE_PASS_DEPENDENCY()
221 WorkList.push_back(DefMI->getOperand(I).getReg()); in INITIALIZE_PASS_DEPENDENCY()
294 SmallVector<MachineBasicBlock *, 8> WorkList; in runOnMachineFunction() local
303 WorkList.push_back(I.first); in runOnMachineFunction()
305 while (!WorkList.empty()) { in runOnMachineFunction()
306 MachineBasicBlock *MBB = WorkList.pop_back_val(); in runOnMachineFunction()
310 WorkList.push_back(Pred); in runOnMachineFunction()
323 SmallVector<MIRef, 8> WorkList({I}); in runOnMachineFunction() local
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/WebAssembly/
H A DWebAssemblyFixIrreducibleControlFlow.cpp139 SmallVector<BlockPair, 4> WorkList; in calculate() local
146 WorkList.emplace_back(MBB, Succ); in calculate()
151 while (!WorkList.empty()) { in calculate()
153 std::tie(MBB, Succ) = WorkList.pop_back_val(); in calculate()
160 WorkList.emplace_back(Pred, Succ); in calculate()
209 BlockVector WorkList; in calculate() local
214 WorkList.push_back(Pred); in calculate()
219 while (!WorkList.empty()) { in calculate()
220 auto *MBB = WorkList.pop_back_val(); in calculate()
225 WorkList.push_back(Pred); in calculate()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Transforms/Utils/
H A DCodeMoverUtils.cpp284 SmallPtrSetImpl<Instruction *> &WorkList) { in collectInstructionsInBetween() argument
286 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()
297 Instruction *CurInst = *WorkList.begin(); in collectInstructionsInBetween()
298 WorkList.erase(CurInst); in collectInstructionsInBetween()
306 getNextInsts(*CurInst, WorkList); in collectInstructionsInBetween()
H A DFixIrreducible.cpp312 SmallVector<Loop *, 8> WorkList; in FixIrreducibleImpl() local
319 append_range(WorkList, LI); in FixIrreducibleImpl()
321 while (!WorkList.empty()) { in FixIrreducibleImpl()
322 auto L = WorkList.pop_back_val(); in FixIrreducibleImpl()
328 WorkList.append(L->begin(), L->end()); in FixIrreducibleImpl()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/IR/
H A DLLVMContextImpl.cpp130 SmallSetVector<ConstantArray *, 4> WorkList; in dropTriviallyDeadConstantArrays() local
138 WorkList.insert(C); in dropTriviallyDeadConstantArrays()
140 while (!WorkList.empty()) { in dropTriviallyDeadConstantArrays()
141 ConstantArray *C = WorkList.pop_back_val(); in dropTriviallyDeadConstantArrays()
145 WorkList.insert(COp); in dropTriviallyDeadConstantArrays()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AArch64/
H A DAArch64StackTaggingPreRA.cpp276 SmallVector<Register, 8> WorkList; in findFirstSlotCandidate() local
277 WorkList.push_back(RetagReg); in findFirstSlotCandidate()
279 while (!WorkList.empty()) { in findFirstSlotCandidate()
280 Register UseReg = WorkList.back(); in findFirstSlotCandidate()
281 WorkList.pop_back(); in findFirstSlotCandidate()
293 WorkList.push_back(DstReg); in findFirstSlotCandidate()
/netbsd-src/external/apache2/llvm/dist/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()
/netbsd-src/external/apache2/llvm/dist/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()
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Target/AMDGPU/
H A DAMDGPUPromoteAlloca.cpp86 std::vector<Value*> &WorkList) const;
446 std::vector<Value *> WorkList; in tryPromoteAllocaToVector() local
477 WorkList.push_back(AllocaUser); in tryPromoteAllocaToVector()
499 for (Value *V : WorkList) { in tryPromoteAllocaToVector()
605 Value *BaseAlloca, Value *Val, std::vector<Value *> &WorkList) const { in collectUsesWithPtrTypes()
608 if (is_contained(WorkList, User)) in collectUsesWithPtrTypes()
615 WorkList.push_back(User); in collectUsesWithPtrTypes()
652 WorkList.push_back(ICmp); in collectUsesWithPtrTypes()
660 WorkList.push_back(User); in collectUsesWithPtrTypes()
702 WorkList.push_back(User); in collectUsesWithPtrTypes()
[all …]

1234