aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/GVN.cpp
AgeCommit message (Expand)Author
2013-05-09[GVN] Split critical-edge on the fly, instead of postpone edge-splitting to nextShuxin Yang
2013-05-03Decompose GVN::processNonLocalLoad() (about 400 LOC) into smaller helper func...Shuxin Yang
2013-05-02[GV] Remove dead code which is really difficult to decipher.Shuxin Yang
2013-03-12Change the order of the operands in patchAndReplaceAllUsesWith soDan Gohman
2013-02-12Actually delete this code, since it's really not clear what it'sDan Gohman
2013-02-12Record PRE predecessors with a SmallVector instead of a DenseMap, andDan Gohman
2013-02-12When disabling PRE for a value is directly redundant with itselfDan Gohman
2013-02-12Check that pointers are removed from maps before calling delete on the pointers,Dan Gohman
2013-02-12Minor code simplification.Dan Gohman
2013-01-31Change GetPointerBaseWithConstantOffset's DataLayout argument from aDan Gohman
2013-01-02Move all of the header files which are involved in modelling the LLVM IRChandler Carruth
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth
2012-11-02Fix an obvious typo that causes an assertion failure when runningDuncan Sands
2012-10-29Remove a wrapper around getIntPtrType added to GVN by Hal in commit 166624 (theDuncan Sands
2012-10-24Update GVN to support vectors of pointers.Hal Finkel
2012-10-24Add in support for getIntPtrType to get the pointer type based on the address...Micah Villmow
2012-10-08Move TargetData to DataLayout.Micah Villmow
2012-09-12Release build: guard dump functions withManman Ren
2012-09-09Move spaces to the right places. No functionality change.Nick Lewycky
2012-09-06Release build: guard dump functions with "ifndef NDEBUG"Manman Ren
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