Home | History | Annotate | Download | only in linux

Lines Matching defs:rb_root

39 struct rb_root {
44 struct rb_root rb_root; /* Linux API name */
68 RB_EMPTY_ROOT(const struct rb_root *root)
75 rb_first(const struct rb_root *root)
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode)
97 rb_last(const struct rb_root *root)
109 return rb_first(&root->rb_root);
113 rb_erase(struct rb_node *rbnode, struct rb_root *root)
124 rb_erase(rbnode, &root->rb_root);
128 rb_replace_node(struct rb_node *old, struct rb_node *new, struct rb_root *root)
143 rb_replace_node(old, new, &root->rb_root);
152 rb_first_postorder(const struct rb_root *root)
168 rb_next2_postorder(const struct rb_root *root, struct rb_node *node)
207 * Extension to Linux API, which allows copying a struct rb_root object
211 rb_move(struct rb_root *to, struct rb_root *from)