aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/GVNPRE.cpp
AgeCommit message (Expand)Author
2007-09-24explicit keywords.Dan Gohman
2007-09-17Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfoChris Lattner
2007-09-04Update GEP constructors to use an iterator interface to fixDavid Greene
2007-08-02Fix 80 col. violations.Owen Anderson
2007-07-20Fix a bug where we were marking GEP expressions with the wrong opcode.Owen Anderson
2007-07-19Make val_replace fail early, which reduces the time to optimize 403.gcc to 14...Owen Anderson
2007-07-19Use SmallVector and DenseMap in even more places.Owen Anderson
2007-07-19Change ValueTable to use a DenseMap for mapping expressions to value numbers.Owen Anderson
2007-07-19Move some sets and maps to SmallPtrSet and DenseMap respectively. This Owen Anderson
2007-07-10Make the pass registration static.Owen Anderson
2007-07-10Move some key maps from std::map to DenseMap. This improves the time to opti...Owen Anderson
2007-07-10Use a cheaper test, delaying calling find_leader() until we know that it's ne...Owen Anderson
2007-07-09Add an assertion if find_leader fails.Owen Anderson
2007-07-09Take advantage of the new fast SmallPtrSet assignment operator when propagati...Owen Anderson
2007-07-09Fix a comment.Owen Anderson
2007-07-09Improve a hotspot that was making build_sets() slower by calling lookup() tooOwen Anderson
2007-07-09Start using a set representation that remembers the set of value numbers repr...Owen Anderson
2007-07-07Fix an error where ANTIC_OUT was ending up with more than one expression ofOwen Anderson
2007-07-06Be more aggressive in the heuristic. This mostly exposes more opportunitiesOwen Anderson
2007-07-06Achieve what the incorrect test was trying to do by simply requiring that allOwen Anderson
2007-07-06Remove an incorrect check.Owen Anderson
2007-07-05Fix a bunch of issues found in a testcase from 400.perlbench.Owen Anderson
2007-07-04Fix another bug, this time in PREing select instructions.Owen Anderson
2007-07-04Fix a typo that was killing GVNPRE of select instructions.Owen Anderson
2007-07-04Fix an error in phi translation of GEPs that was causing failures.Owen Anderson
2007-07-03Add support for performing GVNPRE on GEP instructions.Owen Anderson
2007-07-03Add functionality to value number GEP instructions. This also provides the i...Owen Anderson
2007-07-03Make the unary operator case a bit faster, since casts are the only kind of u...Owen Anderson
2007-07-03Add support for performing GVNPRE on cast instructions, and add a testcase fo...Owen Anderson
2007-06-29Add support for value numbering (but not actually optimizing) cast instructions.Owen Anderson
2007-06-29Add a type field to expressions in preparation for performing GVNPRE on casts.Owen Anderson
2007-06-28Add support for performing GVNPRE on select instructions. This fixes test/Tr...Owen Anderson
2007-06-28Make many sets a much more reasonable size. This decreases the time to optimizeOwen Anderson
2007-06-27Use cached information that has already been computed to make clean() simpler...Owen Anderson
2007-06-27Fold a lot of code into two cases: binary instructions and ternary instructions.Owen Anderson
2007-06-27Add support for performing GVNPRE on the three vector-specific operations.Owen Anderson
2007-06-261. Correct some comments and clean up some dead code.Owen Anderson
2007-06-25Use the built-in postorder iterators rather than computing a postorder walk b...Owen Anderson
2007-06-251) Fix an issue with non-deterministic iteration order in phi_translateOwen Anderson
2007-06-24Fix a silly mistake that was causing failures.Owen Anderson
2007-06-22Rework topo_sort so eliminate some behavior that scaled terribly. This reduc...Owen Anderson
2007-06-22Perform fewer set insertions while calculating ANTIC_IN. This reduces the am...Owen Anderson
2007-06-22Remove some code that I was using for collecting performance information that...Owen Anderson
2007-06-22Avoid excessive calls to find_leader when calculating AVAIL_OUT. This reduce...Owen Anderson
2007-06-22Reserve space in vectors before topologically sorting into them. This improv...Owen Anderson
2007-06-22Make a bunch of optimizations for compile time to GVNPRE, including smarter s...Owen Anderson
2007-06-21Change lots of sets from std::set to SmallPtrSet. This reduces the time requ...Owen Anderson
2007-06-21Eliminate a redundant check. This speeds up optimization of 253.perlbmk from...Owen Anderson
2007-06-21Comment-ize the functions in GVNPRE.Owen Anderson
2007-06-20Split runOnFunction into many smaller functions. This make it easier to get ...Owen Anderson