Home
last modified time | relevance | path

Searched refs:rb_left (Results 1 – 13 of 13) sorted by relevance

/u-boot/lib/
A Drbtree.c150 tmp = gparent->rb_left; in __rb_insert()
161 tmp = parent->rb_left; in __rb_insert()
172 tmp = node->rb_left; in __rb_insert()
415 while (n->rb_left) in rb_first()
416 n = n->rb_left; in rb_first()
447 while (node->rb_left) in rb_next()
448 node=node->rb_left; in rb_next()
477 if (node->rb_left) { in rb_prev()
478 node = node->rb_left; in rb_prev()
502 if (victim->rb_left) in rb_replace_node()
[all …]
/u-boot/include/linux/
A Drbtree_augmented.h102 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()
A Drbtree.h27 struct rb_node *rb_left; member
72 node->rb_left = node->rb_right = NULL; in rb_link_node()
/u-boot/fs/btrfs/common/
A Drbtree-utils.c34 p = &(*p)->rb_left; in rb_insert()
58 n = n->rb_left; in rb_search()
/u-boot/drivers/mtd/ubi/
A Dattach.c275 p = &(*p)->rb_left; in add_volume()
483 p = &(*p)->rb_left; in ubi_add_to_av()
617 p = p->rb_left; in ubi_find_av()
1142 if (this->rb_left) in destroy_av()
1143 this = this->rb_left; in destroy_av()
1150 if (this->rb_left == &aeb->u.rb) in destroy_av()
1151 this->rb_left = NULL; in destroy_av()
1192 if (rb->rb_left) in destroy_ai()
1193 rb = rb->rb_left; in destroy_ai()
1201 if (rb->rb_left == &av->rb) in destroy_ai()
[all …]
A Dwl.c158 p = &(*p)->rb_left; in wl_tree_add()
164 p = &(*p)->rb_left; in wl_tree_add()
259 p = p->rb_left; in in_wl_tree()
265 p = p->rb_left; in in_wl_tree()
320 p = p->rb_left; in find_wl_entry()
1420 if (rb->rb_left)
1421 rb = rb->rb_left;
1429 if (rb->rb_left == &e->u.rb)
1430 rb->rb_left = NULL;
A Deba.c103 p = p->rb_left; in ltree_lookup()
108 p = p->rb_left; in ltree_lookup()
169 p = &(*p)->rb_left; in ltree_add_entry()
175 p = &(*p)->rb_left; in ltree_add_entry()
A Dfastmap.c200 p = &(*p)->rb_left; in add_vol()
251 p = &(*p)->rb_left; in assign_aeb_to_av()
291 p = &(*p)->rb_left; in update_vol()
394 p = &(*p)->rb_left; in process_pool_aeb()
/u-boot/fs/ubifs/
A Dorphan.c78 p = &(*p)->rb_left; in ubifs_add_orphan()
116 p = p->rb_left; in ubifs_delete_orphan()
518 p = &(*p)->rb_left; in insert_dead_orphan()
748 p = p->rb_left; in dbg_find_orphan()
775 p = &(*p)->rb_left; in dbg_ins_check_orphan()
797 p = p->rb_left; in dbg_find_check_orphan()
A Dlog.c45 p = p->rb_left; in ubifs_search_bud()
78 p = p->rb_left; in ubifs_get_wbuf()
130 p = &(*p)->rb_left; in ubifs_add_bud()
554 p = &(*p)->rb_left; in done_already()
A Drecovery.c1274 p = &(*p)->rb_left; in add_ino()
1307 p = p->rb_left; in find_ino()
A Dtnc.c92 p = &(*p)->rb_left; in insert_old_idx()
96 p = &(*p)->rb_left; in insert_old_idx()
A Ddebug.c1855 p = &(*p)->rb_left; in add_inode()
1933 p = p->rb_left; in search_inode()

Completed in 189 milliseconds