Alina Sbirlea 6cba96ed52 [LICM/MSSA] Add promotion to scalars by building an AliasSetTracker with MemorySSA. ...

Summary:
Experimentally we found that promotion to scalars carries less benefits
than sinking and hoisting in LICM. When using MemorySSA, we build an
AliasSetTracker on demand in order to reuse the current infrastructure.
We only build it if less than AccessCapForMSSAPromotion exist in the
loop, a cap that is by default set to 250. This value ensures there are
no runtime regressions, and there are small compile time gains for
pathological cases. A much lower value (20) was found to yield a single
regression in the llvm-test-suite and much higher benefits for compile
times. Conservatively we set the current cap to a high value, but we will
explore lowering it when MemorySSA is enabled by default.

Reviewers: sanjoy, chandlerc

Subscribers: nemanjai, jlebar, Prazek, george.burgess.iv, jfb, jsji, llvm-commits

Differential Revision: https://reviews.llvm.org/D56625

llvm-svn: 353339

2019-02-06 20:25:17 +00:00

..

AddDiscriminators.cpp

[llvm] Clarify responsiblity of some of DILocation discriminator APIs

2019-01-24 00:10:25 +00:00

ASanStackFrameLayout.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

BasicBlockUtils.cpp

[NFC] Factor out detatchment of dead blocks from their erasing

2019-02-06 07:56:36 +00:00

BreakCriticalEdges.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

BuildLibCalls.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

BypassSlowDivision.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CallPromotionUtils.cpp

[opaque pointer types] Pass function type for CallBase::setCalledFunction.

2019-02-01 20:44:54 +00:00

CanonicalizeAliases.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CloneFunction.cpp

Move DomTreeUpdater from IR to Analysis

2019-02-06 02:52:52 +00:00

CloneModule.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CMakeLists.txt

[ThinLTO] Handle chains of aliases

2019-01-04 19:04:54 +00:00

CodeExtractor.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

CtorUtils.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

DemoteRegToStack.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

EntryExitInstrumenter.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

EscapeEnumerator.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

Evaluator.cpp

[opaque pointer types] Pass value type to GetElementPtr creation.

2019-02-01 20:44:47 +00:00

FlattenCFG.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

FunctionComparator.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

FunctionImportUtils.cpp

Recommit "[ThinLTO] Rename COMDATs for COFF when promoting/renaming COMDAT leader"

2019-01-31 17:18:11 +00:00

GlobalStatus.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

GuardUtils.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ImportedFunctionsInliningStatistics.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

InlineFunction.cpp

[opaque pointer types] Pass function types to CallInst creation.

2019-02-01 20:43:25 +00:00

InstructionNamer.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IntegerDivision.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LCSSA.cpp

[LCSSA] Handle case with single new PHI faster.

2019-02-02 15:26:05 +00:00

LibCallsShrinkWrap.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LLVMBuild.txt

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

Local.cpp

Move DomTreeUpdater from IR to Analysis

2019-02-06 02:52:52 +00:00

LoopRotationUtils.cpp

Move DomTreeUpdater from IR to Analysis

2019-02-06 02:52:52 +00:00

LoopSimplify.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LoopUnroll.cpp

[llvm] Clarify responsiblity of some of DILocation discriminator APIs

2019-01-24 00:10:25 +00:00

LoopUnrollAndJam.cpp

[llvm] Clarify responsiblity of some of DILocation discriminator APIs

2019-01-24 00:10:25 +00:00

LoopUnrollPeel.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LoopUnrollRuntime.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LoopUtils.cpp

Move DomTreeUpdater from IR to Analysis

2019-02-06 02:52:52 +00:00

LoopVersioning.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

LowerInvoke.cpp

[opaque pointer types] Pass function types to CallInst creation.

2019-02-01 20:43:25 +00:00

LowerMemIntrinsics.cpp

[opaque pointer types] Pass value type to GetElementPtr creation.

2019-02-01 20:44:47 +00:00

LowerSwitch.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

Mem2Reg.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

MetaRenamer.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ModuleUtils.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

NameAnonGlobals.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

PredicateInfo.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

PromoteMemoryToRegister.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SanitizerStats.cpp

[opaque pointer types] Add a FunctionCallee wrapper type, and use it.

2019-02-01 02:28:03 +00:00

SimplifyCFG.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

SimplifyIndVar.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SimplifyLibCalls.cpp

[opaque pointer types] Pass value type to GetElementPtr creation.

2019-02-01 20:44:47 +00:00

SplitModule.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SSAUpdater.cpp

[LICM/MSSA] Add promotion to scalars by building an AliasSetTracker with MemorySSA.

2019-02-06 20:25:17 +00:00

SSAUpdaterBulk.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

StripGCRelocates.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

StripNonLineTableDebugInfo.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SymbolRewriter.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

UnifyFunctionExitNodes.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

Utils.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ValueMapper.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

VNCoercion.cpp

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00