Lines Matching refs:bitmap
240 il->bitmap |= 1 << idx; in idr_remove_locked()
250 if (il == NULL || (il->bitmap & (1 << idx)) != 0) in idr_remove_locked()
255 il->bitmap |= 1 << idx; in idr_remove_locked()
303 if (il == NULL || (il->bitmap & (1 << idx))) { in idr_replace()
376 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
410 MPASS(il->bitmap != 0); in idr_get()
412 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
414 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
441 if (idr->top == NULL || idr->top->bitmap == 0) { in idr_get_new_locked()
451 il->bitmap &= ~1; in idr_get_new_locked()
462 idx = ffsl(il->bitmap); in idr_get_new_locked()
480 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
486 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_locked()
488 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_locked()
544 idr->top->bitmap < (1 << idr_pos(starting_id, idr->layers - 1))) { in idr_get_new_above_locked()
553 if (idr->top && idr->top->bitmap == 0) in idr_get_new_above_locked()
554 il->bitmap &= ~1; in idr_get_new_above_locked()
567 idx = find_next_bit(&il->bitmap, IDR_SIZE, sidx); in idr_get_new_above_locked()
598 il->bitmap &= ~(1 << idx); in idr_get_new_above_locked()
604 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_above_locked()
606 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_above_locked()