aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* Reapply r142781 with fix. Original message:Nick Lewycky2011-10-241-20/+32
* PHI nodes not in the loop header aren't part of the loop iteration initialNick Lewycky2011-10-241-1/+1
* Speculatively revert r142781. Bots are showingNick Lewycky2011-10-241-32/+20
* Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in theNick Lewycky2011-10-231-20/+32
* Make SCEV's brute force analysis stronger in two ways. Firstly, we should beNick Lewycky2011-10-221-26/+145
* An instruction's operands aren't necessarily instructions or constants. TheyNick Lewycky2011-10-141-1/+2
* Fixes PR11070 - assert in SCEV getConstantEvolvingPHIOperands.Andrew Trick2011-10-051-16/+10
* Typo. Thanks Bob.Andrew Trick2011-10-051-1/+1
* Fix a broken assert found by -Wparentheses.Chandler Carruth2011-10-051-1/+1
* Fix disabled SCEV analysis caused r141161 and add unit test.Andrew Trick2011-10-051-17/+32
* Avoid exponential recursion in SCEV getConstantEvolvingPHI and EvaluateExpres...Andrew Trick2011-10-051-34/+82
* The product of two chrec's can always be represented as a chrec.Nick Lewycky2011-10-041-32/+72
* Reapply r140979 with fix! We never did get a testcase, but careful review of theNick Lewycky2011-10-031-4/+15
* Revert r140979 due to reports of bootstrap failure.Nick Lewycky2011-10-031-8/+4
* Add one more case we compute a max trip count.Nick Lewycky2011-10-031-4/+8
* indvars: generalize SCEV getPreStartForSignExtend.Andrew Trick2011-09-281-2/+14
* Set NSW/NUW flags on SCEVAddExpr when the operation is flagged asAndrew Trick2011-09-101-1/+7
* This transform only handles two-operand AddRec's. Prevent it from trying toNick Lewycky2011-09-061-13/+23
* Fix typo in comment again.Nick Lewycky2011-09-061-1/+1
* Apparently we compile the code, not the comments. Thanks Eli!Nick Lewycky2011-09-061-2/+1
* Fix typo in comment.Nick Lewycky2011-09-061-1/+1
* Nope! I had it right the first time. Revert the operative part of r139135 andNick Lewycky2011-09-061-5/+8
* Fix flipped sign. While there, show my math.Nick Lewycky2011-09-061-2/+9
* No no no, fix typo properly!Nick Lewycky2011-09-061-2/+2
* The logic inside getMulExpr to simplify {a,+,b}*{c,+,d} was wrong, which wasNick Lewycky2011-09-061-13/+20
* Revert r139126 due to selfhost failures reported by buildbots.Nick Lewycky2011-09-061-6/+2
* Teach SCEV to report a max backedge count in one interesting case inNick Lewycky2011-09-051-2/+6
* Comment and clarifying assert.Andrew Trick2011-09-021-0/+1
* Allow loop unrolling to get known trip counts from ScalarEvolution.Andrew Trick2011-08-111-0/+57
* Made SCEV's UDiv expressions more canonical. When dividing aAndrew Trick2011-08-061-4/+21
* Use consistent terminology for loop exit/exiting blocks. Name change only.Andrew Trick2011-08-021-9/+9
* SCEV: Added a data structure for storing not-taken info per loopAndrew Trick2011-07-261-127/+212
* Use ArrayRef in ConstantFoldInstOperands and ConstantFoldCall.Jay Foad2011-07-191-3/+2
* land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner2011-07-181-71/+71
* SCEV: missing null check fix for r132360, dragonegg crash.Andrew Trick2011-06-011-3/+3
* scev: Better sign-extend removal. Normalize postincrement recurrencesAndrew Trick2011-05-311-31/+102
* Change a few std::maps to DenseMaps.Dan Gohman2011-05-091-2/+2
* Corrects an old, old typo in a case that doesn't seem to be reached in practice.Andrew Trick2011-04-271-1/+1
* Test case and comment for PR9633.Andrew Trick2011-04-271-2/+3
* Fix for PR9633 [indvars] Assertion `isa<X>(Val) && "cast<Ty>() argument of in...Andrew Trick2011-04-271-2/+7
* Fix an iterator invalidation bug.Dan Gohman2011-04-251-9/+16
* Fix a ton of comment typos found by codespell. Patch byChris Lattner2011-04-151-1/+1
* Added isValidRewrite() to check the result of ScalarEvolutionExpander.Andrew Trick2011-03-171-0/+30
* Remove getMinusSCEVForExitTest().Andrew Trick2011-03-151-106/+3
* Propagate SCEV no-wrap flags whenever possible.Andrew Trick2011-03-151-60/+72
* Negating a recurrence preserves no-self-wrap.Andrew Trick2011-03-141-0/+11
* HowFarToZero can compute a trip count as long as the recurrence has no-self-w...Andrew Trick2011-03-141-16/+20
* Added SCEV::NoWrapFlags to manage unsigned, signed, and self wrapAndrew Trick2011-03-141-126/+187
* When SCEV can determine the loop test is X < X, set ExactBECount=0.Andrew Trick2011-03-091-1/+17
* whitespaceAndrew Trick2011-03-091-18/+18