[PATCH] D21430: Use a much more efficient (linear instead of quadratic?) algorithm for computing the height: standard DFS mincost algorithm for a DAG.
Andrew Trick via llvm-commits
llvm-commits at lists.llvm.org
Thu Jun 16 21:45:59 PDT 2016
atrick accepted this revision.
atrick added a reviewer: atrick.
atrick added a comment.
This revision is now accepted and ready to land.
Awesome. Proper DFS is how I've done it in the past.
ComputeDepth should be rewritten too.
More information about the llvm-commits