mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-22 18:54:02 +01:00
aeb724c213
Fixes exponential compilation complexity in PR19835, caused by LICM::sink not handling the following pattern well: f = op g e = op f, g d = op e c = op d, e b = op c a = op b, c When an instruction with N uses is sunk, each of its operands gets N new uses (all of them - phi nodes). In the example above, if a had 1 use, c would have 2, e would have 4, and g would have 8. llvm-svn: 211673
30 lines
939 B
LLVM
30 lines
939 B
LLVM
; RUN: opt < %s -licm -S | FileCheck %s
|
|
; PR19835
|
|
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
|
|
target triple = "x86_64-unknown-linux-gnu"
|
|
|
|
define i32 @f(i32 %x) {
|
|
entry:
|
|
br label %for.body
|
|
|
|
for.body: ; preds = %entry, %for.body
|
|
%storemerge4 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
|
|
%mul = mul nsw i32 %x, %x
|
|
%add2 = add nsw i32 %mul, %x
|
|
%mul3 = add nsw i32 %add2, %mul
|
|
%inc = add nsw i32 %storemerge4, 1
|
|
%cmp = icmp slt i32 %inc, 100
|
|
br i1 %cmp, label %for.body, label %for.end
|
|
|
|
for.end: ; preds = %for.body
|
|
%a9.0.lcssa = phi i32 [ %mul3, %for.body ]
|
|
ret i32 %a9.0.lcssa
|
|
}
|
|
|
|
; Test that there is exactly one copy of mul nsw i32 %x, %x in the exit block.
|
|
; CHECK: define i32 @f(i32 [[X:%.*]])
|
|
; CHECK: for.end:
|
|
; CHECK-NOT: mul nsw i32 [[X]], [[X]]
|
|
; CHECK: mul nsw i32 [[X]], [[X]]
|
|
; CHECK-NOT: mul nsw i32 [[X]], [[X]]
|