Peter Collingbourne 391b2c39f7 Thumb2: When applying branch optimizations, visit branches in reverse order. ...

The order in which branches appear in ImmBranches is approximately their
order within the function body. By visiting later branches first, we reduce
the distance between earlier forward branches and their targets, making it
more likely that the cbn?z optimization, which can only apply to forward
branches, will succeed for those earlier branches.

Differential Revision: http://reviews.llvm.org/D9185

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

2015-04-23 20:31:35 +00:00

..

2009-07-17-CrossRegClassCopy.ll

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

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

2009-07-21-ISelBug.ll

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

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

2009-07-23-CPIslandBug.ll

…

2009-07-30-PEICrash.ll

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

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

2009-08-01-WrongLDRBOpc.ll

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

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

2009-08-02-CoalescerBug.ll

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

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

2009-08-04-CoalescerAssert.ll

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

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

2009-08-04-CoalescerBug.ll

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

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

2009-08-04-ScavengerAssert.ll

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

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

2009-08-04-SubregLoweringBug2.ll

…

2009-08-04-SubregLoweringBug3.ll

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

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

2009-08-04-SubregLoweringBug.ll

…

2009-08-06-SpDecBug.ll

ARM: When spilling extra registers for alignment, prefer low registers on all Thumb targets.

2015-04-23 20:31:26 +00:00

2009-08-07-CoalescerBug.ll

…

2009-08-07-NeonFPBug.ll

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

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

2009-08-08-ScavengerAssert.ll

…

2009-08-10-ISelBug.ll

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

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

2009-08-21-PostRAKill4.ll

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

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

2009-09-01-PostRAProlog.ll

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

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

2009-09-28-ITBlockBug.ll

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

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

2009-10-15-ITBlockBranch.ll

…

2009-11-01-CopyReg2RegBug.ll

…

2009-11-11-ScavengerAssert.ll

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

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

2009-11-13-STRDBug.ll

…

2009-12-01-LoopIVUsers.ll

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

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

2010-01-06-TailDuplicateLabels.ll

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

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

2010-01-19-RemovePredicates.ll

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

2015-02-27 19:29:02 +00:00

2010-02-11-phi-cycle.ll

…

2010-02-24-BigStack.ll

…

2010-03-08-addi12-ccout.ll

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

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

2010-03-15-AsmCCClobber.ll

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

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

2010-04-15-DynAllocBug.ll

…

2010-04-26-CopyRegCrash.ll

…

2010-05-24-rsbs.ll

…

2010-06-14-NEONCoalescer.ll

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

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

2010-06-19-ITBlockCrash.ll

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

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

2010-06-21-TailMergeBug.ll

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

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

2010-08-10-VarSizedAllocaBug.ll

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

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

2010-11-22-EpilogueBug.ll

…

2010-12-03-AddSPNarrowing.ll

…

2011-04-21-FILoweringBug.ll

…

2011-06-07-TwoAddrEarlyClobber.ll

Thumb2: When optimizing for size, do not if-convert branches involving comparisons with zero.

2015-04-23 20:31:30 +00:00

2011-12-16-T2SizeReduceAssert.ll

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

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

2012-01-13-CBNZBug.ll

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

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

2013-02-19-tail-call-register-hint.ll

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

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

2013-03-02-vduplane-nonconstant-source-index.ll

Fix a nasty bug in DAGCombine of STORE nodes.

2015-03-19 22:48:57 +00:00

2013-03-06-vector-sext-operand-scalarize.ll

…

aapcs.ll

…

aligned-constants.ll

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

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

aligned-spill.ll

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

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

bfi.ll

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

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

bfx.ll

…

buildvector-crash.ll

…

carry.ll

…

cbnz.ll

Thumb2: When applying branch optimizations, visit branches in reverse order.

2015-04-23 20:31:35 +00:00

constant-islands-jump-table.ll

[ARMConstantIsland] Insert tbb/tbh optimization where previous jump table resided.

2014-12-12 23:27:40 +00:00

constant-islands-new-island-padding.ll

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

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

constant-islands-new-island.ll

ARM: allow constpool entry to be moved to the user's block in all cases.

2014-11-13 17:58:53 +00:00

constant-islands.ll

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

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

cortex-fp.ll

…

crash.ll

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

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

cross-rc-coalescing-1.ll

…

cross-rc-coalescing-2.ll

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

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

div.ll

[ARM] support for Cortex-R4/R4F

2015-04-09 14:07:28 +00:00

float-cmp.ll

…

float-intrinsics-double.ll

…

float-intrinsics-float.ll

…

float-ops.ll

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

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

frameless2.ll

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

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

frameless.ll

…

ifcvt-compare.ll

Thumb2: When optimizing for size, do not if-convert branches involving comparisons with zero.

2015-04-23 20:31:30 +00:00

ifcvt-neon.ll

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

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

inflate-regs.ll

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

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

inlineasm.ll

…

large-call.ll

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

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

large-stack.ll

ARM: When spilling extra registers for alignment, prefer low registers on all Thumb targets.

2015-04-23 20:31:26 +00:00

ldr-str-imm12.ll

…

lit.local.cfg

…

longMACt.ll

…

lsr-deficiency.ll

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

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

machine-licm.ll

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

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

mul_const.ll

…

pic-load.ll

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

2015-02-27 19:29:02 +00:00

segmented-stacks.ll

…

stack_guard_remat.ll

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

2015-02-27 19:29:02 +00:00

tail-call-r9.ll

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

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

thumb2-adc.ll

…

thumb2-add2.ll

…

thumb2-add3.ll

…

thumb2-add4.ll

…

thumb2-add5.ll

…

thumb2-add6.ll

…

thumb2-add.ll

…

thumb2-and2.ll

…

thumb2-and.ll

…

thumb2-asr2.ll

…

thumb2-asr.ll

…

thumb2-bcc.ll

…

thumb2-bfc.ll

…

thumb2-bic.ll

…

thumb2-branch.ll

…

thumb2-call-tc.ll

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

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

thumb2-call.ll

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

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

thumb2-cbnz.ll

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

2015-02-27 19:29:02 +00:00

thumb2-clz.ll

…

thumb2-cmn2.ll

…

thumb2-cmn.ll

IR: Make metadata typeless in assembly

2014-12-15 19:07:53 +00:00

thumb2-cmp2.ll

…

thumb2-cmp.ll

…

thumb2-eor2.ll

…

thumb2-eor.ll

…

thumb2-ifcvt1-tc.ll

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

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

thumb2-ifcvt1.ll

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

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

thumb2-ifcvt2.ll

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

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

thumb2-ifcvt3.ll

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

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

thumb2-jtb.ll

…

thumb2-ldm.ll

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

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

thumb2-ldr_ext.ll

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

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

thumb2-ldr_post.ll

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

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

thumb2-ldr_pre.ll

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

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

thumb2-ldr.ll

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

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

thumb2-ldrb.ll

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

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

thumb2-ldrd.ll

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

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

thumb2-ldrh.ll

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

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

thumb2-lsl2.ll

…

thumb2-lsl.ll

…

thumb2-lsr2.ll

…

thumb2-lsr3.ll

…

thumb2-lsr.ll

…

thumb2-mla.ll

…

thumb2-mls.ll

…

thumb2-mov.ll

…

thumb2-mul.ll

…

thumb2-mulhi.ll

…

thumb2-mvn2.ll

…

thumb2-mvn.ll

…

thumb2-neg.ll

…

thumb2-orn2.ll

…

thumb2-orn.ll

…

thumb2-orr2.ll

…

thumb2-orr.ll

…

thumb2-pack.ll

…

thumb2-rev16.ll

…

thumb2-rev.ll

…

thumb2-ror.ll

…

thumb2-rsb2.ll

…

thumb2-rsb.ll

…

thumb2-sbc.ll

…

thumb2-select_xform.ll

…

thumb2-select.ll

…

thumb2-shifter.ll

…

thumb2-smla.ll

…

thumb2-smul.ll

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

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

thumb2-spill-q.ll

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

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

thumb2-str_post.ll

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

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

thumb2-str_pre.ll

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

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

thumb2-str.ll

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

2015-02-27 19:29:02 +00:00

thumb2-strb.ll

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

2015-02-27 19:29:02 +00:00

thumb2-strh.ll

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

2015-02-27 19:29:02 +00:00

thumb2-sub2.ll

…

thumb2-sub3.ll

…

thumb2-sub4.ll

…

thumb2-sub5.ll

…

thumb2-sub.ll

…

thumb2-sxt_rot.ll

…

thumb2-sxt-uxt.ll

…

thumb2-tbb.ll

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

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

thumb2-tbh.ll

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

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

thumb2-teq2.ll

…

thumb2-teq.ll

…

thumb2-tst2.ll

…

thumb2-tst.ll

…

thumb2-uxt_rot.ll

…

thumb2-uxtb.ll

…

tls1.ll

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

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

tls2.ll

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

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

tpsoft.ll

ARM: When spilling extra registers for alignment, prefer low registers on all Thumb targets.

2015-04-23 20:31:26 +00:00

v8_IT_1.ll

…

v8_IT_2.ll

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

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

v8_IT_3.ll

Thumb2: When optimizing for size, do not if-convert branches involving comparisons with zero.

2015-04-23 20:31:30 +00:00

v8_IT_4.ll

…

v8_IT_5.ll

ARM: When re-creating a branch via InsertBranch, preserve CPSR flags.

2015-04-23 20:31:32 +00:00

v8_IT_6.ll

…