aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* For the return type of SCEVUDivExpr, use the RHS' type instead ofDan Gohman2009-05-261-1/+6
* Various comment fixes.Dan Gohman2009-05-241-9/+14
* Change ScalarEvolution::getSCEVAtScope to always return the original valueDan Gohman2009-05-241-21/+8
* Teach SCEV::isLoopInvariant and SCEV::hasComputableLoopEvolutionDan Gohman2009-05-201-2/+6
* Make SCEVCallbackVH a private nested class inside ScalarEvolution, asDan Gohman2009-05-191-3/+3
* Teach SCEVExpander to expand arithmetic involving pointers into GEPDan Gohman2009-05-191-0/+7
* Silence Release-Asserts warnings.Daniel Dunbar2009-05-181-0/+1
* Teach ScalarEvolution to recognize x^-1 in the case where non-demandedDan Gohman2009-05-181-0/+13
* Delete a redundant 'else'.Dan Gohman2009-05-181-1/+1
* Fix ScalarEvolution::isLoopGuardedByCond to accept a null Loop*, forDan Gohman2009-05-181-0/+4
* Minor code cleanups. Do more of the work before the if statementsDan Gohman2009-05-181-16/+21
* Add assertion checks to the SCEV operator creation methods to catchDan Gohman2009-05-181-0/+34
* Make ScalarEvolution::isLoopGuardedByCond work even when the edgeDan Gohman2009-05-181-13/+27
* Add an isOne() utility function to ScalarEvolution, similar to isZero()Dan Gohman2009-05-181-1/+6
* Add three new helper routines, getNoopOrZeroExtend,Dan Gohman2009-05-131-0/+47
* When forgetting SCEVs for loop PHIs, don't forget SCEVUnknown values.Dan Gohman2009-05-121-2/+12
* Fix GetMinTrailingZeros for SCEVSignExtend and SCEVZeroExtendExpr toDan Gohman2009-05-121-2/+2
* Allow scalar evolution to compute iteration counts for loops with a Eli Friedman2009-05-091-19/+8
* Rename PaddedSize to AllocSize, in the hope that thisDuncan Sands2009-05-091-1/+1
* Don't attempt to handle unsized types in ScalarEvolution's GEP analyzer.Dan Gohman2009-05-091-0/+3
* Fix bogus overflow checks by replacing them with actualDan Gohman2009-05-081-7/+18
* Fold trunc casts into add-recurrence expressions, allowing theDan Gohman2009-05-081-8/+62
* Fix another bug in r71252. This code supports GetElementPtrDan Gohman2009-05-081-2/+2
* Add memoization for getSCEVAtScope results for instructionsDan Gohman2009-05-081-0/+15
* Make the SCEV* form of getSCEVAtScope public, to allow ScalarEvolutionDan Gohman2009-05-081-13/+12
* Fix an error from r71252.Dan Gohman2009-05-081-4/+4
* Factor out the code for creating SCEVs for GEPs into aDan Gohman2009-05-081-33/+40
* Implement several new SCEV folding rules for UDiv SCEVs.Dan Gohman2009-05-081-2/+54
* SCEVComplexityCompare's new code was missing SCEVUDivExpr. ImplementDan Gohman2009-05-071-0/+14
* Make ScalarEvolution's GroupByComplexity more thorough. In additionDan Gohman2009-05-071-9/+85
* Trim unnecessary headers. Code in Analysis shouldn't use TransformsDan Gohman2009-05-071-3/+0
* Factor out a common base class between SCEVCommutativeExpr andDan Gohman2009-05-071-10/+1
* Use stable_sort instead of plain sort to avoid the risk of generatingDan Gohman2009-05-061-1/+1
* Re-apply 70645, converting ScalarEvolution to useDan Gohman2009-05-041-80/+114
* Fix an 80-column violation.Dan Gohman2009-05-041-1/+2
* Fix doxygen comment syntax.Dan Gohman2009-05-041-1/+1
* Constify a bunch of SCEV-using code.Dan Gohman2009-05-041-59/+61
* Revert r70645 for now; it's causing a variety of regressions.Dan Gohman2009-05-031-25/+33
* Convert ScalarEvolution to use CallbackVH for its internal map. ThisDan Gohman2009-05-021-33/+25
* When ScalarEvolution is told to forget the trip count for a loop, haveDan Gohman2009-05-021-3/+11
* When printing a SCEVUnknown with pointer type, don't print anDan Gohman2009-05-011-4/+0
* Fix an 80-column violation.Dan Gohman2009-05-011-1/+2
* When creating cast scevs, canonicalize the destination type. ThisDan Gohman2009-05-011-0/+9
* hasSCEV() was declared in ScalarEvolution.h, but never defined. This must haveTorok Edwin2009-05-011-0/+6
* Add some comments, and tidy up some whitespace.Dan Gohman2009-04-301-5/+7
* Extend ScalarEvolution's getBackedgeTakenCount to be able toDan Gohman2009-04-301-65/+127
* Don't try to mix integers and pointers in an icmp instructionDan Gohman2009-04-301-12/+19
* Fix ScalarEvolution::print to print a value for any Instruction withDan Gohman2009-04-301-1/+1
* Implement getSCEVAtScope for SCEV cast expressions.Dan Gohman2009-04-291-2/+25
* Generalize the cast-of-addrec folding to handle folding of SCEVs likeDan Gohman2009-04-291-46/+33