Searched refs:rb_left (Results 1 – 16 of 16) sorted by relevance
122 parent->rb_right = tmp = node->rb_left; in __rb_insert()123 node->rb_left = parent; in __rb_insert()142 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()150 tmp = gparent->rb_left; in __rb_insert()161 tmp = parent->rb_left; in __rb_insert()164 parent->rb_left = tmp = node->rb_right; in __rb_insert()172 tmp = node->rb_left; in __rb_insert()177 parent->rb_left = gparent; in __rb_insert()217 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()218 sibling->rb_left = parent; in ____rb_erase_color()[all …]
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()[all …]
97 free_rbnode(n->rb_left); in free_rbnode()
102 if (parent->rb_left == old) in __rb_change_child()103 parent->rb_left = new; in __rb_change_child()117 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()147 tmp = child->rb_left; in __rb_erase_augmented()179 tmp = tmp->rb_left; in __rb_erase_augmented()181 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()188 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
27 struct rb_node *rb_left; member72 node->rb_left = node->rb_right = NULL; in rb_link_node()
271 p = &(*p)->rb_left; in add_volume()479 p = &(*p)->rb_left; in ubi_add_to_av()613 p = p->rb_left; in ubi_find_av()1138 if (this->rb_left) in destroy_av()1139 this = this->rb_left; in destroy_av()1146 if (this->rb_left == &aeb->u.rb) in destroy_av()1147 this->rb_left = NULL; in destroy_av()1188 if (rb->rb_left) in destroy_ai()1189 rb = rb->rb_left; in destroy_ai()1197 if (rb->rb_left == &av->rb) in destroy_ai()[all …]
156 p = &(*p)->rb_left; in wl_tree_add()162 p = &(*p)->rb_left; in wl_tree_add()257 p = p->rb_left; in in_wl_tree()263 p = p->rb_left; in in_wl_tree()318 p = p->rb_left; in find_wl_entry()1418 if (rb->rb_left)1419 rb = rb->rb_left;1427 if (rb->rb_left == &e->u.rb)1428 rb->rb_left = NULL;
100 p = p->rb_left; in ltree_lookup()105 p = p->rb_left; in ltree_lookup()166 p = &(*p)->rb_left; in ltree_add_entry()172 p = &(*p)->rb_left; in ltree_add_entry()
195 p = &(*p)->rb_left; in add_vol()246 p = &(*p)->rb_left; in assign_aeb_to_av()286 p = &(*p)->rb_left; in update_vol()389 p = &(*p)->rb_left; in process_pool_aeb()
44 new = &((*new)->rb_left); in add_chunk_mapping()80 node = node->rb_left; in btrfs_map_logical_to_physical()
21 struct RBNode *rb_left; member
76 p = &(*p)->rb_left; in ubifs_add_orphan()114 p = p->rb_left; in ubifs_delete_orphan()516 p = &(*p)->rb_left; in insert_dead_orphan()746 p = p->rb_left; in dbg_find_orphan()773 p = &(*p)->rb_left; in dbg_ins_check_orphan()795 p = p->rb_left; in dbg_find_check_orphan()
43 p = p->rb_left; in ubifs_search_bud()76 p = p->rb_left; in ubifs_get_wbuf()128 p = &(*p)->rb_left; in ubifs_add_bud()552 p = &(*p)->rb_left; in done_already()
1271 p = &(*p)->rb_left; in add_ino()1304 p = p->rb_left; in find_ino()
87 p = &(*p)->rb_left; in insert_old_idx()91 p = &(*p)->rb_left; in insert_old_idx()
1853 p = &(*p)->rb_left; in add_inode()1931 p = p->rb_left; in search_inode()