Lines Matching refs:rb_root
39 extern void rb_insert_color(struct rb_node *, struct rb_root *);
40 extern void rb_erase(struct rb_node *, struct rb_root *);
46 extern struct rb_node *rb_first(const struct rb_root *);
47 extern struct rb_node *rb_last(const struct rb_root *);
50 extern struct rb_node *rb_first_postorder(const struct rb_root *);
55 struct rb_root *root);
57 struct rb_root *root);
114 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
126 rb_erase(node, &root->rb_root); in rb_erase_cached()
137 rb_replace_node(victim, new, &root->rb_root); in rb_replace_node_cached()
168 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_cached()
195 rb_add(struct rb_node *node, struct rb_root *tree, in rb_add()
223 rb_find_add(struct rb_node *node, struct rb_root *tree, in rb_find_add()
256 rb_find(const void *key, const struct rb_root *tree, in rb_find()
284 rb_find_first(const void *key, const struct rb_root *tree, in rb_find_first()