Searched refs:bitmap (Results 1 – 4 of 4) sorted by relevance
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()[all …]
60 unsigned long bitmap; // 每一位表示这个子树是否被使用 member147 unsigned long bitmap[IDA_BITMAP_LONGS]; // bitmap本身, 每一个bit代表一个ID member
85 - 实现了基于bitmap的页分配器
25 unsigned long bitmap = -1; in ktest_idr_case0() local26 assert((int)(bitmap == IDR_FULL)); in ktest_idr_case0()