forked from OSchip/llvm-project
493fb266ed
In rL294814, we allow formula with SCEVAddRecExpr type of Reg from loops
other than current loop. This is good for the case when induction variable
of outerloop being used in expr in innerloop. But it is very bad to allow
such Reg from sibling loop because we may need to add lsr.iv in other sibling
loops when scev expanding those SCEVAddRecExpr type exprs. For the testcase
below, one loop can be inserted with a bunch of lsr.iv because of LSR for
other loops.
// The induction variable j from a loop in the middle will have initial
// value generated from previous sibling loop and exit value used by its
// next sibling loop.
void goo(long i, long j);
long cond;
void foo(long N) {
long i = 0;
long j = 0;
i = 0; do { goo(i, j); i++; j++; } while (cond);
i = 0; do { goo(i, j); i++; j++; } while (cond);
i = 0; do { goo(i, j); i++; j++; } while (cond);
i = 0; do { goo(i, j); i++; j++; } while (cond);
i = 0; do { goo(i, j); i++; j++; } while (cond);
i = 0; do { goo(i, j); i++; j++; } while (cond);
}
The fix is to only allow formula with SCEVAddRecExpr type of Reg from current
loop or its parents.
Differential Revision: https://reviews.llvm.org/D30021
llvm-svn: 295378
|
||
|---|---|---|
| .. | ||
| AArch64 | ||
| AMDGPU | ||
| ARM | ||
| NVPTX | ||
| X86 | ||
| 2005-08-15-AddRecIV.ll | ||
| 2005-08-17-OutOfLoopVariant.ll | ||
| 2005-09-12-UsesOutOutsideOfLoop.ll | ||
| 2007-04-23-UseIterator.ll | ||
| 2008-08-13-CmpStride.ll | ||
| 2008-09-09-Overflow.ll | ||
| 2009-01-13-nonconstant-stride-outside-loop.ll | ||
| 2009-04-28-no-reduce-mul.ll | ||
| 2011-07-19-CritEdgeBreakCrash.ll | ||
| 2011-10-03-CritEdgeMerge.ll | ||
| 2011-10-06-ReusePhi.ll | ||
| 2011-10-13-SCEVChain.ll | ||
| 2011-10-14-IntPtr.ll | ||
| 2011-12-19-PostincQuadratic.ll | ||
| 2012-01-02-nopreheader.ll | ||
| 2012-01-16-nopreheader.ll | ||
| 2012-03-15-nopreheader.ll | ||
| 2012-03-26-constexpr.ll | ||
| 2012-07-13-ExpandUDiv.ll | ||
| 2012-07-18-LimitReassociate.ll | ||
| 2013-01-05-IndBr.ll | ||
| 2013-01-14-ReuseCast.ll | ||
| addrec-gep-address-space.ll | ||
| addrec-gep.ll | ||
| address-space-loop.ll | ||
| count-to-zero.ll | ||
| dead-phi.ll | ||
| different-type-ivs.ll | ||
| dominate-assert.ll | ||
| dont-hoist-simple-loop-constants.ll | ||
| dont_insert_redundant_ops.ll | ||
| dont_reduce_bytes.ll | ||
| dont_reverse.ll | ||
| ephemeral.ll | ||
| exit_compare_live_range.ll | ||
| funclet.ll | ||
| hoist-parent-preheader.ll | ||
| invariant_value_first.ll | ||
| invariant_value_first_arg.ll | ||
| ivchain.ll | ||
| lsr-expand-quadratic.ll | ||
| negative-scale.ll | ||
| nested-reduce.ll | ||
| nonlinear-postinc.ll | ||
| ops_after_indvar.ll | ||
| phi_node_update_multiple_preds.ll | ||
| post-inc-icmpzero.ll | ||
| post-inc-optsize.ll | ||
| pr2537.ll | ||
| pr2570.ll | ||
| pr3086.ll | ||
| pr3399.ll | ||
| pr3571.ll | ||
| pr12018.ll | ||
| pr12048.ll | ||
| pr12691.ll | ||
| pr18165.ll | ||
| pr25541.ll | ||
| pr27056.ll | ||
| pr31627.ll | ||
| preserve-gep-loop-variant.ll | ||
| related_indvars.ll | ||
| remove_indvar.ll | ||
| scaling_factor_cost_crash.ll | ||
| scev-insertpt-bug.ll | ||
| sext-ind-var.ll | ||
| share_code_in_preheader.ll | ||
| share_ivs.ll | ||
| shl.ll | ||
| uglygep-address-space.ll | ||
| uglygep.ll | ||
| use_postinc_value_outside_loop.ll | ||
| var_stride_used_by_compare.ll | ||
| variable_stride.ll | ||