Searched refs:rb_parent (Results 1 – 2 of 2) sorted by relevance
76 struct rb_node **new = &root->rb_node, *rb_parent = NULL; in RB_DECLARE_CALLBACKS() local82 rb_parent = *new; in RB_DECLARE_CALLBACKS()83 parent = rb_entry(rb_parent, struct test_node, rb); in RB_DECLARE_CALLBACKS()93 rb_link_node(&node->rb, rb_parent, new); in RB_DECLARE_CALLBACKS()119 for (count = 0; rb; rb = rb_parent(rb)) in black_path_count()154 (!rb_parent(rb) || is_red(rb_parent(rb)))); in check()
90 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()137 parent = rb_parent(node); in __rb_insert()191 parent = rb_parent(node); in __rb_insert()287 parent = rb_parent(node); in ____rb_erase_color()362 parent = rb_parent(node); in ____rb_erase_color()501 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()530 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()540 struct rb_node *parent = rb_parent(victim); in rb_replace_node()571 parent = rb_parent(node); in rb_next_postorder()