Extend ScalarEvolution's multiple-exit support to compute exact
[oota-llvm.git] / lib / Analysis / ScalarEvolution.cpp
2009-06-24 Dan GohmanExtend ScalarEvolution's multiple-exit support to compu...
2009-06-24 Dan GohmanTeach GetMinSignBits about SCEVAddExprs.
2009-06-24 Dan GohmanMove the special cases for constants out of getUnknown...
2009-06-24 Dan GohmanUse ScalarEvolution::getConstant instead of getUnknown...
2009-06-24 Dan GohmanInclude the maximum trip count expression in ScalarEvol...
2009-06-24 Dan GohmanAdd an isAllOnesValue utility function, similar to...
2009-06-22 Dan GohmanFix a bug in the trip-count computation with And/Or...
2009-06-22 Owen AndersonRemove the parent pointer from SCEV, since it did not...
2009-06-22 Owen AndersonSCEVHandle is no more!
2009-06-22 Dan GohmanFix some typos that Duncan noticed.
2009-06-22 Owen AndersonBanish global state from ScalarEvolution! SCEV uniquin...
2009-06-22 Dan GohmanMake use of getUMinFromMismatchedTypes when computing...
2009-06-22 Dan GohmanAdd a getUMinFromMismatchedTypes helper function.
2009-06-22 Dan GohmanFactor out code for computing umin and smin for SCEV...
2009-06-22 Dan GohmanTeach ScalarEvolution how to analyze loops with multipl...
2009-06-22 Dan GohmanDelete an unused variable.
2009-06-21 Dan GohmanFix ScalarEvolution's backedge-taken count computations...
2009-06-20 Dan GohmanGeneralize isLoopGuardedByCond's checking to consider two
2009-06-20 Dan GohmanUse ScalarEvolution's new GetMinSignBits and GetMinLead...
2009-06-19 Dan GohmanMake GetMinTrailingZeros a member function of ScalarEvo...
2009-06-19 Dan GohmanMake ScalarEvolution::print print getSCEVAtScope values for
2009-06-18 Owen AndersonAdd a parent pointer to SCEV, in preparation for gettin...
2009-06-18 Dan GohmanRecognize n != 0 ? n : 1 as umax(n, 1). Previously...
2009-06-18 Dan GohmanUpdate a comment to reflect the code.
2009-06-18 Dan GohmanFix trailing whitespace from ScalarEvolution::print.
2009-06-18 Dan GohmanTeach ScalarEvolution how to recognize another xor...
2009-06-17 Dan GohmanDelete unnecessary braces.
2009-06-17 Dan GohmanFix ScalarEvolution's Xor handling to not assume that...
2009-06-16 Dan GohmanInstcombine's ShrinkDemandedConstant may strip bits...
2009-06-15 Dan GohmanSupport vector casts in more places, fixing a variety...
2009-06-14 Dan GohmanImplement more aggressive folding of add operand lists...
2009-06-14 Dan GohmanCheck for the short-circuiting condition before performing
2009-06-14 Dan GohmanDo compare constant SCEV values in SCEVComplexityCompar...
2009-06-14 Dan GohmanConvert several parts of the ScalarEvolution framework...
2009-06-13 Dan GohmanAdd a ScalarEvolution::getAnyExtendExpr utility functio...
2009-06-06 Dan GohmanRename UnknownValue to CouldNotCompute, since it holds...
2009-06-05 Devang PatelSimplify.
2009-06-05 Dan GohmanRemove some unnecessary #includes.
2009-05-26 Dan GohmanFor the return type of SCEVUDivExpr, use the RHS' type...
2009-05-24 Dan GohmanVarious comment fixes.
2009-05-24 Dan GohmanChange ScalarEvolution::getSCEVAtScope to always return...
2009-05-20 Dan GohmanTeach SCEV::isLoopInvariant and SCEV::hasComputableLoop...
2009-05-19 Dan GohmanMake SCEVCallbackVH a private nested class inside Scala...
2009-05-19 Dan GohmanTeach SCEVExpander to expand arithmetic involving point...
2009-05-18 Daniel DunbarSilence Release-Asserts warnings.
2009-05-18 Dan GohmanTeach ScalarEvolution to recognize x^-1 in the case...
2009-05-18 Dan GohmanDelete a redundant 'else'.
2009-05-18 Dan GohmanFix ScalarEvolution::isLoopGuardedByCond to accept...
2009-05-18 Dan GohmanMinor code cleanups. Do more of the work before the...
2009-05-18 Dan GohmanAdd assertion checks to the SCEV operator creation...
2009-05-18 Dan GohmanMake ScalarEvolution::isLoopGuardedByCond work even...
2009-05-18 Dan GohmanAdd an isOne() utility function to ScalarEvolution...
2009-05-13 Dan GohmanAdd three new helper routines, getNoopOrZeroExtend,
2009-05-12 Dan GohmanWhen forgetting SCEVs for loop PHIs, don't forget SCEVU...
2009-05-12 Dan GohmanFix GetMinTrailingZeros for SCEVSignExtend and SCEVZero...
2009-05-09 Eli FriedmanAllow scalar evolution to compute iteration counts...
2009-05-09 Duncan SandsRename PaddedSize to AllocSize, in the hope that this
2009-05-09 Dan GohmanDon't attempt to handle unsized types in ScalarEvolutio...
2009-05-08 Dan GohmanFix bogus overflow checks by replacing them with actual
2009-05-08 Dan GohmanFold trunc casts into add-recurrence expressions, allow...
2009-05-08 Dan GohmanFix another bug in r71252. This code supports GetElementPtr
2009-05-08 Dan GohmanAdd memoization for getSCEVAtScope results for instructions
2009-05-08 Dan GohmanMake the SCEV* form of getSCEVAtScope public, to allow...
2009-05-08 Dan GohmanFix an error from r71252.
2009-05-08 Dan GohmanFactor out the code for creating SCEVs for GEPs into a
2009-05-08 Dan GohmanImplement several new SCEV folding rules for UDiv SCEVs.
2009-05-07 Dan GohmanSCEVComplexityCompare's new code was missing SCEVUDivEx...
2009-05-07 Dan GohmanMake ScalarEvolution's GroupByComplexity more thorough...
2009-05-07 Dan GohmanTrim unnecessary headers. Code in Analysis shouldn...
2009-05-07 Dan GohmanFactor out a common base class between SCEVCommutativeE...
2009-05-06 Dan GohmanUse stable_sort instead of plain sort to avoid the...
2009-05-04 Dan GohmanRe-apply 70645, converting ScalarEvolution to use
2009-05-04 Dan GohmanFix an 80-column violation.
2009-05-04 Dan GohmanFix doxygen comment syntax.
2009-05-04 Dan GohmanConstify a bunch of SCEV-using code.
2009-05-03 Dan GohmanRevert r70645 for now; it's causing a variety of regres...
2009-05-02 Dan GohmanConvert ScalarEvolution to use CallbackVH for its inter...
2009-05-02 Dan GohmanWhen ScalarEvolution is told to forget the trip count...
2009-05-01 Dan GohmanWhen printing a SCEVUnknown with pointer type, don...
2009-05-01 Dan GohmanFix an 80-column violation.
2009-05-01 Dan GohmanWhen creating cast scevs, canonicalize the destination...
2009-05-01 Torok EdwinhasSCEV() was declared in ScalarEvolution.h, but never...
2009-04-30 Dan GohmanAdd some comments, and tidy up some whitespace.
2009-04-30 Dan GohmanExtend ScalarEvolution's getBackedgeTakenCount to be...
2009-04-30 Dan GohmanDon't try to mix integers and pointers in an icmp instr...
2009-04-30 Dan GohmanFix ScalarEvolution::print to print a value for any...
2009-04-29 Dan GohmanImplement getSCEVAtScope for SCEV cast expressions.
2009-04-29 Dan GohmanGeneralize the cast-of-addrec folding to handle folding...
2009-04-29 Dan GohmanInclude the source type in SCEV cast expression debug...
2009-04-29 Dale JohannesenFix recent regression in gcc.dg/pr26719.c (6835035).
2009-04-29 Dan GohmanUpdate comments to reflect the current code.
2009-04-27 Dan GohmanTeach getZeroExtendExpr and getSignExtendExpr to use...
2009-04-27 Dan GohmanHandle ands with ~0 correctly too. This fixes PR4052.
2009-04-25 Dan GohmanHandle ands with 0 and shifts by 0 correctly. These...
2009-04-23 Nick LewyckySimplify trunc(extend(x)) in SCEVs, just for completene...
2009-04-22 Dan GohmanSimplify trivial cast-of-cast SCEVs.
2009-04-21 Dan GohmanDe-pImpl-ify ScalarEvolution. The pImpl pattern doesn...
2009-04-21 Dan GohmanWhen turning (ashr(shl(x, n), n)) into sext(trunc(x...
2009-04-21 Dan GohmanTeach ScalarEvolution how to recognize zext-inreg and...
2009-04-21 Dan GohmanThis FIXME is fixed, now that SCEV understands pointers.
next