aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* Revert "SCEV: When expanding a GEP the final addition to the base pointer has...Benjamin Kramer2012-04-171-1/+1
* SCEV: When expanding a GEP the final addition to the base pointer has NUW but...Benjamin Kramer2012-04-071-1/+1
* Always compute all the bits in ComputeMaskedBits.Rafael Espindola2012-04-041-6/+3
* SCEV fix: Handle loop invariant loads.Andrew Trick2012-03-261-1/+5
* switch SCEV to use the new ConstantFoldLoadThroughGEPIndices functionChris Lattner2012-01-241-35/+3
* More dead code removal (using -Wunreachable-code)David Blaikie2012-01-201-22/+8
* Remove obviously invalid early exit that prevented analyzing ConstantAggregat...Benjamin Kramer2012-01-201-1/+0
* Clarified the SCEV getSmallConstantTripCount interface with in-your-face comm...Andrew Trick2012-01-111-9/+18
* Expose isNonConstantNegative to users of ScalarEvolution.Andrew Trick2012-01-071-0/+14
* Fix a few more places where TargetData/TargetLibraryInfo is not being passed.Chad Rosier2011-12-021-6/+7
* Last bit of TargetLibraryInfo propagation. Also fixed a case for TargetDataChad Rosier2011-12-011-9/+12
* Propagate TargetLibraryInfo throughout ConstantFolding.cpp and Chad Rosier2011-12-011-1/+5
* SCEV fix. In general, Add/Mul expressions should not inherit NSW/NUW.Andrew Trick2011-11-291-8/+8
* Make SCEV print <nsw><nuw> for Add/MulExpr.Andrew Trick2011-11-291-0/+8
* SCEV: Actually set overflow flags on add expressions.Benjamin Kramer2011-11-201-2/+2
* Fix SCEV overly optimistic back edge taken count for multi-exit loops.Andrew Trick2011-11-161-9/+22
* Don't try to loop on iterators that are potentially invalidated inside the lo...Nick Lewycky2011-11-121-0/+18
* Don't forget to check FlagNW when determining whether an AddRecExpr will wrapNick Lewycky2011-11-091-2/+3
* Restore commits 142790 and 142843 - they weren't breaking the buildDuncan Sands2011-10-251-26/+46
* Speculatively revert commits 142790 and 142843 to see if it fixesDuncan Sands2011-10-251-46/+26
* Now that we look at all the header PHIs, we need to consider all the header PHIsNick Lewycky2011-10-241-6/+14
* 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