xref: /aosp_15_r20/external/llvm/test/Analysis/CostModel/X86/bitreverse.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=pentium4 -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=SSE2
2*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=corei7 -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=SSE42
3*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=corei7-avx -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=AVX
4*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=core-avx2 -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=AVX2
5*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=bdver2 -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=XOP -check-prefix=XOPAVX
6*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -mtriple=x86_64-unknown-linux-gnu -mcpu=bdver4 -cost-model -analyze | FileCheck %s -check-prefix=CHECK -check-prefix=XOP -check-prefix=XOPAVX2
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Worker; Verify the cost of scalar bitreverse instructions.
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Workerdeclare i64 @llvm.bitreverse.i64(i64)
11*9880d681SAndroid Build Coastguard Workerdeclare i32 @llvm.bitreverse.i32(i32)
12*9880d681SAndroid Build Coastguard Workerdeclare i16 @llvm.bitreverse.i16(i16)
13*9880d681SAndroid Build Coastguard Workerdeclare  i8 @llvm.bitreverse.i8(i8)
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerdefine i64 @var_bitreverse_i64(i64 %a) {
16*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_i64':
17*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 1 for instruction:   %bitreverse
18*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 1 for instruction:   %bitreverse
19*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 1 for instruction:   %bitreverse
20*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 1 for instruction:   %bitreverse
21*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 3 for instruction:   %bitreverse
22*9880d681SAndroid Build Coastguard Worker  %bitreverse = call i64 @llvm.bitreverse.i64(i64 %a)
23*9880d681SAndroid Build Coastguard Worker  ret i64 %bitreverse
24*9880d681SAndroid Build Coastguard Worker}
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerdefine i32 @var_bitreverse_i32(i32 %a) {
27*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_i32':
28*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 1 for instruction:   %bitreverse
29*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 1 for instruction:   %bitreverse
30*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 1 for instruction:   %bitreverse
31*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 1 for instruction:   %bitreverse
32*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 3 for instruction:   %bitreverse
33*9880d681SAndroid Build Coastguard Worker  %bitreverse = call i32 @llvm.bitreverse.i32(i32 %a)
34*9880d681SAndroid Build Coastguard Worker  ret i32 %bitreverse
35*9880d681SAndroid Build Coastguard Worker}
36*9880d681SAndroid Build Coastguard Worker
37*9880d681SAndroid Build Coastguard Workerdefine i16 @var_bitreverse_i16(i16 %a) {
38*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_i16':
39*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 1 for instruction:   %bitreverse
40*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 1 for instruction:   %bitreverse
41*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 1 for instruction:   %bitreverse
42*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 1 for instruction:   %bitreverse
43*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 3 for instruction:   %bitreverse
44*9880d681SAndroid Build Coastguard Worker  %bitreverse = call i16 @llvm.bitreverse.i16(i16 %a)
45*9880d681SAndroid Build Coastguard Worker  ret i16 %bitreverse
46*9880d681SAndroid Build Coastguard Worker}
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Workerdefine i8 @var_bitreverse_i8(i8 %a) {
49*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_i8':
50*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 1 for instruction:   %bitreverse
51*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 1 for instruction:   %bitreverse
52*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 1 for instruction:   %bitreverse
53*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 1 for instruction:   %bitreverse
54*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 3 for instruction:   %bitreverse
55*9880d681SAndroid Build Coastguard Worker  %bitreverse = call i8 @llvm.bitreverse.i8(i8 %a)
56*9880d681SAndroid Build Coastguard Worker  ret i8 %bitreverse
57*9880d681SAndroid Build Coastguard Worker}
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Worker; Verify the cost of vector bitreverse instructions.
60*9880d681SAndroid Build Coastguard Worker
61*9880d681SAndroid Build Coastguard Workerdeclare <2 x i64> @llvm.bitreverse.v2i64(<2 x i64>)
62*9880d681SAndroid Build Coastguard Workerdeclare <4 x i32> @llvm.bitreverse.v4i32(<4 x i32>)
63*9880d681SAndroid Build Coastguard Workerdeclare <8 x i16> @llvm.bitreverse.v8i16(<8 x i16>)
64*9880d681SAndroid Build Coastguard Workerdeclare <16 x i8> @llvm.bitreverse.v16i8(<16 x i8>)
65*9880d681SAndroid Build Coastguard Worker
66*9880d681SAndroid Build Coastguard Workerdeclare <4 x i64> @llvm.bitreverse.v4i64(<4 x i64>)
67*9880d681SAndroid Build Coastguard Workerdeclare <8 x i32> @llvm.bitreverse.v8i32(<8 x i32>)
68*9880d681SAndroid Build Coastguard Workerdeclare <16 x i16> @llvm.bitreverse.v16i16(<16 x i16>)
69*9880d681SAndroid Build Coastguard Workerdeclare <32 x i8> @llvm.bitreverse.v32i8(<32 x i8>)
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Workerdefine <2 x i64> @var_bitreverse_v2i64(<2 x i64> %a) {
72*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v2i64':
73*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 6 for instruction:   %bitreverse
74*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 5 for instruction:   %bitreverse
75*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 5 for instruction:   %bitreverse
76*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
77*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 1 for instruction:   %bitreverse
78*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <2 x i64> @llvm.bitreverse.v2i64(<2 x i64> %a)
79*9880d681SAndroid Build Coastguard Worker  ret <2 x i64> %bitreverse
80*9880d681SAndroid Build Coastguard Worker}
81*9880d681SAndroid Build Coastguard Worker
82*9880d681SAndroid Build Coastguard Workerdefine <4 x i64> @var_bitreverse_v4i64(<4 x i64> %a) {
83*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v4i64':
84*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 12 for instruction:   %bitreverse
85*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 10 for instruction:   %bitreverse
86*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 10 for instruction:   %bitreverse
87*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
88*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 4 for instruction:   %bitreverse
89*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <4 x i64> @llvm.bitreverse.v4i64(<4 x i64> %a)
90*9880d681SAndroid Build Coastguard Worker  ret <4 x i64> %bitreverse
91*9880d681SAndroid Build Coastguard Worker}
92*9880d681SAndroid Build Coastguard Worker
93*9880d681SAndroid Build Coastguard Workerdefine <4 x i32> @var_bitreverse_v4i32(<4 x i32> %a) {
94*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v4i32':
95*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 12 for instruction:   %bitreverse
96*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 5 for instruction:   %bitreverse
97*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 5 for instruction:   %bitreverse
98*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
99*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 1 for instruction:   %bitreverse
100*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <4 x i32> @llvm.bitreverse.v4i32(<4 x i32> %a)
101*9880d681SAndroid Build Coastguard Worker  ret <4 x i32> %bitreverse
102*9880d681SAndroid Build Coastguard Worker}
103*9880d681SAndroid Build Coastguard Worker
104*9880d681SAndroid Build Coastguard Workerdefine <8 x i32> @var_bitreverse_v8i32(<8 x i32> %a) {
105*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v8i32':
106*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 24 for instruction:   %bitreverse
107*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 10 for instruction:   %bitreverse
108*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 10 for instruction:   %bitreverse
109*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
110*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 4 for instruction:   %bitreverse
111*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <8 x i32> @llvm.bitreverse.v8i32(<8 x i32> %a)
112*9880d681SAndroid Build Coastguard Worker  ret <8 x i32> %bitreverse
113*9880d681SAndroid Build Coastguard Worker}
114*9880d681SAndroid Build Coastguard Worker
115*9880d681SAndroid Build Coastguard Workerdefine <8 x i16> @var_bitreverse_v8i16(<8 x i16> %a) {
116*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v8i16':
117*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 24 for instruction:   %bitreverse
118*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 5 for instruction:   %bitreverse
119*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 5 for instruction:   %bitreverse
120*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
121*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 1 for instruction:   %bitreverse
122*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <8 x i16> @llvm.bitreverse.v8i16(<8 x i16> %a)
123*9880d681SAndroid Build Coastguard Worker  ret <8 x i16> %bitreverse
124*9880d681SAndroid Build Coastguard Worker}
125*9880d681SAndroid Build Coastguard Worker
126*9880d681SAndroid Build Coastguard Workerdefine <16 x i16> @var_bitreverse_v16i16(<16 x i16> %a) {
127*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v16i16':
128*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 48 for instruction:   %bitreverse
129*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 10 for instruction:   %bitreverse
130*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 10 for instruction:   %bitreverse
131*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
132*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 4 for instruction:   %bitreverse
133*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <16 x i16> @llvm.bitreverse.v16i16(<16 x i16> %a)
134*9880d681SAndroid Build Coastguard Worker  ret <16 x i16> %bitreverse
135*9880d681SAndroid Build Coastguard Worker}
136*9880d681SAndroid Build Coastguard Worker
137*9880d681SAndroid Build Coastguard Workerdefine <16 x i8> @var_bitreverse_v16i8(<16 x i8> %a) {
138*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v16i8':
139*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 48 for instruction:   %bitreverse
140*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 5 for instruction:   %bitreverse
141*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 5 for instruction:   %bitreverse
142*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
143*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 1 for instruction:   %bitreverse
144*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <16 x i8> @llvm.bitreverse.v16i8(<16 x i8> %a)
145*9880d681SAndroid Build Coastguard Worker  ret <16 x i8> %bitreverse
146*9880d681SAndroid Build Coastguard Worker}
147*9880d681SAndroid Build Coastguard Worker
148*9880d681SAndroid Build Coastguard Workerdefine <32 x i8> @var_bitreverse_v32i8(<32 x i8> %a) {
149*9880d681SAndroid Build Coastguard Worker; CHECK: 'Cost Model Analysis' for function 'var_bitreverse_v32i8':
150*9880d681SAndroid Build Coastguard Worker; SSE2: Found an estimated cost of 96 for instruction:   %bitreverse
151*9880d681SAndroid Build Coastguard Worker; SSE42: Found an estimated cost of 10 for instruction:   %bitreverse
152*9880d681SAndroid Build Coastguard Worker; AVX: Found an estimated cost of 10 for instruction:   %bitreverse
153*9880d681SAndroid Build Coastguard Worker; AVX2: Found an estimated cost of 5 for instruction:   %bitreverse
154*9880d681SAndroid Build Coastguard Worker; XOP: Found an estimated cost of 4 for instruction:   %bitreverse
155*9880d681SAndroid Build Coastguard Worker  %bitreverse = call <32 x i8> @llvm.bitreverse.v32i8(<32 x i8> %a)
156*9880d681SAndroid Build Coastguard Worker  ret <32 x i8> %bitreverse
157*9880d681SAndroid Build Coastguard Worker}
158