aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
2009-05-04Re-apply 70645, converting ScalarEvolution to useDan Gohman
2009-05-04Constify a bunch of SCEV-using code.Dan Gohman
2009-05-03Revert r70645 for now; it's causing a variety of regressions.Dan Gohman
2009-05-02Convert ScalarEvolution to use CallbackVH for its internal map. ThisDan Gohman
2009-05-02Previously, RecursivelyDeleteDeadInstructions provided an optionDan Gohman
2009-05-02Don't split critical edges during the AddUsersIfInteresting phaseDan Gohman
2009-05-01Make RequiresTypeConversion canonicalize the types before calling theDan Gohman
2009-05-01Minor whitespace fix.Dan Gohman
2009-05-01Fix some code to work if TargetLowering is not available.Dan Gohman
2009-04-29Print correct instruction in dump.Dale Johannesen
2009-04-27Permit ChangeCompareStride to rewrite a comparison when the factorDan Gohman
2009-04-21Factor out a common base class from SCEVTruncateExpr, SCEVZeroExtendExpr,Dan Gohman
2009-04-21Introduce encapsulation for ScalarEvolution's TargetData object, and refactorDan Gohman
2009-04-18Use more const qualifiers with SCEV interfaces.Dan Gohman
2009-04-17Don't create ConstantInts with pointer type. This fixes aDan Gohman
2009-04-16Use TargetData::getTypeSizeInBits instead of getPrimitiveSizeInBits()Dan Gohman
2009-04-16Minor code simplifications. Don't attempt LSR on theoreticalDan Gohman
2009-04-16LSR is no longer a GEP optimizer. It is now an IV expressionDan Gohman
2009-04-16Use ConstantExpr::getIntToPtr instead of SCEVExpander::InsertCastOfTo,Dan Gohman
2009-04-16Use a SCEV expression cast instead of immediately inserting aDan Gohman
2009-04-16Expand GEPs in ScalarEvolution expressions. SCEV expressions can nowDan Gohman
2009-03-17LSR shouldn't ever try to hack on integer IV's larger than 64-bits. Right nowChris Lattner
2009-03-09Don't record the increment instruction; just recompute it from the PhiDan Gohman
2009-03-09Fix a few more places where induction variable types were usedDan Gohman
2009-03-09Use ReplacedTy instead of recomputing the same value.Dan Gohman
2009-03-09Use LoopInfo's getLoopLatch() instead of doing what it does manualy.Dan Gohman
2009-03-09Don't use an induction variable type as a memory access type.Dan Gohman
2009-03-09Factor out the code that determines the memory access typeDan Gohman
2009-03-09Move the sorting of the StrideOrder array earlier so that it doesn'tDan Gohman
2009-03-09Delete the isOnlyStride argument, which is unused.Dan Gohman
2009-03-09Tidy some LSR debug output: announce the loop it's about to processDan Gohman
2009-03-04Fix this comment.Dan Gohman
2009-03-04Add an assertion for a condition that's always true, and notDan Gohman
2009-02-24Rename ScalarEvolution's getIterationCount to getBackedgeTakenCount,Dan Gohman
2009-02-24Generalize the ChangeCompareStride code, in preparation forDan Gohman
2009-02-22Properly parenthesize this expression, fixing a real bug in the newDan Gohman
2009-02-22Only try to sink immediate when TLI is not null. It needs to check if immedia...Evan Cheng
2009-02-21Teach LSR sink to sink the immediate portion of the common expression back in...Evan Cheng
2009-02-20Fix strange logic in CollectIVUsers used to determine whether all uses areEvan Cheng
2009-02-20Simplify code and reduce indentation. No functionality change.Dan Gohman
2009-02-20Fix 80-column violations.Dan Gohman
2009-02-20It's not necessary to check if Base is null here.Dan Gohman
2009-02-20Add a comment about how Imm can be used for loop-variant values.Dan Gohman
2009-02-20Implement "superhero" strength reduction, or full strengthDan Gohman
2009-02-19Use DEBUG() instead of passing *DOUT to WriteAsOperand,Dan Gohman
2009-02-19Make the debug output of LSR less cryptic and more informative.Dan Gohman
2009-02-18Fix a typo in a comment.Dan Gohman
2009-02-17Strengthen the "non-constant stride must dominate loop preheader" check.Evan Cheng
2009-02-15Fix pr3571: If stride is a value defined by an instruction, make sure it domi...Evan Cheng
2009-02-15ifdef out unneeded if statement.Evan Cheng