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