Searched refs:rb_left (Results 1 – 12 of 12) sorted by relevance
123 parent->rb_right = tmp = node->rb_left; in __rb_insert()124 node->rb_left = parent; in __rb_insert()143 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()151 tmp = gparent->rb_left; in __rb_insert()162 tmp = parent->rb_left; in __rb_insert()165 parent->rb_left = tmp = node->rb_right; in __rb_insert()173 tmp = node->rb_left; in __rb_insert()178 parent->rb_left = gparent; in __rb_insert()218 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()219 sibling->rb_left = parent; in ____rb_erase_color()[all …]
103 if (parent->rb_left == old) in __rb_change_child()104 parent->rb_left = new; in __rb_change_child()118 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()148 tmp = child->rb_left; in __rb_erase_augmented()180 tmp = tmp->rb_left; in __rb_erase_augmented()182 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()189 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
28 struct rb_node *rb_left; member73 node->rb_left = node->rb_right = NULL; in rb_link_node()
272 p = &(*p)->rb_left; in add_volume()480 p = &(*p)->rb_left; in ubi_add_to_av()614 p = p->rb_left; in ubi_find_av()1139 if (this->rb_left) in destroy_av()1140 this = this->rb_left; in destroy_av()1147 if (this->rb_left == &aeb->u.rb) in destroy_av()1148 this->rb_left = NULL; in destroy_av()1189 if (rb->rb_left) in destroy_ai()1190 rb = rb->rb_left; in destroy_ai()1198 if (rb->rb_left == &av->rb) in destroy_ai()[all …]
157 p = &(*p)->rb_left; in wl_tree_add()163 p = &(*p)->rb_left; in wl_tree_add()258 p = p->rb_left; in in_wl_tree()264 p = p->rb_left; in in_wl_tree()319 p = p->rb_left; in find_wl_entry()1419 if (rb->rb_left)1420 rb = rb->rb_left;1428 if (rb->rb_left == &e->u.rb)1429 rb->rb_left = NULL;
101 p = p->rb_left; in ltree_lookup()106 p = p->rb_left; in ltree_lookup()167 p = &(*p)->rb_left; in ltree_add_entry()173 p = &(*p)->rb_left; in ltree_add_entry()
196 p = &(*p)->rb_left; in add_vol()247 p = &(*p)->rb_left; in assign_aeb_to_av()287 p = &(*p)->rb_left; in update_vol()390 p = &(*p)->rb_left; in process_pool_aeb()
77 p = &(*p)->rb_left; in ubifs_add_orphan()115 p = p->rb_left; in ubifs_delete_orphan()517 p = &(*p)->rb_left; in insert_dead_orphan()747 p = p->rb_left; in dbg_find_orphan()774 p = &(*p)->rb_left; in dbg_ins_check_orphan()796 p = p->rb_left; in dbg_find_check_orphan()
44 p = p->rb_left; in ubifs_search_bud()77 p = p->rb_left; in ubifs_get_wbuf()129 p = &(*p)->rb_left; in ubifs_add_bud()553 p = &(*p)->rb_left; in done_already()
1272 p = &(*p)->rb_left; in add_ino()1305 p = p->rb_left; in find_ino()
93 p = &(*p)->rb_left; in insert_old_idx()97 p = &(*p)->rb_left; in insert_old_idx()
1854 p = &(*p)->rb_left; in add_inode()1932 p = p->rb_left; in search_inode()