summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/Scalar/GVNPRE.cpp
Commit message (Expand)AuthorAgeFilesLines
* explicit keywords.Dan Gohman2007-09-241-1/+1
* Merge DenseMapKeyInfo & DenseMapValueInfo into DenseMapInfoChris Lattner2007-09-171-1/+4
* Update GEP constructors to use an iterator interface to fixDavid Greene2007-09-041-2/+2
* Fix 80 col. violations.Owen Anderson2007-08-021-8/+14
* Fix a bug where we were marking GEP expressions with the wrong opcode.Owen Anderson2007-07-201-1/+1
* Make val_replace fail early, which reduces the time to optimize 403.gcc to 14...Owen Anderson2007-07-191-0/+2
* Use SmallVector and DenseMap in even more places.Owen Anderson2007-07-191-27/+26
* Change ValueTable to use a DenseMap for mapping expressions to value numbers.Owen Anderson2007-07-191-78/+122
* Move some sets and maps to SmallPtrSet and DenseMap respectively. This Owen Anderson2007-07-191-8/+7
* Make the pass registration static.Owen Anderson2007-07-101-2/+2
* Move some key maps from std::map to DenseMap. This improves the time to opti...Owen Anderson2007-07-101-4/+8
* Use a cheaper test, delaying calling find_leader() until we know that it's ne...Owen Anderson2007-07-101-3/+5
* Add an assertion if find_leader fails.Owen Anderson2007-07-091-0/+1
* Take advantage of the new fast SmallPtrSet assignment operator when propagati...Owen Anderson2007-07-091-20/+6
* Fix a comment.Owen Anderson2007-07-091-1/+1
* Improve a hotspot that was making build_sets() slower by calling lookup() tooOwen Anderson2007-07-091-27/+30
* Start using a set representation that remembers the set of value numbers repr...Owen Anderson2007-07-091-141/+176
* Fix an error where ANTIC_OUT was ending up with more than one expression ofOwen Anderson2007-07-071-1/+1
* Be more aggressive in the heuristic. This mostly exposes more opportunitiesOwen Anderson2007-07-061-8/+16
* Achieve what the incorrect test was trying to do by simply requiring that allOwen Anderson2007-07-061-6/+1
* Remove an incorrect check.Owen Anderson2007-07-061-5/+0
* Fix a bunch of issues found in a testcase from 400.perlbench.Owen Anderson2007-07-051-16/+19
* Fix another bug, this time in PREing select instructions.Owen Anderson2007-07-041-2/+1
* Fix a typo that was killing GVNPRE of select instructions.Owen Anderson2007-07-041-1/+1
* Fix an error in phi translation of GEPs that was causing failures.Owen Anderson2007-07-041-1/+1
* Add support for performing GVNPRE on GEP instructions.Owen Anderson2007-07-031-5/+162
* Add functionality to value number GEP instructions. This also provides the i...Owen Anderson2007-07-031-2/+32
* Make the unary operator case a bit faster, since casts are the only kind of u...Owen Anderson2007-07-031-10/+4
* Add support for performing GVNPRE on cast instructions, and add a testcase fo...Owen Anderson2007-07-031-18/+116
* Add support for value numbering (but not actually optimizing) cast instructions.Owen Anderson2007-06-291-1/+65
* Add a type field to expressions in preparation for performing GVNPRE on casts.Owen Anderson2007-06-291-0/+12
* Add support for performing GVNPRE on select instructions. This fixes test/Tr...Owen Anderson2007-06-281-13/+57
* Make many sets a much more reasonable size. This decreases the time to optimizeOwen Anderson2007-06-281-65/+65
* Use cached information that has already been computed to make clean() simpler...Owen Anderson2007-06-271-52/+31
* Fold a lot of code into two cases: binary instructions and ternary instructions.Owen Anderson2007-06-271-269/+62
* Add support for performing GVNPRE on the three vector-specific operations.Owen Anderson2007-06-271-20/+436
* 1. Correct some comments and clean up some dead code.Owen Anderson2007-06-261-21/+26
* Use the built-in postorder iterators rather than computing a postorder walk b...Owen Anderson2007-06-251-35/+3
* 1) Fix an issue with non-deterministic iteration order in phi_translateOwen Anderson2007-06-251-111/+86
* Fix a silly mistake that was causing failures.Owen Anderson2007-06-241-2/+2
* Rework topo_sort so eliminate some behavior that scaled terribly. This reduc...Owen Anderson2007-06-221-57/+40
* Perform fewer set insertions while calculating ANTIC_IN. This reduces the am...Owen Anderson2007-06-221-40/+31
* Remove some code that I was using for collecting performance information that...Owen Anderson2007-06-221-18/+18
* Avoid excessive calls to find_leader when calculating AVAIL_OUT. This reduce...Owen Anderson2007-06-221-30/+76
* Reserve space in vectors before topologically sorting into them. This improv...Owen Anderson2007-06-221-0/+2
* Make a bunch of optimizations for compile time to GVNPRE, including smarter s...Owen Anderson2007-06-221-17/+41
* Change lots of sets from std::set to SmallPtrSet. This reduces the time requ...Owen Anderson2007-06-211-92/+99
* Eliminate a redundant check. This speeds up optimization of 253.perlbmk from...Owen Anderson2007-06-211-7/+3
* Comment-ize the functions in GVNPRE.Owen Anderson2007-06-211-76/+108
* Split runOnFunction into many smaller functions. This make it easier to get ...Owen Anderson2007-06-201-279/+329
OpenPOWER on IntegriCloud