| ; 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 | |
| } |