Home
last modified time | relevance | path

Searched refs:worklist (Results 1 – 12 of 12) 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 …]
Dcode_sinking.cc126 ScopedArenaVector<HInstruction*>* worklist) { in AddInstruction() argument
132 worklist->push_back(instruction); in AddInstruction()
139 ScopedArenaVector<HInstruction*>* worklist) { in AddInputs() argument
141 AddInstruction(input, processed_instructions, discard_blocks, worklist); in AddInputs()
148 ScopedArenaVector<HInstruction*>* worklist) { in AddInputs() argument
150 AddInputs(it.Current(), processed_instructions, discard_blocks, worklist); in AddInputs()
153 AddInputs(it.Current(), processed_instructions, discard_blocks, worklist); in AddInputs()
262 ScopedArenaVector<HInstruction*> worklist(allocator.Adapter(kArenaAllocMisc)); in SinkCodeToUncommonBranch() local
309 AddInputs(graph_->GetBlocks()[i], processed_instructions, post_dominated, &worklist); in SinkCodeToUncommonBranch()
315 while (!worklist.empty()) { in SinkCodeToUncommonBranch()
[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 …]
Dssa_builder.h113 bool TypeInputsOfPhi(HPhi* phi, ScopedArenaVector<HPhi*>* worklist);
114 bool UpdatePrimitiveType(HPhi* phi, ScopedArenaVector<HPhi*>* worklist);
115 void ProcessPrimitiveTypePropagationWorklist(ScopedArenaVector<HPhi*>* worklist);
Dexecution_subgraph.cc275 ScopedArenaQueue<const HBasicBlock*> worklist(alloc.Adapter(kArenaAllocLSA)); in RecalculateExcludedCohort() local
278 worklist.push(first); in RecalculateExcludedCohort()
281 const HBasicBlock* cur = worklist.front(); in RecalculateExcludedCohort()
282 worklist.pop(); in RecalculateExcludedCohort()
291 worklist.push(pred); in RecalculateExcludedCohort()
294 worklist.push(succ); in RecalculateExcludedCohort()
296 } while (!worklist.empty()); in RecalculateExcludedCohort()
Ddead_code_elimination.cc32 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocDCE)); in MarkReachableBlocks() local
34 worklist.reserve(kDefaultWorlistSize); in MarkReachableBlocks()
36 worklist.push_back(graph->GetEntryBlock()); in MarkReachableBlocks()
38 while (!worklist.empty()) { in MarkReachableBlocks()
39 HBasicBlock* block = worklist.back(); in MarkReachableBlocks()
40 worklist.pop_back(); in MarkReachableBlocks()
84 worklist.push_back(successor); in MarkReachableBlocks()
Dsuperblock_cloner.cc285 ArenaVector<HBasicBlock*> worklist(arena_->Adapter(kArenaAllocGraphBuilder)); in FindBackEdgesLocal() local
287 worklist.reserve(kDefaultWorklistSize); in FindBackEdgesLocal()
291 worklist.push_back(entry_block); in FindBackEdgesLocal()
293 while (!worklist.empty()) { in FindBackEdgesLocal()
294 HBasicBlock* current = worklist.back(); in FindBackEdgesLocal()
298 worklist.pop_back(); in FindBackEdgesLocal()
307 DCHECK(ContainsElement(worklist, successor)); in FindBackEdgesLocal()
312 worklist.push_back(successor); in FindBackEdgesLocal()
Dexecution_subgraph_test.cc47 std::queue<const HBasicBlock*> worklist; in CalculateValidity() local
49 worklist.push(graph->GetEntryBlock()); in CalculateValidity()
50 while (!worklist.empty()) { in CalculateValidity()
51 const HBasicBlock* cur = worklist.front(); in CalculateValidity()
52 worklist.pop(); in CalculateValidity()
69 worklist.push(succ); in CalculateValidity()
Dnodes.cc78 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocGraphBuilder)); in FindBackEdges() local
80 worklist.reserve(kDefaultWorklistSize); in FindBackEdges()
83 worklist.push_back(entry_block_); in FindBackEdges()
85 while (!worklist.empty()) { in FindBackEdges()
86 HBasicBlock* current = worklist.back(); in FindBackEdges()
90 worklist.pop_back(); in FindBackEdges()
95 DCHECK(ContainsElement(worklist, successor)); in FindBackEdges()
100 worklist.push_back(successor); in FindBackEdges()
454 ScopedArenaVector<HBasicBlock*> worklist(allocator.Adapter(kArenaAllocGraphBuilder)); in ComputeDominanceInformation() local
456 worklist.reserve(kDefaultWorklistSize); in ComputeDominanceInformation()
[all …]
/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.cc925 std::vector<art::mirror::Object*>* worklist, in CollectAndReportRootsVisitor() argument
929 worklist_(worklist), in CollectAndReportRootsVisitor()