aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/GVN.cpp
AgeCommit message (Expand)Author
2009-02-12improve naming of values in GVN, patch by Jay Foad!Chris Lattner
2009-02-08Mistakenly turned this on.Bill Wendling
2009-02-08Revert r63999. It was breaking self-hosting builds.Bill Wendling
2009-01-19improve compatibility with cygwin, patch by Jay Foad!Chris Lattner
2008-12-23Don't forget to remove phi nodes from the value numbering table after we coll...Owen Anderson
2008-12-22Comment clean-ups. No functionality change.Bill Wendling
2008-12-22Check that the instruction isn't in the value numbering scope.Bill Wendling
2008-12-22Simplification: Negate the operator== method instead of implementing a full o...Bill Wendling
2008-12-22Add verification that deleted instruction isn't hiding in the PHI map.Bill Wendling
2008-12-22Verify removed in a few more places.Bill Wendling
2008-12-22Add verification functions to GVN which check to see that an instruction wasBill Wendling
2008-12-18Didn't mean to commit this.Bill Wendling
2008-12-18Re-XFAIL this test until debug stuff settles down.Bill Wendling
2008-12-18reapply this hunk from Bill's reversion in r61169, it is conservativeChris Lattner
2008-12-17Temporarily revert r61027. It was causing a bootstrap failure in "release" modeBill Wendling
2008-12-15Enable Load PRE. This teaches GVN to push partially redundant loads up theChris Lattner
2008-12-15Ifdef out some code that I didn't mean to enable by default yet.Owen Anderson
2008-12-15make GVN try to rename inputs to the resultant replaced values, whichChris Lattner
2008-12-15Add support for slow-path GVN with full phi construction for scalars. This i...Owen Anderson
2008-12-14Generalize GVN's phi construciton routine to work for things other than loads.Owen Anderson
2008-12-13Temporarily revert r60973. It's inexplicably causing a failure when self-host...Bill Wendling
2008-12-13make RLE preserve the name of the load that it replaces. This is justChris Lattner
2008-12-09Teach GVN to invalidate some memdep information when it does an RAUWChris Lattner
2008-12-09rename getNonLocalDependency -> getNonLocalCallDependency, and removeChris Lattner
2008-12-09Switch GVN::processNonLocalLoad to using the new Chris Lattner
2008-12-09random cleanups, no functionality change.Chris Lattner
2008-12-05Make a few major changes to memdep and its clients:Chris Lattner
2008-12-05Revert invalid r60393. It causes llvm-gcc bootstrap fails in release builds.Anton Korobeynikov
2008-12-05Fix test/Transforms/GVN/pre-load.llChris Lattner
2008-12-05Make IsValueFullyAvailableInBlock safe.Chris Lattner
2008-12-02Implement PRE of loads in the GVN pass with a pretty cheap and Chris Lattner
2008-12-02Fix an issue that Chris noticed, where local PRE was not properly instantiatingOwen Anderson
2008-12-01Rename some variables, only increment BI once at the start of the loop instea...Chris Lattner
2008-12-01pull the predMap densemap out of the inner loop of performPRE, soChris Lattner
2008-12-01Make GVN be more intelligent about redundant load Chris Lattner
2008-12-01Reimplement the non-local dependency data structure in terms of a sortedChris Lattner
2008-12-01Cache analyses in ivars and add some useful DEBUG output.Chris Lattner
2008-11-30improve indentation, do cheap checks before expensive ones,Chris Lattner
2008-11-30Fix a fixme by making memdep's handling of allocations more logical.Chris Lattner
2008-11-29Change MemDep::getNonLocalDependency to return its results asChris Lattner
2008-11-29reimplement getNonLocalDependency with a simpler worklistChris Lattner
2008-11-29Split getDependency into getDependency and getDependencyFrom, the Chris Lattner
2008-11-29Introduce and use a new MemDepResult class to hold the results of a memdepChris Lattner
2008-11-29Reimplement the internal abstraction used by MemDep in termsChris Lattner
2008-10-10fix memleak by cleaning the global sets on pass exitNuno Lopes
2008-10-08Add <cstdio> include where needed by gcc-4.4.Duncan Sands
2008-10-01Factorize code: remove variants of "strip offDuncan Sands
2008-09-04Tidy up several unbeseeming casts from pointer to intptr_t.Dan Gohman
2008-09-03Fix a bug that prevented PRE from applying in some cases.Owen Anderson
2008-08-26Put a heuristic in place to prevent GVN from falling into bad cases with mass...Owen Anderson