Ehsan Amiri 250f13c036 [Jump Threading] Unfold a select insn that feeds a switch via a phi node ...

Currently when a select has a constant value in one branch and the select feeds
a conditional branch (via a compare/ phi and compare) we unfold the select 
statement. This results in threading the conditional branch later on. Similar
opportunity exists when a select (with a constant in one branch) feeds a 
switch (via a phi node). The patch unfolds select under this condition. 
A testcase is provided.


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

2019-01-11 15:52:57 +00:00

..

2008-11-27-EntryMunge.ll

…

2010-08-26-and.ll

…

2011-04-02-SimplifyDeadBlock.ll

…

2011-04-14-InfLoop.ll

…

2012-07-19-NoSuccessorIndirectBr.ll

…

and-and-cond.ll

…

and-cond.ll

…

assume-edge-dom.ll

Revert @llvm.assume with operator bundles (r289755-r289757)

2016-12-19 08:22:17 +00:00

assume.ll

[JumpThreading] Safely replace uses of condition

2017-05-23 13:36:25 +00:00

basic.ll

[JumpThreading] Don't restrict cast-traversal to i1

2018-03-09 16:43:46 +00:00

bb-unreachable-from-entry.ll

[SSAUpdaterBulk] Handle CFG with unreachable from entry blocks.

2018-04-10 02:16:29 +00:00

branch-no-const.ll

…

combine-metadata.ll

[Local] Make DoesKMove required for combineMetadata.

2018-08-24 11:40:04 +00:00

compare.ll

…

conservative-lvi.ll

…

crash.ll

[JumpThreading] Fix exponential time algorithm computing known values.

2018-11-09 22:35:26 +00:00

ddt-crash2.ll

[JumpThreading] Preservation of DT and LVI across the pass

2018-01-12 21:06:48 +00:00

ddt-crash3.ll

[Dominators] Visit affected node candidates found at different root levels

2018-01-19 21:27:24 +00:00

ddt-crash4.ll

[Dominators] Visit affected node candidates found at different root levels

2018-01-19 21:27:24 +00:00

ddt-crash.ll

[JumpThreading] Preservation of DT and LVI across the pass

2018-01-12 21:06:48 +00:00

degenerate-phi.ll

…

fold-not-thread.ll

[JumpThreading] Safely replace uses of condition

2017-05-23 13:36:25 +00:00

guards.ll

[JumpThreading] Restrict PRE across instructions that don't pass control to successors

2017-12-19 09:10:21 +00:00

header-succ.ll

[JumpThreading] Don't select an edge that we know we can't thread

2018-03-29 16:01:26 +00:00

implied-cond.ll

[ValueTracking] Improve isImpliedCondition when the dominating cond is false.

2016-04-25 17:23:36 +00:00

indirectbr.ll

…

induction.ll

[LVI] Introduce an intersect operation on lattice values

2016-02-02 03:15:40 +00:00

landing-pad.ll

…

lvi-load.ll

…

lvi-tristate.ll

[JumpThreading] Preservation of DT and LVI across the pass

2018-01-12 21:06:48 +00:00

no-irreducible-loops.ll

…

or-undef.ll

…

phi-eq.ll

…

phi-known.ll

Fix the issue that ComputeValueKnownInPredecessors only handles the case when

2018-05-01 14:47:24 +00:00

pr9331.ll

…

pr15851_hang.ll

[JumpThreading] Track unreachable BBs to avoid processing

2018-03-16 15:13:47 +00:00

pr22086.ll

…

pr26096.ll

Avoid inlining call sites in unreachable-terminated block

2016-02-01 20:55:11 +00:00

pr27840.ll

Jump threading: avoid trying to split edge into landingpad block (PR27840)

2016-10-03 18:18:04 +00:00

pr33605.ll

[SimplifyCFG] Defer folding unconditional branches to LateSimplifyCFG if it can destroy canonical loop structure.

2017-07-19 08:53:34 +00:00

pr33917.ll

[JumpThreading] Stop falsely preserving LazyValueInfo.

2017-07-28 03:10:43 +00:00

pr36133.ll

[JumpThreading] PR36133 enable/disable DominatorTree for LVI analysis

2018-02-16 16:35:17 +00:00

PR33357-lvi-recursion.ll

[LazyValueInfo] PR33357 prevent infinite recursion on BinaryOperator

2018-03-13 18:14:10 +00:00

PR37745.ll

[JumpThreading] Don't try to rewrite a use if it's already valid.

2018-06-26 22:19:48 +00:00

range-compare.ll

[JumpThreading] Add test case that was supposed to go with r306085.

2017-06-27 15:26:47 +00:00

removed-use.ll

Fix typo in a test.

2018-04-20 13:51:36 +00:00

select.ll

[Jump Threading] Unfold a select insn that feeds a switch via a phi node

2019-01-11 15:52:57 +00:00

static-profile.ll

Disable jump threading into loop headers

2017-09-06 19:36:58 +00:00

thread-cmp.ll

…

thread-loads.ll

[Local] Keep K's range if K does not move when combining metadata.

2018-10-27 16:53:45 +00:00

threading_prof1.ll

[Profile] backward propagate profile info in JumpThreading

2017-08-24 22:54:01 +00:00

threading_prof2.ll

[Profile] backward propagate profile info in JumpThreading

2017-08-24 22:54:01 +00:00

update-edge-weight.ll

[BPI] Replace weights by probabilities in BPI.

2015-12-22 18:56:14 +00:00