aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
2010-04-19Remove the Expr member from IVUsers. Instead of remembering the expression,Dan Gohman
2010-04-12Delete this code, which is no longer needed.Dan Gohman
2010-04-09When determining a canonical insert position, don't climb deeperDan Gohman
2010-04-09When looking for loop-invariant users, look through no-op instructions,Dan Gohman
2010-04-09Refactor the code for computing the insertion point for an expression intoDan Gohman
2010-04-08Avoid allocating a value of zero in a register if the initial formulaDan Gohman
2010-04-08Add variants of ult, ule, etc. which take a uint64_t RHS, for convenience.Dan Gohman
2010-04-08When expanding expressions which are using post-inc mode for multiple loops,Dan Gohman
2010-04-07Generalize IVUsers to track arbitrary expressions rather than expressionsDan Gohman
2010-03-26Ignore debug intrinsics in yet more places.Dan Gohman
2010-03-25rename use_const_iterator to const_use_iterator for consistency's sakeGabor Greif
2010-03-03Make SCEVExpander and LSR more aggressive about hoisting expressions outDan Gohman
2010-03-02Non-affine post-inc SCEV expansions have more code which must beDan Gohman
2010-03-01Spelling fixes.Dan Gohman
2010-02-22Remove unused variables and parameters.Dan Gohman
2010-02-22When emitting an instruction which depends on both a post-incrementedDan Gohman
2010-02-19Rename getSDiv to getExactSDiv to reflect its behavior in cases whereDan Gohman
2010-02-19Check for overflow when scaling up an add or an addrec forDan Gohman
2010-02-19When determining the set of interesting reuse factors, considerDan Gohman
2010-02-17Delete some unneeded casts.Dan Gohman
2010-02-17Don't attempt to divide INT_MIN by -1; consider such cases toDan Gohman
2010-02-16Refactor rewriting for PHI nodes into a separate function.Dan Gohman
2010-02-16Fix whitespace.Dan Gohman
2010-02-16There are two ways of checking for a given type, for example isa<PointerType>(T)Duncan Sands
2010-02-16Split the main for-each-use loop again, this time for GenerateTruncates,Dan Gohman
2010-02-14Fix whitespace.Dan Gohman
2010-02-14Fix a comment.Dan Gohman
2010-02-14When complicated expressions are broken down into subexpressionsDan Gohman
2010-02-14Actually, this code doesn't have to be quite so conservative inDan Gohman
2010-02-14Don't attempt aggressive post-inc uses if TargetLowering is not available,Dan Gohman
2010-02-13Make LSR not crash if invoked without target lowering info, e.g. if invokedJohn McCall
2010-02-13Fix a pruning heuristic which implicitly assumed that SmallPtrSet isDan Gohman
2010-02-12Reapply 95979, a compile-time speedup, now that the bug it exposed is fixed.Dan Gohman
2010-02-12Fix this code to avoid dereferencing an end() iterator inDan Gohman
2010-02-12Revert "Reverse the order for collecting the parts of an addrec. The order", itDaniel Dunbar
2010-02-12Reverse the order for collecting the parts of an addrec. The orderDan Gohman
2010-02-12Reapply the new LoopStrengthReduction code, with compile time andDan Gohman
2010-01-29Generic reformatting and comment fixing. No functionality change.Bill Wendling
2010-01-29Add newline to debugging output, and fix some grammar-os in comment.Bill Wendling
2010-01-22Revert LoopStrengthReduce.cpp to pre-r94061 for now.Dan Gohman
2010-01-21When inserting expressions for post-increment users which containDan Gohman
2010-01-21Include IVUsers information in LSR's debug output.Dan Gohman
2010-01-21Prune the search for candidate formulae if the number of registerDan Gohman
2010-01-21Add a comment.Dan Gohman
2010-01-21Re-implement the main strength-reduction portion of LoopStrengthReduction.Dan Gohman
2010-01-05Set Changed properly after calling DeleteDeadPHIs.Dan Gohman
2009-12-23Remove dump routine and the associated Debug.h from a header. Patch upDavid Greene
2009-12-18Add Loop contains utility methods for testing whether a loopDan Gohman
2009-12-18Minor code simplification.Dan Gohman
2009-12-18Don't pass const pointers by reference.Dan Gohman