James Molloy f75627aa1c [SimplifyCFG] Don't create unnecessary PHIs ...

In conditional store merging, we were creating PHIs when we didn't
need to. If the value to be predicated isn't defined in the block
we're predicating, then it doesn't need a PHI at all (because we only
deal with triangles and diamonds, any value not in the predicated BB
must dominate the predicated BB).

This fixes a large code size increase in some benchmarks in a popular embedded benchmark suite.

Now with a fix (and fixed tests) for the conformance issue seen in Chromium.

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

2015-12-16 14:12:44 +00:00

..

ADCE

[PM] Port ADCE to the new pass manager

2015-10-30 23:13:18 +00:00

AddDiscriminators

Reimplement discriminator assignment algorithm.

2015-11-19 19:53:05 +00:00

AlignmentFromAssumptions

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

ArgumentPromotion

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

AtomicExpand

[IR] Add support for floating pointer atomic loads and stores

2015-12-16 00:49:36 +00:00

BBVectorize

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00

BDCE

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

BranchFolding

Move branch folding test to a better location.

2015-12-03 19:41:25 +00:00

CodeExtractor

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

CodeGenPrepare

Move catchpad-phi-cast.ll to the X86 specific subdirectory

2015-12-12 06:21:08 +00:00

ConstantHoisting

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

ConstantMerge

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

ConstProp

IR: Make ConstantDataArray::getFP actually return a ConstantDataArray

2015-12-09 21:21:07 +00:00

CorrelatedValuePropagation

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

CrossDSOCFI

Cross-DSO control flow integrity (LLVM part).

2015-12-15 23:00:08 +00:00

DeadArgElim

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

DeadStoreElimination

Revert r255247, r255265, and r255286 due to serious compile-time regressions.

2015-12-11 18:39:41 +00:00

EarlyCSE

[EarlyCSE] DSE of stores which write back loaded values

2015-12-16 01:01:30 +00:00

EliminateAvailableExternally

Don't change the visibility when converting a definition to a declaration.

2015-07-13 14:18:22 +00:00

Float2Int

[Float2Int] Don't operate on vector instructions

2015-12-09 21:08:18 +00:00

FunctionAttrs

[FunctionAttrs] Provide a mechanism for adding function attributes from the command line

2015-11-19 08:49:57 +00:00

FunctionImport

Delete what is now duplicated code.

2015-12-02 22:22:24 +00:00

GCOVProfiling

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

GlobalDCE

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

GlobalOpt

Change hasUniqueInitializer() to call isStrongDefinitionForLinker() instead of !isWeakForLinker()

2015-12-09 16:17:07 +00:00

GVN

[IR] Reformulate LLVM's EH funclet IR

2015-12-12 05:38:55 +00:00

IndVarSimplify

[IndVars] Have getInsertPointForUses preserve LCSSA

2015-12-08 00:13:21 +00:00

Inline

[IR] Remove terminatepad

2015-12-14 18:34:23 +00:00

InstCombine

AMDGPU: mark ldexp LibCalls as unavailable

2015-12-15 17:24:15 +00:00

InstMerge

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

InstSimplify

[ValueTracking] Teach isImpliedCondition a new bitwise trick

2015-11-10 23:56:20 +00:00

Internalize

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

IPConstantProp

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

IRCE

[IRCE] Fix a regression introduced in r232444.

2015-03-24 19:29:18 +00:00

JumpThreading

[JumpThreading] Use dominating conditions to prove implications

2015-10-28 21:27:08 +00:00

LCSSA

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

LICM

Revert "Revert "Strip metadata when speculatively hoisting instructions (r252604)"

2015-11-18 14:50:18 +00:00

LoadCombine

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LoopDeletion

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LoopDistribute

Allow LLE/LD and the loop versioning infrastructure to use SCEV predicates

2015-11-09 13:26:09 +00:00

LoopIdiom

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

LoopInterchange

Add support to interchange loops with reductions.

2015-04-23 04:51:44 +00:00

LoopLoadElim

Allow LLE/LD and the loop versioning infrastructure to use SCEV predicates

2015-11-09 13:26:09 +00:00

LoopReroll

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopRotate

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopSimplify

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopStrengthReduce

[IR] Remove terminatepad

2015-12-14 18:34:23 +00:00

LoopUnroll

Don't recompute LCSSA after loop-unrolling when possible.

2015-11-14 05:51:41 +00:00

LoopUnswitch

[IR] Reformulate LLVM's EH funclet IR

2015-12-12 05:38:55 +00:00

LoopVectorize

[LoopVectorizer] Refine loop vectorizer's register usage calculator by ignoring specific instructions.

2015-12-15 22:45:09 +00:00

LowerAtomic

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LowerBitSets

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

LowerExpectIntrinsic

[PM] Port StripDeadPrototypes to the new pass manager

2015-10-30 23:28:12 +00:00

LowerInvoke

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

LowerSwitch

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00

Mem2Reg

[Mem2Reg] Respect optnone

2015-12-11 13:36:59 +00:00

MemCpyOpt

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

MergeFunc

[IR] Remove terminatepad

2015-12-14 18:34:23 +00:00

MetaRenamer

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

NaryReassociate

[NaryReassociate] SeenExprs records WeakVH

2015-10-01 03:51:44 +00:00

ObjCARC

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

PartiallyInlineLibCalls

PartiallyInlineLibCalls: Check sqrt result type before transforming it.

2014-08-01 23:21:21 +00:00

PGOProfile

[PGO] make profile prefix even shorter and more readable

2015-12-15 00:32:56 +00:00

PhaseOrdering

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

PlaceSafepoints

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00

PruneEH

[OperandBundles] Have PruneEH work correct with operand bundles.

2015-12-08 23:16:52 +00:00

Reassociate

Fix another infinite loop in Reassociate caused by Constant::isZero().

2015-11-20 22:34:48 +00:00

Reg2Mem

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

RewriteStatepointsForGC

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00

SafeStack

[safestack] Protect byval function arguments.

2015-12-01 00:40:05 +00:00

SampleProfile

SamplePGO - Add initial support for inliner annotations.

2015-11-27 23:14:51 +00:00

Scalarizer

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

ScalarRepl

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

SCCP

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

SeparateConstOffsetFromGEP

[SeparateConstOffsetFromGEP] sext(a)+sext(b) => sext(a+b) when a+b can't sign-overflow.

2015-08-14 02:02:05 +00:00

SimplifyCFG

[SimplifyCFG] Don't create unnecessary PHIs

2015-12-16 14:12:44 +00:00

Sink

[IR] Reformulate LLVM's EH funclet IR

2015-12-12 05:38:55 +00:00

SLPVectorizer

Fix SLPVectorizer commutativity reordering

2015-11-06 20:17:51 +00:00

SpeculativeExecution

Add a speculative execution pass

2015-05-15 17:54:48 +00:00

SROA

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

StraightLineStrengthReduce

[SeparateConstOffsetFromGEP] strengthen the inbounds attribute

2015-08-13 18:48:49 +00:00

StripDeadPrototypes

[PM] Port StripDeadPrototypes to the new pass manager

2015-10-30 23:28:12 +00:00

StripSymbols

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

StructurizeCFG

Fix CHECK directives that weren't checking.

2015-08-31 21:10:35 +00:00

TailCallElim

Add 'notail' marker for call instructions.

2015-11-06 23:55:38 +00:00

TailDup

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

Util

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00