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.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
CMakeLists.txt	Update and sort CMakeLists.	2014-05-01 18:59:11 +00:00
ConstantHoisting.cpp	ConstantHoisting.cpp: Add <tuple> for std::tie, since r207593 removed FileSystem.h, it includes <tuple>.	2014-04-30 06:44:50 +00:00
ConstantProp.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
CorrelatedValuePropagation.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
DCE.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
DeadStoreElimination.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
EarlyCSE.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
FlattenCFGPass.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
GlobalMerge.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
GVN.cpp	[GVN] Pass the phi-translated address of a load instead of the untranslated	2014-05-02 17:59:17 +00:00
IndVarSimplify.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
JumpThreading.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
LICM.cpp	[C++] Use 'nullptr'.	2014-04-28 04:05:08 +00:00
LLVMBuild.txt	Add proper dependencies to LLVMBuild.txt in llvm/lib.	2013-12-10 05:39:34 +00:00
LoopDeletion.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
LoopIdiomRecognize.cpp	Tidy up.	2014-04-29 22:41:58 +00:00
LoopInstSimplify.cpp	RecursivelyDeleteTriviallyDeadInstructions() could remove	2014-04-26 05:58:11 +00:00
LoopRerollPass.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
LoopRotation.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
LoopStrengthReduce.cpp	Reapply r207271 without the testcase	2014-04-29 18:25:28 +00:00
LoopUnrollPass.cpp	LoopUnroll: If we're doing partial unrolling, use the PartialThreshold to limit unrolling.	2014-05-04 19:12:38 +00:00
LoopUnswitch.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
LowerAtomic.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
Makefile
MemCpyOptimizer.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
PartiallyInlineLibCalls.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
Reassociate.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
Reg2Mem.cpp	[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE	2014-04-22 02:55:47 +00:00
SampleProfile.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
Scalar.cpp	Add an optimization that does CSE in a group of similar GEPs.	2014-05-01 18:38:36 +00:00
Scalarizer.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
ScalarReplAggregates.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
SCCP.cpp	[C++] Use 'nullptr'.	2014-04-28 04:05:08 +00:00
SeparateConstOffsetFromGEP.cpp	Add an optimization that does CSE in a group of similar GEPs.	2014-05-01 18:38:36 +00:00
SimplifyCFGPass.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
Sink.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
SROA.cpp	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
StructurizeCFG.cpp	SCC: Change clients to use const, NFC	2014-04-25 18:24:50 +00:00
TailRecursionElimination.cpp	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