<div class="gmail_quote">On Wed, Aug 17, 2011 at 8:56 PM, Jakob Stoklund Olesen <span dir="ltr"><<a href="mailto:stoklund@2pi.dk">stoklund@2pi.dk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im"><br>
On Aug 17, 2011, at 3:52 PM, Delesley Hutchins wrote:<br>
<br>
> This patch adds a topological sort routine for indexed graphs to<br>
> llvm/ADT.  This sort routine is currently used to traverse CFGs in<br>
> Clang when doing thread safety analysis (patch to be released<br>
> shortly).<br>
<br>
</div>Could you explain why we need this in addition to include/llvm/ADT/PostOrderIterator.h?<br></blockquote><div><br></div><div>FYI, I'm not terribly familiar w/ PostOrderIterator (so maybe it would actually serve here), but JSYK, the motivating use case is in a Clang patch: <a href="http://lists.cs.uiuc.edu/pipermail/cfe-commits/Week-of-Mon-20110815/045262.html">http://lists.cs.uiuc.edu/pipermail/cfe-commits/Week-of-Mon-20110815/045262.html</a></div>
</div>