[PATCH] D39385: [BranchProbabilityInfo] Handle irreducible loops.

[Florian Hahn via Phabricator via llvm-commits]

fhahn added a comment.

This looks sensible to me. Do you have any numbers about the impact of this change? Not sure about the compile time impact of computing the SCC here (computing SCC should not be too expensive, O(N+E)), but at least BlockFrequencyInfoImpl uses SCC for a similar thing but it is only computed once it discovers irreducible control flow. It might be worth having this as a separate analysis to do the construction only once in the future.


https://reviews.llvm.org/D39385