1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
|
; 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
}
|