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

Daniel Berlin via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Thu Feb 2 11:05:46 PST 2017

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.


More information about the llvm-commits mailing list