Lines Matching full:bitmap
40 #include <linux/bitmap.h>
62 * a builtin bitmap for allocation.
245 il->bitmap |= 1 << idx; in idr_remove_locked()
255 if (il == NULL || (il->bitmap & (1 << idx)) != 0) in idr_remove_locked()
260 il->bitmap |= 1 << idx; in idr_remove_locked()
307 if (il == NULL || (il->bitmap & (1 << idx))) { in idr_replace()
380 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
414 MPASS(il->bitmap != 0); in idr_get()
416 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
418 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
445 if (idr->top == NULL || idr->top->bitmap == 0) { in idr_get_new_locked()
455 il->bitmap &= ~1; in idr_get_new_locked()
466 idx = ffsl(il->bitmap); in idr_get_new_locked()
484 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
490 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_locked()
492 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_locked()
548 idr->top->bitmap < (1 << idr_pos(starting_id, idr->layers - 1))) { in idr_get_new_above_locked()
557 if (idr->top && idr->top->bitmap == 0) in idr_get_new_above_locked()
558 il->bitmap &= ~1; in idr_get_new_above_locked()
571 idx = find_next_bit(&il->bitmap, IDR_SIZE, sidx); in idr_get_new_above_locked()
602 il->bitmap &= ~(1 << idx); in idr_get_new_above_locked()
608 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_above_locked()
610 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_above_locked()