radix_tree
radix_tree_gang_lookup_tagged_node_reverse(struct radix_tree *t, uint64_t idx,
radix_tree_get_tag(struct radix_tree *t, uint64_t idx, unsigned int tagmask)
radix_tree_set_tag(struct radix_tree *t, uint64_t idx, unsigned int tagmask)
radix_tree_clear_tag(struct radix_tree *t, uint64_t idx, unsigned int tagmask)
radix_tree_dump_node(const struct radix_tree *t, void *vp,
void radix_tree_dump(const struct radix_tree *);
radix_tree_dump(const struct radix_tree *t)
struct radix_tree s;
struct radix_tree *t = &s;
struct radix_tree s;
struct radix_tree *t = &s;
path_pptr(const struct radix_tree *t, const struct radix_tree_path *p,
path_node(const struct radix_tree * t, const struct radix_tree_path *p,
radix_tree_init_tree(struct radix_tree *t)
radix_tree_fini_tree(struct radix_tree *t)
radix_tree_empty_tree_p(struct radix_tree *t)
radix_tree_empty_tagged_tree_p(struct radix_tree *t, unsigned int tagmask)
radix_tree_grow(struct radix_tree *t, unsigned int newheight)
radix_tree_lookup_ptr(struct radix_tree *t, uint64_t idx,
radix_tree_undo_insert_node(struct radix_tree *t, uint64_t idx)
radix_tree_insert_node(struct radix_tree *t, uint64_t idx, void *p)
radix_tree_replace_node(struct radix_tree *t, uint64_t idx, void *p)
radix_tree_remove_node(struct radix_tree *t, uint64_t idx)
radix_tree_lookup_node(struct radix_tree *t, uint64_t idx)
gang_lookup_init(struct radix_tree *t, uint64_t idx,
gang_lookup_scan(struct radix_tree *t, struct radix_tree_path *path,
radix_tree_gang_lookup_node(struct radix_tree *t, uint64_t idx,
radix_tree_gang_lookup_node_reverse(struct radix_tree *t, uint64_t idx,
radix_tree_gang_lookup_tagged_node(struct radix_tree *t, uint64_t idx,
void radix_tree_init_tree(struct radix_tree *);
void radix_tree_fini_tree(struct radix_tree *);
bool radix_tree_empty_tree_p(struct radix_tree *);
int radix_tree_insert_node(struct radix_tree *, uint64_t, void *);
void *radix_tree_replace_node(struct radix_tree *, uint64_t, void *);
void *radix_tree_remove_node(struct radix_tree *, uint64_t);
void *radix_tree_lookup_node(struct radix_tree *, uint64_t);
unsigned int radix_tree_gang_lookup_node(struct radix_tree *, uint64_t,
unsigned int radix_tree_gang_lookup_node_reverse(struct radix_tree *, uint64_t,
radix_tree_tagmask_t radix_tree_get_tag(struct radix_tree *, uint64_t,
void radix_tree_set_tag(struct radix_tree *, uint64_t, radix_tree_tagmask_t);
void radix_tree_clear_tag(struct radix_tree *, uint64_t, radix_tree_tagmask_t);
unsigned int radix_tree_gang_lookup_tagged_node(struct radix_tree *, uint64_t,
unsigned int radix_tree_gang_lookup_tagged_node_reverse(struct radix_tree *,
bool radix_tree_empty_tagged_tree_p(struct radix_tree *, radix_tree_tagmask_t);
struct radix_tree uo_pages; /* tree of pages */