; RUN: opt -S -passes=inline %s -debug-only=inline-cost -min-jump-table-entries=4 --disable-output 2>&1 | FileCheck %s -check-prefix=LOOKUPTABLE -match-full-lines
; RUN: opt -S -passes=inline %s -debug-only=inline-cost -min-jump-table-entries=5 --disable-output 2>&1 | FileCheck %s -check-prefix=SWITCH -match-full-lines
; REQUIRES: x86_64-linux, asserts

target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

define i64 @main(i64 %a) {
  %b = call i64 @small_switch_default(i64 %a)
  %c = call i64 @small_switch_no_default(i64 %a)
  %d = call i64 @lookup_table_default(i64 %a)
  %e = call i64 @lookup_table_no_default(i64 %a)
  ret i64 %b
}

; SWITCH-LABEL: Analyzing call of small_switch_default{{.*}}
; SWITCH: Cost: 0
define i64 @small_switch_default(i64 %a) {
  switch i64 %a, label %default_branch [
  i64 -1, label %branch_0
  i64 8, label %branch_1
  i64 52, label %branch_2
  ]

branch_0:
  br label %exit

branch_1:
  br label %exit

branch_2:
  br label %exit

default_branch:
  br label %exit

exit:
  %b = phi i64 [ 5, %branch_0 ], [ 9, %branch_1 ], [ 2, %branch_2 ], [ 3, %default_branch ]
  ret i64 %b
}

; SWITCH-LABEL: Analyzing call of small_switch_no_default{{.*}}
; SWITCH: Cost: -10
define i64 @small_switch_no_default(i64 %a) {
  switch i64 %a, label %unreachabledefault [
  i64 -1, label %branch_0
  i64 8, label %branch_1
  i64 52, label %branch_2
  ]

branch_0:
  br label %exit

branch_1:
  br label %exit

branch_2:
  br label %exit

unreachabledefault:
  unreachable

exit:
  %b = phi i64 [ 5, %branch_0 ], [ 9, %branch_1 ], [ 2, %branch_2 ]
  ret i64 %b
}

; LOOKUPTABLE-LABEL: Analyzing call of lookup_table_default{{.*}}
; LOOKUPTABLE: Cost: 10
; SWITCH-LABEL: Analyzing call of lookup_table_default{{.*}}
; SWITCH: Cost: 20
define i64 @lookup_table_default(i64 %a) {
  switch i64 %a, label %default_branch [
  i64 0, label %branch_0
  i64 1, label %branch_1
  i64 2, label %branch_2
  i64 3, label %branch_3
  ]

branch_0:
  br label %exit

branch_1:
  br label %exit

branch_2:
  br label %exit

branch_3:
  br label %exit

default_branch:
  br label %exit

exit:
  %b = phi i64 [ 5, %branch_0 ], [ 9, %branch_1 ], [ 2, %branch_2 ], [ 7, %branch_3 ], [ 3, %default_branch ]
  ret i64 %b
}

; LOOKUPTABLE-LABEL: Analyzing call of lookup_table_no_default{{.*}}
; LOOKUPTABLE: Cost: 0
; SWITCH-LABEL: Analyzing call of lookup_table_no_default{{.*}}
; SWITCH: Cost: 20
define i64 @lookup_table_no_default(i64 %a) {
  switch i64 %a, label %unreachabledefault [
  i64 0, label %branch_0
  i64 1, label %branch_1
  i64 2, label %branch_2
  i64 3, label %branch_3
  ]

branch_0:
  br label %exit

branch_1:
  br label %exit

branch_2:
  br label %exit

branch_3:
  br label %exit

unreachabledefault:
  unreachable

exit:
  %b = phi i64 [ 5, %branch_0 ], [ 9, %branch_1 ], [ 2, %branch_2 ], [ 7, %branch_3 ]
  ret i64 %b
}