[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