Home | History | Annotate | Download | only in sys

Lines Matching defs:radix_tree

32 struct radix_tree {
57 void radix_tree_init_tree(struct radix_tree *);
58 void radix_tree_fini_tree(struct radix_tree *);
59 bool radix_tree_empty_tree_p(struct radix_tree *);
65 int radix_tree_insert_node(struct radix_tree *, uint64_t, void *);
66 void *radix_tree_replace_node(struct radix_tree *, uint64_t, void *);
67 void *radix_tree_remove_node(struct radix_tree *, uint64_t);
68 void *radix_tree_lookup_node(struct radix_tree *, uint64_t);
69 unsigned int radix_tree_gang_lookup_node(struct radix_tree *, uint64_t,
71 unsigned int radix_tree_gang_lookup_node_reverse(struct radix_tree *, uint64_t,
80 radix_tree_tagmask_t radix_tree_get_tag(struct radix_tree *, uint64_t,
82 void radix_tree_set_tag(struct radix_tree *, uint64_t, radix_tree_tagmask_t);
83 void radix_tree_clear_tag(struct radix_tree *, uint64_t, radix_tree_tagmask_t);
84 unsigned int radix_tree_gang_lookup_tagged_node(struct radix_tree *, uint64_t,
86 unsigned int radix_tree_gang_lookup_tagged_node_reverse(struct radix_tree *,
88 bool radix_tree_empty_tagged_tree_p(struct radix_tree *, radix_tree_tagmask_t);