• Home
  • Raw
  • Download

Lines Matching refs:root

76 			struct rb_root *root, int color)  in __rb_rotate_set_parents()  argument
81 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert() argument
180 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
215 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color() argument
256 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
348 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
360 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
401 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color() argument
413 ____rb_erase_color(parent, root, augment_rotate); in __rb_erase_color()
434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color() argument
436 __rb_insert(node, root, dummy_rotate); in rb_insert_color()
440 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase() argument
443 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
445 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
456 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented() argument
459 __rb_insert(node, root, augment_rotate); in __rb_insert_augmented()
466 struct rb_node *rb_first(const struct rb_root *root) in rb_first() argument
470 n = root->rb_node; in rb_first()
479 struct rb_node *rb_last(const struct rb_root *root) in rb_last() argument
483 n = root->rb_node; in rb_last()
554 struct rb_root *root) in rb_replace_node() argument
566 __rb_change_child(victim, new, parent, root); in rb_replace_node()
571 struct rb_root *root) in rb_replace_node_rcu() argument
588 __rb_change_child_rcu(victim, new, parent, root); in rb_replace_node_rcu()
623 struct rb_node *rb_first_postorder(const struct rb_root *root) in rb_first_postorder() argument
625 if (!root->rb_node) in rb_first_postorder()
628 return rb_left_deepest_node(root->rb_node); in rb_first_postorder()