Lines Matching defs:root
88 struct rb_root *root, int color) in __rb_rotate_set_parents()
97 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
243 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
426 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
450 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
456 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
467 struct rb_root_cached *root, bool leftmost) in rb_insert_color_cached()
474 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached()
491 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
502 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
515 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
590 struct rb_root *root) in rb_replace_node()
607 struct rb_root_cached *root) in rb_replace_node_cached()
617 struct rb_root *root) in rb_replace_node_rcu()
669 struct rb_node *rb_first_postorder(const struct rb_root *root) in rb_first_postorder()