Add a utility function that detects whether a loop is guaranteed to be finite.
[oota-llvm.git] / lib / Analysis / ScalarEvolution.cpp
2008-11-18 Nick LewyckyAdd a utility function that detects whether a loop...
2008-11-18 Duncan SandsRemove unused variable.
2008-11-16 Nick LewyckyDon't brute-force analyze cubic or higher polynomials.
2008-11-11 Devang PatelSilence unused variable warning.
2008-11-03 Nick LewyckyDon't crash analyzing certain quadratics (addrec of...
2008-10-13 Nick LewyckyDisallow the construction of SCEVs with could-not-compu...
2008-10-04 Nick LewyckyAllow the construction of SCEVs with SCEVCouldNotComput...
2008-09-16 Dan GohmanFinally re-apply r46959. This is made feasible by the...
2008-09-16 Dan GohmanImprove instcombine's handling of integer min and max...
2008-09-15 Dan GohmanTeach ScalarEvolution to consider loop preheaders in...
2008-09-14 Dan GohmanFix WriteAsOperand to not emit a leading space characte...
2008-08-12 Dan GohmanExtend ScalarEvolution's executesAtLeastOnce logic...
2008-08-08 Dan GohmanCanonicalize nested AddRecs in by nesting them in order...
2008-08-04 Eli FriedmanPR2621: Improvements to the SCEV AddRec binomial expans...
2008-07-30 Eli FriedmanAnother SCEV issue from PR2607; essentially the same...
2008-07-30 Eli FriedmanFix for PR2607: SCEV miscomputing the loop count for...
2008-07-21 Nick LewyckyRevert r53812 -- premature. LegalizeTypes isn't actuall...
2008-07-21 Nick LewyckySwitch on the use of arbitrary precision integers in...
2008-07-20 Wojciech MatyjewiczThis header isn't necessary now.
2008-07-20 Wojciech MatyjewiczFix PR2088. Use modulo linear equation solver to comput...
2008-07-15 Nick LewyckyCorrect this inversion!
2008-07-15 Nick LewyckyFix up comments.
2008-07-12 Nick LewyckyStop creating extraneous smax/umax in SCEV. This remove...
2008-07-09 Nick LewyckyRemove getValueRange from SCEV. It wasn't doing anythin...
2008-07-07 Nick LewyckyHandle 'lshr' instruction with SCEVUDiv object.
2008-06-22 Dan GohmanGeneralize createSCEV to be able to form SCEV expressio...
2008-06-18 Dan GohmanMove LSR's private isZero function to a public SCEV...
2008-06-13 Nick LewyckyCrash less. The i64 restriction in BinomialCoefficient...
2008-05-25 Nick LewyckyDon't treat values as signed when looking at loop stepp...
2008-05-13 Dan GohmanClean up the use of static and anonymous namespaces...
2008-05-06 Nick LewyckyFix typo and indentation.
2008-04-20 Dale Johannesen(re)fix handling of UGT. Pointed out by Nick Lewycky.
2008-04-20 Chris LattnerSwitch to using Simplified ConstantFP::get API.
2008-04-18 Dale JohannesenFix a scalar evolution bug. Reversing everything
2008-04-14 Dan GohmanIn the special case, call the comparison function inste...
2008-03-20 Devang PatelRestore isCFGOnly property of various analysis passes.
2008-03-19 Devang PatelPassInfo keep tracks whether a pass is an analysis...
2008-02-25 Evan ChengTemporarily reverting 46959.
2008-02-21 Nick LewyckySimplify this code, no functionality change.
2008-02-21 Nick LewyckyGlobalValues are Constants, remove redundant code....
2008-02-20 Anton KorobeynikovUnbreak build with gcc 4.3: provide missed includes...
2008-02-20 Nick LewyckyUse getConstant for ConstantInts.
2008-02-20 Nick LewyckyAdd 'umax' similar to 'smax' SCEV. Closes PR2003.
2008-02-13 Wojciech MatyjewiczFix typo. Thanks to Duncan for noticing.
2008-02-13 Wojciech MatyjewiczAdd comments as per review feedback.
2008-02-12 Wojciech MatyjewiczFix PR2002. Suppose n is the initial value for the...
2008-02-11 Wojciech MatyjewiczIf the LHS of the comparison is a loop-invariant we...
2008-02-11 Wojciech MatyjewiczFix PR1798 - an error in the evaluation of SCEVAddRecEx...
2008-01-31 Dan GohmanAvoid unnecessarily casting away const, fixing a FIXME.
2008-01-02 Nick LewyckyDon't be rude, emit debugging info where asked to.
2007-12-29 Chris LattnerRemove attribution from file headers, per discussion...
2007-12-10 Chris LattnerFix PR1850 by removing an unsafe transformation from...
2007-11-25 Nick LewyckyAdd new SCEV, SCEVSMax. This allows LLVM to analyze...
2007-11-23 Chris Lattnersimplify some code.
2007-11-23 Chris LattnerFix a bug where we'd try to find a scev value for a...
2007-11-22 Nick LewyckyInstead of calculating constant factors, calculate...
2007-11-20 Nick LewyckySmall cleanup. Use APInt::getHighBitsSet method instead...
2007-11-20 Nick LewyckyBe more careful when transforming | to +. Patch from...
2007-11-15 Anton KorobeynikovReverted r44163 per request
2007-11-15 Nick LewyckyFix handling of overflow in loop calculation by adding...
2007-10-22 Dan GohmanMove the SCEV object factors from being static members...
2007-09-27 Nick LewyckyBuild the correct range for loops with unusual bounds...
2007-09-06 Dale JohannesenNext round of APFloat changes.
2007-08-21 Devang PatelUse SmallVector instead of std::vector.
2007-08-06 Nick LewyckyLet scalar-evolution analyze loops with an unsigned...
2007-08-06 Nick LewyckyDon't assume it's safe to transform a loop just because...
2007-07-16 Nick LewyckyHandle decrementing loops properly. Fixes PR1533.
2007-07-09 Dan GohmanMove the APInt form of SCEVUnknown::getIntegerSCEV...
2007-06-19 Dan GohmanRename ScalarEvolution::deleteInstructionFromRecords to
2007-06-18 Dan GohmanIn SCEVAddExpr::get, skip over any cast operands before...
2007-06-15 Dan GohmanAdd a SCEV class and supporting code for sign-extend...
2007-06-06 Nick LewyckyOptimize this test. Firstly, only Instructions may...
2007-06-06 Nick LewyckyFix PR1487 and Transforms/IndVar/2007-06-06-DeleteDangl...
2007-05-03 Devang PatelDrop 'const'
2007-05-02 Devang PatelUse 'static const char' instead of 'static const int'.
2007-05-02 Lauro Ramos VenancioFix build error.
2007-05-01 Devang PatelDo not use typeinfo to identify pass in pass manager.
2007-04-16 Reid SpencerRevert last patch. It was already fixed.
2007-04-16 Reid SpencerFor PR1336:
2007-04-15 Chris LattnerFix a nasty bug introduced when apint'ified. This...
2007-04-07 Zhou ShengEliminate unnecessary APInt construction.
2007-04-07 Zhou ShengMake APInt variables do the computation stuffs instead of
2007-04-07 Zhou ShengEliminate unnecessary zext/trunc stuffs.
2007-04-02 Chris LattnerTreat xor of signbit like an add.
2007-03-04 Reid SpencerGuard further against APInt operations with operands...
2007-03-02 Reid SpencerFix an unequal bitwidth issue.
2007-03-02 Reid SpencerPrefer non-virtual calls to ConstantInt::isZero over...
2007-03-01 Reid SpencerMake it possible to create an SCEVUnknown from an APInt...
2007-03-01 Reid SpencerConstruct ConstantInt with simpler constructor.
2007-03-01 Reid SpencerFix last night's 445.gobmk breakage which was caused...
2007-03-01 Reid SpencerRemove the "isSigned" parameters from ConstantRange...
2007-03-01 Reid SpencerAPIntify various computations in ScalarEvolution
2007-02-28 Reid SpencerFor PR1205:
2007-02-28 Reid SpencerFor PR1205:
2007-02-28 Reid SpencerFor PR1205:
2007-02-28 Reid SpencerFor PR1205:
2007-02-02 Reid SpencerChanges to support making the shift instructions be...
2007-01-30 Chris LattnerThe local "ConstantFold" method is now just a watered...
2007-01-30 Chris Lattneradjust to constant folding api changes.
2007-01-19 Reid SpencerFor PR1043:
next