Implement PRE of loads in the GVN pass with a pretty cheap and
authorChris Lattner <sabre@nondot.org>
Tue, 2 Dec 2008 08:16:11 +0000 (08:16 +0000)
committerChris Lattner <sabre@nondot.org>
Tue, 2 Dec 2008 08:16:11 +0000 (08:16 +0000)
commitc89c6a964c6091e07a51a22ad8c1c38295eb8599
tree25b7dadbca02585738e60166df68f32859d25d35
parent48dd644109d97a76288f0b5045f6aa6a3c075732
Implement PRE of loads in the GVN pass with a pretty cheap and
straight-forward implementation.  This does not require any extra
alias analysis queries beyond what we already do for non-local loads.

Some programs really really like load PRE.  For example, SPASS triggers
this ~1000 times, ~300 times in 255.vortex, and ~1500 times on 403.gcc.

The biggest limitation to the implementation is that it does not split
critical edges.  This is a huge killer on many programs and should be
addressed after the initial patch is enabled by default.

The implementation of this should incidentally speed up rejection of
non-local loads because it avoids creating the repl densemap in cases
when it won't be used for fully redundant loads.

This is currently disabled by default.
Before I turn this on, I need to fix a couple of miscompilations in
the testsuite, look at compile time performance numbers, and look at
perf impact.  This is pretty close to ready though.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60408 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/GVN.cpp
test/Transforms/GVN/pre-load.ll [new file with mode: 0644]