[llvm-dev] GVN pass: does global value numbering remove duplicate computations in loops?

Daniel Berlin via llvm-dev
2016-05-04T01:01:28Z

>
>
> If I recall correctly, AWZ will get this too (
>
https://courses.cs.washington.edu/courses/cse501/04wi/papers/alpern-popl88.pdf).
> AWZ is a Hopcroft-partitioning-based algorithm, and Hopcroft partitioning
> is O(n*log(n)).
>
> Yes, AWZ will get some, and the hash based ones will get some different
ones.

The one i have implemented unifies AWZ and hash based and will also do
predication/value inference.
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20160503/541e7b7c/attachment-0001.html>