aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/GVN.cpp
AgeCommit message (Expand)Author
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
2008-08-22consolidate DenseMapInfo implementations, and add one for std::pair.Chris Lattner
2008-07-18Supress a gcc-4.3 warning.Duncan Sands
2008-07-18Make PRE actually handle critical edges (by splitting them). Confirmed that ...Owen Anderson
2008-07-17Enable PRE. My last batch of changes fixed the miscompile.Owen Anderson
2008-07-17Factor MergeBlockIntoPredecessor out into BasicBlockUtils.Owen Anderson
2008-07-16There's no need to iterate block merging and PRE. In fact, iterating the latterOwen Anderson
2008-07-15Revert this, as it seems to still be broken.Owen Anderson
2008-07-15Enable local PRE by default.Owen Anderson
2008-07-15Have GVN do a pre-pass over the CFG that folds away unconditional branches wh...Owen Anderson
2008-07-11Don't call lookupNumber more than we have to.Owen Anderson
2008-07-03Use information already present in the ValueTable to fast-fail when we know t...Owen Anderson
2008-07-02Avoid a redundant call.Owen Anderson
2008-07-02A better fix for PR2503 that doesn't pessimize GVN in the presence of unreach...Owen Anderson
2008-06-23Disable PRE. It's breaking bootstrapping.Evan Cheng
2008-06-23Tighten the conditions under which we do PRE, remove some unneeded code, and ...Owen Anderson
2008-06-21Enable PRE.Evan Cheng
2008-06-20Really disable PRE.Owen Anderson
2008-06-20Change around the data structures used to store availability sets, resulting ...Owen Anderson
2008-06-20Disable PRE for now. It seems to be breaking llvm-gcc bootstrapping.Evan Cheng
2008-06-19Add a hidden -disable-pre flag for testing purposes. This should be removedOwen Anderson
2008-06-19PRE requires that critical edges be split.Owen Anderson
2008-06-19Be sure to remove values from the value numbering table after we delete them.Owen Anderson
2008-06-19Revert support for insertvalue and extractvalue instructions for the moment.Owen Anderson
2008-06-18Add support for extractvalue and insertvalue instructions in GVN.Owen Anderson
2008-06-18Add local PRE to GVN. This only operates in cases where it would not increas...Owen Anderson
2008-06-17We don't want to find dependencies within the same block in this case. It le...Owen Anderson
2008-06-12Switch GVN to use ScopedHashTable.Owen Anderson
2008-06-05Update comments and documentation to reflect that GCSE and ValueNumbering areMatthijs Kooijman
2008-06-04Remove unneeded #include.Owen Anderson
2008-05-18Teach GVN to not assert on vector comparisonsNate Begeman
2008-05-13Fix Analysis/BasicAA/pure-const-dce.ll. This turned out to be a correctnessOwen Anderson
2008-05-13Make the non-local CSE safety checks slightly more thorough.Owen Anderson
2008-05-13Add support for non-local CSE of read-only calls.Owen Anderson
2008-05-12Go back to passing the analyses around as parameters.Owen Anderson
2008-05-12Move the various analyses used by GVN into static variables so we don't have ...Owen Anderson
2008-04-21Remove unneeded #include's.Owen Anderson
2008-04-17Make GVN able to remove unnecessary calls to read-only functions again.Owen Anderson
2008-04-11Fix PR2213 by simultaneously making GVN more aggressive with the return valuesOwen Anderson
2008-04-09Factor a bunch of functionality related to memcpy and memset transforms out of Owen Anderson
2008-04-09Remove accidentally duplicated code.Owen Anderson
2008-04-07Add operator= implementations to SparseBitVector, allowing it to be used in G...Owen Anderson
2008-04-07Make GVN more memory efficient, particularly on code that contains a large nu...Owen Anderson
2008-04-06API changes for class Use size reduction, wave 1.Gabor Greif
2008-03-29change iterator invalidation avoidance to just move the iterator backwardChris Lattner
2008-03-29make the common case of a single store (which clearly shouldn't be turnedChris Lattner
2008-03-29give form-memset a significantly more sane heuristic, enable it by default.Chris Lattner