Lines Matching defs:root
68 RB_EMPTY_ROOT(const struct rb_root *root) in RB_EMPTY_ROOT()
75 rb_first(const struct rb_root *root) in rb_first()
85 rb_next2(const struct rb_root *root, const struct rb_node *rbnode) in rb_next2()
97 rb_last(const struct rb_root *root) in rb_last()
107 rb_first_cached(const struct rb_root_cached *root) in rb_first_cached()
113 rb_erase(struct rb_node *rbnode, struct rb_root *root) in rb_erase()
122 rb_erase_cached(struct rb_node *rbnode, struct rb_root_cached *root) in rb_erase_cached()
128 rb_replace_node(struct rb_node *old, struct rb_node *new, struct rb_root *root) in rb_replace_node()
141 struct rb_root_cached *root) in rb_replace_node_cached()
152 rb_first_postorder(const struct rb_root *root) in rb_first_postorder()
168 rb_next2_postorder(const struct rb_root *root, struct rb_node *node) in rb_next2_postorder()
213 struct rb_node *root; in rb_move() local