Lines Matching refs:rb_parent
80 static inline RBNode *rb_parent(const RBNode *n) in rb_parent() function
171 while ((parent = rb_parent(node)) && node == parent->rb_right) { in rb_next()
248 parent = rb_parent(node); in rb_insert_augmented()
305 parent = rb_parent(node); in rb_insert_augmented()
405 parent = rb_parent(node); in rb_erase_color()
494 parent = rb_parent(node); in rb_erase_color()
683 rb = rb_parent(&node->rb); in interval_tree_propagate()
713 RBNode **link = &root->rb_root.rb_node, *rb_parent = NULL; in interval_tree_insert() local
719 rb_parent = *link; in interval_tree_insert()
720 parent = rb_to_itree(rb_parent); in interval_tree_insert()
734 rb_link_node(&node->rb, rb_parent, link); in interval_tree_insert()
854 rb = rb_parent(&node->rb); in interval_tree_iter_next()