aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/ScalarEvolution.cpp
Commit message (Expand)AuthorAgeFilesLines
* ScalarEvolution support for <= and >= loops.Dan Gohman2010-04-241-20/+107
* Use SimplifyICmpOperands in isKnownPredicate too.Dan Gohman2010-04-241-0/+3
* Update isImpliedCond to use the new SimplifyICmpOperands utility.Dan Gohman2010-04-241-111/+6
* Add a new utility function SimplifyICmpOperands. Much of this code isDan Gohman2010-04-241-0/+198
* When it doesn't matter whether zero or sign extension is used,Dan Gohman2010-04-231-6/+2
* Don't attempt to analyze values which are obviously undef. This fixes someDan Gohman2010-04-221-75/+102
* Make ScalarEvolution::getConstant support pointer types, for consistencyDan Gohman2010-04-211-2/+2
* Fix SCEVCommutativeExpr::print to be robust in the case of improperDan Gohman2010-04-161-4/+6
* Make getPredecessorWithUniqueSuccessorForBB return the unique successorDan Gohman2010-04-151-12/+10
* Add a comment.Dan Gohman2010-04-141-0/+2
* Teach ScalarEvolution to simplify smax and umax when it can proveDan Gohman2010-04-131-2/+14
* Minor code micro-optimizations.Dan Gohman2010-04-131-7/+7
* Micro-optimize a few hot spots.Dan Gohman2010-04-121-10/+11
* Add fast paths to ScalarEvolution::getSizeOf and getOffsetOf, asDan Gohman2010-04-121-0/+14
* Generalize ScalarEvolution's PHI analysis to handle loops that don'tDan Gohman2010-04-121-14/+26
* Rewrite the overflow checking in the get{Signed,Unsigned}Range code forDan Gohman2010-04-121-10/+34
* Fix indentation.Dan Gohman2010-04-111-1/+1
* Enhance ScalarEvolution::isKnownPredicate with support forDan Gohman2010-04-111-8/+33
* Minor code simplification.Dan Gohman2010-04-111-2/+1
* When creating a ConstantRange for [n,UINT_MAX], special case n == 0, becauseDan Gohman2010-04-111-3/+4
* Rename isLoopGuardedByCond to isLoopEntryGuardedByCond, to emphasiseDan Gohman2010-04-111-12/+12
* Add variants of ult, ule, etc. which take a uint64_t RHS, for convenience.Dan Gohman2010-04-081-1/+1
* Revert this change from a while ago; ScalarEvolution shouldn't analyzeDan Gohman2010-04-081-2/+0
* Define placement new wrappers for BumpPtrAllocator andDan Gohman2010-03-181-22/+20
* Add the ability to "intern" FoldingSetNodeID data into aDan Gohman2010-03-181-16/+16
* Reapply r98755 with a thinko which miscompiled gengtype fixed.Dan Gohman2010-03-181-16/+25
* Revert 98755, which may be causing trouble.Dan Gohman2010-03-171-25/+16
* Change SCEVNAryExpr's operand array from a SmallVector to a plainDan Gohman2010-03-171-16/+25
* Avoid analyzing instructions in blocks not reachable from the entry block.Dan Gohman2010-03-091-2/+9
* Spelling fixes.Dan Gohman2010-03-011-14/+14
* Make LoopSimplify change conditional branches in loop exiting blocksDan Gohman2010-02-251-13/+28
* ConstantFoldInstOperands can theoretically return null if itDan Gohman2010-02-241-2/+3
* Simplify this code; these casts aren't necessary.Dan Gohman2010-02-241-12/+4
* Convert a few more backedge-taken count functions to use BackedgeTakenInfo.Dan Gohman2010-02-241-14/+13
* Remove unused variables and parameters.Dan Gohman2010-02-221-3/+2
* Add a comment.Dan Gohman2010-02-191-0/+6
* Teach ScalarEvolution how to compute a tripcount for a loop withDan Gohman2010-02-191-0/+13
* recommit 96626, evidence that it broke things appearsDale Johannesen2010-02-191-0/+29
* Revert 96626, which causes build failure on ppc Darwin.Dale Johannesen2010-02-191-29/+0
* Indvars needs to explicitly notify ScalarEvolution when it is replacingDan Gohman2010-02-181-0/+29
* There are two ways of checking for a given type, for example isa<PointerType>(T)Duncan Sands2010-02-161-24/+24
* Uniformize the names of type predicates: rather than having isFloatTy andDuncan Sands2010-02-151-24/+24
* When testing whether a given SCEV depends on a temporary symbolicDan Gohman2010-02-151-1/+1
* Override dominates and properlyDominates for SCEVAddRecExpr, as aDan Gohman2010-02-131-0/+15
* Fix "the the" and similar typos.Dan Gohman2010-02-101-1/+1
* Change the argument to getIntegerSCEV to be an int64_t, ratherDan Gohman2010-02-041-1/+1
* Various code simplifications.Dan Gohman2010-02-021-31/+28
* Generalize target-independent folding rules for sizeof to handle moreDan Gohman2010-02-011-37/+57
* Remove SCEVAllocSizeExpr and SCEVFieldOffsetExpr, and in their placeDan Gohman2010-01-281-88/+91
* Make the unsigned-range code more consistent with the signed-range code,Dan Gohman2010-01-261-25/+29