aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* Revert the series of commits starting with r166578 which introduced theChandler Carruth2012-11-011-7/+8
* SCEV validator: Ignore CouldNotCompute/undef on both sides. This is mostly no...Benjamin Kramer2012-10-271-3/+6
* SCEV validator: Add workarounds for some common false positives due to the wa...Benjamin Kramer2012-10-271-0/+18
* Add a basic verifier for SCEV's backedge taken counts.Benjamin Kramer2012-10-261-0/+68
* getSmallConstantTripMultiple should never return zero.Hal Finkel2012-10-241-2/+5
* Add in support for getIntPtrType to get the pointer type based on the address...Micah Villmow2012-10-241-8/+7
* Move TargetData to DataLayout.Micah Villmow2012-10-081-8/+8
* Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. S...Sylvestre Ledru2012-09-271-2/+2
* Fix a typo 'iff' => 'if'Sylvestre Ledru2012-09-271-2/+2
* Release build: guard dump functions withManman Ren2012-09-121-1/+1
* Release build: guard dump functions with "ifndef NDEBUG"Manman Ren2012-09-061-0/+2
* Stay rational; don't assert trying to take the square root of a negative value.Nick Lewycky2012-08-011-0/+6
* Factor SCEV traversal code so I can use it elsewhere. No functionality.Andrew Trick2012-07-131-51/+19
* Delete code for folding undefs in ScalarEvolution. It's invalid inDan Gohman2012-07-091-14/+0
* Reduce use list thrashing by using DenseMap's find_as for maps with ValueHand...Benjamin Kramer2012-06-301-6/+8
* If the step value is a constant zero, the loop isn't going to terminate. FixesNick Lewycky2012-06-281-1/+1
* Fix typos found by http://github.com/lyda/misspell-checkBenjamin Kramer2012-06-021-1/+1
* Make sure that we're dealing with a binary SCEVExpr when simplifying.Benjamin Kramer2012-05-301-1/+2
* Teach SCEV's icmp simplification logic that a-b == 0 is equivalent to a == b.Benjamin Kramer2012-05-301-1/+20
* SCEV: Handle a corner case reducing AddRecExpr * AddRecExprAndrew Trick2012-05-301-1/+4
* Reformat the loop that does AddRecExpr * AddRecExpr reduction.Andrew Trick2012-05-301-55/+56
* SCEV: Add MarkPendingLoopPredicates to avoid recursive isImpliedCond.Andrew Trick2012-05-191-0/+24
* reuse the result of some expensive computations in getSignExtendExpr() and ge...Nuno Lopes2012-05-151-18/+20
* minor simplification to code: Ty is already a SCEV type; don't need to run ge...Nuno Lopes2012-05-151-6/+3
* Rewrite ScalarEvolution::hasOperand to use an explicit worklist insteadDan Gohman2012-05-101-35/+50
* 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