Philip Reames e59cd1a981 [LICM] Support hosting of dynamic allocas out of loops ... This patch implements a correct, but not terribly useful, transform. In particular, if we have a dynamic alloca in a loop which is guaranteed to execute, and provably not captured, we hoist the alloca out of the loop. The capture tracking is needed so that we can prove that each previous stack region dies before the next one is allocated. The transform decreases the amount of stack allocation needed by a linear factor (e.g. the iteration count of the loop). Now, I really hope no one is actually using dynamic allocas. As such, why this patch? Well, the actual problem I'm hoping to make progress on is allocation hoisting. There's a large draft patch out for review (https://reviews.llvm.org/D60056), and this patch was the smallest chunk of testable functionality I could come up with which takes a step vaguely in that direction. Once this is in, it makes motivating the changes to capture tracking mentioned in TODOs testable. After that, I hope to extend this to trivial malloc free regions (i.e. free dominating all loop exits) and allocation functions for GCed languages. Differential Revision: https://reviews.llvm.org/D69227		2019-11-08 08:19:48 -08:00
..
2003-02-26-LoopExitNotDominated.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-02-27-NestedLoopExitBlocks.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-02-27-PreheaderExitNodeUpdate.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-02-27-PreheaderProblem.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-02-27-StoreSinkPHIs.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-02-28-PromoteDifferentType.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-05-02-LoadHoist.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2003-12-11-SinkingToPHI.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2004-09-14-AliasAnalysisInvalidate.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2004-11-17-UndefIndexCrash.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2006-09-12-DeadUserOfSunkInstr.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2007-05-22-VolatileSink.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2007-07-30-AliasSet.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2007-09-17-PromoteValue.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2007-09-24-PromoteNullValue.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2007-10-01-PromoteSafeValue.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2008-05-20-AliasSetVAArg.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2008-07-22-LoadGlobalConstant.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2009-12-10-LICM-Indbr-Crash.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2011-04-06-HoistMissedASTUpdate.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2011-04-06-PromoteResultOfPromotion.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2011-04-09-RAUW-AST.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2011-07-06-Alignment.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
2014-09-10-doFinalizationAssert.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
alias-set-tracker-loss.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
AliasSetMemSet.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
argmemonly-call.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
assume.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
atomics.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
basictest.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
bisect-state.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
call-hoisting.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
constexpr.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
crash.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
debug-value.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
dropped-tbaa.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
explicit_guards.ll	[LICM] Hoisting of widenable conditions out of loops	2019-11-08 08:19:48 -08:00
extra-copies.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
fence.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
funclet.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
guards.ll	[MemorySSA] Don't hoist stores if interfering uses (as calls) exist.	2019-10-03 22:20:04 +00:00
hoist-alloca.ll	[LICM] Support hosting of dynamic allocas out of loops	2019-11-08 08:19:48 -08:00
hoist-bitcast-load.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoist-debuginvariant.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoist-deref-load.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
hoist-fast-fdiv.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoist-invariant-load.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoist-mustexec.ll	[ValueTracking] Allow context-sensitive nullness check for non-pointers	2019-10-31 14:37:38 -05:00
hoist-nounwind.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoist-phi.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
hoist-round.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
hoisting.ll	[LICM] Support unary FNeg in LICM	2019-08-08 21:38:31 +00:00
infinite_loops.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
int_sideeffect.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
invariant.start.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
lcssa-ssa-promoter.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
loopsink-pr38462.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
loopsink-pr39570.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
loopsink-pr39695.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
loopsink.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
no-preheader-test.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
opt-remarks-conditional-load.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
opt-remarks-intervening-store.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
opt-remarks.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
outer-loop-deleted-before-licm.ll	[LICM] Allow AliasSetMap to contain top-level loops.	2019-05-14 19:41:36 +00:00
pr23608.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr26843.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr27262.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr32129.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr35342.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr36228.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr37323.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr38513.ll	[LICM/AST] Check if the AliasAny set is removed from the tracker.	2019-09-12 18:09:47 +00:00
pr40317.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pr42969.ll	Cleanup test.	2019-09-06 00:58:03 +00:00
PR19798.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
PR21582.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
PR24013.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
pragma-licm-disable.ll	Add llvm.licm.disable metadata	2019-08-08 13:46:17 +00:00
preheader-safe.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
Preserve-LCSSA.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
promote-order.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
promote-tls.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
read-only-calls.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
scalar-promote-memmodel.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
scalar-promote-unwind.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
scalar-promote.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
sink-foldable.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
sink-promote.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
sink.ll	Revert '[LICM] Make Loop ICM profile aware' and 'Fix pass dependency for LICM'	2019-08-14 04:50:33 +00:00
sinking.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
speculate.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
store-hoisting.ll	[LoopPassManager + MemorySSA] Only enable use of MemorySSA for LPMs known to preserve it.	2019-08-21 17:00:57 +00:00
strlen.ll	Add, and infer, a nofree function attribute	2019-07-08 15:57:56 +00:00
unrolled-deeply-nested.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
update-scev.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00
volatile-alias.ll	Revert "Temporarily Revert "Add basic loop fusion pass.""	2019-04-17 04:52:47 +00:00