Meg's Mirrors

zig

1	const ctz = @import("count0bits.zig");
2	const testing = @import("std").testing;
3
4	fn test__ctzsi2(a: u32, expected: i32) !void {
5	const x: i32 = @bitCast(a);
6	const result = ctz.__ctzsi2(x);
7	try testing.expectEqual(expected, result);
8	}
9
10	test "ctzsi2" {
11	try test__ctzsi2(0x00000001, 0);
12	try test__ctzsi2(0x00000002, 1);
13	try test__ctzsi2(0x00000003, 0);
14	try test__ctzsi2(0x00000004, 2);
15	try test__ctzsi2(0x00000005, 0);
16	try test__ctzsi2(0x00000006, 1);
17	try test__ctzsi2(0x00000007, 0);
18	try test__ctzsi2(0x00000008, 3);
19	try test__ctzsi2(0x00000009, 0);
20	try test__ctzsi2(0x0000000A, 1);
21	try test__ctzsi2(0x0000000B, 0);
22	try test__ctzsi2(0x0000000C, 2);
23	try test__ctzsi2(0x0000000D, 0);
24	try test__ctzsi2(0x0000000E, 1);
25	try test__ctzsi2(0x0000000F, 0);
26	try test__ctzsi2(0x00000010, 4);
27	try test__ctzsi2(0x00000011, 0);
28	try test__ctzsi2(0x00000012, 1);
29	try test__ctzsi2(0x00000013, 0);
30	try test__ctzsi2(0x00000014, 2);
31	try test__ctzsi2(0x00000015, 0);
32	try test__ctzsi2(0x00000016, 1);
33	try test__ctzsi2(0x00000017, 0);
34	try test__ctzsi2(0x00000018, 3);
35	try test__ctzsi2(0x00000019, 0);
36	try test__ctzsi2(0x0000001A, 1);
37	try test__ctzsi2(0x0000001B, 0);
38	try test__ctzsi2(0x0000001C, 2);
39	try test__ctzsi2(0x0000001D, 0);
40	try test__ctzsi2(0x0000001E, 1);
41	try test__ctzsi2(0x0000001F, 0);
42	try test__ctzsi2(0x00000020, 5);
43	try test__ctzsi2(0x00000021, 0);
44	try test__ctzsi2(0x00000022, 1);
45	try test__ctzsi2(0x00000023, 0);
46	try test__ctzsi2(0x00000024, 2);
47	try test__ctzsi2(0x00000025, 0);
48	try test__ctzsi2(0x00000026, 1);
49	try test__ctzsi2(0x00000027, 0);
50	try test__ctzsi2(0x00000028, 3);
51	try test__ctzsi2(0x00000029, 0);
52	try test__ctzsi2(0x0000002A, 1);
53	try test__ctzsi2(0x0000002B, 0);
54	try test__ctzsi2(0x0000002C, 2);
55	try test__ctzsi2(0x0000002D, 0);
56	try test__ctzsi2(0x0000002E, 1);
57	try test__ctzsi2(0x0000002F, 0);
58	try test__ctzsi2(0x00000030, 4);
59	try test__ctzsi2(0x00000031, 0);
60	try test__ctzsi2(0x00000032, 1);
61	try test__ctzsi2(0x00000033, 0);
62	try test__ctzsi2(0x00000034, 2);
63	try test__ctzsi2(0x00000035, 0);
64	try test__ctzsi2(0x00000036, 1);
65	try test__ctzsi2(0x00000037, 0);
66	try test__ctzsi2(0x00000038, 3);
67	try test__ctzsi2(0x00000039, 0);
68	try test__ctzsi2(0x0000003A, 1);
69	try test__ctzsi2(0x0000003B, 0);
70	try test__ctzsi2(0x0000003C, 2);
71	try test__ctzsi2(0x0000003D, 0);
72	try test__ctzsi2(0x0000003E, 1);
73	try test__ctzsi2(0x0000003F, 0);
74	try test__ctzsi2(0x00000040, 6);
75	try test__ctzsi2(0x00000041, 0);
76	try test__ctzsi2(0x00000042, 1);
77	try test__ctzsi2(0x00000043, 0);
78	try test__ctzsi2(0x00000044, 2);
79	try test__ctzsi2(0x00000045, 0);
80	try test__ctzsi2(0x00000046, 1);
81	try test__ctzsi2(0x00000047, 0);
82	try test__ctzsi2(0x00000048, 3);
83	try test__ctzsi2(0x00000049, 0);
84	try test__ctzsi2(0x0000004A, 1);
85	try test__ctzsi2(0x0000004B, 0);
86	try test__ctzsi2(0x0000004C, 2);
87	try test__ctzsi2(0x0000004D, 0);
88	try test__ctzsi2(0x0000004E, 1);
89	try test__ctzsi2(0x0000004F, 0);
90	try test__ctzsi2(0x00000050, 4);
91	try test__ctzsi2(0x00000051, 0);
92	try test__ctzsi2(0x00000052, 1);
93	try test__ctzsi2(0x00000053, 0);
94	try test__ctzsi2(0x00000054, 2);
95	try test__ctzsi2(0x00000055, 0);
96	try test__ctzsi2(0x00000056, 1);
97	try test__ctzsi2(0x00000057, 0);
98	try test__ctzsi2(0x00000058, 3);
99	try test__ctzsi2(0x00000059, 0);
100	try test__ctzsi2(0x0000005A, 1);
101	try test__ctzsi2(0x0000005B, 0);
102	try test__ctzsi2(0x0000005C, 2);
103	try test__ctzsi2(0x0000005D, 0);
104	try test__ctzsi2(0x0000005E, 1);
105	try test__ctzsi2(0x0000005F, 0);
106	try test__ctzsi2(0x00000060, 5);
107	try test__ctzsi2(0x00000061, 0);
108	try test__ctzsi2(0x00000062, 1);
109	try test__ctzsi2(0x00000063, 0);
110	try test__ctzsi2(0x00000064, 2);
111	try test__ctzsi2(0x00000065, 0);
112	try test__ctzsi2(0x00000066, 1);
113	try test__ctzsi2(0x00000067, 0);
114	try test__ctzsi2(0x00000068, 3);
115	try test__ctzsi2(0x00000069, 0);
116	try test__ctzsi2(0x0000006A, 1);
117	try test__ctzsi2(0x0000006B, 0);
118	try test__ctzsi2(0x0000006C, 2);
119	try test__ctzsi2(0x0000006D, 0);
120	try test__ctzsi2(0x0000006E, 1);
121	try test__ctzsi2(0x0000006F, 0);
122	try test__ctzsi2(0x00000070, 4);
123	try test__ctzsi2(0x00000071, 0);
124	try test__ctzsi2(0x00000072, 1);
125	try test__ctzsi2(0x00000073, 0);
126	try test__ctzsi2(0x00000074, 2);
127	try test__ctzsi2(0x00000075, 0);
128	try test__ctzsi2(0x00000076, 1);
129	try test__ctzsi2(0x00000077, 0);
130	try test__ctzsi2(0x00000078, 3);
131	try test__ctzsi2(0x00000079, 0);
132	try test__ctzsi2(0x0000007A, 1);
133	try test__ctzsi2(0x0000007B, 0);
134	try test__ctzsi2(0x0000007C, 2);
135	try test__ctzsi2(0x0000007D, 0);
136	try test__ctzsi2(0x0000007E, 1);
137	try test__ctzsi2(0x0000007F, 0);
138	try test__ctzsi2(0x00000080, 7);
139	try test__ctzsi2(0x00000081, 0);
140	try test__ctzsi2(0x00000082, 1);
141	try test__ctzsi2(0x00000083, 0);
142	try test__ctzsi2(0x00000084, 2);
143	try test__ctzsi2(0x00000085, 0);
144	try test__ctzsi2(0x00000086, 1);
145	try test__ctzsi2(0x00000087, 0);
146	try test__ctzsi2(0x00000088, 3);
147	try test__ctzsi2(0x00000089, 0);
148	try test__ctzsi2(0x0000008A, 1);
149	try test__ctzsi2(0x0000008B, 0);
150	try test__ctzsi2(0x0000008C, 2);
151	try test__ctzsi2(0x0000008D, 0);
152	try test__ctzsi2(0x0000008E, 1);
153	try test__ctzsi2(0x0000008F, 0);
154	try test__ctzsi2(0x00000090, 4);
155	try test__ctzsi2(0x00000091, 0);
156	try test__ctzsi2(0x00000092, 1);
157	try test__ctzsi2(0x00000093, 0);
158	try test__ctzsi2(0x00000094, 2);
159	try test__ctzsi2(0x00000095, 0);
160	try test__ctzsi2(0x00000096, 1);
161	try test__ctzsi2(0x00000097, 0);
162	try test__ctzsi2(0x00000098, 3);
163	try test__ctzsi2(0x00000099, 0);
164	try test__ctzsi2(0x0000009A, 1);
165	try test__ctzsi2(0x0000009B, 0);
166	try test__ctzsi2(0x0000009C, 2);
167	try test__ctzsi2(0x0000009D, 0);
168	try test__ctzsi2(0x0000009E, 1);
169	try test__ctzsi2(0x0000009F, 0);
170	try test__ctzsi2(0x000000A0, 5);
171	try test__ctzsi2(0x000000A1, 0);
172	try test__ctzsi2(0x000000A2, 1);
173	try test__ctzsi2(0x000000A3, 0);
174	try test__ctzsi2(0x000000A4, 2);
175	try test__ctzsi2(0x000000A5, 0);
176	try test__ctzsi2(0x000000A6, 1);
177	try test__ctzsi2(0x000000A7, 0);
178	try test__ctzsi2(0x000000A8, 3);
179	try test__ctzsi2(0x000000A9, 0);
180	try test__ctzsi2(0x000000AA, 1);
181	try test__ctzsi2(0x000000AB, 0);
182	try test__ctzsi2(0x000000AC, 2);
183	try test__ctzsi2(0x000000AD, 0);
184	try test__ctzsi2(0x000000AE, 1);
185	try test__ctzsi2(0x000000AF, 0);
186	try test__ctzsi2(0x000000B0, 4);
187	try test__ctzsi2(0x000000B1, 0);
188	try test__ctzsi2(0x000000B2, 1);
189	try test__ctzsi2(0x000000B3, 0);
190	try test__ctzsi2(0x000000B4, 2);
191	try test__ctzsi2(0x000000B5, 0);
192	try test__ctzsi2(0x000000B6, 1);
193	try test__ctzsi2(0x000000B7, 0);
194	try test__ctzsi2(0x000000B8, 3);
195	try test__ctzsi2(0x000000B9, 0);
196	try test__ctzsi2(0x000000BA, 1);
197	try test__ctzsi2(0x000000BB, 0);
198	try test__ctzsi2(0x000000BC, 2);
199	try test__ctzsi2(0x000000BD, 0);
200	try test__ctzsi2(0x000000BE, 1);
201	try test__ctzsi2(0x000000BF, 0);
202	try test__ctzsi2(0x000000C0, 6);
203	try test__ctzsi2(0x000000C1, 0);
204	try test__ctzsi2(0x000000C2, 1);
205	try test__ctzsi2(0x000000C3, 0);
206	try test__ctzsi2(0x000000C4, 2);
207	try test__ctzsi2(0x000000C5, 0);
208	try test__ctzsi2(0x000000C6, 1);
209	try test__ctzsi2(0x000000C7, 0);
210	try test__ctzsi2(0x000000C8, 3);
211	try test__ctzsi2(0x000000C9, 0);
212	try test__ctzsi2(0x000000CA, 1);
213	try test__ctzsi2(0x000000CB, 0);
214	try test__ctzsi2(0x000000CC, 2);
215	try test__ctzsi2(0x000000CD, 0);
216	try test__ctzsi2(0x000000CE, 1);
217	try test__ctzsi2(0x000000CF, 0);
218	try test__ctzsi2(0x000000D0, 4);
219	try test__ctzsi2(0x000000D1, 0);
220	try test__ctzsi2(0x000000D2, 1);
221	try test__ctzsi2(0x000000D3, 0);
222	try test__ctzsi2(0x000000D4, 2);
223	try test__ctzsi2(0x000000D5, 0);
224	try test__ctzsi2(0x000000D6, 1);
225	try test__ctzsi2(0x000000D7, 0);
226	try test__ctzsi2(0x000000D8, 3);
227	try test__ctzsi2(0x000000D9, 0);
228	try test__ctzsi2(0x000000DA, 1);
229	try test__ctzsi2(0x000000DB, 0);
230	try test__ctzsi2(0x000000DC, 2);
231	try test__ctzsi2(0x000000DD, 0);
232	try test__ctzsi2(0x000000DE, 1);
233	try test__ctzsi2(0x000000DF, 0);
234	try test__ctzsi2(0x000000E0, 5);
235	try test__ctzsi2(0x000000E1, 0);
236	try test__ctzsi2(0x000000E2, 1);
237	try test__ctzsi2(0x000000E3, 0);
238	try test__ctzsi2(0x000000E4, 2);
239	try test__ctzsi2(0x000000E5, 0);
240	try test__ctzsi2(0x000000E6, 1);
241	try test__ctzsi2(0x000000E7, 0);
242	try test__ctzsi2(0x000000E8, 3);
243	try test__ctzsi2(0x000000E9, 0);
244	try test__ctzsi2(0x000000EA, 1);
245	try test__ctzsi2(0x000000EB, 0);
246	try test__ctzsi2(0x000000EC, 2);
247	try test__ctzsi2(0x000000ED, 0);
248	try test__ctzsi2(0x000000EE, 1);
249	try test__ctzsi2(0x000000EF, 0);
250	try test__ctzsi2(0x000000F0, 4);
251	try test__ctzsi2(0x000000F1, 0);
252	try test__ctzsi2(0x000000F2, 1);
253	try test__ctzsi2(0x000000F3, 0);
254	try test__ctzsi2(0x000000F4, 2);
255	try test__ctzsi2(0x000000F5, 0);
256	try test__ctzsi2(0x000000F6, 1);
257	try test__ctzsi2(0x000000F7, 0);
258	try test__ctzsi2(0x000000F8, 3);
259	try test__ctzsi2(0x000000F9, 0);
260	try test__ctzsi2(0x000000FA, 1);
261	try test__ctzsi2(0x000000FB, 0);
262	try test__ctzsi2(0x000000FC, 2);
263	try test__ctzsi2(0x000000FD, 0);
264	try test__ctzsi2(0x000000FE, 1);
265	try test__ctzsi2(0x000000FF, 0);
266
267	try test__ctzsi2(0x00000000, 32);
268	try test__ctzsi2(0x80000000, 31);
269	try test__ctzsi2(0x40000000, 30);
270	try test__ctzsi2(0x20000000, 29);
271	try test__ctzsi2(0x10000000, 28);
272	try test__ctzsi2(0x08000000, 27);
273	try test__ctzsi2(0x04000000, 26);
274	try test__ctzsi2(0x02000000, 25);
275	try test__ctzsi2(0x01000000, 24);
276	try test__ctzsi2(0x00800000, 23);
277	try test__ctzsi2(0x00400000, 22);
278	try test__ctzsi2(0x00200000, 21);
279	try test__ctzsi2(0x00100000, 20);
280	try test__ctzsi2(0x00080000, 19);
281	try test__ctzsi2(0x00040000, 18);
282	try test__ctzsi2(0x00020000, 17);
283	try test__ctzsi2(0x00010000, 16);
284	try test__ctzsi2(0x00008000, 15);
285	try test__ctzsi2(0x00004000, 14);
286	try test__ctzsi2(0x00002000, 13);
287	try test__ctzsi2(0x00001000, 12);
288	try test__ctzsi2(0x00000800, 11);
289	try test__ctzsi2(0x00000400, 10);
290	try test__ctzsi2(0x00000200, 9);
291	try test__ctzsi2(0x00000100, 8);
292	}