Lines Matching refs:bitmap
246 il->bitmap |= 1 << idx; in idr_remove_locked()
256 if (il == NULL || (il->bitmap & (1 << idx)) != 0) in idr_remove_locked()
261 il->bitmap |= 1 << idx; in idr_remove_locked()
308 if (il == NULL || (il->bitmap & (1 << idx))) { in idr_replace()
381 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
415 MPASS(il->bitmap != 0); in idr_get()
417 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
419 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
446 if (idr->top == NULL || idr->top->bitmap == 0) { in idr_get_new_locked()
456 il->bitmap &= ~1; in idr_get_new_locked()
467 idx = ffsl(il->bitmap); in idr_get_new_locked()
485 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
491 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_locked()
493 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_locked()
549 idr->top->bitmap < (1 << idr_pos(starting_id, idr->layers - 1))) { in idr_get_new_above_locked()
558 if (idr->top && idr->top->bitmap == 0) in idr_get_new_above_locked()
559 il->bitmap &= ~1; in idr_get_new_above_locked()
572 idx = find_next_bit(&il->bitmap, IDR_SIZE, sidx); in idr_get_new_above_locked()
603 il->bitmap &= ~(1 << idx); in idr_get_new_above_locked()
609 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_above_locked()
611 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_above_locked()