Home
last modified time | relevance | path

Searched refs:IDR_FREE (Results 1 – 3 of 3) sorted by relevance

/linux/lib/
H A Dradix-tree.c421 if (!entry && (!is_idr(root) || root_tag_get(root, IDR_FREE))) in radix_tree_extend()
431 all_tag_set(node, IDR_FREE); in radix_tree_extend()
432 if (!root_tag_get(root, IDR_FREE)) { in radix_tree_extend()
433 tag_clear(node, IDR_FREE, 0); in radix_tree_extend()
434 root_tag_set(root, IDR_FREE); in radix_tree_extend()
509 if (is_idr(root) && !tag_get(node, IDR_FREE, 0)) in radix_tree_shrink()
510 root_tag_clear(root, IDR_FREE); in radix_tree_shrink()
856 bool free = node_tag_get(root, node, IDR_FREE, offset); in calculate_count()
1373 node_tag_set(root, node, IDR_FREE, offset); in __radix_tree_delete()
1423 if (!entry && (!is_idr(root) || node_tag_get(root, node, IDR_FREE, in radix_tree_delete_item()
[all …]
H A Didr.c53 radix_tree_iter_tag_clear(&idr->idr_rt, &iter, IDR_FREE); in idr_alloc_u32()
299 if (!slot || radix_tree_tag_get(&idr->idr_rt, id, IDR_FREE)) in idr_replace()
/linux/include/linux/
H A Didr.h29 #define IDR_FREE 0 macro
33 (1 << (ROOT_TAG_SHIFT + IDR_FREE)))
163 radix_tree_tagged(&idr->idr_rt, IDR_FREE); in idr_is_empty()