lib/idr.c

385

XA_STATE(xas, &ida->xa, min / IDA_BITMAP_BITS);

lib/idr.c

386

unsigned bit = min % IDA_BITMAP_BITS;

lib/idr.c

399

bitmap = xas_find_marked(&xas, max / IDA_BITMAP_BITS, XA_FREE_MARK);

lib/idr.c

400

if (xas.xa_index > min / IDA_BITMAP_BITS)

lib/idr.c

402

if (xas.xa_index * IDA_BITMAP_BITS + bit > max)

lib/idr.c

410

if (xas.xa_index * IDA_BITMAP_BITS + bit > max)

lib/idr.c

432

bit = find_next_zero_bit(bitmap->bitmap, IDA_BITMAP_BITS, bit);

lib/idr.c

433

if (xas.xa_index * IDA_BITMAP_BITS + bit > max)

lib/idr.c

435

if (bit == IDA_BITMAP_BITS)

lib/idr.c

439

if (bitmap_full(bitmap->bitmap, IDA_BITMAP_BITS))

lib/idr.c

457

xas.xa_index = min / IDA_BITMAP_BITS;

lib/idr.c

458

bit = min % IDA_BITMAP_BITS;

lib/idr.c

465

return xas.xa_index * IDA_BITMAP_BITS + bit;

lib/idr.c

471

xas_set(&xas, min / IDA_BITMAP_BITS);

lib/idr.c

472

bit = min % IDA_BITMAP_BITS;

lib/idr.c

495

unsigned long index = min / IDA_BITMAP_BITS;

lib/idr.c

496

unsigned int offset = min % IDA_BITMAP_BITS;

lib/idr.c

510

entry = xa_find(&ida->xa, &index, max / IDA_BITMAP_BITS, XA_PRESENT);

lib/idr.c

516

if (index > min / IDA_BITMAP_BITS)

lib/idr.c

518

if (index * IDA_BITMAP_BITS + offset > max) {

lib/idr.c

529

size = IDA_BITMAP_BITS;

lib/idr.c

537

index * IDA_BITMAP_BITS + bit > max)

lib/idr.c

540

return index * IDA_BITMAP_BITS + bit;

lib/idr.c

558

XA_STATE(xas, &ida->xa, id / IDA_BITMAP_BITS);

lib/idr.c

559

unsigned bit = id % IDA_BITMAP_BITS;

lib/idr.c

584

if (bitmap_empty(bitmap->bitmap, IDA_BITMAP_BITS)) {

lib/idr.c

628

#define IDA_CHUNK_SHIFT ilog2(IDA_BITMAP_BITS)

lib/idr.c

642

xa_dump_index(index * IDA_BITMAP_BITS, shift);

lib/idr.c

648

xa_dump_index(index * IDA_BITMAP_BITS, ilog2(BITS_PER_LONG));

lib/idr.c

653

xa_dump_index(index * IDA_BITMAP_BITS, IDA_CHUNK_SHIFT);

lib/test_ida.c

131

for (i = 0; i < IDA_BITMAP_BITS * 2; i += IDA_BITMAP_BITS) {

lib/test_ida.c

140

for (i = 0; i < IDA_BITMAP_BITS * 2; i++)

lib/test_ida.c

142

for (i = IDA_BITMAP_BITS * 2; i > 0; i--)

lib/test_ida.c

146

for (i = 0; i < IDA_BITMAP_BITS + BITS_PER_LONG - 4; i++)

lib/test_ida.c

148

for (i = IDA_BITMAP_BITS + BITS_PER_LONG - 4; i > 0; i--)

lib/test_ida.c

88

for (i = 0; i < IDA_BITMAP_BITS; i++) {

tools/testing/radix-tree/idr-test.c

484

IDA_BUG_ON(&ida, ((i % IDA_BITMAP_BITS) !=

tools/testing/radix-tree/idr-test.c

486

((i % IDA_BITMAP_BITS) != 0));

tools/testing/radix-tree/idr-test.c

489

IDA_BUG_ON(&ida, (i % IDA_BITMAP_BITS) ==