Lines Matching refs:IDA_BITMAP_BITS
383 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()
455 xas.xa_index = min / IDA_BITMAP_BITS; in ida_alloc_range()
456 bit = min % IDA_BITMAP_BITS; in ida_alloc_range()
463 return xas.xa_index * IDA_BITMAP_BITS + bit; in ida_alloc_range()
469 xas_set(&xas, min / IDA_BITMAP_BITS); in ida_alloc_range()
470 bit = min % IDA_BITMAP_BITS; in ida_alloc_range()
489 XA_STATE(xas, &ida->xa, id / IDA_BITMAP_BITS); in ida_free()
490 unsigned bit = id % IDA_BITMAP_BITS; in ida_free()
515 if (bitmap_empty(bitmap->bitmap, IDA_BITMAP_BITS)) { in ida_free()
559 #define IDA_CHUNK_SHIFT ilog2(IDA_BITMAP_BITS)
573 xa_dump_index(index * IDA_BITMAP_BITS, shift); in ida_dump_entry()
579 xa_dump_index(index * IDA_BITMAP_BITS, ilog2(BITS_PER_LONG)); in ida_dump_entry()
584 xa_dump_index(index * IDA_BITMAP_BITS, IDA_CHUNK_SHIFT); in ida_dump_entry()