1const ctz = @import("count0bits.zig");
2const testing = @import("std").testing;
3
4fn test__ctzdi2(a: u64, expected: i32) !void {
5    var x = @bitCast(i64, a);
6    var result = ctz.__ctzdi2(x);
7    try testing.expectEqual(expected, result);
8}
9
10test "ctzdi2" {
11    try test__ctzdi2(0x00000000_00000001, 0);
12    try test__ctzdi2(0x00000000_00000002, 1);
13    try test__ctzdi2(0x00000000_00000003, 0);
14    try test__ctzdi2(0x00000000_00000004, 2);
15    try test__ctzdi2(0x00000000_00000005, 0);
16    try test__ctzdi2(0x00000000_00000006, 1);
17    try test__ctzdi2(0x00000000_00000007, 0);
18    try test__ctzdi2(0x00000000_00000008, 3);
19    try test__ctzdi2(0x00000000_00000009, 0);
20    try test__ctzdi2(0x00000000_0000000A, 1);
21    try test__ctzdi2(0x00000000_0000000B, 0);
22    try test__ctzdi2(0x00000000_0000000C, 2);
23    try test__ctzdi2(0x00000000_0000000D, 0);
24    try test__ctzdi2(0x00000000_0000000E, 1);
25    try test__ctzdi2(0x00000000_0000000F, 0);
26    try test__ctzdi2(0x00000000_00000010, 4);
27    try test__ctzdi2(0x00000000_00000011, 0);
28    try test__ctzdi2(0x00000000_00000012, 1);
29    try test__ctzdi2(0x00000000_00000013, 0);
30    try test__ctzdi2(0x00000000_00000014, 2);
31    try test__ctzdi2(0x00000000_00000015, 0);
32    try test__ctzdi2(0x00000000_00000016, 1);
33    try test__ctzdi2(0x00000000_00000017, 0);
34    try test__ctzdi2(0x00000000_00000018, 3);
35    try test__ctzdi2(0x00000000_00000019, 0);
36    try test__ctzdi2(0x00000000_0000001A, 1);
37    try test__ctzdi2(0x00000000_0000001B, 0);
38    try test__ctzdi2(0x00000000_0000001C, 2);
39    try test__ctzdi2(0x00000000_0000001D, 0);
40    try test__ctzdi2(0x00000000_0000001E, 1);
41    try test__ctzdi2(0x00000000_0000001F, 0);
42    try test__ctzdi2(0x00000000_00000020, 5);
43    try test__ctzdi2(0x00000000_00000021, 0);
44    try test__ctzdi2(0x00000000_00000022, 1);
45    try test__ctzdi2(0x00000000_00000023, 0);
46    try test__ctzdi2(0x00000000_00000024, 2);
47    try test__ctzdi2(0x00000000_00000025, 0);
48    try test__ctzdi2(0x00000000_00000026, 1);
49    try test__ctzdi2(0x00000000_00000027, 0);
50    try test__ctzdi2(0x00000000_00000028, 3);
51    try test__ctzdi2(0x00000000_00000029, 0);
52    try test__ctzdi2(0x00000000_0000002A, 1);
53    try test__ctzdi2(0x00000000_0000002B, 0);
54    try test__ctzdi2(0x00000000_0000002C, 2);
55    try test__ctzdi2(0x00000000_0000002D, 0);
56    try test__ctzdi2(0x00000000_0000002E, 1);
57    try test__ctzdi2(0x00000000_0000002F, 0);
58    try test__ctzdi2(0x00000000_00000030, 4);
59    try test__ctzdi2(0x00000000_00000031, 0);
60    try test__ctzdi2(0x00000000_00000032, 1);
61    try test__ctzdi2(0x00000000_00000033, 0);
62    try test__ctzdi2(0x00000000_00000034, 2);
63    try test__ctzdi2(0x00000000_00000035, 0);
64    try test__ctzdi2(0x00000000_00000036, 1);
65    try test__ctzdi2(0x00000000_00000037, 0);
66    try test__ctzdi2(0x00000000_00000038, 3);
67    try test__ctzdi2(0x00000000_00000039, 0);
68    try test__ctzdi2(0x00000000_0000003A, 1);
69    try test__ctzdi2(0x00000000_0000003B, 0);
70    try test__ctzdi2(0x00000000_0000003C, 2);
71    try test__ctzdi2(0x00000000_0000003D, 0);
72    try test__ctzdi2(0x00000000_0000003E, 1);
73    try test__ctzdi2(0x00000000_0000003F, 0);
74    try test__ctzdi2(0x00000000_00000040, 6);
75    try test__ctzdi2(0x00000000_00000041, 0);
76    try test__ctzdi2(0x00000000_00000042, 1);
77    try test__ctzdi2(0x00000000_00000043, 0);
78    try test__ctzdi2(0x00000000_00000044, 2);
79    try test__ctzdi2(0x00000000_00000045, 0);
80    try test__ctzdi2(0x00000000_00000046, 1);
81    try test__ctzdi2(0x00000000_00000047, 0);
82    try test__ctzdi2(0x00000000_00000048, 3);
83    try test__ctzdi2(0x00000000_00000049, 0);
84    try test__ctzdi2(0x00000000_0000004A, 1);
85    try test__ctzdi2(0x00000000_0000004B, 0);
86    try test__ctzdi2(0x00000000_0000004C, 2);
87    try test__ctzdi2(0x00000000_0000004D, 0);
88    try test__ctzdi2(0x00000000_0000004E, 1);
89    try test__ctzdi2(0x00000000_0000004F, 0);
90    try test__ctzdi2(0x00000000_00000050, 4);
91    try test__ctzdi2(0x00000000_00000051, 0);
92    try test__ctzdi2(0x00000000_00000052, 1);
93    try test__ctzdi2(0x00000000_00000053, 0);
94    try test__ctzdi2(0x00000000_00000054, 2);
95    try test__ctzdi2(0x00000000_00000055, 0);
96    try test__ctzdi2(0x00000000_00000056, 1);
97    try test__ctzdi2(0x00000000_00000057, 0);
98    try test__ctzdi2(0x00000000_00000058, 3);
99    try test__ctzdi2(0x00000000_00000059, 0);
100    try test__ctzdi2(0x00000000_0000005A, 1);
101    try test__ctzdi2(0x00000000_0000005B, 0);
102    try test__ctzdi2(0x00000000_0000005C, 2);
103    try test__ctzdi2(0x00000000_0000005D, 0);
104    try test__ctzdi2(0x00000000_0000005E, 1);
105    try test__ctzdi2(0x00000000_0000005F, 0);
106    try test__ctzdi2(0x00000000_00000060, 5);
107    try test__ctzdi2(0x00000000_00000061, 0);
108    try test__ctzdi2(0x00000000_00000062, 1);
109    try test__ctzdi2(0x00000000_00000063, 0);
110    try test__ctzdi2(0x00000000_00000064, 2);
111    try test__ctzdi2(0x00000000_00000065, 0);
112    try test__ctzdi2(0x00000000_00000066, 1);
113    try test__ctzdi2(0x00000000_00000067, 0);
114    try test__ctzdi2(0x00000000_00000068, 3);
115    try test__ctzdi2(0x00000000_00000069, 0);
116    try test__ctzdi2(0x00000000_0000006A, 1);
117    try test__ctzdi2(0x00000000_0000006B, 0);
118    try test__ctzdi2(0x00000000_0000006C, 2);
119    try test__ctzdi2(0x00000000_0000006D, 0);
120    try test__ctzdi2(0x00000000_0000006E, 1);
121    try test__ctzdi2(0x00000000_0000006F, 0);
122    try test__ctzdi2(0x00000000_00000070, 4);
123    try test__ctzdi2(0x00000000_00000071, 0);
124    try test__ctzdi2(0x00000000_00000072, 1);
125    try test__ctzdi2(0x00000000_00000073, 0);
126    try test__ctzdi2(0x00000000_00000074, 2);
127    try test__ctzdi2(0x00000000_00000075, 0);
128    try test__ctzdi2(0x00000000_00000076, 1);
129    try test__ctzdi2(0x00000000_00000077, 0);
130    try test__ctzdi2(0x00000000_00000078, 3);
131    try test__ctzdi2(0x00000000_00000079, 0);
132    try test__ctzdi2(0x00000000_0000007A, 1);
133    try test__ctzdi2(0x00000000_0000007B, 0);
134    try test__ctzdi2(0x00000000_0000007C, 2);
135    try test__ctzdi2(0x00000000_0000007D, 0);
136    try test__ctzdi2(0x00000000_0000007E, 1);
137    try test__ctzdi2(0x00000000_0000007F, 0);
138    try test__ctzdi2(0x00000000_00000080, 7);
139    try test__ctzdi2(0x00000000_00000081, 0);
140    try test__ctzdi2(0x00000000_00000082, 1);
141    try test__ctzdi2(0x00000000_00000083, 0);
142    try test__ctzdi2(0x00000000_00000084, 2);
143    try test__ctzdi2(0x00000000_00000085, 0);
144    try test__ctzdi2(0x00000000_00000086, 1);
145    try test__ctzdi2(0x00000000_00000087, 0);
146    try test__ctzdi2(0x00000000_00000088, 3);
147    try test__ctzdi2(0x00000000_00000089, 0);
148    try test__ctzdi2(0x00000000_0000008A, 1);
149    try test__ctzdi2(0x00000000_0000008B, 0);
150    try test__ctzdi2(0x00000000_0000008C, 2);
151    try test__ctzdi2(0x00000000_0000008D, 0);
152    try test__ctzdi2(0x00000000_0000008E, 1);
153    try test__ctzdi2(0x00000000_0000008F, 0);
154    try test__ctzdi2(0x00000000_00000090, 4);
155    try test__ctzdi2(0x00000000_00000091, 0);
156    try test__ctzdi2(0x00000000_00000092, 1);
157    try test__ctzdi2(0x00000000_00000093, 0);
158    try test__ctzdi2(0x00000000_00000094, 2);
159    try test__ctzdi2(0x00000000_00000095, 0);
160    try test__ctzdi2(0x00000000_00000096, 1);
161    try test__ctzdi2(0x00000000_00000097, 0);
162    try test__ctzdi2(0x00000000_00000098, 3);
163    try test__ctzdi2(0x00000000_00000099, 0);
164    try test__ctzdi2(0x00000000_0000009A, 1);
165    try test__ctzdi2(0x00000000_0000009B, 0);
166    try test__ctzdi2(0x00000000_0000009C, 2);
167    try test__ctzdi2(0x00000000_0000009D, 0);
168    try test__ctzdi2(0x00000000_0000009E, 1);
169    try test__ctzdi2(0x00000000_0000009F, 0);
170    try test__ctzdi2(0x00000000_000000A0, 5);
171    try test__ctzdi2(0x00000000_000000A1, 0);
172    try test__ctzdi2(0x00000000_000000A2, 1);
173    try test__ctzdi2(0x00000000_000000A3, 0);
174    try test__ctzdi2(0x00000000_000000A4, 2);
175    try test__ctzdi2(0x00000000_000000A5, 0);
176    try test__ctzdi2(0x00000000_000000A6, 1);
177    try test__ctzdi2(0x00000000_000000A7, 0);
178    try test__ctzdi2(0x00000000_000000A8, 3);
179    try test__ctzdi2(0x00000000_000000A9, 0);
180    try test__ctzdi2(0x00000000_000000AA, 1);
181    try test__ctzdi2(0x00000000_000000AB, 0);
182    try test__ctzdi2(0x00000000_000000AC, 2);
183    try test__ctzdi2(0x00000000_000000AD, 0);
184    try test__ctzdi2(0x00000000_000000AE, 1);
185    try test__ctzdi2(0x00000000_000000AF, 0);
186    try test__ctzdi2(0x00000000_000000B0, 4);
187    try test__ctzdi2(0x00000000_000000B1, 0);
188    try test__ctzdi2(0x00000000_000000B2, 1);
189    try test__ctzdi2(0x00000000_000000B3, 0);
190    try test__ctzdi2(0x00000000_000000B4, 2);
191    try test__ctzdi2(0x00000000_000000B5, 0);
192    try test__ctzdi2(0x00000000_000000B6, 1);
193    try test__ctzdi2(0x00000000_000000B7, 0);
194    try test__ctzdi2(0x00000000_000000B8, 3);
195    try test__ctzdi2(0x00000000_000000B9, 0);
196    try test__ctzdi2(0x00000000_000000BA, 1);
197    try test__ctzdi2(0x00000000_000000BB, 0);
198    try test__ctzdi2(0x00000000_000000BC, 2);
199    try test__ctzdi2(0x00000000_000000BD, 0);
200    try test__ctzdi2(0x00000000_000000BE, 1);
201    try test__ctzdi2(0x00000000_000000BF, 0);
202    try test__ctzdi2(0x00000000_000000C0, 6);
203    try test__ctzdi2(0x00000000_000000C1, 0);
204    try test__ctzdi2(0x00000000_000000C2, 1);
205    try test__ctzdi2(0x00000000_000000C3, 0);
206    try test__ctzdi2(0x00000000_000000C4, 2);
207    try test__ctzdi2(0x00000000_000000C5, 0);
208    try test__ctzdi2(0x00000000_000000C6, 1);
209    try test__ctzdi2(0x00000000_000000C7, 0);
210    try test__ctzdi2(0x00000000_000000C8, 3);
211    try test__ctzdi2(0x00000000_000000C9, 0);
212    try test__ctzdi2(0x00000000_000000CA, 1);
213    try test__ctzdi2(0x00000000_000000CB, 0);
214    try test__ctzdi2(0x00000000_000000CC, 2);
215    try test__ctzdi2(0x00000000_000000CD, 0);
216    try test__ctzdi2(0x00000000_000000CE, 1);
217    try test__ctzdi2(0x00000000_000000CF, 0);
218    try test__ctzdi2(0x00000000_000000D0, 4);
219    try test__ctzdi2(0x00000000_000000D1, 0);
220    try test__ctzdi2(0x00000000_000000D2, 1);
221    try test__ctzdi2(0x00000000_000000D3, 0);
222    try test__ctzdi2(0x00000000_000000D4, 2);
223    try test__ctzdi2(0x00000000_000000D5, 0);
224    try test__ctzdi2(0x00000000_000000D6, 1);
225    try test__ctzdi2(0x00000000_000000D7, 0);
226    try test__ctzdi2(0x00000000_000000D8, 3);
227    try test__ctzdi2(0x00000000_000000D9, 0);
228    try test__ctzdi2(0x00000000_000000DA, 1);
229    try test__ctzdi2(0x00000000_000000DB, 0);
230    try test__ctzdi2(0x00000000_000000DC, 2);
231    try test__ctzdi2(0x00000000_000000DD, 0);
232    try test__ctzdi2(0x00000000_000000DE, 1);
233    try test__ctzdi2(0x00000000_000000DF, 0);
234    try test__ctzdi2(0x00000000_000000E0, 5);
235    try test__ctzdi2(0x00000000_000000E1, 0);
236    try test__ctzdi2(0x00000000_000000E2, 1);
237    try test__ctzdi2(0x00000000_000000E3, 0);
238    try test__ctzdi2(0x00000000_000000E4, 2);
239    try test__ctzdi2(0x00000000_000000E5, 0);
240    try test__ctzdi2(0x00000000_000000E6, 1);
241    try test__ctzdi2(0x00000000_000000E7, 0);
242    try test__ctzdi2(0x00000000_000000E8, 3);
243    try test__ctzdi2(0x00000000_000000E9, 0);
244    try test__ctzdi2(0x00000000_000000EA, 1);
245    try test__ctzdi2(0x00000000_000000EB, 0);
246    try test__ctzdi2(0x00000000_000000EC, 2);
247    try test__ctzdi2(0x00000000_000000ED, 0);
248    try test__ctzdi2(0x00000000_000000EE, 1);
249    try test__ctzdi2(0x00000000_000000EF, 0);
250    try test__ctzdi2(0x00000000_000000F0, 4);
251    try test__ctzdi2(0x00000000_000000F1, 0);
252    try test__ctzdi2(0x00000000_000000F2, 1);
253    try test__ctzdi2(0x00000000_000000F3, 0);
254    try test__ctzdi2(0x00000000_000000F4, 2);
255    try test__ctzdi2(0x00000000_000000F5, 0);
256    try test__ctzdi2(0x00000000_000000F6, 1);
257    try test__ctzdi2(0x00000000_000000F7, 0);
258    try test__ctzdi2(0x00000000_000000F8, 3);
259    try test__ctzdi2(0x00000000_000000F9, 0);
260    try test__ctzdi2(0x00000000_000000FA, 1);
261    try test__ctzdi2(0x00000000_000000FB, 0);
262    try test__ctzdi2(0x00000000_000000FC, 2);
263    try test__ctzdi2(0x00000000_000000FD, 0);
264    try test__ctzdi2(0x00000000_000000FE, 1);
265    try test__ctzdi2(0x00000000_000000FF, 0);
266
267    try test__ctzdi2(0x00000000_00000000, 64);
268    try test__ctzdi2(0x80000000_00000000, 63);
269    try test__ctzdi2(0x40000000_00000000, 62);
270    try test__ctzdi2(0x20000000_00000000, 61);
271    try test__ctzdi2(0x10000000_00000000, 60);
272    try test__ctzdi2(0x08000000_00000000, 59);
273    try test__ctzdi2(0x04000000_00000000, 58);
274    try test__ctzdi2(0x02000000_00000000, 57);
275    try test__ctzdi2(0x01000000_00000000, 56);
276    try test__ctzdi2(0x00800000_00000000, 55);
277    try test__ctzdi2(0x00400000_00000000, 54);
278    try test__ctzdi2(0x00200000_00000000, 53);
279    try test__ctzdi2(0x00100000_00000000, 52);
280    try test__ctzdi2(0x00080000_00000000, 51);
281    try test__ctzdi2(0x00040000_00000000, 50);
282    try test__ctzdi2(0x00020000_00000000, 49);
283    try test__ctzdi2(0x00010000_00000000, 48);
284    try test__ctzdi2(0x00008000_00000000, 47);
285    try test__ctzdi2(0x00004000_00000000, 46);
286    try test__ctzdi2(0x00002000_00000000, 45);
287    try test__ctzdi2(0x00001000_00000000, 44);
288    try test__ctzdi2(0x00000800_00000000, 43);
289    try test__ctzdi2(0x00000400_00000000, 42);
290    try test__ctzdi2(0x00000200_00000000, 41);
291    try test__ctzdi2(0x00000100_00000000, 40);
292    try test__ctzdi2(0x00000080_00000000, 39);
293    try test__ctzdi2(0x00000040_00000000, 38);
294    try test__ctzdi2(0x00000020_00000000, 37);
295    try test__ctzdi2(0x00000010_00000000, 36);
296    try test__ctzdi2(0x00000008_00000000, 35);
297    try test__ctzdi2(0x00000004_00000000, 34);
298    try test__ctzdi2(0x00000002_00000000, 33);
299    try test__ctzdi2(0x00000001_00000000, 32);
300
301    try test__ctzdi2(0x00000000_80000000, 31);
302    try test__ctzdi2(0x00000000_40000000, 30);
303    try test__ctzdi2(0x00000000_20000000, 29);
304    try test__ctzdi2(0x00000000_10000000, 28);
305    try test__ctzdi2(0x00000000_08000000, 27);
306    try test__ctzdi2(0x00000000_04000000, 26);
307    try test__ctzdi2(0x00000000_02000000, 25);
308    try test__ctzdi2(0x00000000_01000000, 24);
309    try test__ctzdi2(0x00000000_00800000, 23);
310    try test__ctzdi2(0x00000000_00400000, 22);
311    try test__ctzdi2(0x00000000_00200000, 21);
312    try test__ctzdi2(0x00000000_00100000, 20);
313    try test__ctzdi2(0x00000000_00080000, 19);
314    try test__ctzdi2(0x00000000_00040000, 18);
315    try test__ctzdi2(0x00000000_00020000, 17);
316    try test__ctzdi2(0x00000000_00010000, 16);
317    try test__ctzdi2(0x00000000_00008000, 15);
318    try test__ctzdi2(0x00000000_00004000, 14);
319    try test__ctzdi2(0x00000000_00002000, 13);
320    try test__ctzdi2(0x00000000_00001000, 12);
321    try test__ctzdi2(0x00000000_00000800, 11);
322    try test__ctzdi2(0x00000000_00000400, 10);
323    try test__ctzdi2(0x00000000_00000200, 9);
324    try test__ctzdi2(0x00000000_00000100, 8);
325}
326