Evgeniy Stepanov aeb724c213 [LICM] Don't create more than one copy of an instruction per loop exit block when sinking. ...

Fixes exponential compilation complexity in PR19835, caused by
LICM::sink not handling the following pattern well:

f = op g
e = op f, g
d = op e
c = op d, e
b = op c
a = op b, c

When an instruction with N uses is sunk, each of its operands gets N
new uses (all of them - phi nodes). In the example above, if a had 1
use, c would have 2, e would have 4, and g would have 8.

llvm-svn: 211673

2014-06-25 07:54:58 +00:00

..

2003-02-26-LoopExitNotDominated.ll

…

2003-02-27-NestedLoopExitBlocks.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2003-02-27-PreheaderExitNodeUpdate.ll

…

2003-02-27-PreheaderProblem.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

2003-02-27-StoreSinkPHIs.ll

…

2003-02-28-PromoteDifferentType.ll

…

2003-05-02-LoadHoist.ll

…

2003-12-11-SinkingToPHI.ll

AArch64: adjust tests which rely on a default JIT

2013-02-18 11:08:37 +00:00

2004-09-14-AliasAnalysisInvalidate.ll

…

2004-11-17-UndefIndexCrash.ll

…

2006-09-12-DeadUserOfSunkInstr.ll

…

2007-05-22-VolatileSink.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

2007-07-30-AliasSet.ll

…

2007-09-17-PromoteValue.ll

…

2007-09-24-PromoteNullValue.ll

…

2007-10-01-PromoteSafeValue.ll

PR9634: Don't unconditionally tell the AliasSetTracker that the PreheaderLoad

2011-04-07 01:35:06 +00:00

2008-05-20-AliasSetVAArg.ll

…

2008-07-22-LoadGlobalConstant.ll

Make BasicAliasAnalysis a normal AliasAnalysis implementation which

2010-10-18 18:04:47 +00:00

2009-12-10-LICM-Indbr-Crash.ll

…

2011-04-06-HoistMissedASTUpdate.ll

Upgrade syntax of tests using volatile instructions to use 'load volatile' instead of 'volatile load', which is archaic.

2011-11-27 06:54:59 +00:00

2011-04-06-PromoteResultOfPromotion.ll

TBAA: handle scalar TBAA format and struct-path aware TBAA format.

2013-09-27 18:34:27 +00:00

2011-04-09-RAUW-AST.ll

PR9604; try to deal with RAUW updates correctly in the AST. I'm not convinced

2011-04-09 06:55:46 +00:00

2011-07-06-Alignment.ll

Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID

2012-12-30 01:28:40 +00:00

atomics.ll

Catch more CHECK that can be converted to CHECK-LABEL in Transforms for easier debugging. No functionality change.

2013-07-14 01:50:49 +00:00

basictest.ll

…

crash.ll

Tests: rewrite 'opt ... %s' to 'opt ... < %s' so that opt does not emit a ModuleID

2012-12-30 02:33:22 +00:00

debug-value.ll

Debug Info: update testing cases to specify the debug info version number.

2013-11-23 01:16:29 +00:00

extra-copies.ll

[LICM] Don't create more than one copy of an instruction per loop exit block when sinking.

2014-06-25 07:54:58 +00:00

hoist-invariant-load.ll

Revert the test moves from 176733. Use "REQUIRES: asserts" instead.

2013-03-12 16:27:52 +00:00

hoisting.ll

Catch more CHECK that can be converted to CHECK-LABEL in Transforms for easier debugging. No functionality change.

2013-07-14 01:50:49 +00:00

lcssa-ssa-promoter.ll

[LPM] Apply a really big hammer to fix PR18688 by recursively reforming

2014-02-01 13:35:14 +00:00

no-preheader-test.ll

…

Preserve-LCSSA.ll

…

promote-order.ll

TBAA: handle scalar TBAA format and struct-path aware TBAA format.

2013-09-27 18:34:27 +00:00

scalar_promote.ll

[LPM] Make LCSSA a utility with a FunctionPass that applies it to all

2014-01-25 04:07:24 +00:00

scalar-promote-memmodel.ll

Bring LICM into compliance with the new "Memory Model for Concurrent Operations" in LangRef.

2011-07-20 21:37:47 +00:00

sinking.ll

[LPM] Switch LICM to actively use LCSSA in addition to preserving it.

2014-02-11 12:52:27 +00:00

speculate.ll

Update Transforms tests to use CHECK-LABEL for easier debugging. No functionality change.

2013-07-14 01:42:54 +00:00

volatile-alias.ll

Fix broken CHECK lines.

2014-01-11 21:06:00 +00:00