aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)AuthorFilesLines
2011-07-21LSR, correct fix for rdar://9786536. Silly casting bug.Andrew Trick1-2/+2
2011-07-21LSR must sometimes sign-extend before generating double constants.Andrew Trick1-3/+10
2011-07-21LSR crashes on an empty IVUsers list.Andrew Trick1-0/+3
2011-07-18land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner1-37/+37
2011-07-15start using the new helper methods a bit.Chris Lattner1-1/+1
2011-06-28SCEVExpander: give new insts a name that identifies the reponsible pass.Andrew Trick1-1/+1
2011-06-21IVUsers no longer needs to record the phis.Andrew Trick1-2/+1
2011-05-23When checking for signed multiplication overflow, watch out for INT_MIN and -1.Dan Gohman1-0/+2
2011-05-20indvars: Prototyping Sign/ZeroExtend elimination without canonical IVs.Andrew Trick1-1/+2
2011-05-18When forming an ICmpZero LSRUse, normalize the non-IV operandDan Gohman1-0/+4
2011-05-03Add an unfolded offset field to LSR's Formula record. This is used toDan Gohman1-9/+62
2011-04-15Fix a ton of comment typos found by codespell. Patch byChris Lattner1-2/+2
2011-04-13Reapply r129401 with patch for clang.Bill Wendling1-3/+0
2011-04-12Revert r129401 for now. Clang is using the old way of doing things.Bill Wendling1-0/+3
2011-04-12Remove the unaligned load intrinsics in favor of using native unaligned loads.Bill Wendling1-3/+0
2011-03-30Remove PHINode::reserveOperandSpace(). Instead, add a parameter toJay Foad1-2/+1
2011-03-30(Almost) always call reserveOperandSpace() on newly created PHINodes.Jay Foad1-0/+1
2011-03-14Added SCEV::NoWrapFlags to manage unsigned, signed, and self wrapAndrew Trick1-6/+16
2011-02-10If we can't avoid running loop-simplify twice for now, at least avoid runningCameron Zwarich1-0/+3
2011-02-10Revert this in an attempt to bring the builders back.Eric Christopher1-4/+4
2011-02-10Turn this pass ordering:Cameron Zwarich1-4/+4
2011-02-08Don't split any loop backedges, including backedges of loops other thanDan Gohman1-15/+17
2011-01-18Remove code for updating dominance frontiers and some outdated references toCameron Zwarich1-1/+0
2011-01-02split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner1-0/+1
2010-11-17Move SCEV::dominates and properlyDominates to ScalarEvolution.Dan Gohman1-13/+11
2010-11-17Move SCEV::isLoopInvariant and hasComputableLoopEvolution to be memberDan Gohman1-5/+5
2010-10-19Passes do not need to recursively initialize passes that they preserve, ifOwen Anderson1-2/+2
2010-10-19Get rid of static constructors for pass registration. Instead, every pass ex...Owen Anderson1-1/+3
2010-10-12Begin adding static dependence information to passes, which will allow us toOwen Anderson1-1/+9
2010-10-08Filter out illegal formulae after updating offsets, not before, so thatDan Gohman1-18/+18
2010-10-07Delete the FormulaSorter class and inline its one method into itsDan Gohman1-28/+10
2010-10-07Fix a spello.Dan Gohman1-1/+1
2010-10-07Charge a formula for explicit multiplies on scaled registers too,Dan Gohman1-3/+3
2010-10-07Use size_t for consistency.Dan Gohman1-1/+1
2010-10-07When merging one use into another, transfer the offsets fromDan Gohman1-0/+8
2010-10-07Fix LSR to keep the RegUseTracker up to date when combining users.Dan Gohman1-8/+19
2010-10-07Now with fewer extraneous semicolons!Owen Anderson1-1/+1
2010-09-27Delete an unused function.Dan Gohman1-2/+0
2010-09-18do not rely on the implicit-dereference semantics of dyn_cast_or_nullGabor Greif1-1/+1
2010-09-01Revert 112442 and 112440 until the compile time problems introducedDan Gohman1-106/+50
2010-08-29Optionally rerun dedicated-register filtering after applyingDan Gohman1-0/+20
2010-08-29Fix several areas in LSR to do a better job keeping the mainDan Gohman1-50/+106
2010-08-29Refactor the three main groups of code out ofDan Gohman1-5/+28
2010-08-29Delete a bogus check.Dan Gohman1-2/+1
2010-08-29Add some comments.Dan Gohman1-4/+13
2010-08-29Move this debug output into GenerateAllReuseFormula, to declutterDan Gohman1-4/+4
2010-08-29Delete an unused declaration.Dan Gohman1-2/+0
2010-08-29Do one lookup instead of two.Dan Gohman1-3/+4
2010-08-19Process the step before the start, because it's usually the simplerDan Gohman1-3/+3
2010-08-16Instead of having CollectSubexpr's categorize operands as interesting orDan Gohman1-19/+14