[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 mailing list