aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Utils/PromoteMemoryToRegister.cpp
AgeCommit message (Expand)Author
2008-04-06API changes for class Use size reduction, wave 1.Gabor Greif
2008-03-13Update -mem2reg to use succ_iterator instead of iterating across TerminatorInstNick Lewycky
2008-02-05Make RenamePass faster by making the 'is this a new phi node'Chris Lattner
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner
2007-11-04Finishing initial docs for all transformations in Passes.html.Gordon Henriksen
2007-09-17Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfoChris Lattner
2007-08-26Don't promote volatile loads/stores. This is needed (for example) to handle s...Anton Korobeynikov
2007-08-04rewrite the code used to construct pruned SSA form with the IDF method.Chris Lattner
2007-08-04Factor out a whole bunch of code into it's own method.Chris Lattner
2007-08-04Use getNumPreds(BB) instead of computing them manually. This is a very small butChris Lattner
2007-08-04Change the rename pass to be "tail recursive", only adding N-1 successorsChris Lattner
2007-08-04cache computation of #preds for a BB. This speeds upChris Lattner
2007-08-04reserve operand space for phi nodes when we insert them.Chris Lattner
2007-08-04use continue to avoid nesting, no functionality change.Chris Lattner
2007-08-04Promoting allocas with the 'single store' fastpath is Chris Lattner
2007-08-04When PromoteLocallyUsedAllocas promoted allocas, it didn't rememberChris Lattner
2007-08-04std::map -> DenseMapChris Lattner
2007-08-04fix a logic bug where we wouldn't promote single store allocas if the Chris Lattner
2007-08-04When we do the single-store optimization, delete both the storeChris Lattner
2007-08-04Three improvements:Chris Lattner
2007-08-04switch from using a std::set to using a SmallPtrSet. This speeds up theChris Lattner
2007-08-04In mem2reg, when handling the single-store case, make sure to removeChris Lattner
2007-08-04split rewriting of single-store allocas into its ownChris Lattner
2007-08-04refactor some code to shrink PromoteMem2Reg::run a bitChris Lattner
2007-08-04add a typedef, no other change.Chris Lattner
2007-08-04avoid an unneeded vector copy. This speeds up mem2reg on the testcase Chris Lattner
2007-08-04make RenamePassWorkList a local var instead of an ivar.Chris Lattner
2007-06-07Use DominatorTree instead of ETForest.Devang Patel
2007-04-25Mem2Reg does not need TargetData.Devang Patel
2007-04-25Remove unused function argument.Devang Patel
2007-04-21Fix a comment.Owen Anderson
2007-04-20Move more passes to using ETForest instead of DominatorTree.Owen Anderson
2007-03-26Reduce malloc/free traffic.Devang Patel
2007-03-09Remove dead comments.Devang Patel
2007-03-09Avoid recursion. Use iterative algorithm for RenamePass().Devang Patel
2007-02-07redesign the primary datastructure used by mem2reg to eliminate anChris Lattner
2007-02-05With the last change, we no longer need both directions of mapping fromChris Lattner
2007-02-05Simplify use of DFBlocks, this makes no noticable performance difference,Chris Lattner
2007-02-05Switch InsertedPHINodes back to SmallPtrSet now that the SmallPtrSet::eraseChris Lattner
2007-02-05switch a SmallPtrSet back to an std::set for now, this caused problems.Chris Lattner
2007-02-05switch an std::set over to a SmallPtrSet, speeding up mem2reg 6% on 176.gcc.Chris Lattner
2007-02-05switch an std::set over to SmallPtrSet, speeding up mem2reg 3.4% on 176.gcc.Chris Lattner
2007-02-05eliminate some malloc traffic, this speeds up mem2reg by 3.4%.Chris Lattner
2006-08-27s|llvm/Support/Visibility.h|llvm/Support/Compiler.h|Chris Lattner
2006-06-28Use hidden visibility to make symbols in an anonymous namespace getChris Lattner
2006-04-27Fix some nondeterminstic behavior in the mem2reg pass that (in addition toChris Lattner
2005-11-18Implement a refinement to the mem2reg algorithm for cases where an allocaChris Lattner
2005-11-18This needs proper dominanceChris Lattner
2005-08-05This code can handle non-dominating instructionsChris Lattner
2005-08-04Fix a fixme in CondPropagate.cpp by moving a PhiNode optimization intoNate Begeman