Jingyue Wu 6f72aed3ec [LSR] canonicalize Prod*(1<<C) to Prod<<C ...

Summary:
Because LSR happens at a late stage where mul of a power of 2 is
typically canonicalized to shl, this canonicalization emits code that
can be better CSE'ed.

Test Plan:
Transforms/LoopStrengthReduce/shl.ll shows how this change makes GVN more
powerful. Fixes some existing tests due to this change.

Reviewers: sanjoy, majnemer, atrick

Reviewed By: majnemer, atrick

Subscribers: majnemer, llvm-commits

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

llvm-svn: 240573

2015-06-24 19:28:40 +00:00

..

AArch64

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

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

ARM

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

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

X86

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

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

2005-08-15-AddRecIV.ll

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

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

2005-08-17-OutOfLoopVariant.ll

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

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

2005-09-12-UsesOutOutsideOfLoop.ll

…

2007-04-23-UseIterator.ll

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

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

2008-08-13-CmpStride.ll

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

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

2008-09-09-Overflow.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-01-13-nonconstant-stride-outside-loop.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-04-28-no-reduce-mul.ll

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

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

2011-07-19-CritEdgeBreakCrash.ll

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

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

2011-10-03-CritEdgeMerge.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

2011-10-06-ReusePhi.ll

[LSR] canonicalize Prod*(1<<C) to Prod<<C

2015-06-24 19:28:40 +00:00

2011-10-13-SCEVChain.ll

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

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

2011-10-14-IntPtr.ll

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

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

2011-12-19-PostincQuadratic.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-02-nopreheader.ll

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

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

2012-01-16-nopreheader.ll

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

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

2012-03-15-nopreheader.ll

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

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

2012-03-26-constexpr.ll

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

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

2012-07-13-ExpandUDiv.ll

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

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

2012-07-18-LimitReassociate.ll

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

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

2013-01-05-IndBr.ll

…

2013-01-14-ReuseCast.ll

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

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

addrec-gep-address-space.ll

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

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

addrec-gep.ll

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

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

address-space-loop.ll

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

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

count-to-zero.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

dead-phi.ll

…

different-type-ivs.ll

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

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

dominate-assert.ll

Move the personality function from LandingPadInst to Function

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

dont_insert_redundant_ops.ll

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

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

dont_reduce_bytes.ll

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

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

dont_reverse.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

dont-hoist-simple-loop-constants.ll

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

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

exit_compare_live_range.ll

…

hoist-parent-preheader.ll

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

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

invariant_value_first_arg.ll

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

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

invariant_value_first.ll

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

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

ivchain.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

lsr-expand-quadratic.ll

…

negative-scale.ll

[NoTTI] reject negative scale in addressing mode

2015-05-08 18:07:24 +00:00

nested-reduce.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

nonlinear-postinc.ll

…

ops_after_indvar.ll

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

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

phi_node_update_multiple_preds.ll

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

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

post-inc-icmpzero.ll

[LSR] canonicalize Prod*(1<<C) to Prod<<C

2015-06-24 19:28:40 +00:00

pr2537.ll

…

pr2570.ll

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

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

pr3086.ll

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

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

pr3399.ll

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

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

pr3571.ll

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

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

pr12018.ll

IR: Give 'DI' prefix to debug info metadata

2015-04-29 16:38:44 +00:00

pr12048.ll

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

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

pr12691.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

pr18165.ll

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

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

preserve-gep-loop-variant.ll

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

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

quadradic-exit-value.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

related_indvars.ll

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

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

remove_indvar.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00

scaling_factor_cost_crash.ll

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

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

share_code_in_preheader.ll

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

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

share_ivs.ll

…

shl.ll

[LSR] canonicalize Prod*(1<<C) to Prod<<C

2015-06-24 19:28:40 +00:00

uglygep-address-space.ll

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

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

uglygep.ll

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

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

use_postinc_value_outside_loop.ll

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

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

var_stride_used_by_compare.ll

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

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

variable_stride.ll

Make DataLayout Non-Optional in the Module

2015-03-04 18:43:29 +00:00