Home
last modified time | relevance | path

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

123

/external/llvm/lib/CodeGen/
DScheduleDAG.cpp180 SmallVector<SUnit*, 8> WorkList; in setDepthDirty() local
181 WorkList.push_back(this); in setDepthDirty()
183 SUnit *SU = WorkList.pop_back_val(); in setDepthDirty()
189 WorkList.push_back(SuccSU); in setDepthDirty()
191 } while (!WorkList.empty()); in setDepthDirty()
196 SmallVector<SUnit*, 8> WorkList; in setHeightDirty() local
197 WorkList.push_back(this); in setHeightDirty()
199 SUnit *SU = WorkList.pop_back_val(); in setHeightDirty()
205 WorkList.push_back(PredSU); in setHeightDirty()
207 } while (!WorkList.empty()); in setHeightDirty()
[all …]
DProcessImplicitDefs.cpp33 SmallSetVector<MachineInstr*, 16> WorkList; member in __anon27c17e130111::ProcessImplicitDefs
91 WorkList.insert(UserMI); in processImplicitDef()
146 assert(WorkList.empty() && "Inconsistent worklist state"); in runOnMachineFunction()
154 WorkList.insert(&*MBBI); in runOnMachineFunction()
156 if (WorkList.empty()) in runOnMachineFunction()
159 DEBUG(dbgs() << "BB#" << MFI->getNumber() << " has " << WorkList.size() in runOnMachineFunction()
164 do processImplicitDef(WorkList.pop_back_val()); in runOnMachineFunction()
165 while (!WorkList.empty()); in runOnMachineFunction()
DLiveRangeCalc.cpp263 SmallVector<unsigned, 16> WorkList(1, UseMBBNum); in findReachingDefs() local
270 for (unsigned i = 0; i != WorkList.size(); ++i) { in findReachingDefs()
271 MachineBasicBlock *MBB = MF->getBlockNumbered(WorkList[i]); in findReachingDefs()
324 WorkList.push_back(Pred->getNumber()); in findReachingDefs()
335 if (WorkList.size() > 4) in findReachingDefs()
336 array_pod_sort(WorkList.begin(), WorkList.end()); in findReachingDefs()
341 for (SmallVectorImpl<unsigned>::const_iterator I = WorkList.begin(), in findReachingDefs()
342 E = WorkList.end(); I != E; ++I) { in findReachingDefs()
357 LiveIn.reserve(WorkList.size()); in findReachingDefs()
359 I = WorkList.begin(), E = WorkList.end(); I != E; ++I) { in findReachingDefs()
DInlineSpiller.cpp364 SmallSetVector<SibValueMap::value_type *, 8> WorkList; in propagateSiblingValue() local
365 WorkList.insert(SVI); in propagateSiblingValue()
368 SVI = WorkList.pop_back_val(); in propagateSiblingValue()
472 WorkList.insert(&*DepSVI); in propagateSiblingValue()
477 } while (!WorkList.empty()); in propagateSiblingValue()
508 SmallVector<std::pair<unsigned, VNInfo*>, 8> WorkList; in traceSiblingValue() local
509 WorkList.push_back(std::make_pair(UseReg, UseVNI)); in traceSiblingValue()
515 std::tie(Reg, VNI) = WorkList.pop_back_val(); in traceSiblingValue()
583 WorkList.push_back(std::make_pair(Reg, NonPHI)); in traceSiblingValue()
613 WorkList.push_back(std::make_pair(SrcReg, SrcVNI)); in traceSiblingValue()
[all …]
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()
DLiveIntervalAnalysis.cpp365 ShrinkToUsesWorkList &WorkList, in extendSegmentsToUses() argument
373 while (!WorkList.empty()) { in extendSegmentsToUses()
374 SlotIndex Idx = WorkList.back().first; in extendSegmentsToUses()
375 VNInfo *VNI = WorkList.back().second; in extendSegmentsToUses()
376 WorkList.pop_back(); in extendSegmentsToUses()
395 WorkList.push_back(std::make_pair(Stop, PVNI)); in extendSegmentsToUses()
411 WorkList.push_back(std::make_pair(Stop, VNI)); in extendSegmentsToUses()
433 ShrinkToUsesWorkList WorkList; in shrinkToUses() local
459 WorkList.push_back(std::make_pair(Idx, VNI)); in shrinkToUses()
465 extendSegmentsToUses(NewLR, *Indexes, WorkList, *li); in shrinkToUses()
[all …]
DMachineCSE.cpp677 SmallVector<MachineDomTreeNode*, 8> WorkList; in PerformCSE() local
683 WorkList.push_back(Node); in PerformCSE()
685 Node = WorkList.pop_back_val(); in PerformCSE()
692 WorkList.push_back(Child); in PerformCSE()
694 } while (!WorkList.empty()); in PerformCSE()
DMachineTraceMetrics.cpp499 SmallVector<const MachineBasicBlock*, 16> WorkList; in invalidate() local
505 WorkList.push_back(BadMBB); in invalidate()
507 const MachineBasicBlock *MBB = WorkList.pop_back_val(); in invalidate()
518 WorkList.push_back(Pred); in invalidate()
524 } while (!WorkList.empty()); in invalidate()
530 WorkList.push_back(BadMBB); in invalidate()
532 const MachineBasicBlock *MBB = WorkList.pop_back_val(); in invalidate()
543 WorkList.push_back(Succ); in invalidate()
549 } while (!WorkList.empty()); in invalidate()
/external/llvm/lib/Transforms/Scalar/
DConstantProp.cpp65 std::set<Instruction*> WorkList; in runOnFunction() local
67 WorkList.insert(&*i); in runOnFunction()
74 while (!WorkList.empty()) { in runOnFunction()
75 Instruction *I = *WorkList.begin(); in runOnFunction()
76 WorkList.erase(WorkList.begin()); // Get an element from the worklist... in runOnFunction()
83 WorkList.insert(cast<Instruction>(U)); in runOnFunction()
89 WorkList.erase(I); in runOnFunction()
DReg2Mem.cpp91 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 (std::list<Instruction*>::iterator ilb = WorkList.begin(), in INITIALIZE_PASS_DEPENDENCY()
105 ile = WorkList.end(); ilb != ile; ++ilb) in INITIALIZE_PASS_DEPENDENCY()
108 WorkList.clear(); in INITIALIZE_PASS_DEPENDENCY()
116 WorkList.push_front(&*iib); in INITIALIZE_PASS_DEPENDENCY()
119 NumPhisDemoted += WorkList.size(); in INITIALIZE_PASS_DEPENDENCY()
120 for (std::list<Instruction*>::iterator ilb = WorkList.begin(), in INITIALIZE_PASS_DEPENDENCY()
121 ile = WorkList.end(); ilb != ile; ++ilb) in INITIALIZE_PASS_DEPENDENCY()
DDCE.cpp97 SmallSetVector<Instruction *, 16> &WorkList, in DCEInstruction() argument
114 WorkList.insert(OpI); in DCEInstruction()
132 SmallSetVector<Instruction *, 16> WorkList; in runOnFunction() local
142 if (!WorkList.count(I)) in runOnFunction()
143 MadeChange |= DCEInstruction(I, WorkList, TLI); in runOnFunction()
146 while (!WorkList.empty()) { in runOnFunction()
147 Instruction *I = WorkList.pop_back_val(); in runOnFunction()
148 MadeChange |= DCEInstruction(I, WorkList, TLI); in runOnFunction()
DAlignmentFromAssumptions.cpp315 SmallVector<Instruction*, 16> WorkList; in processAssumption() local
322 WorkList.push_back(K); in processAssumption()
325 while (!WorkList.empty()) { in processAssumption()
326 Instruction *J = WorkList.pop_back_val(); in processAssumption()
406 WorkList.push_back(K); in processAssumption()
/external/llvm/include/llvm/Transforms/Utils/
DSSAUpdaterImpl.h104 SmallVector<BBInfo*, 64> WorkList; in BuildBlockList() local
108 WorkList.push_back(Info); in BuildBlockList()
114 while (!WorkList.empty()) { in BuildBlockList()
115 Info = WorkList.pop_back_val(); in BuildBlockList()
146 WorkList.push_back(PredInfo); in BuildBlockList()
161 WorkList.push_back(Info); in BuildBlockList()
164 while (!WorkList.empty()) { in BuildBlockList()
165 Info = WorkList.back(); in BuildBlockList()
173 WorkList.pop_back(); in BuildBlockList()
191 WorkList.push_back(SuccInfo); in BuildBlockList()
[all …]
/external/llvm/lib/Target/AMDGPU/
DAMDGPUPromoteAlloca.cpp169 std::vector<Value*> WorkList; in tryPromoteAllocaToVector() local
176 WorkList.push_back(AllocaUser); in tryPromoteAllocaToVector()
194 WorkList.push_back(GEPUser); in tryPromoteAllocaToVector()
203 for (std::vector<Value*>::iterator I = WorkList.begin(), in tryPromoteAllocaToVector()
204 E = WorkList.end(); I != E; ++I) { in tryPromoteAllocaToVector()
242 static bool collectUsesWithPtrTypes(Value *Val, std::vector<Value*> &WorkList) { in collectUsesWithPtrTypes() argument
245 if(std::find(WorkList.begin(), WorkList.end(), User) != WorkList.end()) in collectUsesWithPtrTypes()
253 WorkList.push_back(User); in collectUsesWithPtrTypes()
271 WorkList.push_back(User); in collectUsesWithPtrTypes()
273 Success &= collectUsesWithPtrTypes(User, WorkList); in collectUsesWithPtrTypes()
[all …]
/external/clang/lib/Analysis/
DPseudoConstantAnalysis.cpp77 std::deque<const Stmt *> WorkList; in RunAnalysis() local
82 WorkList.push_back(DeclBody); in RunAnalysis()
84 while (!WorkList.empty()) { in RunAnalysis()
85 const Stmt *Head = WorkList.front(); in RunAnalysis()
86 WorkList.pop_front(); in RunAnalysis()
214 WorkList.push_back(B->getBody()); in RunAnalysis()
225 WorkList.push_back(SubStmt); in RunAnalysis()
DReachableCode.cpp347 SmallVector<const CFGBlock *, 10> WorkList; member in __anon88db21620111::DeadCodeScan
380 WorkList.push_back(block); in enqueue()
397 WorkList.push_back(PredBlock); in isDeadCodeRoot()
448 while (!WorkList.empty()) { in scanBackwards()
449 const CFGBlock *Block = WorkList.pop_back_val(); in scanBackwards()
/external/clang/include/clang/StaticAnalyzer/Core/PathSensitive/
DWorkList.h61 class WorkList {
64 virtual ~WorkList();
91 static WorkList *makeDFS();
92 static WorkList *makeBFS();
93 static WorkList *makeBFSBlockDFSContents();
/external/llvm/lib/Target/PowerPC/
DPPCBoolRetToInt.cpp63 SmallVector<Value *, 8> WorkList; in findAllDefs() local
64 WorkList.push_back(V); in findAllDefs()
66 while (!WorkList.empty()) { in findAllDefs()
67 Value *Curr = WorkList.back(); in findAllDefs()
68 WorkList.pop_back(); in findAllDefs()
72 WorkList.push_back(Op); in findAllDefs()
/external/clang/lib/StaticAnalyzer/Core/
DCoreEngine.cpp41 WorkList::Visitor::~Visitor() {} in ~Visitor()
44 class DFS : public WorkList {
72 class BFS : public WorkList {
103 WorkList::~WorkList() {} in ~WorkList()
105 WorkList *WorkList::makeDFS() { return new DFS(); } in makeDFS()
106 WorkList *WorkList::makeBFS() { return new BFS(); } in makeBFS()
109 class BFSBlockDFSContents : public WorkList {
156 WorkList* WorkList::makeBFSBlockDFSContents() { in makeBFSBlockDFSContents()
DPlistDiagnostics.cpp306 SmallVector<const PathPieces *, 5> WorkList; in FlushDiagnosticsImpl() local
307 WorkList.push_back(&D->path); in FlushDiagnosticsImpl()
309 while (!WorkList.empty()) { in FlushDiagnosticsImpl()
310 const PathPieces &path = *WorkList.pop_back_val(); in FlushDiagnosticsImpl()
330 WorkList.push_back(&call->path); in FlushDiagnosticsImpl()
334 WorkList.push_back(&macro->subPieces); in FlushDiagnosticsImpl()
/external/llvm/lib/Target/Mips/
DMipsOptimizePICCall.cpp184 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode())); in runOnMachineFunction() local
186 while (!WorkList.empty()) { in runOnMachineFunction()
187 MBBInfo &MBBI = WorkList.back(); in runOnMachineFunction()
193 WorkList.pop_back(); in runOnMachineFunction()
202 WorkList.append(Children.begin(), Children.end()); in runOnMachineFunction()
/external/llvm/lib/Transforms/Instrumentation/
DBoundsChecking.cpp179 std::vector<Instruction*> WorkList; in runOnFunction() local
184 WorkList.push_back(I); in runOnFunction()
188 for (std::vector<Instruction*>::iterator i = WorkList.begin(), in runOnFunction()
189 e = WorkList.end(); i != e; ++i) { in runOnFunction()
/external/llvm/lib/Transforms/IPO/
DArgumentPromotion.cpp182 SmallVector<Value *, 16> WorkList; in canPaddingBeAccessed() local
183 WorkList.insert(WorkList.end(), arg->user_begin(), arg->user_end()); in canPaddingBeAccessed()
184 while (!WorkList.empty()) { in canPaddingBeAccessed()
185 Value *V = WorkList.back(); in canPaddingBeAccessed()
186 WorkList.pop_back(); in canPaddingBeAccessed()
189 WorkList.insert(WorkList.end(), V->user_begin(), V->user_end()); in canPaddingBeAccessed()
/external/llvm/utils/TableGen/
DDFAPacketizerEmitter.cpp897 SmallVector<const State*, 32> WorkList; in run() local
901 WorkList.push_back(Initial); in run()
920 while (!WorkList.empty()) { in run()
921 const State *current = WorkList.pop_back_val(); in run()
972 WorkList.push_back(NewState); in run()
/external/llvm/lib/Transforms/Utils/
DLocal.cpp425 SmallSetVector<Instruction *, 16> &WorkList, in simplifyAndDCEInstruction() argument
443 WorkList.insert(OpI); in simplifyAndDCEInstruction()
456 WorkList.insert(cast<Instruction>(U)); in simplifyAndDCEInstruction()
484 SmallSetVector<Instruction *, 16> WorkList; in SimplifyInstructionsInBlock() local
495 if (!WorkList.count(I)) in SimplifyInstructionsInBlock()
496 MadeChange |= simplifyAndDCEInstruction(I, WorkList, DL, TLI); in SimplifyInstructionsInBlock()
499 while (!WorkList.empty()) { in SimplifyInstructionsInBlock()
500 Instruction *I = WorkList.pop_back_val(); in SimplifyInstructionsInBlock()
501 MadeChange |= simplifyAndDCEInstruction(I, WorkList, DL, TLI); in SimplifyInstructionsInBlock()

123