llvm/lib/Transforms/Scalar
Dan Gohman a10756ee65 Re-implement the main strength-reduction portion of LoopStrengthReduction.
This new version is much more aggressive about doing "full" reduction in
cases where it reduces register pressure, and also more aggressive about
rewriting induction variables to count down (or up) to zero when doing so
reduces register pressure.

It currently uses fairly simplistic algorithms for finding reuse
opportunities, but it introduces a new framework allows it to combine
multiple strategies at once to form hybrid solutions, instead of doing
all full-reduction or all base+index.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94061 91177308-0d34-0410-b5e6-96231b3b80d8
2010-01-21 02:09:26 +00:00
..
ABCD.cpp Change errs() to dbgs(). 2010-01-05 01:27:39 +00:00
ADCE.cpp Use do+while instead of while for loops which obviously have a 2010-01-05 16:27:25 +00:00
BasicBlockPlacement.cpp
CMakeLists.txt move instcombine to its own library, it's past time. 2010-01-04 06:23:24 +00:00
CodeGenPrepare.cpp When doing address-mode sinking, expand the base register first, rather 2010-01-19 22:45:06 +00:00
ConstantProp.cpp
DCE.cpp
DeadStoreElimination.cpp Use do+while instead of while for loops which obviously have a 2010-01-05 16:27:25 +00:00
GEPSplitter.cpp
GVN.cpp Convert some of the dynamic opcode lookups into static ones. 2010-01-17 19:33:27 +00:00
IndVarSimplify.cpp Re-implement the main strength-reduction portion of LoopStrengthReduction. 2010-01-21 02:09:26 +00:00
JumpThreading.cpp 1) Use the new SimplifyInstructionsInBlock routine instead of the copy 2010-01-12 20:41:47 +00:00
LICM.cpp Change errs() to dbgs(). 2010-01-05 01:27:30 +00:00
LoopDeletion.cpp
LoopIndexSplit.cpp Use do+while instead of while for loops which obviously have a 2010-01-05 16:27:25 +00:00
LoopRotation.cpp
LoopStrengthReduce.cpp Re-implement the main strength-reduction portion of LoopStrengthReduction. 2010-01-21 02:09:26 +00:00
LoopUnrollPass.cpp Change errs() to dbgs(). 2010-01-05 01:27:44 +00:00
LoopUnswitch.cpp Convert a ton of simple integer type equality tests to the new predicate. 2010-01-05 20:07:06 +00:00
Makefile
MemCpyOptimizer.cpp Convert a ton of simple integer type equality tests to the new predicate. 2010-01-05 20:07:06 +00:00
Reassociate.cpp only factor from expressions whose uses are empty and whose 2010-01-09 06:01:36 +00:00
Reg2Mem.cpp
Scalar.cpp remove the now dead condprop pass, PR3906. 2009-11-11 05:56:35 +00:00
ScalarReplAggregates.cpp Fix a crash in scalarrepl for memcpy/memmove where the source and destination 2010-01-19 04:32:48 +00:00
SCCP.cpp Change errs() to dbgs(). 2010-01-05 01:27:15 +00:00
SCCVN.cpp Use do+while instead of while for loops which obviously have a 2010-01-05 16:27:25 +00:00
SimplifyCFGPass.cpp Use do+while instead of while for loops which obviously have a 2010-01-05 16:27:25 +00:00
SimplifyHalfPowrLibCalls.cpp improve portability to avoid conflicting with std::next in c++'0x. 2009-12-03 00:50:42 +00:00
SimplifyLibCalls.cpp Add strcpy_chk -> strcpy support for "don't know" object size 2010-01-21 01:04:38 +00:00
TailDuplication.cpp Change errs() to dbgs(). 2010-01-05 01:27:33 +00:00
TailRecursionElimination.cpp