Lines Matching refs:idr_rt
44 if (WARN_ON_ONCE(!(idr->idr_rt.gfp_mask & ROOT_IS_IDR))) in idr_alloc_u32()
45 idr->idr_rt.gfp_mask |= IDR_RT_MARKER; in idr_alloc_u32()
49 slot = idr_get_free(&idr->idr_rt, &iter, gfp, max - base); in idr_alloc_u32()
55 radix_tree_iter_replace(&idr->idr_rt, &iter, slot, ptr); in idr_alloc_u32()
56 radix_tree_iter_tag_clear(&idr->idr_rt, &iter, IDR_FREE); in idr_alloc_u32()
157 return radix_tree_delete_item(&idr->idr_rt, id - idr->idr_base, NULL); in idr_remove()
177 return radix_tree_lookup(&idr->idr_rt, id - idr->idr_base); in idr_find()
205 radix_tree_for_each_slot(slot, &idr->idr_rt, &iter, 0) { in idr_for_each()
238 slot = radix_tree_iter_find(&idr->idr_rt, &iter, id); in idr_get_next()
269 slot = radix_tree_iter_find(&idr->idr_rt, &iter, id); in idr_get_next_ul()
302 entry = __radix_tree_lookup(&idr->idr_rt, id, &node, &slot); in idr_replace()
303 if (!slot || radix_tree_tag_get(&idr->idr_rt, id, IDR_FREE)) in idr_replace()
306 __radix_tree_replace(&idr->idr_rt, node, slot, ptr, NULL); in idr_replace()