Diego Novillo | de5b801 | 2015-05-07 17:22:06 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -analyze -branch-prob | FileCheck %s |
| 2 | |
| 3 | ; In this test, the else clause is taken about 90% of the time. This was not |
| 4 | ; reflected in the probability computation because the weight is larger than |
| 5 | ; the branch weight cap (about 2 billion). |
| 6 | ; |
Cong Hou | 15ea016 | 2015-09-25 23:09:59 +0000 | [diff] [blame] | 7 | ; CHECK: edge for.body -> if.then probability is 0x0cccba45 / 0x80000000 = 10.00% |
| 8 | ; CHECK: edge for.body -> if.else probability is 0x733345bb / 0x80000000 = 90.00% [HOT edge] |
Diego Novillo | de5b801 | 2015-05-07 17:22:06 +0000 | [diff] [blame] | 9 | |
| 10 | @y = common global i64 0, align 8 |
| 11 | @x = common global i64 0, align 8 |
| 12 | @.str = private unnamed_addr constant [17 x i8] c"x = %lu\0Ay = %lu\0A\00", align 1 |
| 13 | |
| 14 | ; Function Attrs: inlinehint nounwind uwtable |
| 15 | define i32 @main() #0 { |
| 16 | entry: |
| 17 | %retval = alloca i32, align 4 |
| 18 | %i = alloca i64, align 8 |
| 19 | store i32 0, i32* %retval |
| 20 | store i64 0, i64* @y, align 8 |
| 21 | store i64 0, i64* @x, align 8 |
| 22 | call void @srand(i32 422304) #3 |
| 23 | store i64 0, i64* %i, align 8 |
| 24 | br label %for.cond |
| 25 | |
| 26 | for.cond: ; preds = %for.inc, %entry |
| 27 | %0 = load i64, i64* %i, align 8 |
| 28 | %cmp = icmp ult i64 %0, 13000000000 |
| 29 | br i1 %cmp, label %for.body, label %for.end, !prof !1 |
| 30 | |
| 31 | for.body: ; preds = %for.cond |
| 32 | %call = call i32 @rand() #3 |
| 33 | %conv = sitofp i32 %call to double |
| 34 | %mul = fmul double %conv, 1.000000e+02 |
| 35 | %div = fdiv double %mul, 0x41E0000000000000 |
| 36 | %cmp1 = fcmp ogt double %div, 9.000000e+01 |
| 37 | br i1 %cmp1, label %if.then, label %if.else, !prof !2 |
| 38 | |
| 39 | if.then: ; preds = %for.body |
| 40 | %1 = load i64, i64* @x, align 8 |
| 41 | %inc = add i64 %1, 1 |
| 42 | store i64 %inc, i64* @x, align 8 |
| 43 | br label %if.end |
| 44 | |
| 45 | if.else: ; preds = %for.body |
| 46 | %2 = load i64, i64* @y, align 8 |
| 47 | %inc3 = add i64 %2, 1 |
| 48 | store i64 %inc3, i64* @y, align 8 |
| 49 | br label %if.end |
| 50 | |
| 51 | if.end: ; preds = %if.else, %if.then |
| 52 | br label %for.inc |
| 53 | |
| 54 | for.inc: ; preds = %if.end |
| 55 | %3 = load i64, i64* %i, align 8 |
| 56 | %inc4 = add i64 %3, 1 |
| 57 | store i64 %inc4, i64* %i, align 8 |
| 58 | br label %for.cond |
| 59 | |
| 60 | for.end: ; preds = %for.cond |
| 61 | %4 = load i64, i64* @x, align 8 |
| 62 | %5 = load i64, i64* @y, align 8 |
| 63 | %call5 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i32 0, i32 0), i64 %4, i64 %5) |
| 64 | ret i32 0 |
| 65 | } |
| 66 | |
| 67 | ; Function Attrs: nounwind |
| 68 | declare void @srand(i32) #1 |
| 69 | |
| 70 | ; Function Attrs: nounwind |
| 71 | declare i32 @rand() #1 |
| 72 | |
| 73 | declare i32 @printf(i8*, ...) #2 |
| 74 | |
| 75 | attributes #0 = { inlinehint nounwind uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" } |
| 76 | attributes #1 = { nounwind "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" } |
| 77 | attributes #2 = { "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+sse,+sse2" "unsafe-fp-math"="false" "use-soft-float"="false" } |
| 78 | attributes #3 = { nounwind } |
| 79 | |
| 80 | !llvm.ident = !{!0} |
| 81 | |
| 82 | !0 = !{!"clang version 3.7.0 (trunk 236218) (llvm/trunk 236235)"} |
| 83 | !1 = !{!"branch_weights", i32 -1044967295, i32 1} |
| 84 | !2 = !{!"branch_weights", i32 433323762, i32 -394957723} |