[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]

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.


http://reviews.llvm.org/D21430