Searched refs:rb_right (Results 1 – 12 of 12) sorted by relevance
85 tmp = gparent->rb_right; in __rb_insert()109 tmp = parent->rb_right; in __rb_insert()123 parent->rb_right = tmp = node->rb_left; in __rb_insert()131 tmp = node->rb_right; in __rb_insert()144 parent->rb_right = gparent; in __rb_insert()165 parent->rb_left = tmp = node->rb_right; in __rb_insert()166 node->rb_right = parent; in __rb_insert()177 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()206 sibling = parent->rb_right; in ____rb_erase_color()218 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()[all …]
106 parent->rb_right = new; in __rb_change_child()118 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()160 child2 = successor->rb_right; in __rb_erase_augmented()182 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()183 successor->rb_right = child; in __rb_erase_augmented()
27 struct rb_node *rb_right; member73 node->rb_left = node->rb_right = NULL; in rb_link_node()
79 p = &(*p)->rb_right; in ubifs_add_orphan()117 p = p->rb_right; in ubifs_delete_orphan()519 p = &(*p)->rb_right; in insert_dead_orphan()749 p = p->rb_right; in dbg_find_orphan()776 p = &(*p)->rb_right; in dbg_ins_check_orphan()798 p = p->rb_right; in dbg_find_check_orphan()
46 p = p->rb_right; in ubifs_search_bud()79 p = p->rb_right; in ubifs_get_wbuf()131 p = &(*p)->rb_right; in ubifs_add_bud()555 p = &(*p)->rb_right; in done_already()
1274 p = &(*p)->rb_right; in add_ino()1307 p = p->rb_right; in find_ino()
95 p = &(*p)->rb_right; in insert_old_idx()99 p = &(*p)->rb_right; in insert_old_idx()
1856 p = &(*p)->rb_right; in add_inode()1934 p = p->rb_right; in search_inode()
274 p = &(*p)->rb_right; in add_volume()482 p = &(*p)->rb_right; in ubi_add_to_av()616 p = p->rb_right; in ubi_find_av()1141 else if (this->rb_right) in destroy_av()1142 this = this->rb_right; in destroy_av()1150 this->rb_right = NULL; in destroy_av()1191 else if (rb->rb_right) in destroy_ai()1192 rb = rb->rb_right; in destroy_ai()1201 rb->rb_right = NULL; in destroy_ai()
159 p = &(*p)->rb_right; in wl_tree_add()165 p = &(*p)->rb_right; in wl_tree_add()260 p = p->rb_right; in in_wl_tree()266 p = p->rb_right; in in_wl_tree()321 p = p->rb_right; in find_wl_entry()1421 else if (rb->rb_right)1422 rb = rb->rb_right;1431 rb->rb_right = NULL;
103 p = p->rb_right; in ltree_lookup()108 p = p->rb_right; in ltree_lookup()169 p = &(*p)->rb_right; in ltree_add_entry()175 p = &(*p)->rb_right; in ltree_add_entry()
198 p = &(*p)->rb_right; in add_vol()249 p = &(*p)->rb_right; in assign_aeb_to_av()289 p = &(*p)->rb_right; in update_vol()392 p = &(*p)->rb_right; in process_pool_aeb()