<div class="gmail_quote">On Fri, Jul 8, 2011 at 9:16 AM, Chris Lattner <span dir="ltr"><<a href="mailto:clattner@apple.com">clattner@apple.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=":j2u">Wow, this is a great win.  With dataflow, the standard traversal order is a reverse postorder traversal (e.g. as vended by llvm/include/llvm/ADT/PostOrderIterator.h).  Did you consider using a RPOT?</div></blockquote>
</div><br><div>Nope, I was going for minimum change. I'll look into that today if I can get some time. It should be easy to evaluate especially with the synthetic CFG test inputs I checked in.</div><div><br></div><div>
I'm also planning on doing some more fine grained profiling of this warning with those test cases. I have several ideas for further optimizations, but not sure they'll pan out. I prioritized testing the daylights out of this to make sure it didn't regress anything else significantly.</div>