Lines Matching refs:rb_root

76 			struct rb_root *root, int color)  in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root,  in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root,  in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root,  in __rb_erase_color()
434 void rb_insert_color(struct rb_node *node, struct rb_root *root)  in rb_insert_color()
440 void rb_erase(struct rb_node *node, struct rb_root *root)  in rb_erase()
456 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,  in __rb_insert_augmented()
466 struct rb_node *rb_first(const struct rb_root *root)  in rb_first()
479 struct rb_node *rb_last(const struct rb_root *root)  in rb_last()
554 		     struct rb_root *root)  in rb_replace_node()
571 			 struct rb_root *root)  in rb_replace_node_rcu()
623 struct rb_node *rb_first_postorder(const struct rb_root *root)  in rb_first_postorder()