Home | History | Annotate | Line # | Download | only in sys
t_bitops.c revision 1.22 
      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);
     69 ATF_TC_HEAD(bitmap_basic, tc)
     70 {
     71 	atf_tc_set_md_var(tc, "descr", "A basic test of __BITMAP_*");
     72 }
     73 
     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);
    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 
    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);
    158 ATF_TC_HEAD(ffsfls, tc)
    159 {
    160 	atf_tc_set_md_var(tc, "descr", "Test ffs32(3)-family for correctness");
    161 }
    162 
    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);
    285 ATF_TC_HEAD(ilog2_32bit, tc)
    286 {
    287 	atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for 32bit variable");
    288 }
    289 
    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);
    303 ATF_TC_HEAD(ilog2_64bit, tc)
    304 {
    305 	atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for 64bit variable");
    306 }
    307 
    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);
    321 ATF_TC_HEAD(ilog2_const, tc)
    322 {
    323 	atf_tc_set_md_var(tc, "descr", "Test ilog2(3) for constant");
    324 }
    325 
    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 
    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