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()
313                 tmp = node->rb_right;  in rb_insert_augmented()
315                 qatomic_set(&node->rb_right, parent);  in rb_insert_augmented()
326             qatomic_set(&gparent->rb_right, tmp); /* == parent->rb_left */  in rb_insert_augmented()
361         sibling = parent->rb_right;  in rb_erase_color()
374                 qatomic_set(&parent->rb_right, tmp1);  in rb_erase_color()
381             tmp1 = sibling->rb_right;  in rb_erase_color()
439                 tmp1 = tmp2->rb_right;  in rb_erase_color()
441                 qatomic_set(&tmp2->rb_right, sibling);  in rb_erase_color()
442                 qatomic_set(&parent->rb_right, tmp2);  in rb_erase_color()
463             qatomic_set(&parent->rb_right, tmp2);  in rb_erase_color()
476                 tmp1 = sibling->rb_right;  in rb_erase_color()
478                 qatomic_set(&sibling->rb_right, parent);  in rb_erase_color()
486                 tmp2 = sibling->rb_right;  in rb_erase_color()
503                 qatomic_set(&sibling->rb_right, tmp1);  in rb_erase_color()
514             tmp2 = sibling->rb_right;  in rb_erase_color()
516             qatomic_set(&sibling->rb_right, parent);  in rb_erase_color()
531     RBNode *child = node->rb_right;  in rb_erase_augmented()
576             child2 = successor->rb_right;  in rb_erase_augmented()
599             child2 = successor->rb_right;  in rb_erase_augmented()
601             qatomic_set(&successor->rb_right, child);  in rb_erase_augmented()
663     if (node->rb.rb_right) {  in interval_tree_compute_max()
664         child = rb_to_itree(node->rb.rb_right);  in interval_tree_compute_max()
728             link = &parent->rb.rb_right;  in interval_tree_insert()
783             tmp = qatomic_read(&node->rb.rb_right);  in interval_tree_subtree_search()
835     rb = qatomic_read(&node->rb.rb_right);  in interval_tree_iter_next()
860             rb = qatomic_read(&node->rb.rb_right);  in interval_tree_iter_next()
885     if (node->rb.rb_right) {
886         debug_interval_tree_int(rb_to_itree(node->rb.rb_right), ">", level + 1);