Home
last modified time | relevance | path

Searched refs:worklist (Results 1 – 23 of 23) sorted by relevance

/external/chromium_org/v8/src/
Dhydrogen-dce.cc12 HValue* instr, ZoneList<HValue*>* worklist) { in MarkLive() argument
18 worklist->Add(instr, zone()); in MarkLive()
19 while (!worklist->is_empty()) { in MarkLive()
20 HValue* instr = worklist->RemoveLast(); in MarkLive()
26 worklist->Add(input, zone()); in MarkLive()
47 ZoneList<HValue*> worklist(10, zone()); in MarkLiveInstructions() local
54 if (instr->CannotBeEliminated()) MarkLive(instr, &worklist); in MarkLiveInstructions()
58 if (phi->CannotBeEliminated()) MarkLive(phi, &worklist); in MarkLiveInstructions()
62 DCHECK(worklist.is_empty()); // Should have processed everything. in MarkLiveInstructions()
67 ZoneList<HPhi*> worklist(graph()->blocks()->length(), zone()); in RemoveDeadInstructions() local
[all …]
Dhydrogen-uint32-analysis.cc147 void HUint32AnalysisPhase::UnmarkPhi(HPhi* phi, ZoneList<HPhi*>* worklist) { in UnmarkPhi() argument
154 worklist->Add(HPhi::cast(operand), zone()); in UnmarkPhi()
167 ZoneList<HPhi*> worklist(phis_.length(), zone()); in UnmarkUnsafePhis() local
185 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
193 while (!worklist.is_empty()) { in UnmarkUnsafePhis()
194 while (!worklist.is_empty()) { in UnmarkUnsafePhis()
195 HPhi* phi = worklist.RemoveLast(); in UnmarkUnsafePhis()
196 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
209 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
Dhydrogen-environment-liveness.cc166 BitVector worklist(block_count_, zone()); in Run() local
168 worklist.Add(i); in Run()
170 while (!worklist.IsEmpty()) { in Run()
172 if (!worklist.Contains(block_id)) { in Run()
175 worklist.Remove(block_id); in Run()
194 worklist.Add(block->predecessors()->at(i)->block_id()); in Run()
197 worklist.Add(block->inlined_entry_block()->block_id()); in Run()
Dhydrogen-dce.h25 void MarkLive(HValue* instr, ZoneList<HValue*>* worklist);
Dhydrogen-uint32-analysis.h27 INLINE(void UnmarkPhi(HPhi* phi, ZoneList<HPhi*>* worklist));
/external/llvm/lib/Transforms/Scalar/
DADCE.cpp58 SmallVector<Instruction*, 128> worklist; in runOnFunction() local
67 worklist.push_back(I.getInstructionIterator()); in runOnFunction()
71 while (!worklist.empty()) { in runOnFunction()
72 Instruction* curr = worklist.pop_back_val(); in runOnFunction()
77 worklist.push_back(Inst); in runOnFunction()
86 worklist.push_back(I.getInstructionIterator()); in runOnFunction()
90 for (SmallVectorImpl<Instruction *>::iterator I = worklist.begin(), in runOnFunction()
91 E = worklist.end(); I != E; ++I) { in runOnFunction()
96 return !worklist.empty(); in runOnFunction()
/external/clang/lib/Analysis/
DCFGReachabilityAnalysis.cpp43 SmallVector<const CFGBlock *, 11> worklist; in mapReachability() local
51 worklist.push_back(Dst); in mapReachability()
54 while (!worklist.empty()) { in mapReachability()
55 const CFGBlock *block = worklist.pop_back_val(); in mapReachability()
73 worklist.push_back(*i); in mapReachability()
DLiveVariables.cpp31 SmallVector<const CFGBlock *, 20> worklist; member in __anon16278f4f0111::DataflowWorklist
52 worklist.push_back(block); in enqueueBlock()
57 const unsigned OldWorklistSize = worklist.size(); in enqueuePredecessors()
63 if (OldWorklistSize == 0 || OldWorklistSize == worklist.size()) in enqueuePredecessors()
70 std::sort(worklist.begin(), worklist.end(), POV->getComparator()); in sortWorklist()
74 if (worklist.empty()) in dequeue()
76 const CFGBlock *b = worklist.pop_back_val(); in dequeue()
507 DataflowWorklist worklist(*cfg, AC); in computeLiveness() local
513 worklist.enqueueBlock(block); in computeLiveness()
536 worklist.sortWorklist(); in computeLiveness()
[all …]
DUninitializedValues.cpp208 SmallVector<const CFGBlock *, 20> worklist; member in __anon9e054ecf0311::DataflowWorklist
233 worklist.push_back(Successor); in enqueueSuccessors()
243 if (!worklist.empty()) in dequeue()
244 B = worklist.pop_back_val(); in dequeue()
834 DataflowWorklist worklist(cfg, *ac.getAnalysis<PostOrderCFGView>()); in runUninitializedVariablesAnalysis() local
836 worklist.enqueueSuccessors(&cfg.getEntry()); in runUninitializedVariablesAnalysis()
841 while (const CFGBlock *block = worklist.dequeue()) { in runUninitializedVariablesAnalysis()
849 worklist.enqueueSuccessors(block); in runUninitializedVariablesAnalysis()
/external/llvm/lib/Transforms/IPO/
DPartialInlining.cpp152 std::vector<Function*> worklist; in runOnModule() local
153 worklist.reserve(M.size()); in runOnModule()
156 worklist.push_back(&*FI); in runOnModule()
159 while (!worklist.empty()) { in runOnModule()
160 Function* currFunc = worklist.back(); in runOnModule()
161 worklist.pop_back(); in runOnModule()
176 worklist.push_back(newFunc); in runOnModule()
/external/dexmaker/src/dx/java/com/android/dx/ssa/
DPhiTypeResolver.java48 private final BitSet worklist; field in PhiTypeResolver
60 worklist = new BitSet(ssaMeth.getRegCount()); in PhiTypeResolver()
75 worklist.set(reg); in run()
80 while ( 0 <= (reg = worklist.nextSetBit(0))) { in run()
81 worklist.clear(reg); in run()
102 worklist.set(resultReg.getReg()); in run()
DDominators.java120 ArrayList<SsaBasicBlock> worklist = new ArrayList<SsaBasicBlock>(); in compress() local
122 worklist.add(in); in compress()
124 while (!worklist.isEmpty()) { in compress()
125 int wsize = worklist.size(); in compress()
126 SsaBasicBlock v = worklist.get(wsize - 1); in compress()
133 worklist.add(vAncestor); in compress()
136 worklist.remove(wsize - 1); in compress()
DDeadCodeRemover.java49 private final BitSet worklist; field in DeadCodeRemover
73 worklist = new BitSet(regCount); in DeadCodeRemover()
85 ssaMeth.forEachInsn(new NoSideEffectVisitor(worklist)); in run()
89 while ( 0 <= (regV = worklist.nextSetBit(0)) ) { in run()
90 worklist.clear(regV); in run()
117 worklist.set(source.getReg()); in run()
DSsaConverter.java338 BitSet worklist; in placePhiFunctions() local
349 worklist = (BitSet) (defsites[reg].clone()); in placePhiFunctions()
351 while (0 <= (workBlockIndex = worklist.nextSetBit(0))) { in placePhiFunctions()
352 worklist.clear(workBlockIndex); in placePhiFunctions()
373 worklist.set(dfBlockIndex); in placePhiFunctions()
/external/clang/lib/StaticAnalyzer/Checkers/
DDeadStoresChecker.cpp86 SmallVector<const CFGBlock*, 10> worklist; in computeReachableBlocks() local
87 worklist.push_back(&cfg.getEntry()); in computeReachableBlocks()
89 while (!worklist.empty()) { in computeReachableBlocks()
90 const CFGBlock *block = worklist.pop_back_val(); in computeReachableBlocks()
98 worklist.push_back(succ); in computeReachableBlocks()
/external/llvm/lib/Analysis/
DLazyValueInfo.cpp954 std::vector<BasicBlock*> worklist; in threadEdge() local
955 worklist.push_back(OldSucc); in threadEdge()
968 while (!worklist.empty()) { in threadEdge()
969 BasicBlock *ToUpdate = worklist.back(); in threadEdge()
970 worklist.pop_back(); in threadEdge()
998 worklist.insert(worklist.end(), succ_begin(ToUpdate), succ_end(ToUpdate)); in threadEdge()
/external/llvm/test/Transforms/GlobalDCE/
D2002-08-17-WorkListTest.ll1 ; This testcase tests that a worklist is being used, and that globals can be
/external/llvm/lib/CodeGen/
DCodeGenPrepare.cpp2489 SmallVector<Value*, 8> worklist; in OptimizeMemoryInst() local
2491 worklist.push_back(Addr); in OptimizeMemoryInst()
2504 while (!worklist.empty()) { in OptimizeMemoryInst()
2505 Value *V = worklist.back(); in OptimizeMemoryInst()
2506 worklist.pop_back(); in OptimizeMemoryInst()
2517 worklist.push_back(P->getIncomingValue(i)); in OptimizeMemoryInst()
/external/llvm/test/Analysis/ScalarEvolution/
Davoid-infinite-recursion-1.ll204 %struct.workhead = type <{ %struct.worklist* }>
205 %struct.worklist = type opaque
/external/llvm/docs/
DPasses.rst627 This is a simple worklist driven algorithm.
664 worklist. This pass makes arguments dead, but does not remove them. The
DProgrammersManual.rst1656 std::set<Instruction*> worklist;
1657 // or better yet, SmallPtrSet<Instruction*, 64> worklist;
1660 worklist.insert(&*I);
1662 The STL set ``worklist`` would now contain all instructions in the ``Function``
/external/valgrind/main/coregrind/m_debuginfo/
DUNUSED_STABS.txt799 Variable *list; /* worklist */
/external/chromium_org/v8/
DChangeLog1505 worklist (issue 3204).