Searched refs:rb_parent (Results 1 – 4 of 4) sorted by relevance
41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \47 rb_parent = *link; \48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \60 rb_link_node(&node->ITRB, rb_parent, link); \173 rb = rb_parent(&node->ITRB); \
34 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
85 rb = rb_parent(&node->RBFIELD); \
78 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()134 parent = rb_parent(node); in __rb_insert()190 parent = rb_parent(node); in __rb_insert()286 parent = rb_parent(node); in ____rb_erase_color()376 parent = rb_parent(node); in ____rb_erase_color()511 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()539 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()548 struct rb_node *parent = rb_parent(victim); in rb_replace_node()578 parent = rb_parent(node); in rb_next_postorder()