Benjamin Kramer c11b107f21 JumpThreading: Turn a select instruction into branching if it allows to thread one half of the select. ...

This is a common pattern coming out of simplifycfg generating gross code.

a:                                       ; preds = %entry
  %sel = select i1 %cmp1, double %add, double 0.000000e+00
  br label %b

b:
  %cond5 = phi double [ %sel, %a ], [ %sub, %entry ]
  %cmp6 = fcmp oeq double %cond5, 0.000000e+00
  br i1 %cmp6, label %if.then, label %if.end

becomes

a:
  br i1 %cmp1, label %b, label %if.then

b:
  %cond5 = phi double [ %sub, %entry ], [ %add, %a ]
  %cmp6 = fcmp oeq double %cond5, 0.000000e+00
  br i1 %cmp6, label %if.then, label %if.end

Skipping block b completely if possible.

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

2013-08-07 10:29:38 +00:00

..

ADCE.cpp

Use SmallVectorImpl::iterator/const_iterator instead of SmallVector to avoid specifying the vector size.

2013-07-04 01:31:24 +00:00

BasicBlockPlacement.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

CMakeLists.txt

Factor FlattenCFG out from SimplifyCFG

2013-08-06 02:43:45 +00:00

CodeGenPrepare.cpp

Remove trailing whitespace

2013-07-15 17:55:02 +00:00

ConstantProp.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

CorrelatedValuePropagation.cpp

CVP: If we have a PHI with an incoming select, try to skip the select.

2013-02-24 15:34:43 +00:00

DCE.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

DeadStoreElimination.cpp

Change GetPointerBaseWithConstantOffset's DataLayout argument from a

2013-01-31 02:00:45 +00:00

EarlyCSE.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

FlattenCFGPass.cpp

Factor FlattenCFG out from SimplifyCFG

2013-08-06 02:43:45 +00:00

GlobalMerge.cpp

Change tabs to spaces.

2013-07-22 21:11:30 +00:00

GVN.cpp

Reimplement isPotentiallyReachable to make nocapture deduction much stronger.

2013-07-27 01:24:00 +00:00

IndVarSimplify.cpp

LFTR improvement to avoid truncation.

2013-07-12 22:08:48 +00:00

JumpThreading.cpp

JumpThreading: Turn a select instruction into branching if it allows to thread one half of the select.

2013-08-07 10:29:38 +00:00

LICM.cpp

LICM: Hoist insertvalue/extractvalue out of loops.

2013-01-09 18:12:03 +00:00

LLVMBuild.txt

LLVMBuild: Remove trailing newline, which irked me.

2011-12-12 19:48:00 +00:00

LoopDeletion.cpp

Use SmallVectorImpl& instead of SmallVector to avoid repeating small vector size.

2013-07-14 04:42:23 +00:00

LoopIdiomRecognize.cpp

Fix spelling and grammar

2013-07-22 18:59:58 +00:00

LoopInstSimplify.cpp

Remove #includes from the commonly used LoopInfo.h.

2013-02-09 01:04:28 +00:00

LoopRotation.cpp

Rotate multi-exit loops even if the latch was simplified.

2013-05-06 17:58:18 +00:00

LoopStrengthReduce.cpp

LSR: Fix the parameters used to compute the scaling factor cost.

2013-06-19 19:59:41 +00:00

LoopUnrollPass.cpp

Switch CodeMetrics itself over to use TTI to determine if an instruction

2013-01-21 13:04:33 +00:00

LoopUnswitch.cpp

Adjust file to the coding standard.

2013-08-06 17:03:42 +00:00

LowerAtomic.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

Makefile

…

MemCpyOptimizer.cpp

Use SmallVectorImpl::iterator/const_iterator instead of SmallVector to avoid specifying the vector size.

2013-07-03 15:07:05 +00:00

Reassociate.cpp

Use switch instead of if. No functionality change.

2013-07-22 23:38:16 +00:00

Reg2Mem.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

Scalar.cpp

Factor FlattenCFG out from SimplifyCFG

2013-08-06 02:43:45 +00:00

ScalarReplAggregates.cpp

Thread DataLayout through the callers and into mem2reg. This will be

2013-07-28 06:43:11 +00:00

SCCP.cpp

Use SmallVectorImpl& instead of SmallVector to avoid repeating small vector size.

2013-07-14 04:42:23 +00:00

SimplifyCFGPass.cpp

Factor FlattenCFG out from SimplifyCFG

2013-08-06 02:43:45 +00:00

Sink.cpp

Move all of the header files which are involved in modelling the LLVM IR

2013-01-02 11:36:10 +00:00

SROA.cpp

Teach the AllocaPromoter which is wrapped around the SSAUpdater

2013-07-29 09:06:53 +00:00

StructurizeCFG.cpp

Add 'const' qualifiers to static const char* variables.

2013-07-16 01:17:10 +00:00

TailRecursionElimination.cpp

TRE: Move class into anonymous namespace.

2013-07-24 16:12:08 +00:00