aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis/ScalarEvolution.h
Commit message (Expand)AuthorAgeFilesLines
* The product of two chrec's can always be represented as a chrec.Nick Lewycky2011-10-041-0/+8
* Comment and clarifying assert.Andrew Trick2011-09-021-2/+3
* Allow loop unrolling to get known trip counts from ScalarEvolution.Andrew Trick2011-08-111-1/+14
* SCEV: Use AssertingVH to catch dangling BasicBlock* when passes forgetAndrew Trick2011-08-031-1/+1
* Use consistent terminology for loop exit/exiting blocks. Name change only.Andrew Trick2011-08-021-7/+7
* SCEV: Added a data structure for storing not-taken info per loopAndrew Trick2011-07-261-59/+121
* land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner2011-07-181-19/+19
* Change a few std::maps to DenseMaps.Dan Gohman2011-05-091-5/+5
* Don't include Operator.h from InstrTypes.h.Jay Foad2011-04-111-0/+1
* Added isValidRewrite() to check the result of ScalarEvolutionExpander.Andrew Trick2011-03-171-0/+6
* Added SCEV::NoWrapFlags to manage unsigned, signed, and self wrapAndrew Trick2011-03-141-21/+53
* some comment improvements.Chris Lattner2011-01-111-2/+3
* Step #2 to improve trip count analysis for loops like this:Chris Lattner2011-01-091-1/+2
* implement enough of the memset inference algorithm to recognize and insert Chris Lattner2010-12-261-2/+1
* Merge System into Support.Michael J. Spencer2010-11-291-1/+1
* Introduce memoization for ScalarEvolution dominates and properlyDominatesDan Gohman2010-11-181-2/+21
* Factor out the code for purging a SCEV from all the various memoization maps.Dan Gohman2010-11-171-0/+3
* Merge the implementations of isLoopInvariant and hasComputableLoopEvolution, andDan Gohman2010-11-171-0/+21
* Make SCEV::getType() and SCEV::print non-virtual. Move SCEV::hasOperandDan Gohman2010-11-171-13/+7
* Move SCEV::dominates and properlyDominates to ScalarEvolution.Dan Gohman2010-11-171-16/+8
* Move SCEV::isLoopInvariant and hasComputableLoopEvolution to be memberDan Gohman2010-11-171-12/+10
* Fix ScalarEvolution's range memoization to avoid using aDan Gohman2010-11-171-0/+20
* Memoize results from ScalarEvolution's getUnsignedRange and getSignedRange.Dan Gohman2010-11-171-0/+6
* Switch ScalarEvolution's main Value*->SCEV* map from std::mapDan Gohman2010-08-271-3/+8
* Placate overzealous compiler warnings.Dan Gohman2010-08-161-2/+2
* Specialize FoldingSetTrait<SCEV>, providing implementations of nodeDan Gohman2010-08-161-3/+19
* Rename and reorder the arguments to isImpliedCond, for consistency and clarity.Dan Gohman2010-08-101-3/+4
* Make SCEVUnknown a CallbackVH, so that it can be notified directlyDan Gohman2010-08-021-0/+5
* Speculatively revert r109705 since it seems to be causing some build botEric Christopher2010-07-291-5/+0
* Factor out some of the code for updating old SCEVUnknown values, andDan Gohman2010-07-291-0/+5
* Add some extra friend declarations to fix a gcc-4.0 compile error.Dan Gohman2010-07-281-0/+2
* Replace ScalarEvolution's private copy of getLoopPredecessorDan Gohman2010-06-221-4/+0
* Revert r106304 (105548 and friends), which are the SCEVComplexityCompareDan Gohman2010-06-181-14/+2
* Reapply 105540, 105542, and 105548, and revert r105732.Dan Gohman2010-06-181-2/+14
* Remove getIntegerSCEV; it's redundant with getConstant, and getConstantDan Gohman2010-06-181-4/+0
* Revert 105540, 105542, 105544, 105546, and 105548 to unbreak bootstrapping.Evan Cheng2010-06-091-14/+2
* The FoldingSet hash data includes pointer values, so it isn'tDan Gohman2010-06-071-5/+14
* Optimize ScalarEvolution's SCEVComplexityCompare predicate: don't goDan Gohman2010-06-071-0/+3
* Add some comments.Dan Gohman2010-04-301-1/+3
* Add a new utility function SimplifyICmpOperands. Much of this code isDan Gohman2010-04-241-0/+7
* Make getPredecessorWithUniqueSuccessorForBB return the unique successorDan Gohman2010-04-151-1/+2
* Enhance ScalarEvolution::isKnownPredicate with support forDan Gohman2010-04-111-0/+7
* Fix a comment.Dan Gohman2010-04-111-1/+1
* Rename isLoopGuardedByCond to isLoopEntryGuardedByCond, to emphasiseDan Gohman2010-04-111-4/+4
* Add the ability to "intern" FoldingSetNodeID data into aDan Gohman2010-03-181-3/+10
* Spelling fixes.Dan Gohman2010-03-011-6/+6
* Convert a few more backedge-taken count functions to use BackedgeTakenInfo.Dan Gohman2010-02-241-3/+3
* recommit 96626, evidence that it broke things appearsDale Johannesen2010-02-191-0/+5
* Revert 96626, which causes build failure on ppc Darwin.Dale Johannesen2010-02-191-5/+0
* Indvars needs to explicitly notify ScalarEvolution when it is replacingDan Gohman2010-02-181-0/+5