Nick Lewycky 05da4dd998 Improve 'tail' call marking in TRE. A bootstrap of clang goes from 375k calls marked tail in the IR to 470k, however this improvement does not carry into an improvement of the call/jmp ratio on x86. The most common pattern is a tail call + br to a block with nothing but a 'ret'. ... The number of tail call to loop conversions remains the same (1618 by my count). The new algorithm does a local scan over the use-def chains to identify local "alloca-derived" values, as well as points where the alloca could escape. Then, a visit over the CFG marks blocks as being before or after the allocas have escaped, and annotates the calls accordingly. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@208017 91177308-0d34-0410-b5e6-96231b3b80d8		2014-05-05 23:59:03 +00:00
..
ADCE
AddDiscriminators
ArgumentPromotion	IR: Conservatively verify inalloca arguments	2014-04-30 17:22:00 +00:00
AtomicExpandLoadLinked/ARM
BBVectorize	Allow vectorization of bit intrinsics in BB Vectorizer.	2014-04-25 03:33:48 +00:00
BranchFolding
CodeExtractor
CodeGenPrepare
ConstantHoisting	Move test from r207969 to another folder and rename it.	2014-05-05 18:10:15 +00:00
ConstantMerge
ConstProp
CorrelatedValuePropagation
DeadArgElim
DeadStoreElimination
DebugIR
EarlyCSE
FunctionAttrs
GCOVProfiling
GlobalDCE	Teach GlobalDCE how to remove empty global_ctor entries.	2014-05-02 18:35:25 +00:00
GlobalMerge
GlobalOpt
GVN	[GVN] Pass the phi-translated address of a load instead of the untranslated	2014-05-02 17:59:17 +00:00
IndVarSimplify
Inline	[inliner] Significantly improve the compile time in cases like PR19499	2014-04-28 08:52:44 +00:00
InstCombine	Fold strlen(expr ? "str1" : "str2") to x ? len1 : len2. This fires about 330 times in a bootstrap of clang.	2014-05-02 04:11:45 +00:00
InstSimplify	RecursivelyDeleteTriviallyDeadInstructions() could remove	2014-04-26 05:58:11 +00:00
Internalize	LTO: -internalize sets visibility to default	2014-05-05 17:40:44 +00:00
IPConstantProp
JumpThreading
LCSSA
LICM
LoopDeletion
LoopIdiom
LoopReroll
LoopRotate
LoopSimplify
LoopStrengthReduce	[LSR] Add llc testcase for r207271/r207569.	2014-05-02 23:49:01 +00:00
LoopUnroll	LoopUnroll: If we're doing partial unrolling, use the PartialThreshold to limit unrolling.	2014-05-04 19:12:38 +00:00
LoopUnswitch
LoopVectorize	Fix vectorization remarks.	2014-04-29 20:06:10 +00:00
LowerAtomic
LowerExpectIntrinsic
LowerInvoke
LowerSwitch
Mem2Reg
MemCpyOpt
MergeFunc	[IPO/MergeFunctions] changes so it doesn't try to bitcast a struct return type but instead recreates it with insert/extract value.	2014-04-30 17:53:04 +00:00
MetaRenamer
ObjCARC
PhaseOrdering
PruneEH
Reassociate
Reg2Mem
SampleProfile
Scalarizer
ScalarRepl
SCCP
SeparateConstOffsetFromGEP/NVPTX	Add an optimization that does CSE in a group of similar GEPs.	2014-05-01 18:38:36 +00:00
SimplifyCFG
Sink
SLPVectorizer	Always set alignment of vectorized LD/ST in SLP-Vectorizer. <rdar://problem/16812145>	2014-05-05 17:59:14 +00:00
SROA
StripSymbols
StructurizeCFG
TailCallElim	Improve 'tail' call marking in TRE. A bootstrap of clang goes from 375k calls marked tail in the IR to 470k, however this improvement does not carry into an improvement of the call/jmp ratio on x86. The most common pattern is a tail call + br to a block with nothing but a 'ret'.	2014-05-05 23:59:03 +00:00
TailDup