[PATCH] D44564: [InstSimplify] Look at the whole PHI graph when simplifying a PHI node

[Daniel Berlin via llvm-commits]

https://reviews.llvm.org/D28934 has a version of the SCC finder you can
borrow if you want (TarjanSCC class)

On Fri, Mar 16, 2018 at 8:26 AM, Daniel Berlin via Phabricator <
reviews at reviews.llvm.org> wrote:

> dberlin added a comment.
>
> What you've implemented (or trying to) is really the SCC algorithm from
> from "Simple and Efficient
> Construction of Static Single Assignment Form" at
> http://compilers.cs.uni-saarland.de/papers/bbhlmz13cc.pdf
>
> That will find the values you seek here :)
> (you don't have to do the recursive simplification it does)
>
>
> Repository:
>   rL LLVM
>
> https://reviews.llvm.org/D44564
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180316/ef91ac4e/attachment.html>