Andrew Trick | bf51f97 | 2011-10-04 00:07:02 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -S -loop-unroll -unroll-threshold=150 | FileCheck %s |
| 2 | ; |
| 3 | ; Verify that trunc i64 to i32 is considered free by loop unrolling |
| 4 | ; heuristics when i32 is a native type. |
| 5 | ; This should result in full unrolling this loop with size=7, TC=19. |
| 6 | ; If the trunc were not free we would have 8*19=152 > 150. |
| 7 | |
| 8 | target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64" |
| 9 | |
| 10 | ; Check that for.body was unrolled 19 times. |
| 11 | ; CHECK: @test |
| 12 | ; CHECK: %0 = load |
| 13 | ; CHECK: %conv = sext i8 %0 to i32 |
| 14 | ; CHECK: %add.1 = add nsw i32 %conv.1, %conv |
| 15 | ; CHECK: %add.18 = add nsw i32 %conv.18, %add.17 |
| 16 | ; CHECK: ret i32 %add.18 |
| 17 | define i32 @test(i8* %arr) nounwind uwtable readnone { |
| 18 | entry: |
| 19 | br label %for.body |
| 20 | |
| 21 | for.body: ; preds = %for.body, %entry |
| 22 | %indvars.iv = phi i64 [ 0, %entry ], [ %indvars.iv.next, %for.body ] |
| 23 | %sum.02 = phi i32 [ 0, %entry ], [ %add, %for.body ] |
| 24 | %arrayidx = getelementptr inbounds i8* %arr, i64 %indvars.iv |
| 25 | %0 = load i8* %arrayidx, align 1 |
| 26 | %conv = sext i8 %0 to i32 |
| 27 | %add = add nsw i32 %conv, %sum.02 |
| 28 | %indvars.iv.next = add i64 %indvars.iv, 1 |
| 29 | %lftr.wideiv1 = trunc i64 %indvars.iv.next to i32 |
| 30 | %exitcond2 = icmp eq i32 %lftr.wideiv1, 19 |
| 31 | br i1 %exitcond2, label %for.end, label %for.body |
| 32 | |
| 33 | for.end: ; preds = %for.body |
| 34 | %add.lcssa = phi i32 [ %add, %for.body ] |
| 35 | ret i32 %add.lcssa |
| 36 | } |