Home
last modified time | relevance | path

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

123

/freebsd-12.1/contrib/llvm/lib/CodeGen/
H A DScheduleDAG.cpp216 WorkList.push_back(this); in setDepthDirty()
231 WorkList.push_back(this); in setHeightDirty()
280 WorkList.pop_back(); in ComputeDepth()
311 WorkList.pop_back(); in ComputeHeight()
488 WorkList.pop_back(); in InitDAGTopologicalSorting()
538 WorkList.push_back(SU); in DFS()
540 SU = WorkList.back(); in DFS()
541 WorkList.pop_back(); in DFS()
584 WorkList.pop_back(); in GetSubGraph()
608 WorkList.clear(); in GetSubGraph()
[all …]
H A DProcessImplicitDefs.cpp33 SmallSetVector<MachineInstr*, 16> WorkList; member in __anonce159bd50111::ProcessImplicitDefs
89 WorkList.insert(UserMI); in processImplicitDef()
144 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
152 WorkList.insert(&*MBBI); in runOnMachineFunction()
154 if (WorkList.empty()) in runOnMachineFunction()
157 LLVM_DEBUG(dbgs() << printMBBReference(*MFI) << " has " << WorkList.size() in runOnMachineFunction()
162 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
163 while (!WorkList.empty()); in runOnMachineFunction()
H A DLiveRangeCalc.cpp292 SetVector<unsigned> WorkList; in isDefOnEntry() local
296 WorkList.insert(P->getNumber()); in isDefOnEntry()
298 for (unsigned i = 0; i != WorkList.size(); ++i) { in isDefOnEntry()
300 unsigned N = WorkList[i]; in isDefOnEntry()
339 WorkList.insert(P->getNumber()); in isDefOnEntry()
417 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
431 if (WorkList.size() > 4) in findReachingDefs()
432 array_pod_sort(WorkList.begin(), WorkList.end()); in findReachingDefs()
438 for (unsigned BN : WorkList) { in findReachingDefs()
467 LiveIn.reserve(WorkList.size()); in findReachingDefs()
[all …]
H A DSafeStackColoring.cpp74 SmallVector<Instruction *, 8> WorkList; in collectMarkers() local
75 WorkList.push_back(AI); in collectMarkers()
76 while (!WorkList.empty()) { in collectMarkers()
77 Instruction *I = WorkList.pop_back_val(); in collectMarkers()
80 WorkList.push_back(BI); in collectMarkers()
H A DLiveVariables.cpp95 std::vector<MachineBasicBlock*> &WorkList) { in MarkVirtRegAliveInBlock() argument
115 WorkList.insert(WorkList.end(), MBB->pred_rbegin(), MBB->pred_rend()); in MarkVirtRegAliveInBlock()
121 std::vector<MachineBasicBlock*> WorkList; in MarkVirtRegAliveInBlock() local
122 MarkVirtRegAliveInBlock(VRInfo, DefBlock, MBB, WorkList); in MarkVirtRegAliveInBlock()
124 while (!WorkList.empty()) { in MarkVirtRegAliveInBlock()
125 MachineBasicBlock *Pred = WorkList.back(); in MarkVirtRegAliveInBlock()
126 WorkList.pop_back(); in MarkVirtRegAliveInBlock()
127 MarkVirtRegAliveInBlock(VRInfo, DefBlock, Pred, WorkList); in MarkVirtRegAliveInBlock()
/freebsd-12.1/contrib/llvm/tools/clang/lib/StaticAnalyzer/Core/
H A DWorkList.cpp37 class DFS : public WorkList {
57 class BFS : public WorkList {
80 WorkList::~WorkList() = default;
82 std::unique_ptr<WorkList> WorkList::makeDFS() { in makeDFS()
86 std::unique_ptr<WorkList> WorkList::makeBFS() { in makeBFS()
92 class BFSBlockDFSContents : public WorkList {
127 std::unique_ptr<WorkList> WorkList::makeBFSBlockDFSContents() { in makeBFSBlockDFSContents()
133 class UnexploredFirstStack : public WorkList {
189 std::unique_ptr<WorkList> WorkList::makeUnexploredFirst() { in makeUnexploredFirst()
252 std::unique_ptr<WorkList> WorkList::makeUnexploredFirstPriorityQueue() { in makeUnexploredFirstPriorityQueue()
[all …]
H A DCoreEngine.cpp56 static std::unique_ptr<WorkList> generateWorkList(AnalyzerOptions &Opts, in generateWorkList()
60 return WorkList::makeDFS(); in generateWorkList()
62 return WorkList::makeBFS(); in generateWorkList()
64 return WorkList::makeBFSBlockDFSContents(); in generateWorkList()
66 return WorkList::makeUnexploredFirst(); in generateWorkList()
68 return WorkList::makeUnexploredFirstPriorityQueue(); in generateWorkList()
70 return WorkList::makeUnexploredFirstPriorityLocationQueue(); in generateWorkList()
/freebsd-12.1/contrib/llvm/lib/CodeGen/GlobalISel/
H A DCombiner.cpp42 WorkListTy &WorkList; member in __anon26fbfa950111::WorkListMaintainer
48 WorkListMaintainer(WorkListTy &WorkList) in WorkListMaintainer() argument
49 : GISelChangeObserver(), WorkList(WorkList) {} in WorkListMaintainer()
55 WorkList.remove(&MI); in erasingInstr()
59 WorkList.insert(&MI); in createdInstr()
64 WorkList.insert(&MI); in changingInstr()
68 WorkList.insert(&MI); in changedInstr()
115 GISelWorkList<512> WorkList; in combineMachineInstrs() local
116 WorkListMaintainer Observer(WorkList); in combineMachineInstrs()
133 WorkList.insert(CurMI); in combineMachineInstrs()
[all …]
/freebsd-12.1/contrib/llvm/tools/clang/include/clang/StaticAnalyzer/Core/PathSensitive/
H A DWorkList.h61 class WorkList {
64 virtual ~WorkList();
83 static std::unique_ptr<WorkList> makeDFS();
84 static std::unique_ptr<WorkList> makeBFS();
85 static std::unique_ptr<WorkList> makeBFSBlockDFSContents();
86 static std::unique_ptr<WorkList> makeUnexploredFirst();
87 static std::unique_ptr<WorkList> makeUnexploredFirstPriorityQueue();
88 static std::unique_ptr<WorkList> makeUnexploredFirstPriorityLocationQueue();
/freebsd-12.1/contrib/llvm/lib/Transforms/Scalar/
H A DReg2Mem.cpp92 std::list<Instruction*> WorkList; in INITIALIZE_PASS_DEPENDENCY() local
98 WorkList.push_front(&*iib); in INITIALIZE_PASS_DEPENDENCY()
103 NumRegsDemoted += WorkList.size(); in INITIALIZE_PASS_DEPENDENCY()
104 for (Instruction *ilb : WorkList) in INITIALIZE_PASS_DEPENDENCY()
107 WorkList.clear(); in INITIALIZE_PASS_DEPENDENCY()
114 WorkList.push_front(&*iib); in INITIALIZE_PASS_DEPENDENCY()
117 NumPhisDemoted += WorkList.size(); in INITIALIZE_PASS_DEPENDENCY()
118 for (Instruction *ilb : WorkList) in INITIALIZE_PASS_DEPENDENCY()
H A DDCE.cpp82 SmallSetVector<Instruction *, 16> &WorkList, in DCEInstruction() argument
104 WorkList.insert(OpI); in DCEInstruction()
116 SmallSetVector<Instruction *, 16> WorkList; in eliminateDeadCode() local
126 if (!WorkList.count(I)) in eliminateDeadCode()
127 MadeChange |= DCEInstruction(I, WorkList, TLI); in eliminateDeadCode()
130 while (!WorkList.empty()) { in eliminateDeadCode()
131 Instruction *I = WorkList.pop_back_val(); in eliminateDeadCode()
132 MadeChange |= DCEInstruction(I, WorkList, TLI); in eliminateDeadCode()
H A DConstantProp.cpp73 SmallPtrSet<Instruction *, 16> WorkList; in runOnFunction() local
79 WorkList.insert(&I); in runOnFunction()
88 while (!WorkList.empty()) { in runOnFunction()
91 WorkList.erase(I); // Remove element from the worklist... in runOnFunction()
102 if (WorkList.insert(cast<Instruction>(U)).second) in runOnFunction()
H A DBDCE.cpp45 SmallVector<Instruction *, 16> WorkList; in clearAssumptionsOfUsers() local
52 WorkList.push_back(J); in clearAssumptionsOfUsers()
66 while (!WorkList.empty()) { in clearAssumptionsOfUsers()
67 Instruction *J = WorkList.pop_back_val(); in clearAssumptionsOfUsers()
84 WorkList.push_back(K); in clearAssumptionsOfUsers()
H A DAlignmentFromAssumptions.cpp309 SmallVector<Instruction*, 16> WorkList; in processAssumption() local
316 WorkList.push_back(K); in processAssumption()
319 while (!WorkList.empty()) { in processAssumption()
320 Instruction *J = WorkList.pop_back_val(); in processAssumption()
369 WorkList.push_back(K); in processAssumption()
/freebsd-12.1/contrib/llvm/include/llvm/Transforms/Utils/
H A DSSAUpdaterImpl.h122 WorkList.push_back(Info); in BuildBlockList()
128 while (!WorkList.empty()) { in BuildBlockList()
129 Info = WorkList.pop_back_val(); in BuildBlockList()
159 WorkList.push_back(PredInfo); in BuildBlockList()
174 WorkList.push_back(Info); in BuildBlockList()
177 while (!WorkList.empty()) { in BuildBlockList()
178 Info = WorkList.back(); in BuildBlockList()
186 WorkList.pop_back(); in BuildBlockList()
204 WorkList.push_back(SuccInfo); in BuildBlockList()
407 WorkList.push_back(PHI); in CheckIfPHIMatches()
[all …]
/freebsd-12.1/contrib/llvm/lib/Analysis/
H A DCFLAndersAliasAnalysis.cpp619 WorkList); in initializeWorkList()
621 WorkList); in initializeWorkList()
746 WorkList.push_back(Node); in buildAttrMap()
750 while (!WorkList.empty()) { in buildAttrMap()
751 for (const auto &Dst : WorkList) { in buildAttrMap()
773 WorkList.swap(NextList); in buildAttrMap()
791 std::vector<WorkListItem> WorkList, NextList; in buildInfoFrom() local
792 initializeWorkList(WorkList, ReachSet, Graph); in buildInfoFrom()
794 while (!WorkList.empty()) { in buildInfoFrom()
795 for (const auto &Item : WorkList) in buildInfoFrom()
[all …]
H A DStackSafetyAnalysis.cpp284 SmallVector<const Value *, 8> WorkList; in analyzeAllUses() local
285 WorkList.push_back(Ptr); in analyzeAllUses()
288 while (!WorkList.empty()) { in analyzeAllUses()
289 const Value *V = WorkList.pop_back_val(); in analyzeAllUses()
401 SetVector<const GlobalValue *> WorkList; member in __anonbb2e384e0211::StackSafetyDataFlowAnalysis
493 WorkList.insert(CallerID); in updateOneNode()
501 WorkList.clear(); in runDataFlow()
523 while (!WorkList.empty()) { in runDataFlow()
525 WorkList.pop_back(); in runDataFlow()
531 WorkList.clear(); in verifyFixedPoint()
[all …]
H A DMustExecute.cpp160 SmallVector<const BasicBlock *, 4> WorkList; in collectTransitivePredecessors() local
163 WorkList.push_back(Pred); in collectTransitivePredecessors()
165 while (!WorkList.empty()) { in collectTransitivePredecessors()
166 auto *Pred = WorkList.pop_back_val(); in collectTransitivePredecessors()
179 WorkList.push_back(PredPred); in collectTransitivePredecessors()
/freebsd-12.1/contrib/llvm/lib/Target/AMDGPU/
H A DAMDGPUPromoteAlloca.cpp380 std::vector<Value*> WorkList; in tryPromoteAllocaToVector() local
387 WorkList.push_back(AllocaUser); in tryPromoteAllocaToVector()
406 WorkList.push_back(GEPUser); in tryPromoteAllocaToVector()
417 for (Value *V : WorkList) { in tryPromoteAllocaToVector()
524 if (is_contained(WorkList, User)) in collectUsesWithPtrTypes()
531 WorkList.push_back(User); in collectUsesWithPtrTypes()
568 WorkList.push_back(ICmp); in collectUsesWithPtrTypes()
576 WorkList.push_back(User); in collectUsesWithPtrTypes()
613 WorkList.push_back(User); in collectUsesWithPtrTypes()
781 std::vector<Value*> WorkList; in handleAlloca() local
[all …]
/freebsd-12.1/contrib/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.back(); in findAllDefs()
80 WorkList.pop_back(); in findAllDefs()
87 WorkList.push_back(Op); in findAllDefs()
/freebsd-12.1/contrib/llvm/lib/Target/Mips/
H A DMipsOptimizePICCall.cpp206 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode())); in runOnMachineFunction() local
208 while (!WorkList.empty()) { in runOnMachineFunction()
209 MBBInfo &MBBI = WorkList.back(); in runOnMachineFunction()
215 WorkList.pop_back(); in runOnMachineFunction()
224 WorkList.append(Children.begin(), Children.end()); in runOnMachineFunction()
/freebsd-12.1/contrib/llvm/lib/CodeGen/AsmPrinter/
H A DDebugHandlerBase.cpp95 SmallVector<LexicalScope *, 4> WorkList; in identifyScopeMarkers() local
96 WorkList.push_back(LScopes.getCurrentFunctionScope()); in identifyScopeMarkers()
97 while (!WorkList.empty()) { in identifyScopeMarkers()
98 LexicalScope *S = WorkList.pop_back_val(); in identifyScopeMarkers()
102 WorkList.append(Children.begin(), Children.end()); in identifyScopeMarkers()
/freebsd-12.1/contrib/sendmail/src/
H A Dqueue.c2647 w = &WorkList[wn];
2994 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf1);
3030 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf2);
3038 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf3);
3046 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf4);
3059 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf5);
3068 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf6);
3078 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf7);
3087 qsort((char *) WorkList, wc, sizeof(*WorkList), workcmpf0);
3128 WorkList = NULL;
[all …]
/freebsd-12.1/contrib/llvm/lib/Target/WebAssembly/
H A DWebAssemblyFixIrreducibleControlFlow.cpp96 SmallVector<BlockPair, 4> WorkList; member in __anon90db4fc00111::LoopFixer
145 WorkList.emplace_back(MBB, Succ); in maybeInsert()
193 while (!WorkList.empty()) { in run()
196 std::tie(MBB, Succ) = WorkList.pop_back_val(); in run()
/freebsd-12.1/contrib/llvm/lib/Transforms/Instrumentation/
H A DPGOMemOPSizeOpt.cpp149 WorkList.clear(); in perform()
152 for (auto &MI : WorkList) { in perform()
169 WorkList.push_back(&MI); in visitMemIntrinsic()
178 std::vector<MemIntrinsic *> WorkList; member in __anonfbc49ae80211::MemOPSizeOpt

123