Home
last modified time | relevance | path

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

12345

/freebsd/contrib/llvm-project/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.cpp34 SmallSetVector<MachineInstr*, 16> WorkList; member in __anonb70e92d00111::ProcessImplicitDefs
94 WorkList.insert(UserMI); in processImplicitDef()
147 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
153 WorkList.insert(&MI); in runOnMachineFunction()
155 if (WorkList.empty()) in runOnMachineFunction()
158 LLVM_DEBUG(dbgs() << printMBBReference(MBB) << " has " << WorkList.size() in runOnMachineFunction()
163 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
164 while (!WorkList.empty()); in runOnMachineFunction()
H A DLiveRangeCalc.cpp137 SetVector<unsigned> WorkList; in isDefOnEntry() local
141 WorkList.insert(P->getNumber()); in isDefOnEntry()
143 for (unsigned i = 0; i != WorkList.size(); ++i) { in isDefOnEntry()
145 unsigned N = WorkList[i]; in isDefOnEntry()
183 WorkList.insert(P->getNumber()); in isDefOnEntry()
196 SmallVector<unsigned, 16> WorkList(1, UseMBBNum); in findReachingDefs() local
205 for (unsigned i = 0; i != WorkList.size(); ++i) { in findReachingDefs()
206 MachineBasicBlock *MBB = MF->getBlockNumbered(WorkList[i]); in findReachingDefs()
265 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
279 if (WorkList.size() > 4) in findReachingDefs()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/GlobalISel/
H A DCombiner.cpp63 create(Level Lvl, WorkListTy &WorkList, MachineRegisterInfo &MRI);
85 WorkListTy &WorkList; member in Combiner::WorkListMaintainerImpl
95 WorkListMaintainerImpl(WorkListTy &WorkList, MachineRegisterInfo &MRI) in WorkListMaintainerImpl() argument
96 : WorkList(WorkList), MRI(MRI) {} in WorkListMaintainerImpl()
108 WorkList.remove(&MI); in erasingInstr()
118 WorkList.insert(&MI); in createdInstr()
139 WorkList.insert(&MI); in changedInstr()
162 WorkList.insert(&MI); in appliedCombine()
181 WorkList.insert(&*MRI.use_instr_nodbg_begin(Use)); in appliedCombine()
183 WorkList.insert(UseMI); in appliedCombine()
[all …]
/freebsd/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/crypto/krb5/src/ccapi/server/win/
H A DWorkItem.cpp82 WorkList::WorkList() { in WorkList() function in WorkList
86 WorkList::~WorkList() { in ~WorkList()
106 int WorkList::initialize() { in initialize()
111 int WorkList::cleanup() { in cleanup()
117 void WorkList::wait() { in wait()
121 int WorkList::add(WorkItem* item) { in add()
129 int WorkList::remove(WorkItem** item) { in remove()
H A Dworkitem.h35 class WorkList {
41 WorkList();
42 ~WorkList();
/freebsd/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/contrib/llvm-project/llvm/lib/Transforms/Scalar/
H A DDCE.cpp56 SmallSetVector<Instruction *, 16> &WorkList, in runOnFunction()
79 WorkList.insert(OpI); in run()
91 SmallSetVector<Instruction *, 16> WorkList; in DCEInstruction()
98 if (!WorkList.count(&I)) in DCEInstruction()
99 MadeChange |= DCEInstruction(&I, WorkList, TLI); in DCEInstruction()
102 while (!WorkList.empty()) { in DCEInstruction()
103 Instruction *I = WorkList.pop_back_val(); in DCEInstruction()
104 MadeChange |= DCEInstruction(I, WorkList, TLI); in DCEInstruction()
89 DCEInstruction(Instruction * I,SmallSetVector<Instruction *,16> & WorkList,const TargetLibraryInfo * TLI) DCEInstruction() argument
124 SmallSetVector<Instruction *, 16> WorkList; eliminateDeadCode() local
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 DBDCE.cpp55 SmallVector<Instruction *, 16> WorkList; in clearAssumptionsOfUsers() local
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 clearAssumptionsOfUsers()
H A DConstraintElimination.cpp173 SmallVector<FactOrCheck, 64> WorkList; member
1019 WorkList.push_back( in addInfoForInductions()
1022 WorkList.push_back( in addInfoForInductions()
1044 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1047 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1052 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1055 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1079 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1083 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
1087 WorkList.push_back(FactOrCheck::getConditionFact( in addInfoForInductions()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/AMDGPU/
H A DAMDGPUMemoryUtils.cpp232 SmallVector<Function *> WorkList = {CG[&Func]->getFunction()}; in getTransitiveUsesOfLDS() local
235 while (!WorkList.empty()) { in getTransitiveUsesOfLDS()
236 Function *F = WorkList.pop_back_val(); in getTransitiveUsesOfLDS()
247 WorkList.push_back(Callee); in getTransitiveUsesOfLDS()
304 SmallVector<Function *> WorkList = {CG[KernelRoot]->getFunction()}; in removeFnAttrFromReachable() local
308 while (!WorkList.empty()) { in removeFnAttrFromReachable()
309 Function *F = WorkList.pop_back_val(); in removeFnAttrFromReachable()
337 WorkList.push_back(Callee); in removeFnAttrFromReachable()
383 SmallVector<MemoryAccess *> WorkList{Walker->getClobberingMemoryAccess(Load)}; in isClobberedInFunction() local
397 while (!WorkList.empty()) { in isClobberedInFunction()
[all …]
H A DAMDGPUPromoteAlloca.cpp112 std::vector<Value *> &WorkList) const;
241 SmallVector<Instruction *, 4> WorkList({&Alloca}); in collectAllocaUses() local
242 while (!WorkList.empty()) { in collectAllocaUses()
243 auto *Cur = WorkList.pop_back_val(); in collectAllocaUses()
248 WorkList.push_back(cast<Instruction>(U.getUser())); in collectAllocaUses()
744 static void forEachWorkListItem(const InstContainer &WorkList, in forEachWorkListItem() argument
750 for (Instruction *User : WorkList) in forEachWorkListItem()
753 for (Instruction *User : WorkList) { in forEachWorkListItem()
847 SmallVector<Instruction *> WorkList; in tryPromoteAllocaToVector() local
900 WorkList.push_back(Inst); in tryPromoteAllocaToVector()
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/
H A DSSAUpdaterImpl.h118 SmallVector<BBInfo *, 64> WorkList; in BuildBlockList() local
122 WorkList.push_back(Info); in BuildBlockList()
128 while (!WorkList.empty()) { in BuildBlockList()
129 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 …]
/freebsd/contrib/llvm-project/llvm/lib/Target/BPF/
H A DBPFASpaceCastSimplifyPass.cpp75 SmallVector<CastGEPCast, 16> WorkList; in run() local
80 WorkList.push_back(It.value()); in run()
81 Changed |= !WorkList.empty(); in run()
83 while (!WorkList.empty()) { in run()
84 CastGEPCast InsnChain = WorkList.pop_back_val(); in run()
88 WorkList.push_back(It.value()); in run()
/freebsd/contrib/llvm-project/llvm/include/llvm/Analysis/
H A DEHUtils.h23 DenseSet<BlockT *> WorkList; in computeEHOnlyBlocks() local
45 WorkList.insert(SuccBB); in computeEHOnlyBlocks()
62 while (!WorkList.empty()) { in computeEHOnlyBlocks()
63 auto *BB = *WorkList.begin(); in computeEHOnlyBlocks()
64 WorkList.erase(BB); in computeEHOnlyBlocks()
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Utils/
H A DMoveAutoInit.cpp70 SmallVector<MemoryAccess *> WorkList(map_range(IMA.users(), AsMemoryAccess)); in usersDominator() local
72 while (!WorkList.empty()) { in usersDominator()
73 MemoryAccess *MA = WorkList.pop_back_val(); in usersDominator()
98 append_range(WorkList, UsersAsMemoryAccesses); in usersDominator()
131 SmallVector<BasicBlock *> WorkList(successors(UsersDominator)); in runMoveAutoInit() local
133 while (!WorkList.empty()) { in runMoveAutoInit()
134 BasicBlock *CurrBB = WorkList.pop_back_val(); in runMoveAutoInit()
142 WorkList.push_back(Successor); in runMoveAutoInit()
H A DCodeMoverUtils.cpp286 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()
463 SmallVector<const BasicBlock *, 8> WorkList; in nonStrictlyPostDominate() local
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/RISCV/
H A DRISCVInsertWriteVXRM.cpp198 std::queue<const MachineBasicBlock *> WorkList; member in __anon24c885d00111::RISCVInsertWriteVXRM
296 WorkList.push(S); in computeAvailable()
345 WorkList.push(P); in computeAnticipated()
463 WorkList.push(&MBB); in runOnMachineFunction()
466 while (!WorkList.empty()) { in runOnMachineFunction()
467 const MachineBasicBlock &MBB = *WorkList.front(); in runOnMachineFunction()
468 WorkList.pop(); in runOnMachineFunction()
474 WorkList.push(&MBB); in runOnMachineFunction()
477 while (!WorkList.empty()) { in runOnMachineFunction()
478 const MachineBasicBlock &MBB = *WorkList.front(); in runOnMachineFunction()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Target/SPIRV/
H A DSPIRVRegularizer.cpp64 std::list<Instruction *> WorkList; in runLowerConstExpr() local
66 WorkList.push_back(&II); in runLowerConstExpr()
69 while (!WorkList.empty()) { in runLowerConstExpr()
70 Instruction *II = WorkList.front(); in runLowerConstExpr()
99 WorkList.pop_front(); in runLowerConstExpr()
100 auto LowerConstantVec = [&II, &LowerOp, &WorkList, in runLowerConstExpr()
126 WorkList.splice(WorkList.begin(), ReplList); in runLowerConstExpr()
138 WorkList.push_front(cast<Instruction>(LowerOp(CE))); in runLowerConstExpr()
154 WorkList.push_front(cast<Instruction>(ReplInst)); in runLowerConstExpr()
/freebsd/contrib/llvm-project/llvm/lib/Target/X86/
H A DX86PreTileConfig.cpp244 SmallVector<Register, 8> WorkList; in INITIALIZE_PASS_DEPENDENCY() local
246 WorkList.push_back(MI.getOperand(I).getReg()); in INITIALIZE_PASS_DEPENDENCY()
247 while (!WorkList.empty()) { in INITIALIZE_PASS_DEPENDENCY()
248 Register R = WorkList.pop_back_val(); in INITIALIZE_PASS_DEPENDENCY()
267 WorkList.push_back(DefMI->getOperand(I).getReg()); in INITIALIZE_PASS_DEPENDENCY()
347 SmallVector<MachineBasicBlock *, 8> WorkList; in runOnMachineFunction() local
363 WorkList.push_back(I.first); in runOnMachineFunction()
365 while (!WorkList.empty()) { in runOnMachineFunction()
366 MachineBasicBlock *MBB = WorkList.pop_back_val(); in runOnMachineFunction()
371 WorkList.push_back(Pred); in runOnMachineFunction()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Coroutines/
H A DMaterializationUtils.cpp60 std::deque<std::unique_ptr<RematNode>> WorkList; in RematGraph() local
61 addNode(std::move(FirstNode), WorkList, cast<User>(I)); in RematGraph()
62 while (WorkList.size()) { in RematGraph()
63 std::unique_ptr<RematNode> N = std::move(WorkList.front()); in RematGraph()
64 WorkList.pop_front(); in RematGraph()
65 addNode(std::move(N), WorkList, cast<User>(I)); in RematGraph()
70 std::deque<std::unique_ptr<RematNode>> &WorkList, in addNode()
92 for (auto &I : WorkList) { in addNode()
103 WorkList.push_back(std::move(ChildNode)); in addNode()
/freebsd/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/contrib/llvm-project/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()

12345