138     node->rb_left = node->rb_right = NULL;  in rb_link_node()
158         while (node->rb_left) {  in rb_next()
159             node = node->rb_left;  in rb_next()
183     } else if (parent->rb_left == old) {  in rb_change_child()
184         qatomic_set(&parent->rb_left, new);  in rb_change_child()
268                 tmp = node->rb_left;  in rb_insert_augmented()
270                 qatomic_set(&node->rb_left, parent);  in rb_insert_augmented()
290             qatomic_set(&gparent->rb_left, tmp); /* == parent->rb_right */  in rb_insert_augmented()
299             tmp = gparent->rb_left;  in rb_insert_augmented()
310             tmp = parent->rb_left;  in rb_insert_augmented()
314                 qatomic_set(&parent->rb_left, tmp);  in rb_insert_augmented()
322                 tmp = node->rb_left;  in rb_insert_augmented()
327             qatomic_set(&parent->rb_left, gparent);  in rb_insert_augmented()
373                 tmp1 = sibling->rb_left;  in rb_erase_color()
375                 qatomic_set(&sibling->rb_left, parent);  in rb_erase_color()
383                 tmp2 = sibling->rb_left;  in rb_erase_color()
440                 qatomic_set(&sibling->rb_left, tmp1);  in rb_erase_color()
462             tmp2 = sibling->rb_left;  in rb_erase_color()
464             qatomic_set(&sibling->rb_left, parent);  in rb_erase_color()
473             sibling = parent->rb_left;  in rb_erase_color()
477                 qatomic_set(&parent->rb_left, tmp1);  in rb_erase_color()
484             tmp1 = sibling->rb_left;  in rb_erase_color()
502                 tmp1 = tmp2->rb_left;  in rb_erase_color()
504                 qatomic_set(&tmp2->rb_left, sibling);  in rb_erase_color()
505                 qatomic_set(&parent->rb_left, tmp2);  in rb_erase_color()
515             qatomic_set(&parent->rb_left, tmp2);  in rb_erase_color()
532     RBNode *tmp = node->rb_left;  in rb_erase_augmented()
564         tmp = child->rb_left;  in rb_erase_augmented()
597                 tmp = tmp->rb_left;  in rb_erase_augmented()
600             qatomic_set(&parent->rb_left, child2);  in rb_erase_augmented()
608         tmp = node->rb_left;  in rb_erase_augmented()
609         qatomic_set(&successor->rb_left, tmp);  in rb_erase_augmented()
657     if (node->rb.rb_left) {  in interval_tree_compute_max()
658         child = rb_to_itree(node->rb.rb_left);  in interval_tree_compute_max()
726             link = &parent->rb.rb_left;  in interval_tree_insert()
762         RBNode *tmp = qatomic_read(&node->rb.rb_left);  in interval_tree_subtree_search()
882     if (node->rb.rb_left) {
883         debug_interval_tree_int(rb_to_itree(node->rb.rb_left), "<", level + 1);