^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) // SPDX-License-Identifier: GPL-2.0-only
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * Test cases for bitmap API.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6) #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) #include <linux/bitmap.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9) #include <linux/init.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10) #include <linux/kernel.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11) #include <linux/module.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12) #include <linux/printk.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13) #include <linux/slab.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) #include <linux/string.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15) #include <linux/uaccess.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) #include "../tools/testing/selftests/kselftest_module.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19) KSTM_MODULE_GLOBALS();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) static char pbl_buffer[PAGE_SIZE] __initdata;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) static const unsigned long exp1[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24) BITMAP_FROM_U64(1),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) BITMAP_FROM_U64(2),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26) BITMAP_FROM_U64(0x0000ffff),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) BITMAP_FROM_U64(0xffff0000),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28) BITMAP_FROM_U64(0x55555555),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29) BITMAP_FROM_U64(0xaaaaaaaa),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) BITMAP_FROM_U64(0x11111111),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) BITMAP_FROM_U64(0x22222222),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32) BITMAP_FROM_U64(0xffffffff),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) BITMAP_FROM_U64(0xfffffffe),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34) BITMAP_FROM_U64(0x3333333311111111ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) BITMAP_FROM_U64(0xffffffff77777777ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) BITMAP_FROM_U64(0),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39) static const unsigned long exp2[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40) BITMAP_FROM_U64(0x3333333311111111ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41) BITMAP_FROM_U64(0xffffffff77777777ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44) /* Fibonacci sequence */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) static const unsigned long exp2_to_exp3_mask[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46) BITMAP_FROM_U64(0x008000020020212eULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) /* exp3_0_1 = (exp2[0] & ~exp2_to_exp3_mask) | (exp2[1] & exp2_to_exp3_mask) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49) static const unsigned long exp3_0_1[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50) BITMAP_FROM_U64(0x33b3333311313137ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) /* exp3_1_0 = (exp2[1] & ~exp2_to_exp3_mask) | (exp2[0] & exp2_to_exp3_mask) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) static const unsigned long exp3_1_0[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) BITMAP_FROM_U64(0xff7fffff77575751ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57) static bool __init
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58) __check_eq_uint(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) const unsigned int exp_uint, unsigned int x)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) if (exp_uint != x) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62) pr_err("[%s:%u] expected %u, got %u\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63) srcfile, line, exp_uint, x);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) return true;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 70) static bool __init
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 71) __check_eq_bitmap(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 72) const unsigned long *exp_bmap, const unsigned long *bmap,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 73) unsigned int nbits)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 74) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 75) if (!bitmap_equal(exp_bmap, bmap, nbits)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 76) pr_warn("[%s:%u] bitmaps contents differ: expected \"%*pbl\", got \"%*pbl\"\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 77) srcfile, line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 78) nbits, exp_bmap, nbits, bmap);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 79) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 80) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 81) return true;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 82) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 83)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 84) static bool __init
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 85) __check_eq_pbl(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 86) const char *expected_pbl,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 87) const unsigned long *bitmap, unsigned int nbits)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 88) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 89) snprintf(pbl_buffer, sizeof(pbl_buffer), "%*pbl", nbits, bitmap);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 90) if (strcmp(expected_pbl, pbl_buffer)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 91) pr_warn("[%s:%u] expected \"%s\", got \"%s\"\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 92) srcfile, line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 93) expected_pbl, pbl_buffer);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 94) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 95) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 96) return true;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 97) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 98)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 99) static bool __init
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 100) __check_eq_u32_array(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 101) const u32 *exp_arr, unsigned int exp_len,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 102) const u32 *arr, unsigned int len) __used;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 103) static bool __init
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 104) __check_eq_u32_array(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 105) const u32 *exp_arr, unsigned int exp_len,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 106) const u32 *arr, unsigned int len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 107) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 108) if (exp_len != len) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 109) pr_warn("[%s:%u] array length differ: expected %u, got %u\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 110) srcfile, line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 111) exp_len, len);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 112) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 113) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 114)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 115) if (memcmp(exp_arr, arr, len*sizeof(*arr))) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 116) pr_warn("[%s:%u] array contents differ\n", srcfile, line);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 117) print_hex_dump(KERN_WARNING, " exp: ", DUMP_PREFIX_OFFSET,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 118) 32, 4, exp_arr, exp_len*sizeof(*exp_arr), false);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 119) print_hex_dump(KERN_WARNING, " got: ", DUMP_PREFIX_OFFSET,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 120) 32, 4, arr, len*sizeof(*arr), false);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 121) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 122) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 123)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 124) return true;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 125) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 126)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 127) static bool __init __check_eq_clump8(const char *srcfile, unsigned int line,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 128) const unsigned int offset,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 129) const unsigned int size,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 130) const unsigned char *const clump_exp,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 131) const unsigned long *const clump)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 132) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 133) unsigned long exp;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 134)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 135) if (offset >= size) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 136) pr_warn("[%s:%u] bit offset for clump out-of-bounds: expected less than %u, got %u\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 137) srcfile, line, size, offset);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 138) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 139) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 140)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 141) exp = clump_exp[offset / 8];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 142) if (!exp) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 143) pr_warn("[%s:%u] bit offset for zero clump: expected nonzero clump, got bit offset %u with clump value 0",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 144) srcfile, line, offset);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 145) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 146) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 147)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 148) if (*clump != exp) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 149) pr_warn("[%s:%u] expected clump value of 0x%lX, got clump value of 0x%lX",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 150) srcfile, line, exp, *clump);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 151) return false;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 152) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 153)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 154) return true;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 155) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 156)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 157) #define __expect_eq(suffix, ...) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 158) ({ \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 159) int result = 0; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 160) total_tests++; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 161) if (!__check_eq_ ## suffix(__FILE__, __LINE__, \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 162) ##__VA_ARGS__)) { \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 163) failed_tests++; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 164) result = 1; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 165) } \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 166) result; \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 167) })
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 168)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 169) #define expect_eq_uint(...) __expect_eq(uint, ##__VA_ARGS__)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 170) #define expect_eq_bitmap(...) __expect_eq(bitmap, ##__VA_ARGS__)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 171) #define expect_eq_pbl(...) __expect_eq(pbl, ##__VA_ARGS__)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 172) #define expect_eq_u32_array(...) __expect_eq(u32_array, ##__VA_ARGS__)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 173) #define expect_eq_clump8(...) __expect_eq(clump8, ##__VA_ARGS__)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 174)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 175) static void __init test_zero_clear(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 176) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 177) DECLARE_BITMAP(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 178)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 179) /* Known way to set all bits */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 180) memset(bmap, 0xff, 128);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 181)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 182) expect_eq_pbl("0-22", bmap, 23);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 183) expect_eq_pbl("0-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 184)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 185) /* single-word bitmaps */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 186) bitmap_clear(bmap, 0, 9);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 187) expect_eq_pbl("9-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 188)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 189) bitmap_zero(bmap, 35);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 190) expect_eq_pbl("64-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 191)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 192) /* cross boundaries operations */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 193) bitmap_clear(bmap, 79, 19);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 194) expect_eq_pbl("64-78,98-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 195)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 196) bitmap_zero(bmap, 115);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 197) expect_eq_pbl("128-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 198)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 199) /* Zeroing entire area */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 200) bitmap_zero(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 201) expect_eq_pbl("", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 202) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 203)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 204) static void __init test_fill_set(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 205) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 206) DECLARE_BITMAP(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 207)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 208) /* Known way to clear all bits */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 209) memset(bmap, 0x00, 128);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 210)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 211) expect_eq_pbl("", bmap, 23);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 212) expect_eq_pbl("", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 213)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 214) /* single-word bitmaps */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 215) bitmap_set(bmap, 0, 9);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 216) expect_eq_pbl("0-8", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 217)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 218) bitmap_fill(bmap, 35);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 219) expect_eq_pbl("0-63", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 220)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 221) /* cross boundaries operations */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 222) bitmap_set(bmap, 79, 19);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 223) expect_eq_pbl("0-63,79-97", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 224)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 225) bitmap_fill(bmap, 115);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 226) expect_eq_pbl("0-127", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 227)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 228) /* Zeroing entire area */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 229) bitmap_fill(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 230) expect_eq_pbl("0-1023", bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 231) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 232)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 233) static void __init test_copy(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 234) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 235) DECLARE_BITMAP(bmap1, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 236) DECLARE_BITMAP(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 237)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 238) bitmap_zero(bmap1, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 239) bitmap_zero(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 240)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 241) /* single-word bitmaps */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 242) bitmap_set(bmap1, 0, 19);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 243) bitmap_copy(bmap2, bmap1, 23);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 244) expect_eq_pbl("0-18", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 245)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 246) bitmap_set(bmap2, 0, 23);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 247) bitmap_copy(bmap2, bmap1, 23);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 248) expect_eq_pbl("0-18", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 249)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 250) /* multi-word bitmaps */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 251) bitmap_set(bmap1, 0, 109);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 252) bitmap_copy(bmap2, bmap1, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 253) expect_eq_pbl("0-108", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 254)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 255) bitmap_fill(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 256) bitmap_copy(bmap2, bmap1, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 257) expect_eq_pbl("0-108", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 258)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 259) /* the following tests assume a 32- or 64-bit arch (even 128b
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 260) * if we care)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 261) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 262)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 263) bitmap_fill(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 264) bitmap_copy(bmap2, bmap1, 109); /* ... but 0-padded til word length */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 265) expect_eq_pbl("0-108,128-1023", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 266)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 267) bitmap_fill(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 268) bitmap_copy(bmap2, bmap1, 97); /* ... but aligned on word length */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 269) expect_eq_pbl("0-108,128-1023", bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 270) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 271)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 272) #define EXP2_IN_BITS (sizeof(exp2) * 8)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 273)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 274) static void __init test_replace(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 275) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 276) unsigned int nbits = 64;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 277) unsigned int nlongs = DIV_ROUND_UP(nbits, BITS_PER_LONG);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 278) DECLARE_BITMAP(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 279)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 280) BUILD_BUG_ON(EXP2_IN_BITS < nbits * 2);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 281)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 282) bitmap_zero(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 283) bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 284) expect_eq_bitmap(bmap, exp3_0_1, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 285)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 286) bitmap_zero(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 287) bitmap_replace(bmap, &exp2[1 * nlongs], &exp2[0 * nlongs], exp2_to_exp3_mask, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 288) expect_eq_bitmap(bmap, exp3_1_0, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 289)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 290) bitmap_fill(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 291) bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 292) expect_eq_bitmap(bmap, exp3_0_1, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 293)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 294) bitmap_fill(bmap, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 295) bitmap_replace(bmap, &exp2[1 * nlongs], &exp2[0 * nlongs], exp2_to_exp3_mask, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 296) expect_eq_bitmap(bmap, exp3_1_0, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 297) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 298)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 299) #define PARSE_TIME 0x1
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 300) #define NO_LEN 0x2
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 301)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 302) struct test_bitmap_parselist{
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 303) const int errno;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 304) const char *in;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 305) const unsigned long *expected;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 306) const int nbits;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 307) const int flags;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 308) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 309)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 310) static const struct test_bitmap_parselist parselist_tests[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 311) #define step (sizeof(u64) / sizeof(unsigned long))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 312)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 313) {0, "0", &exp1[0], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 314) {0, "1", &exp1[1 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 315) {0, "0-15", &exp1[2 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 316) {0, "16-31", &exp1[3 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 317) {0, "0-31:1/2", &exp1[4 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 318) {0, "1-31:1/2", &exp1[5 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 319) {0, "0-31:1/4", &exp1[6 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 320) {0, "1-31:1/4", &exp1[7 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 321) {0, "0-31:4/4", &exp1[8 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 322) {0, "1-31:4/4", &exp1[9 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 323) {0, "0-31:1/4,32-63:2/4", &exp1[10 * step], 64, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 324) {0, "0-31:3/4,32-63:4/4", &exp1[11 * step], 64, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 325) {0, " ,, 0-31:3/4 ,, 32-63:4/4 ,, ", &exp1[11 * step], 64, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 326)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 327) {0, "0-31:1/4,32-63:2/4,64-95:3/4,96-127:4/4", exp2, 128, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 328)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 329) {0, "0-2047:128/256", NULL, 2048, PARSE_TIME},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 330)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 331) {0, "", &exp1[12 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 332) {0, "\n", &exp1[12 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 333) {0, ",, ,, , , ,", &exp1[12 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 334) {0, " , ,, , , ", &exp1[12 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 335) {0, " , ,, , , \n", &exp1[12 * step], 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 336)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 337) {-EINVAL, "-1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 338) {-EINVAL, "-0", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 339) {-EINVAL, "10-1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 340) {-EINVAL, "0-31:", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 341) {-EINVAL, "0-31:0", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 342) {-EINVAL, "0-31:0/", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 343) {-EINVAL, "0-31:0/0", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 344) {-EINVAL, "0-31:1/0", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 345) {-EINVAL, "0-31:10/1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 346) {-EOVERFLOW, "0-98765432123456789:10/1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 347)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 348) {-EINVAL, "a-31", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 349) {-EINVAL, "0-a1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 350) {-EINVAL, "a-31:10/1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 351) {-EINVAL, "0-31:a/1", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 352) {-EINVAL, "0-\n", NULL, 8, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 353)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 354) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 355)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 356) static void __init test_bitmap_parselist(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 357) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 358) int i;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 359) int err;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 360) ktime_t time;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 361) DECLARE_BITMAP(bmap, 2048);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 362)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 363) for (i = 0; i < ARRAY_SIZE(parselist_tests); i++) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 364) #define ptest parselist_tests[i]
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 365)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 366) time = ktime_get();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 367) err = bitmap_parselist(ptest.in, bmap, ptest.nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 368) time = ktime_get() - time;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 369)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 370) if (err != ptest.errno) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 371) pr_err("parselist: %d: input is %s, errno is %d, expected %d\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 372) i, ptest.in, err, ptest.errno);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 373) continue;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 374) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 375)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 376) if (!err && ptest.expected
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 377) && !__bitmap_equal(bmap, ptest.expected, ptest.nbits)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 378) pr_err("parselist: %d: input is %s, result is 0x%lx, expected 0x%lx\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 379) i, ptest.in, bmap[0],
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 380) *ptest.expected);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 381) continue;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 382) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 383)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 384) if (ptest.flags & PARSE_TIME)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 385) pr_err("parselist: %d: input is '%s' OK, Time: %llu\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 386) i, ptest.in, time);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 387)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 388) #undef ptest
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 389) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 390) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 391)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 392) static const unsigned long parse_test[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 393) BITMAP_FROM_U64(0),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 394) BITMAP_FROM_U64(1),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 395) BITMAP_FROM_U64(0xdeadbeef),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 396) BITMAP_FROM_U64(0x100000000ULL),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 397) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 398)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 399) static const unsigned long parse_test2[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 400) BITMAP_FROM_U64(0x100000000ULL), BITMAP_FROM_U64(0xdeadbeef),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 401) BITMAP_FROM_U64(0x100000000ULL), BITMAP_FROM_U64(0xbaadf00ddeadbeef),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 402) BITMAP_FROM_U64(0x100000000ULL), BITMAP_FROM_U64(0x0badf00ddeadbeef),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 403) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 404)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 405) static const struct test_bitmap_parselist parse_tests[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 406) {0, "", &parse_test[0 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 407) {0, " ", &parse_test[0 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 408) {0, "0", &parse_test[0 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 409) {0, "0\n", &parse_test[0 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 410) {0, "1", &parse_test[1 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 411) {0, "deadbeef", &parse_test[2 * step], 32, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 412) {0, "1,0", &parse_test[3 * step], 33, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 413) {0, "deadbeef,\n,0,1", &parse_test[2 * step], 96, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 414)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 415) {0, "deadbeef,1,0", &parse_test2[0 * 2 * step], 96, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 416) {0, "baadf00d,deadbeef,1,0", &parse_test2[1 * 2 * step], 128, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 417) {0, "badf00d,deadbeef,1,0", &parse_test2[2 * 2 * step], 124, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 418) {0, "badf00d,deadbeef,1,0", &parse_test2[2 * 2 * step], 124, NO_LEN},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 419) {0, " badf00d,deadbeef,1,0 ", &parse_test2[2 * 2 * step], 124, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 420) {0, " , badf00d,deadbeef,1,0 , ", &parse_test2[2 * 2 * step], 124, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 421) {0, " , badf00d, ,, ,,deadbeef,1,0 , ", &parse_test2[2 * 2 * step], 124, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 422)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 423) {-EINVAL, "goodfood,deadbeef,1,0", NULL, 128, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 424) {-EOVERFLOW, "3,0", NULL, 33, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 425) {-EOVERFLOW, "123badf00d,deadbeef,1,0", NULL, 128, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 426) {-EOVERFLOW, "badf00d,deadbeef,1,0", NULL, 90, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 427) {-EOVERFLOW, "fbadf00d,deadbeef,1,0", NULL, 95, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 428) {-EOVERFLOW, "badf00d,deadbeef,1,0", NULL, 100, 0},
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 429) #undef step
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 430) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 431)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 432) static void __init test_bitmap_parse(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 433) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 434) int i;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 435) int err;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 436) ktime_t time;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 437) DECLARE_BITMAP(bmap, 2048);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 438)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 439) for (i = 0; i < ARRAY_SIZE(parse_tests); i++) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 440) struct test_bitmap_parselist test = parse_tests[i];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 441) size_t len = test.flags & NO_LEN ? UINT_MAX : strlen(test.in);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 442)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 443) time = ktime_get();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 444) err = bitmap_parse(test.in, len, bmap, test.nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 445) time = ktime_get() - time;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 446)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 447) if (err != test.errno) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 448) pr_err("parse: %d: input is %s, errno is %d, expected %d\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 449) i, test.in, err, test.errno);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 450) continue;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 451) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 452)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 453) if (!err && test.expected
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 454) && !__bitmap_equal(bmap, test.expected, test.nbits)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 455) pr_err("parse: %d: input is %s, result is 0x%lx, expected 0x%lx\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 456) i, test.in, bmap[0],
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 457) *test.expected);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 458) continue;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 459) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 460)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 461) if (test.flags & PARSE_TIME)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 462) pr_err("parse: %d: input is '%s' OK, Time: %llu\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 463) i, test.in, time);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 464) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 465) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 466)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 467) #define EXP1_IN_BITS (sizeof(exp1) * 8)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 468)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 469) static void __init test_bitmap_arr32(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 470) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 471) unsigned int nbits, next_bit;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 472) u32 arr[EXP1_IN_BITS / 32];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 473) DECLARE_BITMAP(bmap2, EXP1_IN_BITS);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 474)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 475) memset(arr, 0xa5, sizeof(arr));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 476)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 477) for (nbits = 0; nbits < EXP1_IN_BITS; ++nbits) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 478) bitmap_to_arr32(arr, exp1, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 479) bitmap_from_arr32(bmap2, arr, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 480) expect_eq_bitmap(bmap2, exp1, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 481)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 482) next_bit = find_next_bit(bmap2,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 483) round_up(nbits, BITS_PER_LONG), nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 484) if (next_bit < round_up(nbits, BITS_PER_LONG))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 485) pr_err("bitmap_copy_arr32(nbits == %d:"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 486) " tail is not safely cleared: %d\n",
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 487) nbits, next_bit);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 488)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 489) if (nbits < EXP1_IN_BITS - 32)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 490) expect_eq_uint(arr[DIV_ROUND_UP(nbits, 32)],
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 491) 0xa5a5a5a5);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 492) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 493) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 494)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 495) static void noinline __init test_mem_optimisations(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 496) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 497) DECLARE_BITMAP(bmap1, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 498) DECLARE_BITMAP(bmap2, 1024);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 499) unsigned int start, nbits;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 500)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 501) for (start = 0; start < 1024; start += 8) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 502) for (nbits = 0; nbits < 1024 - start; nbits += 8) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 503) memset(bmap1, 0x5a, sizeof(bmap1));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 504) memset(bmap2, 0x5a, sizeof(bmap2));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 505)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 506) bitmap_set(bmap1, start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 507) __bitmap_set(bmap2, start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 508) if (!bitmap_equal(bmap1, bmap2, 1024)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 509) printk("set not equal %d %d\n", start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 510) failed_tests++;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 511) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 512) if (!__bitmap_equal(bmap1, bmap2, 1024)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 513) printk("set not __equal %d %d\n", start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 514) failed_tests++;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 515) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 516)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 517) bitmap_clear(bmap1, start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 518) __bitmap_clear(bmap2, start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 519) if (!bitmap_equal(bmap1, bmap2, 1024)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 520) printk("clear not equal %d %d\n", start, nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 521) failed_tests++;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 522) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 523) if (!__bitmap_equal(bmap1, bmap2, 1024)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 524) printk("clear not __equal %d %d\n", start,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 525) nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 526) failed_tests++;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 527) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 528) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 529) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 530) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 531)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 532) static const unsigned char clump_exp[] __initconst = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 533) 0x01, /* 1 bit set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 534) 0x02, /* non-edge 1 bit set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 535) 0x00, /* zero bits set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 536) 0x38, /* 3 bits set across 4-bit boundary */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 537) 0x38, /* Repeated clump */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 538) 0x0F, /* 4 bits set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 539) 0xFF, /* all bits set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 540) 0x05, /* non-adjacent 2 bits set */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 541) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 542)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 543) static void __init test_for_each_set_clump8(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 544) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 545) #define CLUMP_EXP_NUMBITS 64
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 546) DECLARE_BITMAP(bits, CLUMP_EXP_NUMBITS);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 547) unsigned int start;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 548) unsigned long clump;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 549)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 550) /* set bitmap to test case */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 551) bitmap_zero(bits, CLUMP_EXP_NUMBITS);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 552) bitmap_set(bits, 0, 1); /* 0x01 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 553) bitmap_set(bits, 9, 1); /* 0x02 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 554) bitmap_set(bits, 27, 3); /* 0x28 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 555) bitmap_set(bits, 35, 3); /* 0x28 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 556) bitmap_set(bits, 40, 4); /* 0x0F */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 557) bitmap_set(bits, 48, 8); /* 0xFF */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 558) bitmap_set(bits, 56, 1); /* 0x05 - part 1 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 559) bitmap_set(bits, 58, 1); /* 0x05 - part 2 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 560)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 561) for_each_set_clump8(start, clump, bits, CLUMP_EXP_NUMBITS)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 562) expect_eq_clump8(start, CLUMP_EXP_NUMBITS, clump_exp, &clump);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 563) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 564)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 565) struct test_bitmap_cut {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 566) unsigned int first;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 567) unsigned int cut;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 568) unsigned int nbits;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 569) unsigned long in[4];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 570) unsigned long expected[4];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 571) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 572)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 573) static struct test_bitmap_cut test_cut[] = {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 574) { 0, 0, 8, { 0x0000000aUL, }, { 0x0000000aUL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 575) { 0, 0, 32, { 0xdadadeadUL, }, { 0xdadadeadUL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 576) { 0, 3, 8, { 0x000000aaUL, }, { 0x00000015UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 577) { 3, 3, 8, { 0x000000aaUL, }, { 0x00000012UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 578) { 0, 1, 32, { 0xa5a5a5a5UL, }, { 0x52d2d2d2UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 579) { 0, 8, 32, { 0xdeadc0deUL, }, { 0x00deadc0UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 580) { 1, 1, 32, { 0x5a5a5a5aUL, }, { 0x2d2d2d2cUL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 581) { 0, 15, 32, { 0xa5a5a5a5UL, }, { 0x00014b4bUL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 582) { 0, 16, 32, { 0xa5a5a5a5UL, }, { 0x0000a5a5UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 583) { 15, 15, 32, { 0xa5a5a5a5UL, }, { 0x000125a5UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 584) { 15, 16, 32, { 0xa5a5a5a5UL, }, { 0x0000a5a5UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 585) { 16, 15, 32, { 0xa5a5a5a5UL, }, { 0x0001a5a5UL, }, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 586)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 587) { BITS_PER_LONG, BITS_PER_LONG, BITS_PER_LONG,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 588) { 0xa5a5a5a5UL, 0xa5a5a5a5UL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 589) { 0xa5a5a5a5UL, 0xa5a5a5a5UL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 590) },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 591) { 1, BITS_PER_LONG - 1, BITS_PER_LONG,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 592) { 0xa5a5a5a5UL, 0xa5a5a5a5UL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 593) { 0x00000001UL, 0x00000001UL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 594) },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 595)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 596) { 0, BITS_PER_LONG * 2, BITS_PER_LONG * 2 + 1,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 597) { 0xa5a5a5a5UL, 0x00000001UL, 0x00000001UL, 0x00000001UL },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 598) { 0x00000001UL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 599) },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 600) { 16, BITS_PER_LONG * 2 + 1, BITS_PER_LONG * 2 + 1 + 16,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 601) { 0x0000ffffUL, 0x5a5a5a5aUL, 0x5a5a5a5aUL, 0x5a5a5a5aUL },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 602) { 0x2d2dffffUL, },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 603) },
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 604) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 605)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 606) static void __init test_bitmap_cut(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 607) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 608) unsigned long b[5], *in = &b[1], *out = &b[0]; /* Partial overlap */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 609) int i;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 610)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 611) for (i = 0; i < ARRAY_SIZE(test_cut); i++) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 612) struct test_bitmap_cut *t = &test_cut[i];
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 613)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 614) memcpy(in, t->in, sizeof(t->in));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 615)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 616) bitmap_cut(out, in, t->first, t->cut, t->nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 617)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 618) expect_eq_bitmap(t->expected, out, t->nbits);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 619) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 620) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 621)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 622) static void __init selftest(void)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 623) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 624) test_zero_clear();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 625) test_fill_set();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 626) test_copy();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 627) test_replace();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 628) test_bitmap_arr32();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 629) test_bitmap_parse();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 630) test_bitmap_parselist();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 631) test_mem_optimisations();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 632) test_for_each_set_clump8();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 633) test_bitmap_cut();
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 634) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 635)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 636) KSTM_MODULE_LOADERS(test_bitmap);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 637) MODULE_AUTHOR("david decotigny <david.decotigny@googlers.com>");
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 638) MODULE_LICENSE("GPL");
Orange Pi5 kernel
Deprecated Linux kernel 5.10.110 for OrangePi 5/5B/5+ boards
3 Commits
0 Branches
0 Tags