Home
last modified time | relevance | path

Searched refs:IDA_BITMAP_BITS (Results 1 – 4 of 4) sorted by relevance

/linux-6.1.9/lib/
Didr.c383 XA_STATE(xas, &ida->xa, min / IDA_BITMAP_BITS); in ida_alloc_range()
384 unsigned bit = min % IDA_BITMAP_BITS; in ida_alloc_range()
397 bitmap = xas_find_marked(&xas, max / IDA_BITMAP_BITS, XA_FREE_MARK); in ida_alloc_range()
398 if (xas.xa_index > min / IDA_BITMAP_BITS) in ida_alloc_range()
400 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
408 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
430 bit = find_next_zero_bit(bitmap->bitmap, IDA_BITMAP_BITS, bit); in ida_alloc_range()
431 if (xas.xa_index * IDA_BITMAP_BITS + bit > max) in ida_alloc_range()
433 if (bit == IDA_BITMAP_BITS) in ida_alloc_range()
437 if (bitmap_full(bitmap->bitmap, IDA_BITMAP_BITS)) in ida_alloc_range()
[all …]
Dtest_ida.c88 for (i = 0; i < IDA_BITMAP_BITS; i++) { in ida_check_leaf()
131 for (i = 0; i < IDA_BITMAP_BITS * 2; i += IDA_BITMAP_BITS) { in ida_check_conv()
140 for (i = 0; i < IDA_BITMAP_BITS * 2; i++) in ida_check_conv()
142 for (i = IDA_BITMAP_BITS * 2; i > 0; i--) in ida_check_conv()
146 for (i = 0; i < IDA_BITMAP_BITS + BITS_PER_LONG - 4; i++) in ida_check_conv()
148 for (i = IDA_BITMAP_BITS + BITS_PER_LONG - 4; i > 0; i--) in ida_check_conv()
/linux-6.1.9/tools/testing/radix-tree/
Didr-test.c462 IDA_BUG_ON(&ida, ((i % IDA_BITMAP_BITS) != in ida_check_conv_user()
464 ((i % IDA_BITMAP_BITS) != 0)); in ida_check_conv_user()
467 IDA_BUG_ON(&ida, (i % IDA_BITMAP_BITS) == in ida_check_conv_user()
/linux-6.1.9/include/linux/
Didr.h238 #define IDA_BITMAP_BITS (IDA_BITMAP_LONGS * sizeof(long) * 8) macro