<div class="gmail_quote">On Thu, Aug 18, 2011 at 10:50 AM, Delesley Hutchins <span dir="ltr"><<a href="mailto:delesley@google.com">delesley@google.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div id=":ac7">Good point.  Yes, the RPO iterator (not PO iterator -- my bad) does<br>
seem to do what we need.  The ordering is slightly different, but it<br>
obeys the same constraints.  Moreover, the efficiency of RPO is<br>
somewhat better, since it does not attempt to track depth so<br>
precisely.  I am withdrawing the patch.</div></blockquote></div><br><div>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?</div>