aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/GVN.cpp
AgeCommit message (Expand)Author
2012-08-29Make MemoryBuiltins aware of TargetLibraryInfo.Benjamin Kramer
2012-08-24GVN: Fix quadratic runtime on the number of switch cases.Benjamin Kramer
2012-08-16Teach GVN to reason about edges dominating uses. This allows it to handle casesRafael Espindola
2012-08-10Constify some basic blocks, no functionality change.Rafael Espindola
2012-07-24Clean whitespaces.Nadav Rotem
2012-06-29Move llvm/Support/IRBuilder.h -> llvm/IRBuilder.hChandler Carruth
2012-06-21refactor the MemoryBuiltin analysis:Nuno Lopes
2012-06-16Move the Metadata merging methods from GVN and make them public in MDNode.Hal Finkel
2012-06-04When gvn decides to replace an instruction with another, we have to patch theRafael Espindola
2012-05-22Fix PR12858, a crash due to GVN's PRE not fully removing an instruction from theDuncan Sands
2012-04-27Change recurse depth limit to uint32 to fix warning.David Blaikie
2012-04-27Add an early bailout to IsValueFullyAvailableInBlock from deeply nested blocks.Mon P Wang
2012-04-06Make GVN's propagateEquality non-recursive. No intended functionality change.Duncan Sands
2012-03-29Don't PRE compares.Jakob Stoklund Olesen
2012-03-23When propagating equalities, eg replacing A with B in every basic blockDuncan Sands
2012-03-11llvm::SwitchInstStepan Dyatkovskiy
2012-03-08Taken into account Duncan's comments for r149481 dated by 2nd Feb 2012:Stepan Dyatkovskiy
2012-03-05This is not a common case, in fact it never happens!Duncan Sands
2012-03-05Replace the ad-hoc hashing in GVN with the new hashing infrastructure.Chandler Carruth
2012-03-04Nick pointed out on IRC that GVN's propagateEquality wasn't propagatingDuncan Sands
2012-02-29Have GVN also do condition propagation when the right-hand side is notDuncan Sands
2012-02-27Micro-optimization, no functionality change.Duncan Sands
2012-02-27The value numbering function is recursive, so it is possible for multiple newDuncan Sands
2012-02-27When performing a conditional branch depending on the value of a comparisonDuncan Sands
2012-02-24Teach GVN that x+y is the same as y+x and that x<y is the same as y>x.Duncan Sands
2012-02-08Use Use::set rather than finding the operand number of the useDuncan Sands
2012-02-05Neaten up this method. Check that if there is only oneDuncan Sands
2012-02-05Fix a thinko pointed out by Eli and the buildbots.Duncan Sands
2012-02-05Reduce the number of dom queries made by GVN's conditional propagationDuncan Sands
2012-02-05Reduce the number of non-trivial domtree queries by about 1% whenDuncan Sands
2012-02-01SwitchInst refactoring.Stepan Dyatkovskiy
2012-01-31Increase the initial vector size to be equivalent to the size of the DepsBill Wendling
2012-01-31Cache the size of the vector instead of calling .size() all over the place.Bill Wendling
2012-01-30Typo.Chad Rosier
2012-01-30Typo.Chad Rosier
2011-12-01Propagate TargetLibraryInfo throughout ConstantFolding.cpp and Chad Rosier
2011-10-15Don't replace all dominated uses if there is only one use, since thatDuncan Sands
2011-10-13Enhance the memdep interface so that users can tell the difference between a ...Eli Friedman
2011-10-07Teach GVN to also propagate switch cases. For example, in this codeDuncan Sands
2011-10-05GVN does simple propagation of conditions: when it sees a conditionalDuncan Sands
2011-10-05Generalize GVN's conditional propagation logic slightly:Duncan Sands
2011-09-27Stop emitting instructions with the name "tmp" they eat up memory and have to...Benjamin Kramer
2011-09-02Compare type size instead of type _store_ size to make sure that BitCastInstJakub Staszak
2011-08-17Atomic load/store handling for the passes using memdep (GVN, DSE, memcpyopt).Eli Friedman
2011-08-17Disable PRE for landing pads.Bill Wendling
2011-07-21Convert ConstantExpr::getGetElementPtr andJay Foad
2011-07-18land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner
2011-07-09Added recognition for signed add/sub/mul with overflow intrinsics to GVN as p...Lang Hames
2011-07-08Make GVN look through extractvalues for recognised intrinsics. GVN can then C...Lang Hames
2011-06-20Make better use of the PHINode API.Jay Foad