summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/Scalar/GVNPRE.cpp
Commit message (Expand)AuthorAgeFilesLines
...
* 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
* Make GVNPRE accurate report whether it modified the function or not.Owen Anderson2007-06-201-5/+12
* Get rid of an unneeded helper function.Owen Anderson2007-06-201-19/+9
* Use a DenseMap instead of an std::map for the value numbering. This reduces ...Owen Anderson2007-06-191-4/+5
* Make dependsOnInvoke much more specific in what it tests, which in turn make ...Owen Anderson2007-06-191-42/+10
* Handle constants in phi nodes properly. This fixes test/Transforms/GVNPRE/20...Owen Anderson2007-06-191-1/+10
* Be careful to erase values from all of the appropriate sets when they're not ...Owen Anderson2007-06-191-2/+14
* Remember to clear the maximal sets between functions.Owen Anderson2007-06-191-2/+3
* Refactor GVNPRE to use a much smart method of uniquing value sets, and centra...Owen Anderson2007-06-191-273/+451
* Cache the results of dependsOnInvoke()Owen Anderson2007-06-181-4/+18
* Fix indentation.Owen Anderson2007-06-181-6/+6
* Don't perform an expensive check if it's not necessary.Owen Anderson2007-06-181-2/+12
* Fix test/Transforms/GVNPRE/2007-06-15-InvokeInst.ll by ignoring all instructi...Owen Anderson2007-06-161-3/+36
* Fix test/Transforms/GVNPRE/2007-06-15-Looping.llOwen Anderson2007-06-151-4/+2
* Fix test/Transforms/GVNPRE/2007-06-12-PhiTranslate.llOwen Anderson2007-06-121-38/+39
* Refactor some code, and fix test/Transforms/GVNPRE/2007-06-12-NoExit.ll by be...Owen Anderson2007-06-121-47/+69
* Fix a few more bugs, including an instance of walking in reverse topological ...Owen Anderson2007-06-121-31/+49
* Handle functions with multiple exit blocks properly.Owen Anderson2007-06-111-0/+6
* Perform PRE of comparison operators.Owen Anderson2007-06-091-24/+155
* Collect statistics from GVN-PRE.Owen Anderson2007-06-081-0/+9
* Fix typo in a comment.Owen Anderson2007-06-081-1/+1
* Fix a bug that was causing the elimination phase not to replace values when i...Owen Anderson2007-06-081-13/+56
* Small bugfix, and const-ify some methods (Thanks, Bill).Owen Anderson2007-06-081-6/+6
* Add partial redundancy elimination.Owen Anderson2007-06-081-84/+249
* Add simple full redundancy elimination.Owen Anderson2007-06-061-12/+38
* Fix a misunderstanding of the algorithm. Really, we should be tracking valuesOwen Anderson2007-06-051-14/+17
* Don't leak memory.Owen Anderson2007-06-051-3/+6
* Fix a small bug, some 80 cols violations, and add some more debugging output.Owen Anderson2007-06-051-2/+8
* Don't use std::set_difference when the two sets are sorted differently. ComputeOwen Anderson2007-06-041-7/+6
* Fix a bunch of small bugs, and improve the debugging output significantly.Owen Anderson2007-06-041-26/+44
* Make phi_translate correct.Owen Anderson2007-06-041-47/+50
OpenPOWER on IntegriCloud