Merge the implementations of isLoopInvariant and hasComputableLoopEvolution, and
[oota-llvm.git] / lib / Analysis / ScalarEvolution.cpp
2010-11-17 Dan GohmanMerge the implementations of isLoopInvariant and hasCom...
2010-11-17 Dan GohmanMake SCEV::getType() and SCEV::print non-virtual. Move...
2010-11-17 Dan GohmanMove SCEV::dominates and properlyDominates to ScalarEvo...
2010-11-17 Dan GohmanMove SCEV::isLoopInvariant and hasComputableLoopEvoluti...
2010-11-17 Duncan SandsBefore replacing a phi node with a different value, it
2010-11-17 Dan GohmanVerify SCEVAddRecExpr's invariant in ScalarEvolution...
2010-11-17 Dan GohmanFix ScalarEvolution's range memoization to avoid using a
2010-11-17 Duncan SandsHave ScalarEvolution use SimplifyInstruction rather...
2010-11-17 Dan GohmanMemoize results from ScalarEvolution's getUnsignedRange...
2010-10-29 Dan GohmanMake ScalarEvolution::forgetLoop forget all contained...
2010-10-19 Owen AndersonGet rid of static constructors for pass registration...
2010-10-12 Owen AndersonBegin adding static dependence information to passes...
2010-10-07 Owen AndersonNow with fewer extraneous semicolons!
2010-10-04 Dan GohmanDon't add the operand count to SCEV uniquing data;...
2010-08-31 Dan GohmanReapply r112432, now that the real problem is addressed.
2010-08-31 Dan GohmanReapply r112433, now that the real problem is addressed.
2010-08-31 Dan GohmanRevert r110916. This patch is buggy because the code...
2010-08-31 Dan GohmanRevert r112432. It appears to be exposing a problem...
2010-08-31 Dan GohmanSpeculatively revert r112433.
2010-08-29 Dan GohmanRestructure the {A,+,B}<L> * {C,+,D}<L> folding so...
2010-08-29 Dan GohmanBatch up subtracts along with adds, when analyzing...
2010-08-29 Dan GohmanMicro-optimize GroupByComplexity.
2010-08-29 Dan GohmanHold AddRec->getLoop() in a variable, to make the Mul...
2010-08-29 Dan GohmanRename a variable, for consistency.
2010-08-29 Dan GohmanUse iterators instead of indices.
2010-08-28 Dan GohmanFix an index calculation thinko.
2010-08-27 Dan GohmanWhen merging adjacent operands, scan ahead and merge...
2010-08-27 Dan GohmanMake the {A,+,B}<L> + {C,+,D}<L> --> Other + {A+C...
2010-08-27 Dan GohmanSwitch ScalarEvolution's main Value*->SCEV* map from...
2010-08-27 Dan GohmanOptimize SCEVComplexityCompare. Use a 3-way return...
2010-08-16 Dan GohmanTo create a copy of a SmallVector with an element remov...
2010-08-16 Dan GohmanTidy whitespace.
2010-08-16 Dan GohmanAdd a comment.
2010-08-16 Dan GohmanUse const_iterator in a few places.
2010-08-16 Dan GohmanUse iterators instead of indices in a few more places.
2010-08-16 Dan GohmanMicro-optimize SCEVConstant comparison.
2010-08-16 Dan GohmanMove SCEVNAryExpr's virtual member functions out of...
2010-08-16 Dan GohmanUse iterators instead of indices in simple cases.
2010-08-16 Dan GohmanAvoid gratuitous inefficiency in ifndef NDEBUG code.
2010-08-16 Dan GohmanMake one getAddExpr call when analyzing a+b+c+d+e+...
2010-08-16 Dan GohmanDelete an unused function.
2010-08-13 Dan GohmanVarious optimizations. Don't compare two loops' depths
2010-08-13 Dan GohmanWhen testing whether one loop contains another, test...
2010-08-13 Dan GohmanAdd a const.
2010-08-13 Dan GohmanWhen creating a symmetric SCEV with a constant operand...
2010-08-13 Dan GohmanAn add recurrence is loop-invariant in any loop inside...
2010-08-12 Dan GohmanOptimize ScalarEvolution::getAddExpr's operand factorin...
2010-08-12 Dan GohmanHoist some loop-invariant code out of a hot loop.
2010-08-12 Dan GohmanOptimize ScalarEvolution::getAddExpr's duplicate operan...
2010-08-11 Dan GohmanWhen analyzing loop exit conditions combined with and...
2010-08-10 Dan GohmanRename and reorder the arguments to isImpliedCond,...
2010-08-06 Owen AndersonReapply r110396, with fixes to appease the Linux buildb...
2010-08-06 Owen AndersonRevert r110396 to fix buildbots.
2010-08-05 Owen AndersonDon't use PassInfo* as a type identifier for passes...
2010-08-04 Dan GohmanFix a minor bug which resulted in intermediate calculations
2010-08-02 Dan GohmanMake SCEVUnknown a CallbackVH, so that it can be notifi...
2010-08-02 Oscar FuentesPrefix `next' iterator operation with `llvm::'.
2010-07-29 Eric ChristopherSpeculatively revert r109705 since it seems to be causi...
2010-07-29 Dan GohmanFactor out some of the code for updating old SCEVUnknow...
2010-07-28 Dan GohmanMake SCEVCallbackVH::allUsesReplacedWith update the...
2010-07-28 Dan GohmanMake SCEVCallbackVH::allUsesReplacedWith unconditionall...
2010-07-23 Dan GohmanMicro-optimize SCEVComplexityCompare.
2010-07-23 Dan GohmanAdd a const qualifier.
2010-07-22 Gabor Greifmass elimination of reliance on automatic iterator...
2010-07-21 Owen AndersonFix batch of converting RegisterPass<> to INTIALIZE_PASS().
2010-07-20 Dan GohmanAdd a fast path for x - x.
2010-07-15 Dan GohmanTeach ScalarEvolution how to fold trunc(undef) and...
2010-06-30 Dan GohmanIn ScalarEvolution::forgetValue, eliminate any SCEVUnknown
2010-06-30 Dan GohmanRevert the part of r107257 which introduced new logic...
2010-06-30 Dan GohmanImprove ScalarEvolution's nsw and nuw preservation.
2010-06-30 Dan GohmanWhen computing a new ConservativeResult, intersect...
2010-06-29 Dan GohmanFix ScalarEvolution's tripcount computation for chains...
2010-06-29 Dan GohmanJust as its not safe to blindly transfer the nsw bit...
2010-06-25 Dan GohmanEliminate a redundant FoldingSet lookup.
2010-06-24 Dan GohmanDon't try to preserve pointer types in SCEVConstants...
2010-06-24 Dan GohmanMake the trunc code consistent with the zext and sext...
2010-06-22 Dan GohmanReplace ScalarEvolution's private copy of getLoopPredec...
2010-06-22 Dan GohmanAllow "exhaustive" trip count evaluation on phi nodes...
2010-06-21 Dan GohmanUse A.append(...) instead of A.insert(A.end(), ......
2010-06-19 Dan GohmanFix ScalarEvolution's "exhaustive" trip count evaluatio...
2010-06-18 Dan GohmanRevert r106304 (105548 and friends), which are the...
2010-06-18 Dan GohmanReapply 105540, 105542, and 105548, and revert r105732.
2010-06-18 Dan GohmanReapply 105546.
2010-06-18 Dan GohmanReapply 105544.
2010-06-18 Dan GohmanRemove getIntegerSCEV; it's redundant with getConstant...
2010-06-17 Dan GohmanSimplify this code.
2010-06-09 Evan ChengRevert 105540, 105542, 105544, 105546, and 105548 to...
2010-06-07 Dan GohmanThe FoldingSet hash data includes pointer values, so...
2010-06-07 Dan GohmanOptimize this code somewhat by taking advantage of...
2010-06-07 Dan GohmanMicro-optimize this, to speed up this hotspot in debug...
2010-06-07 Dan GohmanMicro-optimize this.
2010-06-07 Dan GohmanOptimize ScalarEvolution's SCEVComplexityCompare predic...
2010-05-28 Dan GohmanConstantFoldConstantExpression can theoretically return...
2010-05-04 Dan GohmanUse the SCEVAddRecExpr::getPostIncExpr utility function...
2010-05-04 Dan GohmanFix a copy+pasto.
2010-05-03 Dan GohmanUse getConstant instead of getIntegerSCEV. The two...
2010-05-03 Dan GohmanSilence warnings about -1 being converted to an unsigne...
2010-05-03 Dan GohmanUse isTrueWhenEqual and isFalseWhenEqual instead of...
2010-05-03 Dan GohmanIn ScalarEvolution::print, don't bother printing out...
2010-05-03 Dan GohmanIn SimplifyICmpOperands, avoid needlessly swapping...
next