| /external/mesa3d/src/compiler/nir/ |
| D | nir_opt_dce.c | 38 worklist_push(struct exec_list *worklist, nir_instr *instr) in worklist_push() argument
40 worklist_elem *elem = ralloc(worklist, worklist_elem); in worklist_push()
43 exec_list_push_tail(worklist, &elem->node); in worklist_push()
47 worklist_pop(struct exec_list *worklist) in worklist_pop() argument
49 struct exec_node *node = exec_list_pop_head(worklist); in worklist_pop()
57 struct exec_list *worklist = (struct exec_list *) _state; in mark_live_cb() local
60 worklist_push(worklist, src->ssa->parent_instr); in mark_live_cb()
67 init_instr(nir_instr *instr, struct exec_list *worklist) in init_instr() argument
82 worklist_push(worklist, instr); in init_instr()
88 worklist_push(worklist, instr); in init_instr()
[all …]
|
| D | nir_liveness.c | 49 nir_block_worklist worklist; member
80 nir_block_worklist_push_head(&state->worklist, block); in init_liveness_block()
172 nir_block_worklist_init(&state.worklist, impl->num_blocks, NULL); in nir_live_ssa_defs_impl()
190 while (!nir_block_worklist_is_empty(&state.worklist)) { in nir_live_ssa_defs_impl()
195 nir_block *block = nir_block_worklist_pop_head(&state.worklist); in nir_live_ssa_defs_impl()
225 nir_block_worklist_push_tail(&state.worklist, pred); in nir_live_ssa_defs_impl()
229 nir_block_worklist_fini(&state.worklist); in nir_live_ssa_defs_impl()
|
| /external/r8/src/main/java/com/android/tools/r8/ir/optimize/ |
| D | DeadCodeRemover.java | 25 Queue<BasicBlock> worklist = new LinkedList<>(); in removeDeadCode() local
28 worklist.addAll(code.blocks); in removeDeadCode()
29 for (BasicBlock block = worklist.poll(); block != null; block = worklist.poll()) { in removeDeadCode()
34 removeDeadInstructions(worklist, code, block, options); in removeDeadCode()
35 removeDeadPhis(worklist, block, options); in removeDeadCode()
36 removeUnneededCatchHandlers(worklist, block, dominator); in removeDeadCode()
44 private static void updateWorklist(Queue<BasicBlock> worklist, Value value) { in updateWorklist() argument
52 worklist.add(block); in updateWorklist()
57 private static void updateWorklist(Queue<BasicBlock> worklist, Instruction instruction) { in updateWorklist() argument
59 updateWorklist(worklist, inValue); in updateWorklist()
[all …]
|
| D | CodeRewriter.java | 123 ArrayList<BasicBlock> worklist = new ArrayList<>(); in computeThrowsColorForAllBlocks() local
132 worklist.add(block); in computeThrowsColorForAllBlocks()
136 ArrayList<BasicBlock> remaining = new ArrayList<>(worklist.size()); in computeThrowsColorForAllBlocks()
137 while (!worklist.isEmpty()) { in computeThrowsColorForAllBlocks()
139 .addAll(worklist) in computeThrowsColorForAllBlocks()
142 worklist.clear(); in computeThrowsColorForAllBlocks()
156 worklist.add(predecessor); in computeThrowsColorForAllBlocks()
793 Queue<BasicBlock> worklist = new LinkedList<>(); in foldConstants() local
794 worklist.addAll(code.blocks); in foldConstants()
795 for (BasicBlock block = worklist.poll(); block != null; block = worklist.poll()) { in foldConstants()
[all …]
|
| /external/v8/src/crankshaft/ |
| D | hydrogen-dce.cc | 12 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()
48 ZoneList<HValue*> worklist(10, zone()); in MarkLiveInstructions() local
55 if (instr->CannotBeEliminated()) MarkLive(instr, &worklist); in MarkLiveInstructions()
59 if (phi->CannotBeEliminated()) MarkLive(phi, &worklist); in MarkLiveInstructions()
63 DCHECK(worklist.is_empty()); // Should have processed everything. in MarkLiveInstructions()
68 ZoneList<HPhi*> worklist(graph()->blocks()->length(), zone()); in RemoveDeadInstructions() local
[all …]
|
| D | hydrogen-uint32-analysis.cc | 144 void HUint32AnalysisPhase::UnmarkPhi(HPhi* phi, ZoneList<HPhi*>* worklist) { in UnmarkPhi() argument
151 worklist->Add(HPhi::cast(operand), zone()); in UnmarkPhi()
164 ZoneList<HPhi*> worklist(phis_.length(), zone()); in UnmarkUnsafePhis() local
182 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
190 while (!worklist.is_empty()) { in UnmarkUnsafePhis()
191 while (!worklist.is_empty()) { in UnmarkUnsafePhis()
192 HPhi* phi = worklist.RemoveLast(); in UnmarkUnsafePhis()
193 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
206 UnmarkPhi(phi, &worklist); in UnmarkUnsafePhis()
|
| D | hydrogen-environment-liveness.cc | 166 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()
|
| D | hydrogen-dce.h | 25 void MarkLive(HValue* instr, ZoneList<HValue*>* worklist);
|
| D | hydrogen-uint32-analysis.h | 27 INLINE(void UnmarkPhi(HPhi* phi, ZoneList<HPhi*>* worklist));
|
| /external/swiftshader/third_party/LLVM/lib/Transforms/Scalar/ |
| D | ADCE.cpp | 54 SmallVector<Instruction*, 128> worklist; in runOnFunction() local
63 worklist.push_back(I.getInstructionIterator()); in runOnFunction()
67 while (!worklist.empty()) { in runOnFunction()
68 Instruction* curr = worklist.pop_back_val(); in runOnFunction()
73 worklist.push_back(Inst); in runOnFunction()
82 worklist.push_back(I.getInstructionIterator()); in runOnFunction()
86 for (SmallVector<Instruction*, 1024>::iterator I = worklist.begin(), in runOnFunction()
87 E = worklist.end(); I != E; ++I) { in runOnFunction()
92 return !worklist.empty(); in runOnFunction()
|
| /external/clang/lib/Analysis/ |
| D | CFGReachabilityAnalysis.cpp | 43 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()
|
| D | LiveVariables.cpp | 31 SmallVector<const CFGBlock *, 20> worklist; member in __anonfd39d0770111::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()
502 DataflowWorklist worklist(*cfg, AC); in computeLiveness() local
508 worklist.enqueueBlock(block); in computeLiveness()
531 worklist.sortWorklist(); in computeLiveness()
[all …]
|
| D | UninitializedValues.cpp | 209 SmallVector<const CFGBlock *, 20> worklist; member in __anon9b1dcdf70311::DataflowWorklist
234 worklist.push_back(Successor); in enqueueSuccessors()
244 if (!worklist.empty()) in dequeue()
245 B = worklist.pop_back_val(); in dequeue()
893 DataflowWorklist worklist(cfg, *ac.getAnalysis<PostOrderCFGView>()); in runUninitializedVariablesAnalysis() local
895 worklist.enqueueSuccessors(&cfg.getEntry()); in runUninitializedVariablesAnalysis()
900 while (const CFGBlock *block = worklist.dequeue()) { in runUninitializedVariablesAnalysis()
908 worklist.enqueueSuccessors(block); in runUninitializedVariablesAnalysis()
|
| /external/llvm/lib/Transforms/IPO/ |
| D | PartialInlining.cpp | 156 std::vector<Function*> worklist; in run() local
157 worklist.reserve(M.size()); in run()
160 worklist.push_back(&F); in run()
163 while (!worklist.empty()) { in run()
164 Function* currFunc = worklist.back(); in run()
165 worklist.pop_back(); in run()
180 worklist.push_back(newFunc); in run()
|
| /external/swiftshader/third_party/LLVM/lib/Transforms/IPO/ |
| D | PartialInlining.cpp | 150 std::vector<Function*> worklist; in runOnModule() local
151 worklist.reserve(M.size()); in runOnModule()
154 worklist.push_back(&*FI); in runOnModule()
157 while (!worklist.empty()) { in runOnModule()
158 Function* currFunc = worklist.back(); in runOnModule()
159 worklist.pop_back(); in runOnModule()
175 worklist.push_back(newFunc); in runOnModule()
|
| /external/r8/src/main/java/com/android/tools/r8/ir/regalloc/ |
| D | RegisterMoveScheduler.java | 51 Deque<RegisterMove> worklist = new LinkedList<>(); in schedule() local
58 worklist.addLast(move); in schedule()
65 while (!worklist.isEmpty() || !moveSet.isEmpty()) { in schedule()
66 while (!worklist.isEmpty()) { in schedule()
67 RegisterMove move = worklist.removeFirst(); in schedule()
82 worklist.addLast(other); in schedule()
92 worklist.addLast(move); in schedule()
|
| /external/python/cpython2/Lib/compiler/ |
| D | misc.py | 69 worklist = [tree]
70 while worklist:
71 node = worklist.pop(0)
73 worklist.extend(node.getChildNodes())
|
| /external/mesa3d/src/gallium/drivers/vc4/ |
| D | vc4_qir_schedule.c | 68 struct list_head worklist; member
467 list_for_each_entry(struct schedule_node, n, &state->worklist, link) { in choose_instruction()
542 list_for_each_entry(struct schedule_node, n, &state->worklist, link) { in dump_state()
634 &state->worklist, link) { in schedule_instructions()
640 while (!list_empty(&state->worklist)) { in schedule_instructions()
673 list_add(&child->link, &state->worklist); in schedule_instructions()
701 list_inithead(&state.worklist); in qir_schedule_instructions_block()
709 list_addtail(&n->link, &state.worklist); in qir_schedule_instructions_block()
716 calculate_forward_deps(c, mem_ctx, &state.worklist); in qir_schedule_instructions_block()
718 calculate_reverse_deps(c, mem_ctx, &state.worklist); in qir_schedule_instructions_block()
[all …]
|
| /external/r8/src/main/java/com/android/tools/r8/graph/ |
| D | DexType.java | 385 Deque<DexType> worklist = new ArrayDeque<>(); in validateLevelsAreCorrect() local
387 worklist.add(objectType); in validateLevelsAreCorrect()
388 while (!worklist.isEmpty()) { in validateLevelsAreCorrect()
389 DexType next = worklist.pop(); in validateLevelsAreCorrect()
409 worklist.addAll(next.directSubtypes); in validateLevelsAreCorrect()
|
| /external/clang/lib/StaticAnalyzer/Checkers/ |
| D | DeadStoresChecker.cpp | 86 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/v8/tools/turbolizer/ |
| D | graph-layout.js | 288 var worklist = startNodes.slice();
289 while (worklist.length != 0) {
290 var n = worklist.pop();
315 worklist.unshift(n.outputs[l].target);
317 worklist.push(n.outputs[l].target);
|
| /external/v8/src/compiler/ |
| D | register-allocator-verifier.cc | 379 ZoneQueue<std::pair<const PendingAssessment*, int>> worklist(&local_zone); in ValidatePendingAssessment() local
381 worklist.push(std::make_pair(assessment, virtual_register)); in ValidatePendingAssessment()
384 while (!worklist.empty()) { in ValidatePendingAssessment()
385 auto work = worklist.front(); in ValidatePendingAssessment()
389 worklist.pop(); in ValidatePendingAssessment()
444 worklist.push({next, expected}); in ValidatePendingAssessment()
|
| /external/swiftshader/third_party/LLVM/lib/Analysis/ |
| D | LazyValueInfo.cpp | 948 std::vector<BasicBlock*> worklist; in threadEdge() local
949 worklist.push_back(OldSucc); in threadEdge()
962 while (!worklist.empty()) { in threadEdge()
963 BasicBlock *ToUpdate = worklist.back(); in threadEdge()
964 worklist.pop_back(); in threadEdge()
992 worklist.insert(worklist.end(), succ_begin(ToUpdate), succ_end(ToUpdate)); in threadEdge()
|
| /external/python/cpython2/Parser/ |
| D | spark.py | 261 worklist = []
264 worklist.append((rule, 0, 1, rule))
266 for rule, i, candidate, oldrule in worklist:
280 worklist.append((newrule, i+1,
381 worklist = X.items
382 for item in worklist:
|
| /external/r8/src/main/java/com/android/tools/r8/shaking/ |
| D | Enqueuer.java | 642 Deque<DexType> worklist = new ArrayDeque<>(); in markVirtualMethodAsReachable() local
643 fillWorkList(worklist, encodedMethod.method.holder); in markVirtualMethodAsReachable()
644 while (!worklist.isEmpty()) { in markVirtualMethodAsReachable()
645 DexType current = worklist.pollFirst(); in markVirtualMethodAsReachable()
655 fillWorkList(worklist, current); in markVirtualMethodAsReachable()
663 private static void fillWorkList(Deque<DexType> worklist, DexType type) { in fillWorkList() argument
668 type.forAllImplementsSubtypes(worklist::addLast); in fillWorkList()
669 type.forAllExtendsSubtypes(worklist::addLast); in fillWorkList()
671 type.forAllExtendsSubtypes(worklist::addLast); in fillWorkList()
|