Searched refs:idr_tree (Results 1 – 2 of 2) sorted by relevance
184 rb_tree_init(&idr->idr_tree, &idr_rb_ops); in idr_init_base()196 rb_tree_destroy(&idr->idr_tree); in idr_destroy()205 return (RB_TREE_MIN(&idr->idr_tree) == NULL); in idr_is_empty()215 node = rb_tree_find_node(&idr->idr_tree, &id); in idr_find()229 node = rb_tree_find_node_geq(&idr->idr_tree, idp); in idr_get_next()248 node = rb_tree_find_node(&idr->idr_tree, &id); in idr_replace()269 node = rb_tree_find_node(&idr->idr_tree, &id); in idr_remove()275 rb_tree_remove_node(&idr->idr_tree, node); in idr_remove()364 search = rb_tree_find_node_geq(&idr->idr_tree, &start); in idr_alloc()370 search = rb_tree_iterate(&idr->idr_tree, search, RB_DIR_RIGHT); in idr_alloc()[all …]
45 rb_tree_t idr_tree; member