Searched refs:rb_parent (Results 1 – 2 of 2) sorted by relevance
69 struct rb_node **new = &root->rb_node, *rb_parent = NULL; in RB_DECLARE_CALLBACKS() local75 rb_parent = *new; in RB_DECLARE_CALLBACKS()76 parent = rb_entry(rb_parent, struct test_node, rb); in RB_DECLARE_CALLBACKS()86 rb_link_node(&node->rb, rb_parent, new); in RB_DECLARE_CALLBACKS()112 for (count = 0; rb; rb = rb_parent(rb)) in black_path_count()127 (!rb_parent(rb) || is_red(rb_parent(rb)))); in check()
66 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()113 parent = rb_parent(node); in __rb_insert()166 parent = rb_parent(node); in __rb_insert()260 parent = rb_parent(node); in ____rb_erase_color()332 parent = rb_parent(node); in ____rb_erase_color()469 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()498 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()508 struct rb_node *parent = rb_parent(victim); in rb_replace_node()539 parent = rb_parent(node); in rb_next_postorder()