1 /* $NetBSD: t_bitops.c,v 1.22 2024/11/01 18:35:12 riastradh Exp $ */
2
3 /*-
4 * Copyright (c) 2011, 2012 The NetBSD Foundation, Inc.
5 * All rights reserved.
6 *
7 * This code is derived from software contributed to The NetBSD Foundation
8 * by Christos Zoulas and Jukka Ruohonen.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 *
19 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 * POSSIBILITY OF SUCH DAMAGE.
30 */
31 #include <sys/cdefs.h>
32 __RCSID("$NetBSD: t_bitops.c,v 1.22 2024/11/01 18:35:12 riastradh Exp $");
33
34 #include <atf-c.h>
35
36 #include <sys/cdefs.h>
37 #include <sys/bitops.h>
38
39 #include <math.h>
40 #include <inttypes.h>
41 #include <stdlib.h>
42 #include <string.h>
43 #include <strings.h>
44
45 static const struct {
46 uint32_t val;
47 int ffs;
48 int fls;
49 } bits[] = {
50
51 { 0x00, 0, 0 }, { 0x01, 1, 1 }, { 0x02, 2, 2 }, { 0x03, 1, 2 },
52 { 0x04, 3, 3 }, { 0x05, 1, 3 }, { 0x06, 2, 3 }, { 0x07, 1, 3 },
53 { 0x08, 4, 4 }, { 0x09, 1, 4 }, { 0x0A, 2, 4 }, { 0x0B, 1, 4 },
54 { 0x0C, 3, 4 }, { 0x0D, 1, 4 }, { 0x0E, 2, 4 }, { 0x0F, 1, 4 },
55
56 { 0x10, 5, 5 }, { 0x11, 1, 5 }, { 0x12, 2, 5 }, { 0x13, 1, 5 },
57 { 0x14, 3, 5 }, { 0x15, 1, 5 }, { 0x16, 2, 5 }, { 0x17, 1, 5 },
58 { 0x18, 4, 5 }, { 0x19, 1, 5 }, { 0x1A, 2, 5 }, { 0x1B, 1, 5 },
59 { 0x1C, 3, 5 }, { 0x1D, 1, 5 }, { 0x1E, 2, 5 }, { 0x1F, 1, 5 },
60
61 { 0xF0, 5, 8 }, { 0xF1, 1, 8 }, { 0xF2, 2, 8 }, { 0xF3, 1, 8 },
62 { 0xF4, 3, 8 }, { 0xF5, 1, 8 }, { 0xF6, 2, 8 }, { 0xF7, 1, 8 },
63 { 0xF8, 4, 8 }, { 0xF9, 1, 8 }, { 0xFA, 2, 8 }, { 0xFB, 1, 8 },
64 { 0xFC, 3, 8 }, { 0xFD, 1, 8 }, { 0xFE, 2, 8 }, { 0xFF, 1, 8 },
65
66 };
67
68 ATF_TC(bitmap_basic);
ATF_TC_HEAD(bitmap_basic,tc)69 ATF_TC_HEAD(bitmap_basic, tc)
70 {
71 atf_tc_set_md_var(tc, "descr", "A basic test of __BITMAP_*");
72 }
73
ATF_TC_BODY(bitmap_basic,tc)74 ATF_TC_BODY(bitmap_basic, tc)
75 {
76 size_t n;
77
78 __BITMAP_TYPE(, uint32_t, 65536) bm;
79 __BITMAP_ZERO(&bm);
80
81 ATF_CHECK_EQ_MSG((n = __BITMAP_SIZE(uint32_t, 65536)), 2048,
82 "n=%zu", n);
83
84 ATF_CHECK_EQ_MSG((n = __BITMAP_SHIFT(uint32_t)), 5, "n=%zu", n);
85
86 ATF_CHECK_EQ_MSG((n = __BITMAP_MASK(uint32_t)), 31, "n=%zu", n);
87
88 for (size_t i = 0; i < 65536; i += 2)
89 __BITMAP_SET(i, &bm);
90
91 for (size_t i = 0; i < 2048; i++) {
92 ATF_CHECK_EQ_MSG(bm._b[i], 0x55555555, "bm._b[%zu]=0x%"PRIx32,
93 i, bm._b[i]);
94 }
95
96 for (size_t i = 0; i < 65536; i++)
97 if (i & 1)
98 ATF_CHECK_MSG(!__BITMAP_ISSET(i, &bm), "i=%zu", i);
99 else {
100 ATF_CHECK_MSG(__BITMAP_ISSET(i, &bm), "i=%zu", i);
101 __BITMAP_CLR(i, &bm);
102 }
103
104 for (size_t i = 0; i < 65536; i += 2)
105 ATF_CHECK_MSG(!__BITMAP_ISSET(i, &bm), "i=%zu", i);
106 }
107
108 ATF_TC(fast_divide32);
ATF_TC_HEAD(fast_divide32,tc)109 ATF_TC_HEAD(fast_divide32, tc)
110 {
111 atf_tc_set_md_var(tc, "descr", "A basic test of fast_divide32(3)");
112 }
113
ATF_TC_BODY(fast_divide32,tc)114 ATF_TC_BODY(fast_divide32, tc)
115 {
116 uint32_t a, b, q, r, m;
117 uint8_t i, s1, s2;
118
119 a = 0xFFFF;
120 b = 0x000F;
121
122 fast_divide32_prepare(b, &m, &s1, &s2);
123
124 q = fast_divide32(a, b, m, s1, s2);
125 r = fast_remainder32(a, b, m, s1, s2);
126
127 ATF_CHECK_EQ_MSG(q, 0x1111,
128 "q=%"PRIu32"; a=%"PRIu32" b=%"PRIu32" a/b=%"PRIu32";"
129 " m=%"PRIu32" s1=%"PRIu8" s2=%"PRIu8,
130 q, a, b, a / b, m, s1, s2);
131 ATF_CHECK_EQ_MSG(r, 0,
132 "q=%"PRIu32", a=%"PRIu32", b=%"PRIu32", a%%b=%"PRIu32";"
133 " m=%"PRIu32" s1=%"PRIu8" s2=%"PRIu8,
134 q, a, b, a % b, m, s1, s2);
135
136 for (i = 1; i < __arraycount(bits); i++) {
137
138 a = bits[i].val;
139 b = bits[i].ffs;
140
141 fast_divide32_prepare(b, &m, &s1, &s2);
142
143 q = fast_divide32(a, b, m, s1, s2);
144 r = fast_remainder32(a, b, m, s1, s2);
145
146 ATF_CHECK_EQ_MSG(q, a / b,
147 "q=%"PRIu32"; a=%"PRIu32" b=%"PRIu32" a/b=%"PRIu32";"
148 " m=%"PRIu32" s1=%"PRIu8" s2=%"PRIu8,
149 q, a, b, a / b, m, s1, s2);
150 ATF_CHECK_EQ_MSG(r, a % b,
151 "q=%"PRIu32", a=%"PRIu32", b=%"PRIu32", a%%b=%"PRIu32";"
152 " m=%"PRIu32" s1=%"PRIu8" s2=%"PRIu8,
153 q, a, b, a % b, m, s1, s2);
154 }
155 }
156
157 ATF_TC(ffsfls);
ATF_TC_HEAD(ffsfls,tc)158 ATF_TC_HEAD(ffsfls, tc)
159 {
160 atf_tc_set_md_var(tc, "descr", "Test ffs32(3)-family for correctness");
161 }
162
ATF_TC_BODY(ffsfls,tc)163 ATF_TC_BODY(ffsfls, tc)
164 {
165 uint8_t i;
166 int n, m;
167
168 ATF_CHECK_EQ_MSG((n = ffs(0)), 0x00, "n=%d", n);
169 ATF_CHECK_EQ_MSG((n = ffsl(0)), 0x00, "n=%d", n);
170 ATF_CHECK_EQ_MSG((n = ffsll(0)), 0x00, "n=%d", n);
171
172 ATF_CHECK_EQ_MSG((n = ffs32(0)), 0x00, "n=%d", n);
173 ATF_CHECK_EQ_MSG((n = fls32(0)), 0x00, "n=%d", n);
174 ATF_CHECK_EQ_MSG((n = ffs64(0)), 0x00, "n=%d", n);
175 ATF_CHECK_EQ_MSG((n = fls64(0)), 0x00, "n=%d", n);
176
177 ATF_CHECK_EQ_MSG((n = ffs(UINT_MAX)), 0x01, "n=%d\n", n);
178 ATF_CHECK_EQ_MSG((n = ffsl(ULONG_MAX)), 0x01, "n=%d\n", n);
179 ATF_CHECK_EQ_MSG((n = ffsll(ULLONG_MAX)), 0x01, "n=%d\n", n);
180
181 ATF_CHECK_EQ_MSG((n = ffs((unsigned)INT_MAX + 1)),
182 CHAR_BIT*sizeof(int),
183 "n=%d\n", n);
184 ATF_CHECK_EQ_MSG((n = ffsl((unsigned long)LONG_MAX + 1)),
185 CHAR_BIT*sizeof(long),
186 "n=%d\n", n);
187 ATF_CHECK_EQ_MSG((n = ffsll((unsigned long long)LLONG_MAX + 1)),
188 CHAR_BIT*sizeof(long long),
189 "n=%d\n", n);
190
191 ATF_CHECK_EQ_MSG((n = ffs32(UINT32_MAX)), 0x01, "n=%d", n);
192 ATF_CHECK_EQ_MSG((n = fls32(UINT32_MAX)), 0x20, "n=%d", n);
193 ATF_CHECK_EQ_MSG((n = ffs64(UINT64_MAX)), 0x01, "n=%d", n);
194 ATF_CHECK_EQ_MSG((n = fls64(UINT64_MAX)), 0x40, "n=%d", n);
195
196 for (i = 0; i < CHAR_BIT*sizeof(long long); i++) {
197 if (i < CHAR_BIT*sizeof(int)) {
198 ATF_CHECK_EQ_MSG((n = ffs(1U << i)), i + 1, "n=%d", n);
199 }
200 if (i < CHAR_BIT*sizeof(long)) {
201 ATF_CHECK_EQ_MSG((n = ffsl(1UL << i)), i + 1,
202 "n=%d", n);
203 }
204 if (i < CHAR_BIT*sizeof(long long)) {
205 ATF_CHECK_EQ_MSG((n = ffsll(1ULL << i)), i + 1,
206 "n=%d", n);
207 }
208 if (i < CHAR_BIT*sizeof(int32_t)) {
209 ATF_CHECK_EQ_MSG((n = ffs32((uint32_t)1 << i)), i + 1,
210 "n=%d", n);
211 }
212 if (i < CHAR_BIT*sizeof(int64_t)) {
213 ATF_CHECK_EQ_MSG((n = ffs64((uint64_t)1 << i)), i + 1,
214 "n=%d", n);
215 }
216 }
217
218 for (i = 1; i < __arraycount(bits); i++) {
219
220 ATF_CHECK_EQ_MSG((n = ffs(bits[i].val)), (m = bits[i].ffs),
221 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
222 ATF_CHECK_EQ_MSG((n = ffsl(bits[i].val)), (m = bits[i].ffs),
223 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
224 ATF_CHECK_EQ_MSG((n = ffsll(bits[i].val)), (m = bits[i].ffs),
225 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
226
227 ATF_CHECK_EQ_MSG((n = ffs32(bits[i].val)), (m = bits[i].ffs),
228 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
229 ATF_CHECK_EQ_MSG((n = fls32(bits[i].val)), (m = bits[i].fls),
230 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
231 ATF_CHECK_EQ_MSG((n = ffs64(bits[i].val)), (m = bits[i].ffs),
232 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
233 ATF_CHECK_EQ_MSG((n = fls64(bits[i].val)), (m = bits[i].fls),
234 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
235
236 ATF_CHECK_EQ_MSG((n = ffs(bits[i].val << 1)),
237 (m = bits[i].ffs + 1),
238 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
239 ATF_CHECK_EQ_MSG((n = ffsl(bits[i].val << 1)),
240 (m = bits[i].ffs + 1),
241 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
242 ATF_CHECK_EQ_MSG((n = ffsll(bits[i].val << 1)),
243 (m = bits[i].ffs + 1),
244 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
245
246 ATF_CHECK_EQ_MSG((n = ffs32(bits[i].val << 1)),
247 (m = bits[i].ffs + 1),
248 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
249 ATF_CHECK_EQ_MSG((n = fls32(bits[i].val << 1)),
250 (m = bits[i].fls + 1),
251 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
252 ATF_CHECK_EQ_MSG((n = ffs64(bits[i].val << 1)),
253 (m = bits[i].ffs + 1),
254 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
255 ATF_CHECK_EQ_MSG((n = fls64(bits[i].val << 1)),
256 (m = bits[i].fls + 1),
257 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
258
259 ATF_CHECK_EQ_MSG((n = ffs(bits[i].val << 9)),
260 (m = bits[i].ffs + 9),
261 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
262 ATF_CHECK_EQ_MSG((n = ffsl(bits[i].val << 9)),
263 (m = bits[i].ffs + 9),
264 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
265 ATF_CHECK_EQ_MSG((n = ffsll(bits[i].val << 9)),
266 (m = bits[i].ffs + 9),
267 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
268
269 ATF_CHECK_EQ_MSG((n = ffs32(bits[i].val << 9)),
270 (m = bits[i].ffs + 9),
271 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
272 ATF_CHECK_EQ_MSG((n = fls32(bits[i].val << 9)),
273 (m = bits[i].fls + 9),
274 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
275 ATF_CHECK_EQ_MSG((n = ffs64(bits[i].val << 9)),
276 (m = bits[i].ffs + 9),
277 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
278 ATF_CHECK_EQ_MSG((n = fls64(bits[i].val << 9)),
279 (m = bits[i].fls + 9),
280 "[i=%"PRIu8"] n=%d m=%d", i, n, m);
281 }
282 }
283
284 ATF_TC(ilog2_32bit);
ATF_TC_HEAD(ilog2_32bit,tc)285 ATF_TC_HEAD(ilog2_32bit, tc)
286 {
287 atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for 32bit variable");
288 }
289
ATF_TC_BODY(ilog2_32bit,tc)290 ATF_TC_BODY(ilog2_32bit, tc)
291 {
292 int i, L;
293 uint32_t x;
294
295 for (i = 0; i < 32; i++) {
296 x = 1U << i;
297 ATF_CHECK_EQ_MSG((L = ilog2(x)), i, "i=%d x=0x%"PRIx32" L=%d",
298 i, x, L);
299 }
300 }
301
302 ATF_TC(ilog2_64bit);
ATF_TC_HEAD(ilog2_64bit,tc)303 ATF_TC_HEAD(ilog2_64bit, tc)
304 {
305 atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for 64bit variable");
306 }
307
ATF_TC_BODY(ilog2_64bit,tc)308 ATF_TC_BODY(ilog2_64bit, tc)
309 {
310 int i, L;
311 uint64_t x;
312
313 for (i = 0; i < 64; i++) {
314 x = (uint64_t)1 << i;
315 ATF_CHECK_EQ_MSG((L = ilog2(x)), i, "i=%d x=0x%"PRIx64" L=%d",
316 i, x, L);
317 }
318 }
319
320 ATF_TC(ilog2_const);
ATF_TC_HEAD(ilog2_const,tc)321 ATF_TC_HEAD(ilog2_const, tc)
322 {
323 atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for constant");
324 }
325
ATF_TC_BODY(ilog2_const,tc)326 ATF_TC_BODY(ilog2_const, tc)
327 {
328 int L;
329
330 /*
331 * These inlines test __builtin_constant_p() part of ilog2()
332 * at compile time, so don't change it to loop. PR lib/49745
333 */
334 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000001ULL)), 0, "L=%d", L);
335 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000002ULL)), 1, "L=%d", L);
336 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000004ULL)), 2, "L=%d", L);
337 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000008ULL)), 3, "L=%d", L);
338 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000010ULL)), 4, "L=%d", L);
339 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000020ULL)), 5, "L=%d", L);
340 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000040ULL)), 6, "L=%d", L);
341 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000080ULL)), 7, "L=%d", L);
342 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000100ULL)), 8, "L=%d", L);
343 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000200ULL)), 9, "L=%d", L);
344 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000400ULL)), 10, "L=%d", L);
345 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000800ULL)), 11, "L=%d", L);
346 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000001000ULL)), 12, "L=%d", L);
347 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000002000ULL)), 13, "L=%d", L);
348 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000004000ULL)), 14, "L=%d", L);
349 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000008000ULL)), 15, "L=%d", L);
350 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000010000ULL)), 16, "L=%d", L);
351 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000020000ULL)), 17, "L=%d", L);
352 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000040000ULL)), 18, "L=%d", L);
353 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000080000ULL)), 19, "L=%d", L);
354 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000100000ULL)), 20, "L=%d", L);
355 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000200000ULL)), 21, "L=%d", L);
356 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000400000ULL)), 22, "L=%d", L);
357 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000800000ULL)), 23, "L=%d", L);
358 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000001000000ULL)), 24, "L=%d", L);
359 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000002000000ULL)), 25, "L=%d", L);
360 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000004000000ULL)), 26, "L=%d", L);
361 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000008000000ULL)), 27, "L=%d", L);
362 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000010000000ULL)), 28, "L=%d", L);
363 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000020000000ULL)), 29, "L=%d", L);
364 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000040000000ULL)), 30, "L=%d", L);
365 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000080000000ULL)), 31, "L=%d", L);
366 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000100000000ULL)), 32, "L=%d", L);
367 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000200000000ULL)), 33, "L=%d", L);
368 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000400000000ULL)), 34, "L=%d", L);
369 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000800000000ULL)), 35, "L=%d", L);
370 ATF_CHECK_EQ_MSG((L = ilog2(0x0000001000000000ULL)), 36, "L=%d", L);
371 ATF_CHECK_EQ_MSG((L = ilog2(0x0000002000000000ULL)), 37, "L=%d", L);
372 ATF_CHECK_EQ_MSG((L = ilog2(0x0000004000000000ULL)), 38, "L=%d", L);
373 ATF_CHECK_EQ_MSG((L = ilog2(0x0000008000000000ULL)), 39, "L=%d", L);
374 ATF_CHECK_EQ_MSG((L = ilog2(0x0000010000000000ULL)), 40, "L=%d", L);
375 ATF_CHECK_EQ_MSG((L = ilog2(0x0000020000000000ULL)), 41, "L=%d", L);
376 ATF_CHECK_EQ_MSG((L = ilog2(0x0000040000000000ULL)), 42, "L=%d", L);
377 ATF_CHECK_EQ_MSG((L = ilog2(0x0000080000000000ULL)), 43, "L=%d", L);
378 ATF_CHECK_EQ_MSG((L = ilog2(0x0000100000000000ULL)), 44, "L=%d", L);
379 ATF_CHECK_EQ_MSG((L = ilog2(0x0000200000000000ULL)), 45, "L=%d", L);
380 ATF_CHECK_EQ_MSG((L = ilog2(0x0000400000000000ULL)), 46, "L=%d", L);
381 ATF_CHECK_EQ_MSG((L = ilog2(0x0000800000000000ULL)), 47, "L=%d", L);
382 ATF_CHECK_EQ_MSG((L = ilog2(0x0001000000000000ULL)), 48, "L=%d", L);
383 ATF_CHECK_EQ_MSG((L = ilog2(0x0002000000000000ULL)), 49, "L=%d", L);
384 ATF_CHECK_EQ_MSG((L = ilog2(0x0004000000000000ULL)), 50, "L=%d", L);
385 ATF_CHECK_EQ_MSG((L = ilog2(0x0008000000000000ULL)), 51, "L=%d", L);
386 ATF_CHECK_EQ_MSG((L = ilog2(0x0010000000000000ULL)), 52, "L=%d", L);
387 ATF_CHECK_EQ_MSG((L = ilog2(0x0020000000000000ULL)), 53, "L=%d", L);
388 ATF_CHECK_EQ_MSG((L = ilog2(0x0040000000000000ULL)), 54, "L=%d", L);
389 ATF_CHECK_EQ_MSG((L = ilog2(0x0080000000000000ULL)), 55, "L=%d", L);
390 ATF_CHECK_EQ_MSG((L = ilog2(0x0100000000000000ULL)), 56, "L=%d", L);
391 ATF_CHECK_EQ_MSG((L = ilog2(0x0200000000000000ULL)), 57, "L=%d", L);
392 ATF_CHECK_EQ_MSG((L = ilog2(0x0400000000000000ULL)), 58, "L=%d", L);
393 ATF_CHECK_EQ_MSG((L = ilog2(0x0800000000000000ULL)), 59, "L=%d", L);
394 ATF_CHECK_EQ_MSG((L = ilog2(0x1000000000000000ULL)), 60, "L=%d", L);
395 ATF_CHECK_EQ_MSG((L = ilog2(0x2000000000000000ULL)), 61, "L=%d", L);
396 ATF_CHECK_EQ_MSG((L = ilog2(0x4000000000000000ULL)), 62, "L=%d", L);
397 ATF_CHECK_EQ_MSG((L = ilog2(0x8000000000000000ULL)), 63, "L=%d", L);
398
399 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000003ULL)), 1, "L=%d", L);
400 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000007ULL)), 2, "L=%d", L);
401 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000000000fULL)), 3, "L=%d", L);
402 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000000001fULL)), 4, "L=%d", L);
403 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000000003fULL)), 5, "L=%d", L);
404 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000000007fULL)), 6, "L=%d", L);
405 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000000000ffULL)), 7, "L=%d", L);
406 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000000001ffULL)), 8, "L=%d", L);
407 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000000003ffULL)), 9, "L=%d", L);
408 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000000007ffULL)), 10, "L=%d", L);
409 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000000fffULL)), 11, "L=%d", L);
410 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000001fffULL)), 12, "L=%d", L);
411 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000003fffULL)), 13, "L=%d", L);
412 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000007fffULL)), 14, "L=%d", L);
413 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000000ffffULL)), 15, "L=%d", L);
414 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000001ffffULL)), 16, "L=%d", L);
415 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000003ffffULL)), 17, "L=%d", L);
416 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000007ffffULL)), 18, "L=%d", L);
417 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000000fffffULL)), 19, "L=%d", L);
418 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000001fffffULL)), 20, "L=%d", L);
419 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000003fffffULL)), 21, "L=%d", L);
420 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000007fffffULL)), 22, "L=%d", L);
421 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000000ffffffULL)), 23, "L=%d", L);
422 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000001ffffffULL)), 24, "L=%d", L);
423 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000003ffffffULL)), 25, "L=%d", L);
424 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000007ffffffULL)), 26, "L=%d", L);
425 ATF_CHECK_EQ_MSG((L = ilog2(0x000000000fffffffULL)), 27, "L=%d", L);
426 ATF_CHECK_EQ_MSG((L = ilog2(0x000000001fffffffULL)), 28, "L=%d", L);
427 ATF_CHECK_EQ_MSG((L = ilog2(0x000000003fffffffULL)), 29, "L=%d", L);
428 ATF_CHECK_EQ_MSG((L = ilog2(0x000000007fffffffULL)), 30, "L=%d", L);
429 ATF_CHECK_EQ_MSG((L = ilog2(0x00000000ffffffffULL)), 31, "L=%d", L);
430 ATF_CHECK_EQ_MSG((L = ilog2(0x00000001ffffffffULL)), 32, "L=%d", L);
431 ATF_CHECK_EQ_MSG((L = ilog2(0x00000003ffffffffULL)), 33, "L=%d", L);
432 ATF_CHECK_EQ_MSG((L = ilog2(0x00000007ffffffffULL)), 34, "L=%d", L);
433 ATF_CHECK_EQ_MSG((L = ilog2(0x0000000fffffffffULL)), 35, "L=%d", L);
434 ATF_CHECK_EQ_MSG((L = ilog2(0x0000001fffffffffULL)), 36, "L=%d", L);
435 ATF_CHECK_EQ_MSG((L = ilog2(0x0000003fffffffffULL)), 37, "L=%d", L);
436 ATF_CHECK_EQ_MSG((L = ilog2(0x0000007fffffffffULL)), 38, "L=%d", L);
437 ATF_CHECK_EQ_MSG((L = ilog2(0x000000ffffffffffULL)), 39, "L=%d", L);
438 ATF_CHECK_EQ_MSG((L = ilog2(0x000001ffffffffffULL)), 40, "L=%d", L);
439 ATF_CHECK_EQ_MSG((L = ilog2(0x000003ffffffffffULL)), 41, "L=%d", L);
440 ATF_CHECK_EQ_MSG((L = ilog2(0x000007ffffffffffULL)), 42, "L=%d", L);
441 ATF_CHECK_EQ_MSG((L = ilog2(0x00000fffffffffffULL)), 43, "L=%d", L);
442 ATF_CHECK_EQ_MSG((L = ilog2(0x00001fffffffffffULL)), 44, "L=%d", L);
443 ATF_CHECK_EQ_MSG((L = ilog2(0x00003fffffffffffULL)), 45, "L=%d", L);
444 ATF_CHECK_EQ_MSG((L = ilog2(0x00007fffffffffffULL)), 46, "L=%d", L);
445 ATF_CHECK_EQ_MSG((L = ilog2(0x0000ffffffffffffULL)), 47, "L=%d", L);
446 ATF_CHECK_EQ_MSG((L = ilog2(0x0001ffffffffffffULL)), 48, "L=%d", L);
447 ATF_CHECK_EQ_MSG((L = ilog2(0x0003ffffffffffffULL)), 49, "L=%d", L);
448 ATF_CHECK_EQ_MSG((L = ilog2(0x0007ffffffffffffULL)), 50, "L=%d", L);
449 ATF_CHECK_EQ_MSG((L = ilog2(0x000fffffffffffffULL)), 51, "L=%d", L);
450 ATF_CHECK_EQ_MSG((L = ilog2(0x001fffffffffffffULL)), 52, "L=%d", L);
451 ATF_CHECK_EQ_MSG((L = ilog2(0x003fffffffffffffULL)), 53, "L=%d", L);
452 ATF_CHECK_EQ_MSG((L = ilog2(0x007fffffffffffffULL)), 54, "L=%d", L);
453 ATF_CHECK_EQ_MSG((L = ilog2(0x00ffffffffffffffULL)), 55, "L=%d", L);
454 ATF_CHECK_EQ_MSG((L = ilog2(0x01ffffffffffffffULL)), 56, "L=%d", L);
455 ATF_CHECK_EQ_MSG((L = ilog2(0x03ffffffffffffffULL)), 57, "L=%d", L);
456 ATF_CHECK_EQ_MSG((L = ilog2(0x07ffffffffffffffULL)), 58, "L=%d", L);
457 ATF_CHECK_EQ_MSG((L = ilog2(0x0fffffffffffffffULL)), 59, "L=%d", L);
458 ATF_CHECK_EQ_MSG((L = ilog2(0x1fffffffffffffffULL)), 60, "L=%d", L);
459 ATF_CHECK_EQ_MSG((L = ilog2(0x3fffffffffffffffULL)), 61, "L=%d", L);
460 ATF_CHECK_EQ_MSG((L = ilog2(0x7fffffffffffffffULL)), 62, "L=%d", L);
461 ATF_CHECK_EQ_MSG((L = ilog2(0xffffffffffffffffULL)), 63, "L=%d", L);
462 }
463
ATF_TP_ADD_TCS(tp)464 ATF_TP_ADD_TCS(tp)
465 {
466
467 ATF_TP_ADD_TC(tp, bitmap_basic);
468 ATF_TP_ADD_TC(tp, fast_divide32);
469 ATF_TP_ADD_TC(tp, ffsfls);
470 ATF_TP_ADD_TC(tp, ilog2_32bit);
471 ATF_TP_ADD_TC(tp, ilog2_64bit);
472 ATF_TP_ADD_TC(tp, ilog2_const);
473
474 return atf_no_error();
475 }
476