[PATCH] D28190: [LVI] Switch from BFS to DFS exploration strategy

[Daniel Berlin via Phabricator via llvm-commits]

dberlin added a comment.

DFS is clearly the optimal exploration order for this problem.
As mentioned on the bug, the optimal solution is to have this do dfs backwards, and callers to call it in RPO forwards.

That will ensure the minimal work per call.

Once you commit this, i will test and update callers like CVP, etc to iterate in the correct order.


https://reviews.llvm.org/D28190