llvm/test/Analysis/BranchProbabilityInfo/pointer_heuristics.ll

   1 ; RUN: opt < %s -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s
   2
   3 define i32 @cmp1(ptr readnone %0, ptr readnone %1) {
   4 ; CHECK: Printing analysis results of BPI for function 'cmp1':
   5   %3 = icmp eq ptr %0, %1
   6   br i1 %3, label %4, label %6
   7 ; CHECK:   edge  ->  probability is 0x30000000 / 0x80000000 = 37.50%
   8 ; CHECK:   edge  ->  probability is 0x50000000 / 0x80000000 = 62.50%
   9
  10 4:                                                ; preds = %2
  11   %5 = tail call i32 @f() #2
  12   br label %8
  13 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  14
  15 6:                                                ; preds = %2
  16   %7 = tail call i32 @g() #2
  17   br label %8
  18 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  19
  20 8:                                                ; preds = %6, %4
  21   %9 = phi i32 [ %5, %4 ], [ %7, %6 ]
  22   ret i32 %9
  23 }
  24
  25 define i32 @cmp2(ptr readnone %0, ptr readnone %1) {
  26 ; CHECK: Printing analysis results of BPI for function 'cmp2':
  27   %3 = icmp eq ptr %0, %1
  28   br i1 %3, label %6, label %4
  29 ; CHECK:   edge  ->  probability is 0x30000000 / 0x80000000 = 37.50%
  30 ; CHECK:   edge  ->  probability is 0x50000000 / 0x80000000 = 62.50%
  31
  32 4:                                                ; preds = %2
  33   %5 = tail call i32 @f() #2
  34   br label %8
  35 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  36
  37 6:                                                ; preds = %2
  38   %7 = tail call i32 @g() #2
  39   br label %8
  40 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  41
  42 8:                                                ; preds = %6, %4
  43   %9 = phi i32 [ %5, %4 ], [ %7, %6 ]
  44   ret i32 %9
  45 }
  46
  47 ; CHECK: Printing analysis results of BPI for function 'cmp3':
  48 define i32 @cmp3(ptr readnone %0) {
  49   %2 = icmp eq ptr %0, null
  50   br i1 %2, label %3, label %5
  51 ; CHECK:   edge  ->  probability is 0x30000000 / 0x80000000 = 37.50%
  52 ; CHECK:   edge  ->  probability is 0x50000000 / 0x80000000 = 62.50%
  53
  54 3:                                                ; preds = %1
  55   %4 = tail call i32 @f() #2
  56   br label %7
  57 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  58
  59 5:                                                ; preds = %1
  60   %6 = tail call i32 @g() #2
  61   br label %7
  62 ; CHECK:   edge  ->  probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
  63
  64 7:                                                ; preds = %5, %3
  65   %8 = phi i32 [ %6, %5 ], [ %4, %3 ]
  66   ret i32 %8
  67 }
  68
  69 declare dso_local i32 @f(...) local_unnamed_addr #1
  70 declare dso_local i32 @g(...) local_unnamed_addr #1