Lines Matching refs:bitmap
137 idp->top->bitmap = 0; in __idr_grow()
142 idp->top->bitmap = 1; in __idr_grow()
194 cur_layer->bitmap = 0; in __idr_get_empty_slot()
227 stk[0]->bitmap |= (1ull << layer_id); in __idr_mark_full()
234 stk[i]->bitmap |= (1ull << layer_id); in __idr_mark_full()
273 if (unlikely(((cur_layer->bitmap >> layer_id) & 1) == 0)) in __idr_get_path()
308 stk[0]->bitmap ^= (1ull << layer_id); in __idr_erase_full()
319 if (NULL == stk[layer - 1]->bitmap) // 儿子是空节点 in __idr_erase_full()
322 stk[layer]->bitmap ^= (1ull << layer_id); in __idr_erase_full()
340 while (idp->top != NULL && ((idp->top->bitmap <= 1 && idp->top->layer > 0) || // 一条链的情况 in __idr_erase_full()
341 (idp->top->layer == 0 && idp->top->bitmap == 0))) // 最后一个点的情况 in __idr_erase_full()
441 if (layer > 0 && cur_layer->bitmap) // 非叶子节点 in __idr_remove_all_with_free()
444 int64_t id = __lowbit_id(cur_layer->bitmap); in __idr_remove_all_with_free()
446 cur_layer->bitmap ^= (1ull << id); in __idr_remove_all_with_free()
610 unsigned long t_bitmap = (cur_layer->bitmap >> pos_i[layer]); in idr_find_next_getid()
737 if (idp == NULL || idp->top == NULL || !idp->top->bitmap) in idr_empty()
746 unsigned long flags = ((cur_layer->bitmap) >> layer_id); in __idr_cnt_pd()
828 static void __ida_bitmap_free(struct ida_bitmap *bitmap) in __ida_bitmap_free() argument
830 kfree(bitmap); in __ida_bitmap_free()
849 struct ida_bitmap *bitmap; in ida_preload() local
850 bitmap = kzalloc(sizeof(struct ida_bitmap), gfp_mask); in ida_preload()
851 if (NULL == bitmap) in ida_preload()
856 ida_p->free_list = bitmap; in ida_preload()
892 if (bmp->bitmap[ary_id] != IDR_FULL) in __get_id_from_bitmap()
894 int bmp_id = __lowbit_id(~bmp->bitmap[ary_id]); in __get_id_from_bitmap()
895 bmp->bitmap[ary_id] |= (1ull << bmp_id); in __get_id_from_bitmap()
980 return ((bmp->bitmap[ary_id] >> bmp_id) & 1); in ida_count()
1008 if (unlikely(NULL == b_p || 0 == ((b_p->bitmap[ary_id] >> bmp_id) & 1))) in ida_remove()
1012 b_p->bitmap[ary_id] ^= (1ull << bmp_id); in ida_remove()
1050 if (ida_p == NULL || ida_p->idr.top == NULL || !ida_p->idr.top->bitmap) in ida_empty()