aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
2012-07-17Reapply r160340. LSR: Limit CollectSubexprs.Andrew Trick
2012-07-17Revert "LSR: try not to blow up solving combinatorial problems brute force."Andrew Trick
2012-07-17LSR: try not to blow up solving combinatorial problems brute force.Andrew Trick
2012-07-13LSR Fix: check SCEV expression safety before expansion.Andrew Trick
2012-06-15LSR: fix expansion of scaled reg in non-address type formulae.Andrew Trick
2012-06-15LSR fix: "Special" users are just like "Basic" users but allow -1 scale.Andrew Trick
2012-06-02Fix typos found by http://github.com/lyda/misspell-checkBenjamin Kramer
2012-04-30Make sure HoistInsertPosition finds a position that is dominated by allRafael Espindola
2012-04-26Break up getProfitableChainIncrement().Jakob Stoklund Olesen
2012-04-26Turn IVChain into a struct.Jakob Stoklund Olesen
2012-04-25Print IV chain numbers while collecting them.Jakob Stoklund Olesen
2012-04-18loop-reduce: Add an early bailout to catch extremely large loops.Andrew Trick
2012-04-05Pass the right sign to TLI->isLegalICmpImmediate.Jakob Stoklund Olesen
2012-03-26LSR ivchain bug fix: corner case with ConstantExpr.Andrew Trick
2012-03-26comment typoAndrew Trick
2012-03-26LSR cleanup: potential bug caught by PVS-Studio.Andrew Trick
2012-03-22Remove -enable-lsr-retry in time for 3.1.Andrew Trick
2012-03-22Remove -enable-lsr-nested in time for 3.1.Andrew Trick
2012-03-16LSR fix: Add isSimplifiedLoopNest to IVUsers analysis.Andrew Trick
2012-01-20More dead code removal (using -Wunreachable-code)David Blaikie
2012-01-20Handle a corner case with IV chain collection with bailout instead of assert.Andrew Trick
2012-01-20SCEVExpander fixes. Affects LSR and indvars.Andrew Trick
2012-01-17LSR fix: broaden the check for loop preheaders.Andrew Trick
2012-01-10Enable LSR IV Chains with sufficient heuristics.Andrew Trick
2012-01-09Adding IV chain generation to LSR.Andrew Trick
2012-01-09Adding collection of IV chains to LSR.Andrew Trick
2012-01-09"Minor LSR debugging stuff"Andrew Trick
2012-01-07Enable redundant phi elimination after LSR.Andrew Trick
2012-01-07LSR: Don't optimize loops if an outer loop has no preheader.Andrew Trick
2012-01-07LSR: run DeleteDeadPhis before replaceCongruentPhis.Andrew Trick
2012-01-07Extended replaceCongruentPhis to handle mixed phi types.Andrew Trick
2011-12-13Cleanup. Clarify LSRInstance public methods.Andrew Trick
2011-12-10LSR: ignore strides in outer loops.Andrew Trick
2011-12-06LSR: prune undesirable formulae early.Andrew Trick
2011-11-26Move code into anonymous namespaces.Benjamin Kramer
2011-11-15Fix MSVC warnings by adding a cast. Nadav Rotem
2011-10-13Avoid undefined behavior in negation in LSR. Patch by Ahmed Charles.Eli Friedman
2011-10-11Add experimental -enable-lsr-phielim option.Andrew Trick
2011-10-07LSR should only reuse phis that match its formula.Andrew Trick
2011-10-04LSR should avoid redundant edge splitting.Andrew Trick
2011-09-29typo + pastoAndrew Trick
2011-09-29LSR: rewrite inner loops only.Andrew Trick
2011-09-27Disable LSR retry by default.Andrew Trick
2011-09-26LSR, one of the new Cost::isLoser() checks did not get merged in the previous...Andrew Trick
2011-09-26LSR cost metric minor fix and verification.Andrew Trick
2011-09-23LSR minor bug fix in RateRegister.Andrew Trick
2011-08-25LSR wants to split the landing pad's critical edge. Let it do it, but use theBill Wendling
2011-08-25When inserting new instructions, use getFirstInsertionPt instead ofBill Wendling
2011-08-24Skip the landingpad instruction when determining the insertion point.Bill Wendling
2011-07-21LSR, correct fix for rdar://9786536. Silly casting bug.Andrew Trick