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