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()
302 if (il == NULL || (il->bitmap & (1 << idx))) { in idr_replace()
375 bitmap_fill(&iln->bitmap, IDR_SIZE); in idr_pre_get()
409 MPASS(il->bitmap != 0); in idr_get()
411 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
413 bitmap_fill(&il->bitmap, IDR_SIZE); in idr_get()
440 if (idr->top == NULL || idr->top->bitmap == 0) { in idr_get_new_locked()
450 il->bitmap &= ~1; in idr_get_new_locked()
461 idx = ffsl(il->bitmap); in idr_get_new_locked()
479 il->bitmap &= ~(1 << idx); in idr_get_new_locked()
485 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_locked()
487 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_locked()
543 idr->top->bitmap < (1 << idr_pos(starting_id, idr->layers - 1))) { in idr_get_new_above_locked()
552 if (idr->top && idr->top->bitmap == 0) in idr_get_new_above_locked()
553 il->bitmap &= ~1; in idr_get_new_above_locked()
566 idx = find_next_bit(&il->bitmap, IDR_SIZE, sidx); in idr_get_new_above_locked()
597 il->bitmap &= ~(1 << idx); in idr_get_new_above_locked()
603 while (il->bitmap == 0 && ++layer < idr->layers) { in idr_get_new_above_locked()
605 il->bitmap &= ~(1 << idr_pos(id, layer)); in idr_get_new_above_locked()