aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
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
2009-02-13Complete the sentance in this comment. I have reservationsDan Gohman
2009-02-13Fix the code that checked if a SCEVAddRecExpr Start contains anDan Gohman
2009-02-13Fix LSR's IV sorting function to explicitly sort by bitwidthDan Gohman
2009-02-09Fix PR 3471, and some cleanups.Dale Johannesen
2009-01-14Fix the time regression I introduced in 464.h264ref withDale Johannesen
2009-01-12Rename getABITypeSize to getTypePaddedSize, asDuncan Sands
2008-12-23Revert 61362 and 61402 until SPEC breakage is fixed.Dale Johannesen
2008-12-23This fixes the bug in 175.vpr. It doesn't fix theDale Johannesen
2008-12-23Fix the time regression I introduced in 464.h264ref withDale Johannesen
2008-12-18Revert previous patch, appears to break bootstrap.Dale Johannesen
2008-12-18Fix the time regression I introduced in 464.h264ref withDale Johannesen
2008-12-16Clarify that the scale factor from CheckForIVReuseDale Johannesen
2008-12-09Fix a really subtle off-by-one bug that Duncan noticed with valgrindChris Lattner
2008-12-05Make LoopStrengthReduce smarter about hoisting things out ofDale Johannesen
2008-12-03Remove an unused field.Dale Johannesen
2008-12-03Fix a misspelled function name.Dale Johannesen
2008-12-03Fix a really wrong comment.Dale Johannesen
2008-12-02Minor rewrite per review feedback.Dale Johannesen
2008-12-02Make the code do what the comment says it does.Dale Johannesen
2008-12-02some random comment improvements.Chris Lattner
2008-12-01Consider only references to an IV within the loop whenDale Johannesen
2008-12-01Introduce a new array_pod_sort function and switch LSR to use itChris Lattner
2008-12-01Eliminate use of setvector for the DeadInsts set, just use a smallvector.Chris Lattner
2008-12-01DeleteTriviallyDeadInstructions is always passed theChris Lattner
2008-12-01simplify DeleteTriviallyDeadInstructions again, unlike my previousChris Lattner
2008-11-29Temporarily revert r60195. It's causing an optimized bootstrap of llvm-gcc to...Bill Wendling
2008-11-27Simplify LoopStrengthReduce::DeleteTriviallyDeadInstructions byChris Lattner
2008-11-27use continue to reduce indentationChris Lattner
2008-10-22Change create*Pass factory functions to return Pass* instead ofDaniel Dunbar
2008-10-01Call ScalarEvolution's deleteValueFromRecords before deleting anDan Gohman
2008-09-15Teach LSR to optimize away SMAX operations for tripcounts in commonDan Gohman
2008-09-09fix overflow check.Devang Patel
2008-09-08Remove unused counter.Devang Patel