blob: a2ca136fe3eb7f63cc587336a38f3183c4d09010 [file] [log] [blame]
Matt Arsenault6d093802016-05-21 00:29:27 +00001; RUN: llc -march=amdgcn -verify-machineinstrs < %s | FileCheck -check-prefix=SI -check-prefix=GCN -check-prefix=FUNC %s
Marek Olsakfa6607d2015-02-11 14:26:46 +00002; RUN: llc -march=amdgcn -mcpu=tonga -verify-machineinstrs < %s | FileCheck -check-prefix=VI -check-prefix=GCN -check-prefix=FUNC %s
Matt Arsenault8333e432014-06-10 19:18:24 +00003
4declare i64 @llvm.ctpop.i64(i64) nounwind readnone
5declare <2 x i64> @llvm.ctpop.v2i64(<2 x i64>) nounwind readnone
6declare <4 x i64> @llvm.ctpop.v4i64(<4 x i64>) nounwind readnone
7declare <8 x i64> @llvm.ctpop.v8i64(<8 x i64>) nounwind readnone
8declare <16 x i64> @llvm.ctpop.v16i64(<16 x i64>) nounwind readnone
9
Matt Arsenault1735da42016-05-18 16:10:19 +000010declare i65 @llvm.ctpop.i65(i65) nounwind readnone
11declare i128 @llvm.ctpop.i128(i128) nounwind readnone
12
Tom Stellard79243d92014-10-01 17:15:17 +000013; FUNC-LABEL: {{^}}s_ctpop_i64:
Tom Stellard326d6ec2014-11-05 14:50:53 +000014; SI: s_load_dwordx2 [[SVAL:s\[[0-9]+:[0-9]+\]]], s{{\[[0-9]+:[0-9]+\]}}, 0xb
Marek Olsakfa6607d2015-02-11 14:26:46 +000015; VI: s_load_dwordx2 [[SVAL:s\[[0-9]+:[0-9]+\]]], s{{\[[0-9]+:[0-9]+\]}}, 0x2c
16; GCN: s_bcnt1_i32_b64 [[SRESULT:s[0-9]+]], [[SVAL]]
17; GCN: v_mov_b32_e32 [[VRESULT:v[0-9]+]], [[SRESULT]]
18; GCN: buffer_store_dword [[VRESULT]],
19; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +000020define void @s_ctpop_i64(i32 addrspace(1)* noalias %out, i64 %val) nounwind {
21 %ctpop = call i64 @llvm.ctpop.i64(i64 %val) nounwind readnone
22 %truncctpop = trunc i64 %ctpop to i32
23 store i32 %truncctpop, i32 addrspace(1)* %out, align 4
24 ret void
25}
26
Tom Stellard79243d92014-10-01 17:15:17 +000027; FUNC-LABEL: {{^}}v_ctpop_i64:
Marek Olsakfa6607d2015-02-11 14:26:46 +000028; GCN: buffer_load_dwordx2 v{{\[}}[[LOVAL:[0-9]+]]:[[HIVAL:[0-9]+]]{{\]}},
29; GCN: v_bcnt_u32_b32_e64 [[MIDRESULT:v[0-9]+]], v[[LOVAL]], 0
Tom Stellard326d6ec2014-11-05 14:50:53 +000030; SI-NEXT: v_bcnt_u32_b32_e32 [[RESULT:v[0-9]+]], v[[HIVAL]], [[MIDRESULT]]
Marek Olsakfa6607d2015-02-11 14:26:46 +000031; VI-NEXT: v_bcnt_u32_b32_e64 [[RESULT:v[0-9]+]], v[[HIVAL]], [[MIDRESULT]]
32; GCN: buffer_store_dword [[RESULT]],
33; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +000034define void @v_ctpop_i64(i32 addrspace(1)* noalias %out, i64 addrspace(1)* noalias %in) nounwind {
David Blaikiea79ac142015-02-27 21:17:42 +000035 %val = load i64, i64 addrspace(1)* %in, align 8
Matt Arsenault8333e432014-06-10 19:18:24 +000036 %ctpop = call i64 @llvm.ctpop.i64(i64 %val) nounwind readnone
37 %truncctpop = trunc i64 %ctpop to i32
38 store i32 %truncctpop, i32 addrspace(1)* %out, align 4
39 ret void
40}
41
Matt Arsenaultc8e2ce42015-09-24 07:16:37 +000042; FIXME: or 0 should be replaxed with copy
Matt Arsenault5e7f95e2015-08-26 20:48:04 +000043; FUNC-LABEL: {{^}}v_ctpop_i64_user:
44; GCN: buffer_load_dwordx2 v{{\[}}[[LOVAL:[0-9]+]]:[[HIVAL:[0-9]+]]{{\]}},
45; GCN: v_bcnt_u32_b32_e64 [[MIDRESULT:v[0-9]+]], v[[LOVAL]], 0
46; SI-NEXT: v_bcnt_u32_b32_e32 [[RESULT:v[0-9]+]], v[[HIVAL]], [[MIDRESULT]]
47; VI-NEXT: v_bcnt_u32_b32_e64 [[RESULT:v[0-9]+]], v[[HIVAL]], [[MIDRESULT]]
Matt Arsenault5e7f95e2015-08-26 20:48:04 +000048; GCN-DAG: v_or_b32_e32 v[[RESULT_LO:[0-9]+]], s{{[0-9]+}}, [[RESULT]]
Matt Arsenaultc8e2ce42015-09-24 07:16:37 +000049; GCN-DAG: v_or_b32_e64 v[[RESULT_HI:[0-9]+]], 0, s{{[0-9]+}}
Matt Arsenault5e7f95e2015-08-26 20:48:04 +000050; GCN: buffer_store_dwordx2 v{{\[}}[[RESULT_LO]]:[[RESULT_HI]]{{\]}}
51; GCN: s_endpgm
52define void @v_ctpop_i64_user(i64 addrspace(1)* noalias %out, i64 addrspace(1)* noalias %in, i64 %s.val) nounwind {
53 %val = load i64, i64 addrspace(1)* %in, align 8
54 %ctpop = call i64 @llvm.ctpop.i64(i64 %val) nounwind readnone
55 %or = or i64 %ctpop, %s.val
56 store i64 %or, i64 addrspace(1)* %out
57 ret void
58}
59
Tom Stellard79243d92014-10-01 17:15:17 +000060; FUNC-LABEL: {{^}}s_ctpop_v2i64:
Marek Olsakfa6607d2015-02-11 14:26:46 +000061; GCN: s_bcnt1_i32_b64
62; GCN: s_bcnt1_i32_b64
63; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +000064define void @s_ctpop_v2i64(<2 x i32> addrspace(1)* noalias %out, <2 x i64> %val) nounwind {
65 %ctpop = call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> %val) nounwind readnone
66 %truncctpop = trunc <2 x i64> %ctpop to <2 x i32>
67 store <2 x i32> %truncctpop, <2 x i32> addrspace(1)* %out, align 8
68 ret void
69}
70
Tom Stellard79243d92014-10-01 17:15:17 +000071; FUNC-LABEL: {{^}}s_ctpop_v4i64:
Marek Olsakfa6607d2015-02-11 14:26:46 +000072; GCN: s_bcnt1_i32_b64
73; GCN: s_bcnt1_i32_b64
74; GCN: s_bcnt1_i32_b64
75; GCN: s_bcnt1_i32_b64
76; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +000077define void @s_ctpop_v4i64(<4 x i32> addrspace(1)* noalias %out, <4 x i64> %val) nounwind {
78 %ctpop = call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %val) nounwind readnone
79 %truncctpop = trunc <4 x i64> %ctpop to <4 x i32>
80 store <4 x i32> %truncctpop, <4 x i32> addrspace(1)* %out, align 16
81 ret void
82}
83
Tom Stellard79243d92014-10-01 17:15:17 +000084; FUNC-LABEL: {{^}}v_ctpop_v2i64:
Marek Olsakfa6607d2015-02-11 14:26:46 +000085; GCN: v_bcnt_u32_b32
86; GCN: v_bcnt_u32_b32
87; GCN: v_bcnt_u32_b32
88; GCN: v_bcnt_u32_b32
89; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +000090define void @v_ctpop_v2i64(<2 x i32> addrspace(1)* noalias %out, <2 x i64> addrspace(1)* noalias %in) nounwind {
David Blaikiea79ac142015-02-27 21:17:42 +000091 %val = load <2 x i64>, <2 x i64> addrspace(1)* %in, align 16
Matt Arsenault8333e432014-06-10 19:18:24 +000092 %ctpop = call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> %val) nounwind readnone
93 %truncctpop = trunc <2 x i64> %ctpop to <2 x i32>
94 store <2 x i32> %truncctpop, <2 x i32> addrspace(1)* %out, align 8
95 ret void
96}
97
Tom Stellard79243d92014-10-01 17:15:17 +000098; FUNC-LABEL: {{^}}v_ctpop_v4i64:
Marek Olsakfa6607d2015-02-11 14:26:46 +000099; GCN: v_bcnt_u32_b32
100; GCN: v_bcnt_u32_b32
101; GCN: v_bcnt_u32_b32
102; GCN: v_bcnt_u32_b32
103; GCN: v_bcnt_u32_b32
104; GCN: v_bcnt_u32_b32
105; GCN: v_bcnt_u32_b32
106; GCN: v_bcnt_u32_b32
107; GCN: s_endpgm
Matt Arsenault8333e432014-06-10 19:18:24 +0000108define void @v_ctpop_v4i64(<4 x i32> addrspace(1)* noalias %out, <4 x i64> addrspace(1)* noalias %in) nounwind {
David Blaikiea79ac142015-02-27 21:17:42 +0000109 %val = load <4 x i64>, <4 x i64> addrspace(1)* %in, align 32
Matt Arsenault8333e432014-06-10 19:18:24 +0000110 %ctpop = call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %val) nounwind readnone
111 %truncctpop = trunc <4 x i64> %ctpop to <4 x i32>
112 store <4 x i32> %truncctpop, <4 x i32> addrspace(1)* %out, align 16
113 ret void
114}
Tom Stellardae4c9e72014-06-20 17:06:11 +0000115
Tom Stellard79243d92014-10-01 17:15:17 +0000116; FUNC-LABEL: {{^}}ctpop_i64_in_br:
Matt Arsenault6d093802016-05-21 00:29:27 +0000117; SI-DAG: s_load_dwordx2 s{{\[}}[[LOVAL:[0-9]+]]:[[HIVAL:[0-9]+]]{{\]}}, s[{{[0-9]+:[0-9]+}}], 0xd
118; VI-DAG: s_load_dwordx2 s{{\[}}[[LOVAL:[0-9]+]]:[[HIVAL:[0-9]+]]{{\]}}, s[{{[0-9]+:[0-9]+}}], 0x34
Tom Stellard0bc954e2016-03-30 16:35:09 +0000119; GCN-DAG: s_bcnt1_i32_b64 [[RESULT:s[0-9]+]], {{s\[}}[[LOVAL]]:[[HIVAL]]{{\]}}
120; GCN-DAG: s_mov_b32 [[ZERO:s[0-9]+]], 0
Nicolai Haehnledd587052015-12-19 01:16:06 +0000121; GCN-DAG: v_mov_b32_e32 v[[VLO:[0-9]+]], [[RESULT]]
Tom Stellard0bc954e2016-03-30 16:35:09 +0000122; GCN-DAG: v_mov_b32_e32 v[[VHI:[0-9]+]], [[ZERO]]
Marek Olsakfa6607d2015-02-11 14:26:46 +0000123; GCN: buffer_store_dwordx2 {{v\[}}[[VLO]]:[[VHI]]{{\]}}
124; GCN: s_endpgm
Tom Stellard744b99b2014-09-24 01:33:28 +0000125define void @ctpop_i64_in_br(i64 addrspace(1)* %out, i64 addrspace(1)* %in, i64 %ctpop_arg, i32 %cond) {
Tom Stellardae4c9e72014-06-20 17:06:11 +0000126entry:
Tom Stellard744b99b2014-09-24 01:33:28 +0000127 %tmp0 = icmp eq i32 %cond, 0
128 br i1 %tmp0, label %if, label %else
Tom Stellardae4c9e72014-06-20 17:06:11 +0000129
130if:
Tom Stellard744b99b2014-09-24 01:33:28 +0000131 %tmp2 = call i64 @llvm.ctpop.i64(i64 %ctpop_arg)
Tom Stellardae4c9e72014-06-20 17:06:11 +0000132 br label %endif
133
134else:
David Blaikie79e6c742015-02-27 19:29:02 +0000135 %tmp3 = getelementptr i64, i64 addrspace(1)* %in, i32 1
David Blaikiea79ac142015-02-27 21:17:42 +0000136 %tmp4 = load i64, i64 addrspace(1)* %tmp3
Tom Stellardae4c9e72014-06-20 17:06:11 +0000137 br label %endif
138
139endif:
Tom Stellard744b99b2014-09-24 01:33:28 +0000140 %tmp5 = phi i64 [%tmp2, %if], [%tmp4, %else]
141 store i64 %tmp5, i64 addrspace(1)* %out
Tom Stellardae4c9e72014-06-20 17:06:11 +0000142 ret void
143}
Matt Arsenault1735da42016-05-18 16:10:19 +0000144
145; FUNC-LABEL: {{^}}s_ctpop_i128:
146; GCN: s_bcnt1_i32_b64 [[SRESULT0:s[0-9]+]],
147; GCN: s_bcnt1_i32_b64 [[SRESULT1:s[0-9]+]],
148; GCN: s_add_i32 s{{[0-9]+}}, [[SRESULT0]], [[SRESULT1]]
149; GCN: s_endpgm
150define void @s_ctpop_i128(i32 addrspace(1)* noalias %out, i128 %val) nounwind {
151 %ctpop = call i128 @llvm.ctpop.i128(i128 %val) nounwind readnone
152 %truncctpop = trunc i128 %ctpop to i32
153 store i32 %truncctpop, i32 addrspace(1)* %out, align 4
154 ret void
155}
156
157; FUNC-LABEL: {{^}}s_ctpop_i65:
158; GCN: s_bcnt1_i32_b64
159; GCN: s_and_b32
160; GCN: s_bcnt1_i32_b64
161; GCN: s_add_i32
162; GCN: s_endpgm
163define void @s_ctpop_i65(i32 addrspace(1)* noalias %out, i65 %val) nounwind {
164 %ctpop = call i65 @llvm.ctpop.i65(i65 %val) nounwind readnone
165 %truncctpop = trunc i65 %ctpop to i32
166 store i32 %truncctpop, i32 addrspace(1)* %out, align 4
167 ret void
168}
169
170; FIXME: Should not have extra add
171
172; FUNC-LABEL: {{^}}v_ctpop_i128:
173; GCN-DAG: buffer_load_dwordx2 v{{\[}}[[VAL0:[0-9]+]]:[[VAL1:[0-9]+]]{{\]}}, off, s{{\[[0-9]+:[0-9]+\]}}, 0{{$}}
174; GCN-DAG: buffer_load_dwordx2 v{{\[}}[[VAL2:[0-9]+]]:[[VAL3:[0-9]+]]{{\]}}, off, s{{\[[0-9]+:[0-9]+\]}}, 0 offset:8{{$}}
175
176; GCN: v_bcnt_u32_b32_e64 [[MIDRESULT0:v[0-9]+]], v[[VAL2]], 0
177; GCN: v_bcnt_u32_b32{{_e32|_e64}} [[MIDRESULT1:v[0-9]+]], v[[VAL3]], [[MIDRESULT0]]
178
179; GCN: v_bcnt_u32_b32_e64 [[MIDRESULT2:v[0-9]+]], v[[VAL0]], 0
180; GCN: v_bcnt_u32_b32{{_e32|_e64}} [[MIDRESULT3:v[0-9]+]], v[[VAL1]], [[MIDRESULT2]]
181
182; GCN: v_add_i32_e32 [[RESULT:v[0-9]+]], vcc, [[MIDRESULT2]], [[MIDRESULT1]]
183
184; GCN: buffer_store_dword [[RESULT]],
185; GCN: s_endpgm
186define void @v_ctpop_i128(i32 addrspace(1)* noalias %out, i128 addrspace(1)* noalias %in) nounwind {
187 %val = load i128, i128 addrspace(1)* %in, align 8
188 %ctpop = call i128 @llvm.ctpop.i128(i128 %val) nounwind readnone
189 %truncctpop = trunc i128 %ctpop to i32
190 store i32 %truncctpop, i32 addrspace(1)* %out, align 4
191 ret void
192}