Fix PR18449: SCEV needs more precise max BECount for multi-exit loop.
[oota-llvm.git] / lib / Analysis / ScalarEvolution.cpp
2011-09-06 Nick LewyckyApparently we compile the code, not the comments. Thank...
2011-09-06 Nick LewyckyFix typo in comment.
2011-09-06 Nick LewyckyNope! I had it right the first time. Revert the operati...
2011-09-06 Nick LewyckyFix flipped sign. While there, show my math.
2011-09-06 Nick LewyckyNo no no, fix typo properly!
2011-09-06 Nick LewyckyThe logic inside getMulExpr to simplify {a,+,b}*{c...
2011-09-06 Nick LewyckyRevert r139126 due to selfhost failures reported by...
2011-09-05 Nick LewyckyTeach SCEV to report a max backedge count in one intere...
2011-09-02 Andrew TrickComment and clarifying assert.
2011-08-11 Andrew TrickAllow loop unrolling to get known trip counts from...
2011-08-06 Andrew TrickMade SCEV's UDiv expressions more canonical. When divid...
2011-08-02 Andrew TrickUse consistent terminology for loop exit/exiting blocks...
2011-07-26 Andrew TrickSCEV: Added a data structure for storing not-taken...
2011-07-19 Jay FoadUse ArrayRef in ConstantFoldInstOperands and ConstantFo...
2011-07-18 Chris Lattnerland David Blaikie's patch to de-constify Type, with...
2011-06-01 Andrew TrickSCEV: missing null check fix for r132360, dragonegg...
2011-05-31 Andrew Trickscev: Better sign-extend removal. Normalize postincreme...
2011-05-09 Dan GohmanChange a few std::maps to DenseMaps.
2011-04-27 Andrew TrickCorrects an old, old typo in a case that doesn't seem...
2011-04-27 Andrew TrickTest case and comment for PR9633.
2011-04-27 Andrew TrickFix for PR9633 [indvars] Assertion `isa<X>(Val) &&...
2011-04-25 Dan GohmanFix an iterator invalidation bug.
2011-04-15 Chris LattnerFix a ton of comment typos found by codespell. Patch by
2011-03-17 Andrew TrickAdded isValidRewrite() to check the result of ScalarEvo...
2011-03-15 Andrew TrickRemove getMinusSCEVForExitTest().
2011-03-15 Andrew TrickPropagate SCEV no-wrap flags whenever possible.
2011-03-14 Andrew TrickNegating a recurrence preserves no-self-wrap.
2011-03-14 Andrew TrickHowFarToZero can compute a trip count as long as the...
2011-03-14 Andrew TrickAdded SCEV::NoWrapFlags to manage unsigned, signed...
2011-03-09 Andrew TrickWhen SCEV can determine the loop test is X < X, set...
2011-03-09 Andrew Trickwhitespace
2011-02-13 Chris Lattnerteach SCEV that the scale and addition of an inbounds...
2011-02-11 Chris LattnerPer discussion with Dan G, inbounds geps *certainly...
2011-01-26 Nick LewyckyFix memory corruption. If one of the SCEV creation...
2011-01-24 Dan GohmanAdd a comment.
2011-01-23 Nick LewyckySimplify some code with no functionality change. Make...
2011-01-23 Nick LewyckyUse value ranges to fold ext(trunc) in SCEV when possible.
2011-01-22 Nick LewyckyHave SCEV turn sext(x) into zext(x) when x is s>= 0...
2011-01-19 Nick LewyckySimilarly, analyze truncate through multiply.
2011-01-19 Nick LewyckyAdd a missed SCEV fold that is required to continue...
2011-01-19 Nick LewyckyAdd a missing SCEV simplification sext(zext x) -->...
2011-01-11 Chris Lattnersome comment improvements.
2011-01-11 Eric ChristopherTemporarily revert 123133, it's causing some regression...
2011-01-11 Chris Lattnerthe GEP faq says that only inbounds geps are guaranteed...
2011-01-09 Chris Lattneradd a fixme: ir isn't expressive enough.
2011-01-09 Chris LattnerStep #4 in improving trip count analysis: HowFarToZero...
2011-01-09 Chris Lattnerrearrange some code, no functionality change.
2011-01-09 Chris LattnerStep #3 to improving trip count analysis: If we fold
2011-01-09 Chris LattnerStep #2 to improve trip count analysis for loops like...
2011-01-09 Chris Lattnerteach SCEV analysis of PHI nodes that PHI recurences...
2011-01-09 Chris Lattnerreduce indentation. Print <nuw> and <nsw> when dumping...
2010-12-07 Jay FoadPR5207: Change APInt methods trunc(), sext(), zext...
2010-12-01 Jay FoadPR5207: Rename overloaded APInt methods set(), clear...
2010-11-20 Benjamin KramerSimplify code. No change in functionality.
2010-11-19 Benjamin KramerSilence warning about an uninitialized variable.
2010-11-18 Duncan SandsFactor code for testing whether replacing one value...
2010-11-18 Dan GohmanIntroduce memoization for ScalarEvolution dominates...
2010-11-17 Dan GohmanFactor out the code for purging a SCEV from all the...
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
next