Home
last modified time | relevance | path

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

/Linux-v4.19/include/linux/
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()
/Linux-v4.19/lib/
Dradix-tree.c633 if (!entry && (!is_idr(root) || root_tag_get(root, IDR_FREE))) in radix_tree_extend()
643 all_tag_set(node, IDR_FREE); in radix_tree_extend()
644 if (!root_tag_get(root, IDR_FREE)) { in radix_tree_extend()
645 tag_clear(node, IDR_FREE, 0); in radix_tree_extend()
646 root_tag_set(root, IDR_FREE); in radix_tree_extend()
717 if (is_idr(root) && !tag_get(node, IDR_FREE, 0)) in radix_tree_shrink()
718 root_tag_clear(root, IDR_FREE); in radix_tree_shrink()
1160 bool free = node_tag_get(root, node, IDR_FREE, offset); in calculate_count()
1993 node_tag_set(root, node, IDR_FREE, offset); in __radix_tree_delete()
2043 if (!entry && (!is_idr(root) || node_tag_get(root, node, IDR_FREE, in radix_tree_delete_item()
[all …]
Didr.c56 radix_tree_iter_tag_clear(&idr->idr_rt, &iter, IDR_FREE); in idr_alloc_u32()
303 if (!slot || radix_tree_tag_get(&idr->idr_rt, id, IDR_FREE)) in idr_replace()
427 IDR_FREE); in ida_get_new_above()
476 radix_tree_iter_tag_set(&ida->ida_rt, &iter, IDR_FREE); in ida_remove()