[llvm-commits] [PATCH] Added topological graph sort routine to llvm/ADT

[Chandler Carruth]

On Thu, Aug 18, 2011 at 10:50 AM, Delesley Hutchins <delesley at google.com>wrote:

> Good point.  Yes, the RPO iterator (not PO iterator -- my bad) does
> seem to do what we need.  The ordering is slightly different, but it
> obeys the same constraints.  Moreover, the efficiency of RPO is
> somewhat better, since it does not attempt to track depth so
> precisely.  I am withdrawing the patch.
>

Would it make sense to provide a more convenient topological-ordering
interface that is actually implemented in terms of RPO traversal, and maybe
also provides a convenient API for backedge tracking?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20110818/4f153069/attachment.html>