[PATCH] D31843: [LCSSA] Try to not walk the dominator tree more than necessary

[Michael Zolotukhin via Phabricator via llvm-commits]

mzolotukhin added a comment.

If the slow part is checking if the block dominates any exit, how about we precompute set of blocks meeting this requirement in advance?

E.g. if we start from the set of exiting blocks and go up the dom-tree until we hit the loop header, we should end up with a set of blocks dominating at least one exit. Would it be faster than what we have now?


https://reviews.llvm.org/D31843