Lines Matching refs:DFSStack

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()
782 SmallVector<std::pair<RefSCC *, parent_iterator>, 8> DFSStack; in insertIncomingRefEdge() local
785 DFSStack.push_back({&SourceC, SourceC.parent_begin()}); in insertIncomingRefEdge()
787 auto DFSPair = DFSStack.pop_back_val(); in insertIncomingRefEdge()
800 assert(ConnectedDepth < (int)DFSStack.size() && in insertIncomingRefEdge()
802 ConnectedDepth = DFSStack.size(); in insertIncomingRefEdge()
810 DFSStack.push_back({C, I}); in insertIncomingRefEdge()
819 if ((int)DFSStack.size() == ConnectedDepth) { in insertIncomingRefEdge()
827 assert(ConnectedDepth < (int)DFSStack.size() && in insertIncomingRefEdge()
831 } while (!DFSStack.empty()); in insertIncomingRefEdge()
1019 SmallVector<std::pair<Node *, edge_iterator>, 4> DFSStack; in removeInternalRefEdge() local
1022 assert(DFSStack.empty() && in removeInternalRefEdge()
1038 DFSStack.push_back({RootN, RootN->begin()}); in removeInternalRefEdge()
1042 std::tie(N, I) = DFSStack.pop_back_val(); in removeInternalRefEdge()
1054 DFSStack.push_back({N, I}); in removeInternalRefEdge()
1076 while (!DFSStack.empty()) in removeInternalRefEdge()
1077 MarkNodeForSCCNumber(*DFSStack.pop_back_val().first, in removeInternalRefEdge()
1113 assert(!DFSStack.empty() && in removeInternalRefEdge()
1138 } while (!DFSStack.empty()); in removeInternalRefEdge()
1140 assert(DFSStack.empty() && "Didn't flush the entire DFS stack!"); in removeInternalRefEdge()
1230 assert(SCCMap.empty() && DFSStack.empty() && in insertEdge()
1237 assert(SCCMap.empty() && DFSStack.empty() && in removeEdge()
1300 SmallVector<std::pair<Node *, call_edge_iterator>, 16> DFSStack; in buildSCCs() local
1305 assert(DFSStack.empty() && in buildSCCs()
1320 DFSStack.push_back({RootN, RootN->call_begin()}); in buildSCCs()
1324 std::tie(N, I) = DFSStack.pop_back_val(); in buildSCCs()
1331 DFSStack.push_back({N, I}); in buildSCCs()
1387 } while (!DFSStack.empty()); in buildSCCs()
1420 if (DFSStack.empty()) { in getNextRefSCCInPostOrder()
1434 DFSStack.push_back({N, N->begin()}); in getNextRefSCCInPostOrder()
1440 std::tie(N, I) = DFSStack.pop_back_val(); in getNextRefSCCInPostOrder()
1451 DFSStack.push_back({N, N->begin()}); in getNextRefSCCInPostOrder()
1486 assert(!DFSStack.empty() && in getNextRefSCCInPostOrder()