summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
...
* Use getSCEV instead of getUnknown to create a SCEV for aDan Gohman2009-06-291-3/+3
* Don't cache PHI exit values from exhaustive evaluations, becauseDan Gohman2009-06-291-1/+0
* Simplify this code, and avoid using APInt(). This fixesDan Gohman2009-06-291-4/+2
* Convert ScalarEvolution to use BumpPtrAllocator and FoldingSet, insteadDan Gohman2009-06-271-141/+222
* Fix ScalarEvolution::getAddRecExpr's code which canonicalized theDan Gohman2009-06-261-2/+23
* Fix SCEVAddRecExpr::isLoopInvariant to test if all of its operandsDan Gohman2009-06-261-5/+15
* Minor whitespace cleanups.Dan Gohman2009-06-241-16/+16
* Simplify [su]max(MAX, n) to MAX. This comes up in loop tripcountDan Gohman2009-06-241-2/+10
* Delete some orphaned comments, fix some 80-column violations,Dan Gohman2009-06-241-95/+80
* Extend ScalarEvolution's multiple-exit support to compute exactDan Gohman2009-06-241-97/+105
* Teach GetMinSignBits about SCEVAddExprs.Dan Gohman2009-06-241-0/+32
* Move the special cases for constants out of getUnknown and intoDan Gohman2009-06-241-15/+14
* Use ScalarEvolution::getConstant instead of getUnknown to createDan Gohman2009-06-241-7/+8
* Include the maximum trip count expression in ScalarEvolution's print output.Dan Gohman2009-06-241-0/+9
* Add an isAllOnesValue utility function, similar to isZero and isOne.Dan Gohman2009-06-241-0/+6
* Fix a bug in the trip-count computation with And/Or. If either of theDan Gohman2009-06-221-8/+4
* Remove the parent pointer from SCEV, since it did not end up being needed.Owen Anderson2009-06-221-30/+22
* SCEVHandle is no more!Owen Anderson2009-06-221-256/+255
* Fix some typos that Duncan noticed.Dan Gohman2009-06-221-2/+2
* Banish global state from ScalarEvolution! SCEV uniquing is now done by table...Owen Anderson2009-06-221-58/+50
* Make use of getUMinFromMismatchedTypes when computing backedge-takenDan Gohman2009-06-221-14/+14
* Add a getUMinFromMismatchedTypes helper function.Dan Gohman2009-06-221-0/+16
* Factor out code for computing umin and smin for SCEV expressions intoDan Gohman2009-06-221-7/+14
* Teach ScalarEvolution how to analyze loops with multiple exitDan Gohman2009-06-221-27/+221
* Delete an unused variable.Dan Gohman2009-06-221-1/+0
* Fix ScalarEvolution's backedge-taken count computations to check forDan Gohman2009-06-211-7/+29
* Generalize isLoopGuardedByCond's checking to consider twoDan Gohman2009-06-201-3/+27
* Use ScalarEvolution's new GetMinSignBits and GetMinLeadingZerosDan Gohman2009-06-201-3/+6
* Make GetMinTrailingZeros a member function of ScalarEvolution,Dan Gohman2009-06-191-22/+83
* Make ScalarEvolution::print print getSCEVAtScope values forDan Gohman2009-06-191-2/+10
* Add a parent pointer to SCEV, in preparation for getting rid of the global un...Owen Anderson2009-06-181-21/+26
* Recognize n != 0 ? n : 1 as umax(n, 1). Previously only ULT/UGT/ULE/UGEDan Gohman2009-06-181-0/+18
* Update a comment to reflect the code.Dan Gohman2009-06-181-2/+1
* Fix trailing whitespace from ScalarEvolution::print.Dan Gohman2009-06-181-2/+1
* Teach ScalarEvolution how to recognize another xor(and(x, C), C) case.Dan Gohman2009-06-181-4/+19
* Delete unnecessary braces.Dan Gohman2009-06-171-2/+1
* Fix ScalarEvolution's Xor handling to not assume that an AndDan Gohman2009-06-171-3/+6
* Instcombine's ShrinkDemandedConstant may strip bits out of constants,Dan Gohman2009-06-161-3/+18
* Support vector casts in more places, fixing a variety of assertionDan Gohman2009-06-151-3/+8
* Implement more aggressive folding of add operand lists whenDan Gohman2009-06-141-0/+128
* Check for the short-circuiting condition before performingDan Gohman2009-06-141-1/+1
* Do compare constant SCEV values in SCEVComplexityCompare, becauseDan Gohman2009-06-141-3/+12
* Convert several parts of the ScalarEvolution framework to useDan Gohman2009-06-141-37/+41
* Add a ScalarEvolution::getAnyExtendExpr utility function for performingDan Gohman2009-06-131-0/+59
* Rename UnknownValue to CouldNotCompute, since it holds an instance ofDan Gohman2009-06-061-37/+37
* Simplify.Devang Patel2009-06-051-15/+6
* Remove some unnecessary #includes.Dan Gohman2009-06-051-1/+0
* 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
OpenPOWER on IntegriCloud