Searched refs:rb_right (Results 1 – 3 of 3) sorted by relevance
138 node->rb_left = node->rb_right = NULL; in rb_link_node()156 if (node->rb_right) { in rb_next()157 node = node->rb_right; in rb_next()171 while ((parent = rb_parent(node)) && node == parent->rb_right) { in rb_next()186 qatomic_set(&parent->rb_right, new); in rb_change_child()230 tmp = gparent->rb_right; in rb_insert_augmented()253 tmp = parent->rb_right; in rb_insert_augmented()269 qatomic_set(&parent->rb_right, tmp); in rb_insert_augmented()277 tmp = node->rb_right; in rb_insert_augmented()291 qatomic_set(&parent->rb_right, gparent); in rb_insert_augmented()[all …]
98 free_rbnode(n->rb_right); in free_rbnode()
20 struct RBNode *rb_right; member