Florian Hahn c9064e8745 [LoopUnroll] Use Lazy strategy for DTU used for MergeBlockIntoPredecessor. ...

We do not access the DT in the loop, so we do not have to apply updates
eagerly. We can apply them lazyly and flush them after we are done
merging blocks.

As follow-up work, we might be able to use the DTU above as well,
instead of manually updating the DT.

This brings the example from PR43134 from ~100s to ~4s for a relase +
assertions build on my machine.

Reviewers: efriedma, kuhar, asbirlea, brzycki

Reviewed By: kuhar, brzycki

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@370292 91177308-0d34-0410-b5e6-96231b3b80d8

2019-08-29 04:26:29 +00:00

..

AddDiscriminators.cpp

[llvm] Clarify responsiblity of some of DILocation discriminator APIs

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

ASanStackFrameLayout.cpp

Use llvm::stable_sort

2019-04-23 14:51:27 +00:00

BasicBlockUtils.cpp

[DebugInfo@O2][LoopVectorize] pr39024: Vectorized code linenos step through loop even after completion

2019-06-19 10:50:47 +00:00

BreakCriticalEdges.cpp

[SanitizerCoverage] Avoid splitting critical edges when destination is a basic block containing unreachable

2019-03-12 18:20:25 +00:00

BuildLibCalls.cpp

[BuildLibCalls] Noalias annotation

2019-08-14 16:50:06 +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

[PGO] Update ICP pass for recent byval type changes

2019-07-01 22:43:39 +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

Fix for "DICompileUnit not listed in llvm.dbg.cu" verification error after ...

2019-08-28 21:27:50 +00:00

CloneModule.cpp

Fix for "DICompileUnit not listed in llvm.dbg.cu" verification error after ...

2019-08-28 21:27:50 +00:00

CMakeLists.txt

[PGO] Profile guided code size optimization.

2019-04-15 16:49:00 +00:00

CodeExtractor.cpp

ARM MTE stack sanitizer.

2019-07-15 20:02:23 +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

Reland "[ARM] push LR before __gnu_mcount_nc"

2019-08-16 23:30:16 +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

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +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

IR: compare type attributes deeply when looking into functions.

2019-06-27 11:44:45 +00:00

FunctionImportUtils.cpp

[ThinLTO] Attempt to recommit r365188 after alignment fix

2019-07-05 15:25:05 +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

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

InlineFunction.cpp

Delete dead stores

2019-07-12 14:58:15 +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

[MemorySSA] LCSSA preserves MemorySSA.

2019-04-23 20:59:44 +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

[Attributor][Fix] Do not remove instructions during manifestation

2019-08-05 21:35:02 +00:00

LoopRotationUtils.cpp

[LoopRotate + MemorySSA] Keep an <instruction-cloned instruction> map.

2019-07-10 17:36:56 +00:00

LoopSimplify.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

LoopUnroll.cpp

[LoopUnroll] Use Lazy strategy for DTU used for MergeBlockIntoPredecessor.

2019-08-29 04:26:29 +00:00

LoopUnrollAndJam.cpp

[Utils] Clean another duplicated util method.

2019-06-04 18:45:15 +00:00

LoopUnrollPeel.cpp

[Loop Peeling] Fix silly bug in metadata update.

2019-08-22 10:06:46 +00:00

LoopUnrollRuntime.cpp

[LoopInfo] Introduce getUniqueNonLatchExitBlocks utility function

2019-07-15 05:51:10 +00:00

LoopUtils.cpp

Add llvm.licm.disable metadata

2019-08-08 13:46:17 +00:00

LoopVersioning.cpp

LoopVersioning: Respect convergent

2019-06-12 14:05:58 +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

Fix parameter name comments using clang-tidy. NFC.

2019-07-16 04:46:31 +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

[IR] Disallow llvm.global_ctors and llvm.global_dtors of the 2-field form in textual format

2019-05-15 02:35:32 +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

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

PromoteMemoryToRegister.cpp

[Mem2Reg] Delete unused PointerAllocaValues

2019-04-14 07:28:29 +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

[Transforms] Do not drop !preserve.access.index metadata

2019-08-03 23:41:26 +00:00

SimplifyIndVar.cpp

[SimplifyIndVar] Simplify non-overflowing saturating add/sub

2019-06-15 08:48:52 +00:00

SimplifyLibCalls.cpp

[InstCombine] Simplify pow(2.0, itofp(y)) to ldexp(1.0, y)

2019-08-16 15:33:41 +00:00

SizeOpts.cpp

[PGO] Profile guided code size optimization.

2019-04-15 16:49:00 +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

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +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

[LLVM-C] Expose the "Add Discriminators" Pass To LLVM-C

2019-03-15 16:57:23 +00:00

ValueMapper.cpp

[ValueMapper] NFC: Remove dead code to pause metadata mapping

2019-08-28 17:43:14 +00:00

VNCoercion.cpp

[GVN] non-functional code movement

2019-06-07 23:08:38 +00:00