Andrew Trick 64925c55c6 Enable LSR IV Chains with sufficient heuristics. ... These heuristics are sufficient for enabling IV chains by default. Performance analysis has been done for i386, x86_64, and thumbv7. The optimization is rarely important, but can significantly speed up certain cases by eliminating spill code within the loop. Unrolled loops are prime candidates for IV chains. In many cases, the final code could still be improved with more target specific optimization following LSR. The goal of this feature is for LSR to make the best choice of induction variables. Instruction selection may not completely take advantage of this feature yet. As a result, there could be cases of slight code size increase. Code size can be worse on x86 because it doesn't support postincrement addressing. In fact, when chains are formed, you may see redundant address plus stride addition in the addressing mode. GenerateIVChains tries to compensate for the common cases. On ARM, code size increase can be mitigated by using postincrement addressing, but downstream codegen currently misses some opportunities. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@147826 91177308-0d34-0410-b5e6-96231b3b80d8		2012-01-10 01:45:08 +00:00
..
ADCE
ArgumentPromotion
BlockPlacement
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantMerge
ConstProp	Manually upgrade the test suite to specify the flag to cttz and ctlz.	2011-12-12 11:59:10 +00:00
CorrelatedValuePropagation
DeadArgElim
DeadStoreElimination	Fix infinite loop in DSE when deleting a free in a reachable loop that's also	2011-12-08 22:36:35 +00:00
EarlyCSE
FunctionAttrs	Change CaptureTracking to pass a Use* instead of a Value* when a value is	2011-12-28 23:24:21 +00:00
GlobalDCE
GlobalOpt	PR11705, part 2: globalopt shouldn't put inttoptr/ptrtoint operations into global initializers if there's an implied extension or truncation.	2012-01-05 23:03:32 +00:00
GVN
IndVarSimplify	Extended replaceCongruentPhis to handle mixed phi types.	2012-01-07 01:12:09 +00:00
Inline	Allow inlining of functions with returns_twice calls, if they have the	2011-12-18 20:35:43 +00:00
InstCombine	InstCombine: Teach foldLogOpOfMaskedICmpsHelper that sign bit tests are bit tests.	2012-01-09 17:23:27 +00:00
InstSimplify	Add support for vectors of pointers.	2011-12-05 06:29:09 +00:00
Internalize
IPConstantProp
JumpThreading
LCSSA
LICM	Move Instruction::isSafeToSpeculativelyExecute out of VMCore and	2011-12-14 23:49:11 +00:00
LoopDeletion
LoopIdiom
LoopRotate
LoopSimplify	Make loop preheader insertion in LoopSimplify handle the case where the loop header is a landing pad correctly (by splitting the landingpad out of the loop header). Make some adjustments to the rest of LoopSimplify to make it clear that the rest of LoopSimplify isn't making bad assumptions about the presence of landing pads. PR11575.	2011-12-15 00:50:34 +00:00
LoopStrengthReduce	Enable LSR IV Chains with sufficient heuristics.	2012-01-10 01:45:08 +00:00
LoopUnroll	Add -unroll-runtime for unrolling loops with run-time trip counts.	2011-12-09 06:19:40 +00:00
LoopUnswitch	Reinstate r146578; it doesn't appear to be the cause of some recent execution-	2011-12-22 21:06:36 +00:00
LowerAtomic
LowerExpectIntrinsic
LowerInvoke
LowerSwitch
Mem2Reg
MemCpyOpt	Probably not a good idea to convert a single vector load into a memcpy. We	2011-12-06 00:19:08 +00:00
MergeFunc
ObjCARC	It turns out that clang does use pointer-to-function types to	2011-12-14 19:10:53 +00:00
PhaseOrdering
PruneEH
Reassociate
ScalarRepl
SCCP	Manually upgrade the test suite to specify the flag to cttz and ctlz.	2011-12-12 11:59:10 +00:00
SimplifyCFG	Fix SpeculativelyExecuteBB to either speculate all or none of the phis	2012-01-05 23:58:56 +00:00
SimplifyLibCalls	Turn cos(-x) into cos(x). Patch by Alexander Malyshev!	2011-12-27 18:25:50 +00:00
Sink
StripSymbols
TailCallElim
TailDup