[PATCH] D28129: NewGVN: Sort Dominator Tree in RPO order, and use that for generating order.

Daniel Berlin via llvm-commits llvm-commits at lists.llvm.org
Wed Dec 28 14:38:01 PST 2016


>
>
>
> Otherwise, we will process t1, get some value, *then* process aa, and
> immediately mark t1 as needing to be reprocessed since it is a use of aa.
> We effectively waste an iteration because all of t1's uses have are going
> to have the wrong value.
>

(and of course, this issue affects all passes sparsely propagating things
along the SSA graph, not just NewGVN)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20161228/d90dfca8/attachment.html>


More information about the llvm-commits mailing list