Home
last modified time | relevance | path

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

/art/compiler/optimizing/
Dlinear_order.cc40 static void AddToListForLinearization(ScopedArenaVector<HBasicBlock*>* worklist, in AddToListForLinearization() argument
43 auto insert_pos = worklist->rbegin(); // insert_pos.base() will be the actual position. in AddToListForLinearization()
44 for (auto end = worklist->rend(); insert_pos != end; ++insert_pos) { in AddToListForLinearization()
54 worklist->insert(insert_pos.base(), block); in AddToListForLinearization()
111 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocLinearOrder)); in LinearizeGraphInternal() local
112 worklist.push_back(graph->GetEntryBlock()); in LinearizeGraphInternal()
115 HBasicBlock* current = worklist.back(); in LinearizeGraphInternal()
116 worklist.pop_back(); in LinearizeGraphInternal()
123 AddToListForLinearization(&worklist, successor); in LinearizeGraphInternal()
127 } while (!worklist.empty()); in LinearizeGraphInternal()
Dssa_phi_elimination.cc37 ScopedArenaVector<HPhi*> worklist(allocator.Adapter(kArenaAllocSsaPhiElimination)); in MarkDeadPhis() local
38 worklist.reserve(kDefaultWorklistSize); in MarkDeadPhis()
64 worklist.push_back(phi); in MarkDeadPhis()
75 while (!worklist.empty()) { in MarkDeadPhis()
76 HPhi* phi = worklist.back(); in MarkDeadPhis()
77 worklist.pop_back(); in MarkDeadPhis()
85 worklist.push_back(input); in MarkDeadPhis()
131 ScopedArenaVector<HPhi*> worklist(allocator.Adapter(kArenaAllocSsaPhiElimination)); in Run() local
132 worklist.reserve(kDefaultWorklistSize); in Run()
138 worklist.push_back(inst_it.Current()->AsPhi()); in Run()
[all …]
Dssa_builder.cc111 ScopedArenaVector<HPhi*>* worklist) { in AddDependentInstructionsToWorklist() argument
121 worklist->push_back(user->AsPhi()); in AddDependentInstructionsToWorklist()
173 bool SsaBuilder::TypeInputsOfPhi(HPhi* phi, ScopedArenaVector<HPhi*>* worklist) { in TypeInputsOfPhi() argument
207 worklist->push_back(equivalent->AsPhi()); in TypeInputsOfPhi()
219 bool SsaBuilder::UpdatePrimitiveType(HPhi* phi, ScopedArenaVector<HPhi*>* worklist) { in UpdatePrimitiveType() argument
228 if (!TypePhiFromInputs(phi) || !TypeInputsOfPhi(phi, worklist)) { in UpdatePrimitiveType()
239 ScopedArenaVector<HPhi*> worklist(local_allocator_->Adapter(kArenaAllocGraphBuilder)); in RunPrimitiveTypePropagation() local
246 worklist.push_back(phi); in RunPrimitiveTypePropagation()
258 UpdatePrimitiveType(phi, &worklist); in RunPrimitiveTypePropagation()
264 ProcessPrimitiveTypePropagationWorklist(&worklist); in RunPrimitiveTypePropagation()
[all …]
Dcode_sinking.cc155 ScopedArenaVector<HInstruction*>* worklist) { in AddInstruction() argument
161 worklist->push_back(instruction); in AddInstruction()
168 ScopedArenaVector<HInstruction*>* worklist) { in AddInputs() argument
170 AddInstruction(input, processed_instructions, discard_blocks, worklist); in AddInputs()
177 ScopedArenaVector<HInstruction*>* worklist) { in AddInputs() argument
179 AddInputs(it.Current(), processed_instructions, discard_blocks, worklist); in AddInputs()
182 AddInputs(it.Current(), processed_instructions, discard_blocks, worklist); in AddInputs()
335 ScopedArenaVector<HInstruction*> worklist(allocator.Adapter(kArenaAllocMisc)); in SinkCodeToUncommonBranch() local
405 AddInputs(graph_->GetBlocks()[i], processed_instructions, post_dominated, &worklist); in SinkCodeToUncommonBranch()
417 while (!worklist.empty()) { in SinkCodeToUncommonBranch()
[all …]
Dssa_builder.h114 bool TypeInputsOfPhi(HPhi* phi, ScopedArenaVector<HPhi*>* worklist);
115 bool UpdatePrimitiveType(HPhi* phi, ScopedArenaVector<HPhi*>* worklist);
116 void ProcessPrimitiveTypePropagationWorklist(ScopedArenaVector<HPhi*>* worklist);
Ddead_code_elimination.cc36 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocDCE)); in MarkReachableBlocks() local
38 worklist.reserve(kDefaultWorlistSize); in MarkReachableBlocks()
40 worklist.push_back(graph->GetEntryBlock()); in MarkReachableBlocks()
42 while (!worklist.empty()) { in MarkReachableBlocks()
43 HBasicBlock* block = worklist.back(); in MarkReachableBlocks()
44 worklist.pop_back(); in MarkReachableBlocks()
88 worklist.push_back(successor); in MarkReachableBlocks()
Dsuperblock_cloner.cc283 ArenaVector<HBasicBlock*> worklist(arena_->Adapter(kArenaAllocGraphBuilder)); in FindBackEdgesLocal() local
285 worklist.reserve(kDefaultWorklistSize); in FindBackEdgesLocal()
289 worklist.push_back(entry_block); in FindBackEdgesLocal()
291 while (!worklist.empty()) { in FindBackEdgesLocal()
292 HBasicBlock* current = worklist.back(); in FindBackEdgesLocal()
296 worklist.pop_back(); in FindBackEdgesLocal()
305 DCHECK(ContainsElement(worklist, successor)); in FindBackEdgesLocal()
310 worklist.push_back(successor); in FindBackEdgesLocal()
Dnodes.cc80 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocGraphBuilder)); in FindBackEdges() local
82 worklist.reserve(kDefaultWorklistSize); in FindBackEdges()
85 worklist.push_back(entry_block_); in FindBackEdges()
87 while (!worklist.empty()) { in FindBackEdges()
88 HBasicBlock* current = worklist.back(); in FindBackEdges()
92 worklist.pop_back(); in FindBackEdges()
97 DCHECK(ContainsElement(worklist, successor)); in FindBackEdges()
102 worklist.push_back(successor); in FindBackEdges()
324 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocGraphBuilder)); in ComputeDominanceInformation() local
326 worklist.reserve(kDefaultWorklistSize); in ComputeDominanceInformation()
[all …]
Dinduction_var_analysis.cc1592 ScopedArenaQueue<HPhi*> worklist(allocator.Adapter(kArenaAllocInductionVarAnalysis)); in CalculateLoopHeaderPhisInARow() local
1593 worklist.push(initial_phi); in CalculateLoopHeaderPhisInARow()
1596 while (!worklist.empty()) { in CalculateLoopHeaderPhisInARow()
1597 HPhi* current_phi = worklist.front(); in CalculateLoopHeaderPhisInARow()
1601 worklist.pop(); in CalculateLoopHeaderPhisInARow()
1619 worklist.push(loop_header_phi); in CalculateLoopHeaderPhisInARow()
1629 worklist.pop(); in CalculateLoopHeaderPhisInARow()
/art/test/531-regression-debugphi/smali/
DTestCase.smali71 # - add both PhiAs to worklist, set PrimVoid PhiA to PrimInt
72 # - update inputs of PrimNot PhiB ; add PrimNot PhiA to worklist
74 # - start processing worklist
77 # - add PhiBs to worklist as users of PhiA
78 # - PrimInt PhiB: set type to PrimNot, equivalent live and in worklist
/art/openjdkjvmti/
Dti_heap.cc921 std::vector<art::mirror::Object*>* worklist, in CollectAndReportRootsVisitor() argument
925 worklist_(worklist), in CollectAndReportRootsVisitor()