summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/Scalar/LoopStrengthReduce.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Remove trailing whitespaceMisha Brukman2005-04-211-13/+13
| | | | llvm-svn: 21427
* fix a bug where we thought arguments were constants :(Chris Lattner2005-03-061-3/+7
| | | | llvm-svn: 20506
* Fix Regression/Transforms/LoopStrengthReduce/dont_insert_redundant_ops.ll,Chris Lattner2005-03-061-1/+1
| | | | | | hopefully not breaking too many other things. llvm-svn: 20505
* implement Transforms/LoopStrengthReduce/invariant_value_first_arg.llChris Lattner2005-03-061-1/+1
| | | | llvm-svn: 20501
* minor simplifications of the code.Chris Lattner2005-03-061-9/+8
| | | | llvm-svn: 20497
* Reformat comments to fix 80 columns.Jeff Cohen2005-03-051-7/+8
| | | | llvm-svn: 20467
* Reuse induction variables created for strength-reduced GEPs by other similar ↵Jeff Cohen2005-03-051-32/+61
| | | | | | GEPs. llvm-svn: 20466
* Add support for not strength reducing GEPs where the element size is a smallJeff Cohen2005-03-041-2/+25
| | | | | | power of two. This emphatically includes the zeroeth power of two. llvm-svn: 20429
* Fixed the following LSR bugs:Jeff Cohen2005-03-011-23/+19
| | | | | | | | | | | | | | | * Loop invariant code does not dominate the loop header, but rather the end of the loop preheader. * The base for a reduced GEP isn't a constant unless all of its operands (preceding the induction variable) are constant. * Allow induction variable elimination for the simple case after all. Also made changes recommended by Chris for properly deleting instructions. llvm-svn: 20383
* Fix crash in LSR due to attempt to remove original induction variable. However,Jeff Cohen2005-02-281-3/+14
| | | | | | | for reasons explained in the comments, I also deactivated this code as it needs more thought. llvm-svn: 20367
* PHI nodes were incorrectly placed when more than one GEP is reduced in a loop.Jeff Cohen2005-02-271-7/+6
| | | | llvm-svn: 20360
* First pass at improved Loop Strength Reduction. Still not yet ready for ↵Jeff Cohen2005-02-271-35/+39
| | | | | | prime time. llvm-svn: 20358
* Initial implementation of the strength reduction for GEP instructions inNate Begeman2004-10-181-0/+251
loops. This optimization is not turned on by default yet, but may be run with the opt tool's -loop-reduce flag. There are many FIXMEs listed in the code that will make it far more applicable to a wide range of code, but you have to start somewhere :) This limited version currently triggers on the following tests in the MultiSource directory: pcompress2: 7 times cfrac: 5 times anagram: 2 times ks: 6 times yacr2: 2 times llvm-svn: 17134
OpenPOWER on IntegriCloud