Lines Matching refs:SCC
24 // Given an SCC, propagate entry counts along the edge of the SCC nodes.
27 const SccTy &SCC, GetProfCountTy GetProfCount, AddCountTy AddCount) {
32 for (auto &Node : SCC)
35 // Partition the edges coming out of the SCC into those whose destination is
36 // in the SCC and the rest.
46 // For nodes in the same SCC, update the counts in two steps:
49 // SCC and summing them up.
50 // 2. Add the additional counts to the nodes in the SCC.
52 // traversal of nodes within the SCC doesn't affect the final result.
63 // Update the counts for the nodes in the SCC.
67 // Now update the counts for nodes outside the SCC.
79 /// This performs a reverse post-order traversal of the callgraph SCC. For each
80 /// SCC, it first propagates the entry counts to the nodes within the SCC
82 /// propagated to nodes outside the SCC. This requires \p GraphTraits
98 for (auto &SCC : reverse(SCCs))
99 propagateFromSCC(SCC, GetProfCount, AddCount);