Searched refs:rb_right (Results 1 – 13 of 13) sorted by relevance
84 tmp = gparent->rb_right; in __rb_insert()108 tmp = parent->rb_right; in __rb_insert()130 tmp = node->rb_right; in __rb_insert()428 while (n->rb_right) in rb_last()429 n = n->rb_right; in rb_last()445 if (node->rb_right) { in rb_next()446 node = node->rb_right; in rb_next()479 while (node->rb_right) in rb_prev()480 node=node->rb_right; in rb_prev()504 if (victim->rb_right) in rb_replace_node()[all …]
105 parent->rb_right = new; in __rb_change_child()117 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()159 child2 = successor->rb_right; in __rb_erase_augmented()181 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()182 successor->rb_right = child; in __rb_erase_augmented()
26 struct rb_node *rb_right; member72 node->rb_left = node->rb_right = NULL; in rb_link_node()
36 p = &(*p)->rb_right; in rb_insert()60 n = n->rb_right; in rb_search()
80 p = &(*p)->rb_right; in ubifs_add_orphan()118 p = p->rb_right; in ubifs_delete_orphan()520 p = &(*p)->rb_right; in insert_dead_orphan()750 p = p->rb_right; in dbg_find_orphan()777 p = &(*p)->rb_right; in dbg_ins_check_orphan()799 p = p->rb_right; in dbg_find_check_orphan()
47 p = p->rb_right; in ubifs_search_bud()80 p = p->rb_right; in ubifs_get_wbuf()132 p = &(*p)->rb_right; in ubifs_add_bud()556 p = &(*p)->rb_right; in done_already()
1276 p = &(*p)->rb_right; in add_ino()1309 p = p->rb_right; in find_ino()
94 p = &(*p)->rb_right; in insert_old_idx()98 p = &(*p)->rb_right; in insert_old_idx()
1857 p = &(*p)->rb_right; in add_inode()1935 p = p->rb_right; in search_inode()
277 p = &(*p)->rb_right; in add_volume()485 p = &(*p)->rb_right; in ubi_add_to_av()619 p = p->rb_right; in ubi_find_av()1144 else if (this->rb_right) in destroy_av()1145 this = this->rb_right; in destroy_av()1153 this->rb_right = NULL; in destroy_av()1194 else if (rb->rb_right) in destroy_ai()1195 rb = rb->rb_right; in destroy_ai()1204 rb->rb_right = NULL; in destroy_ai()
160 p = &(*p)->rb_right; in wl_tree_add()166 p = &(*p)->rb_right; in wl_tree_add()261 p = p->rb_right; in in_wl_tree()267 p = p->rb_right; in in_wl_tree()322 p = p->rb_right; in find_wl_entry()1422 else if (rb->rb_right)1423 rb = rb->rb_right;1432 rb->rb_right = NULL;
105 p = p->rb_right; in ltree_lookup()110 p = p->rb_right; in ltree_lookup()171 p = &(*p)->rb_right; in ltree_add_entry()177 p = &(*p)->rb_right; in ltree_add_entry()
202 p = &(*p)->rb_right; in add_vol()253 p = &(*p)->rb_right; in assign_aeb_to_av()293 p = &(*p)->rb_right; in update_vol()396 p = &(*p)->rb_right; in process_pool_aeb()
Completed in 31 milliseconds