llvm-mirror/lib/Analysis
Chris Lattner 2724ebe02e Fix a problem that Nate noticed with LSR:
When inserting code for an addrec expression with a non-unit stride, be
more careful where we insert the multiply.  In particular, insert the multiply
in the outermost loop we can, instead of the requested insertion point.

This allows LSR to notice the mul in the right loop, reducing it when it gets
to it.  This allows it to reduce the multiply, where before it missed it.

This happens quite a bit in the test suite, for example, eliminating 2
multiplies in art, 3 in ammp, 4 in apsi, reducing from 1050 multiplies to
910 muls in galgel (!), from 877 to 859 in applu, and 36 to 30 in bzip2.

This speeds up galgel from 16.45s to 16.01s, applu from 14.21 to 13.94s and
fourinarow from 66.67s to 63.48s.

This implements Transforms/LoopStrengthReduce/nested-reduce.ll

llvm-svn: 24102
2005-10-30 06:24:33 +00:00
..
DataStructure don't bother building the archive version of this library 2005-10-24 01:08:20 +00:00
IPA Remove this pass, it is not useful 2005-10-24 02:35:43 +00:00
AliasAnalysis.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasAnalysisCounter.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasAnalysisEvaluator.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
AliasSetTracker.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
BasicAliasAnalysis.cpp floor/ceil don't read/write memory. This allows gcse to eliminate 6 calls 2005-08-24 16:58:56 +00:00
CFGPrinter.cpp * Unbreak optimized build (noticed by Eric van Riet Paap) 2005-08-04 14:16:48 +00:00
ConstantFolding.cpp Move some constant folding functions into LLVMAnalysis since they are used 2005-10-27 16:00:10 +00:00
InstCount.cpp expose a ctor 2005-10-24 01:00:45 +00:00
Interval.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
IntervalPartition.cpp Make interval partition print correctly, patch contributed by 2005-04-26 14:48:28 +00:00
LoadValueNumbering.cpp the correct fix was to fix AliasAnalysis.getModRefInfo 2005-06-20 15:25:22 +00:00
LoopInfo.cpp Add a new getLoopLatch() method. 2005-09-12 17:03:55 +00:00
Makefile DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now 2005-10-24 02:26:13 +00:00
PostDominators.cpp Convert tabs to spaces 2005-04-22 04:01:18 +00:00
ProfileInfo.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ProfileInfoLoader.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ProfileInfoLoaderPass.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00
ScalarEvolution.cpp Move some constant folding code shared by Analysis and Transform passes 2005-10-27 15:54:34 +00:00
ScalarEvolutionExpander.cpp Fix a problem that Nate noticed with LSR: 2005-10-30 06:24:33 +00:00
Trace.cpp Add #include <iostream> since Value.h does not #include it any more. 2004-07-04 12:19:56 +00:00
ValueNumbering.cpp Remove trailing whitespace 2005-04-21 21:13:18 +00:00