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

Daniel Berlin via llvm-dev llvm-dev at lists.llvm.org
Tue May 3 18:01:28 PDT 2016

> 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

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>

More information about the llvm-dev mailing list