aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
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
2009-12-18Reapply LoopStrengthReduce and IVUsers cleanups, excluding the partDan Gohman
2009-12-17Revert 91280-91283, 91286-91289, 91291, 91293, 91295-91296. It apparently int...Evan Cheng
2009-12-15Delete an unused function.Dan Gohman
2009-12-14Fix a thinko; isNotAlreadyContainedIn had a built-in negative, so theDan Gohman
2009-12-14Remove unnecessary #includes.Dan Gohman
2009-12-14Instead of having a ScalarEvolution pointer member in BasedUser, just passDan Gohman
2009-12-14Don't bother cleaning up if there's nothing to clean up.Dan Gohman
2009-12-14Delete an unused variable.Dan Gohman
2009-12-14LSR itself doesn't need LoopInfo.Dan Gohman
2009-12-14LSR itself doesn't need DominatorTree.Dan Gohman
2009-12-14Remove the code in LSR that manually hoists expansions out of loops;Dan Gohman
2009-12-14Minor code cleanups.Dan Gohman
2009-11-17grammarJim Grosbach
2009-11-1780-column violationsJim Grosbach
2009-11-17Generalize OptimizeLoopTermCond to optimize more loop terminating icmp to use...Evan Cheng
2009-11-17Remove trailing whitespaceJim Grosbach
2009-11-12- Teach LSR to avoid changing cmp iv stride if it will create an immediate thatEvan Cheng
2009-11-11Block terminator may be a switch.Evan Cheng
2009-11-10Generalize lsr code that optimize loop to count down towards zero.Evan Cheng
2009-11-05Teach LSR to avoid calling SplitCriticalEdge on edges with indirectbr.Dan Gohman
2009-11-05Update various Loop optimization passes to cope with the possibility thatDan Gohman
2009-10-26Make LSR's OptimizeShadowIV ignore induction variables with negativeDan Gohman
2009-10-25Remove ICmpInst::isSignedPredicate which was a reimplementationNick Lewycky
2009-09-27Instruction::clone does not need to take an LLVMContext&. Remove that andNick Lewycky
2009-09-08Re-apply r80926, with fixes: keep the domtree informed of new blocksDan Gohman
2009-09-06Revert r80926. It causes loop unswitch assertion and slow down some JIT tests...Evan Cheng
2009-09-03Add a verifyAnalysis to LoopInfo, LoopSimplify, and LCSSA form that verifyDan Gohman