[PATCH] D32720: [LICM] Introduce a finer granularity option to compute early exits.

[Daniel Berlin via Phabricator via llvm-commits]

dberlin added a comment.

Actually, that won't entirely work without the DFS numbers.
You can shortcut the false cases using the level numbers (IE it's not possible for Inst to have level number 5, an early exit have level number 3, and you dominate it), but you still need to know what part of the dom tree you are in.

So you still have to store and stabbing query the dom tree node DFS intervals.


https://reviews.llvm.org/D32720