| /aosp_15_r20/external/llvm/lib/Analysis/ |
| H A D | LazyCallGraph.cpp | 158 DFSStack(std::move(G.DFSStack)), in LazyCallGraph()
172 DFSStack = std::move(G.DFSStack); in operator =()
519 SmallVector<std::pair<Node *, call_edge_iterator>, 16> DFSStack; in switchInternalEdgeToRef() local
545 assert(DFSStack.empty() && in switchInternalEdgeToRef()
560 DFSStack.push_back({RootN, RootN->call_begin()}); in switchInternalEdgeToRef()
564 std::tie(N, I) = DFSStack.pop_back_val(); in switchInternalEdgeToRef()
571 DFSStack.push_back({N, I}); in switchInternalEdgeToRef()
593 while (!DFSStack.empty()) in switchInternalEdgeToRef()
594 OldSCC.Nodes.push_back(DFSStack.pop_back_val().first); in switchInternalEdgeToRef()
651 } while (!DFSStack.empty()); in switchInternalEdgeToRef()
[all …]
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/ |
| H A D | SpeculateAroundPHIs.cpp | 54 SmallVector<std::pair<Instruction *, User::value_op_iterator>, 16> DFSStack; in isSafeToSpeculatePHIUsers() local
93 DFSStack.push_back({UI, UI->value_op_begin()}); in isSafeToSpeculatePHIUsers()
96 std::tie(UI, OpIt) = DFSStack.pop_back_val(); in isSafeToSpeculatePHIUsers()
141 for (auto &StackPair : DFSStack) { in isSafeToSpeculatePHIUsers()
154 DFSStack.push_back({UI, OpIt}); in isSafeToSpeculatePHIUsers()
164 } while (!DFSStack.empty()); in isSafeToSpeculatePHIUsers()
346 SmallVector<std::pair<Instruction *, User::value_op_iterator>, 16> DFSStack; in visitPHIUsersAndDepsInPostOrder() local
356 DFSStack.push_back({UI, UI->value_op_begin()}); in visitPHIUsersAndDepsInPostOrder()
359 std::tie(UI, OpIt) = DFSStack.pop_back_val(); in visitPHIUsersAndDepsInPostOrder()
373 DFSStack.push_back({UI, OpIt}); in visitPHIUsersAndDepsInPostOrder()
[all …]
|
| H A D | NewGVN.cpp | 3727 std::pair<int, int> dfs_back() const { return DFSStack.back(); } in dfs_back()
3731 DFSStack.emplace_back(DFSIn, DFSOut); in push_back()
3734 bool empty() const { return DFSStack.empty(); } in empty()
3739 return DFSIn >= DFSStack.back().first && DFSOut <= DFSStack.back().second; in isInScope()
3745 assert(ValueStack.size() == DFSStack.size() && in popUntilDFSScope()
3748 !DFSStack.empty() && in popUntilDFSScope()
3749 !(DFSIn >= DFSStack.back().first && DFSOut <= DFSStack.back().second)) { in popUntilDFSScope()
3750 DFSStack.pop_back(); in popUntilDFSScope()
3757 SmallVector<std::pair<int, int>, 8> DFSStack; member in __anona413c6021611::ValueDFSStack
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/ |
| H A D | LazyCallGraph.cpp | 737 SmallVector<std::pair<Node *, EdgeSequence::call_iterator>, 16> DFSStack; in switchInternalEdgeToRef() local
763 assert(DFSStack.empty() && in switchInternalEdgeToRef()
778 DFSStack.push_back({RootN, (*RootN)->call_begin()}); in switchInternalEdgeToRef()
782 std::tie(N, I) = DFSStack.pop_back_val(); in switchInternalEdgeToRef()
789 DFSStack.push_back({N, I}); in switchInternalEdgeToRef()
811 while (!DFSStack.empty()) in switchInternalEdgeToRef()
812 OldSCC.Nodes.push_back(DFSStack.pop_back_val().first); in switchInternalEdgeToRef()
868 } while (!DFSStack.empty()); in switchInternalEdgeToRef()
1192 SmallVector<std::pair<Node *, EdgeSequence::iterator>, 4> DFSStack; in removeInternalRefEdge() local
1195 assert(DFSStack.empty() && in removeInternalRefEdge()
[all …]
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/lib/Analysis/ |
| H A D | LazyCallGraph.cpp | 774 SmallVector<std::pair<Node *, EdgeSequence::call_iterator>, 16> DFSStack; in switchInternalEdgeToRef() local
800 assert(DFSStack.empty() && in switchInternalEdgeToRef()
815 DFSStack.emplace_back(RootN, (*RootN)->call_begin()); in switchInternalEdgeToRef()
817 auto [N, I] = DFSStack.pop_back_val(); in switchInternalEdgeToRef()
824 DFSStack.emplace_back(N, I); in switchInternalEdgeToRef()
846 while (!DFSStack.empty()) in switchInternalEdgeToRef()
847 OldSCC.Nodes.push_back(DFSStack.pop_back_val().first); in switchInternalEdgeToRef()
903 } while (!DFSStack.empty()); in switchInternalEdgeToRef()
1219 SmallVector<std::pair<Node *, EdgeSequence::iterator>, 4> DFSStack; in removeInternalRefEdge() local
1222 assert(DFSStack.empty() && in removeInternalRefEdge()
[all …]
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/ |
| H A D | ScheduleDAGInstrs.cpp | 1410 std::vector<std::pair<const SUnit *, SUnit::const_pred_iterator>> DFSStack; member in __anon57715bea0311::SchedDAGReverseDFS
1413 bool isComplete() const { return DFSStack.empty(); } in isComplete()
1416 DFSStack.push_back(std::make_pair(SU, SU->Preds.begin())); in follow()
1418 void advance() { ++DFSStack.back().second; } in advance()
1421 DFSStack.pop_back(); in backtrack()
1422 return DFSStack.empty() ? nullptr : std::prev(DFSStack.back().second); in backtrack()
1425 const SUnit *getCurr() const { return DFSStack.back().first; } in getCurr()
1427 SUnit::const_pred_iterator getPred() const { return DFSStack.back().second; } in getPred()
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/lib/CodeGen/ |
| H A D | ScheduleDAGInstrs.cpp | 1418 std::vector<std::pair<const SUnit *, SUnit::const_pred_iterator>> DFSStack; member in __anon34ea5ab00311::SchedDAGReverseDFS
1421 bool isComplete() const { return DFSStack.empty(); } in isComplete()
1424 DFSStack.emplace_back(SU, SU->Preds.begin()); in follow()
1426 void advance() { ++DFSStack.back().second; } in advance()
1429 DFSStack.pop_back(); in backtrack()
1430 return DFSStack.empty() ? nullptr : std::prev(DFSStack.back().second); in backtrack()
1433 const SUnit *getCurr() const { return DFSStack.back().first; } in getCurr()
1435 SUnit::const_pred_iterator getPred() const { return DFSStack.back().second; } in getPred()
|
| /aosp_15_r20/external/llvm/lib/CodeGen/ |
| H A D | ScheduleDAGInstrs.cpp | 1595 std::vector<std::pair<const SUnit*, SUnit::const_pred_iterator> > DFSStack; member in __anonb47b4b080311::SchedDAGReverseDFS
1597 bool isComplete() const { return DFSStack.empty(); } in isComplete()
1600 DFSStack.push_back(std::make_pair(SU, SU->Preds.begin())); in follow()
1602 void advance() { ++DFSStack.back().second; } in advance()
1605 DFSStack.pop_back(); in backtrack()
1606 return DFSStack.empty() ? nullptr : std::prev(DFSStack.back().second); in backtrack()
1609 const SUnit *getCurr() const { return DFSStack.back().first; } in getCurr()
1611 SUnit::const_pred_iterator getPred() const { return DFSStack.back().second; } in getPred()
|
| /aosp_15_r20/external/swiftshader/third_party/llvm-16.0/llvm/lib/Transforms/Scalar/ |
| H A D | NewGVN.cpp | 3740 std::pair<int, int> dfs_back() const { return DFSStack.back(); } in dfs_back()
3744 DFSStack.emplace_back(DFSIn, DFSOut); in push_back()
3747 bool empty() const { return DFSStack.empty(); } in empty()
3752 return DFSIn >= DFSStack.back().first && DFSOut <= DFSStack.back().second; in isInScope()
3758 assert(ValueStack.size() == DFSStack.size() && in popUntilDFSScope()
3761 !DFSStack.empty() && in popUntilDFSScope()
3762 !(DFSIn >= DFSStack.back().first && DFSOut <= DFSStack.back().second)) { in popUntilDFSScope()
3763 DFSStack.pop_back(); in popUntilDFSScope()
3770 SmallVector<std::pair<int, int>, 8> DFSStack; member in __anon176504081511::ValueDFSStack
|
| /aosp_15_r20/external/llvm/include/llvm/Analysis/ |
| H A D | LazyCallGraph.h | 867 SmallVector<std::pair<Node *, edge_iterator>, 4> DFSStack; variable
|
| /aosp_15_r20/external/tensorflow/tensorflow/compiler/xla/service/ |
| H A D | hlo_instruction.cc | 2918 using DFSStack = absl::InlinedVector<std::pair<int, HloInstruction*>, 16>; typedef
2926 void PrintCycle(const HloInstruction* child, DFSStack* dfs_stack) { in PrintCycle()
3721 inline bool PushDFSChild(Visitor* visitor, DFSStack* dfs_stack, in PushDFSChild()
3755 DFSStack dfs_stack; in PostOrderDFS()
|
| /aosp_15_r20/external/angle/third_party/r8/d8/lib/ |
| HD | r8.jar | resources/new_api_database.ser
LICENSE
META-INF/MANIFEST.MF
META-INF/services/ ... |
| /aosp_15_r20/prebuilts/r8/ |
| H A D | r8.jar.map | 249605 1:1:boolean com.android.tools.r8.utils.dfs.DFSStack.contains(java.lang.Object):28:28 -> a
249606 …1:1:boolean lambda$removeClosedCycles$4(com.android.tools.r8.utils.dfs.DFSStack,com.android.tools.…
249609 2:2:boolean com.android.tools.r8.utils.dfs.DFSStack.contains(java.lang.Object):28:28 -> a
249610 …2:2:boolean lambda$removeClosedCycles$4(com.android.tools.r8.utils.dfs.DFSStack,com.android.tools.…
249611 …3:7:java.util.Deque com.android.tools.r8.utils.dfs.DFSStack.getCycleStartingAt(java.lang.Object):3…
249612 …3:7:boolean lambda$removeClosedCycles$4(com.android.tools.r8.utils.dfs.DFSStack,com.android.tools.…
249613 8:10:void com.android.tools.r8.utils.dfs.DFSStack.recoverStack(java.util.Deque):64:66 -> a
249614 …8:10:java.util.Deque com.android.tools.r8.utils.dfs.DFSStack.getCycleStartingAt(java.lang.Object):…
249615 …8:10:boolean lambda$removeClosedCycles$4(com.android.tools.r8.utils.dfs.DFSStack,com.android.tools…
249616 …11:12:boolean lambda$removeClosedCycles$4(com.android.tools.r8.utils.dfs.DFSStack,com.android.tool…
[all …]
|
| /aosp_15_r20/external/angle/third_party/r8/cipd/lib/ |
| HD | r8.jar | resources/new_api_database.ser
LICENSE
META-INF/services/com.android.tools.r8 ... |
| /aosp_15_r20/external/angle/third_party/r8/lib/ |
| HD | r8.jar | resources/new_api_database.ser
LICENSE
META-INF/MANIFEST.MF
META-INF/services/ ... |
| /aosp_15_r20/external/angle/third_party/r8/d8/cipd/lib/ |
| HD | r8.jar | resources/new_api_database.ser
LICENSE
META-INF/services/com.android.tools.r8 ... |