Home
last modified time | relevance | path

Searched refs:rb_right (Results 1 – 25 of 25) sorted by relevance

/external/blktrace/
Drbtree.c27 struct rb_node *right = node->rb_right; in __rb_rotate_left()
30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
54 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
55 left->rb_right = node; in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
62 parent->rb_right = left; in __rb_rotate_right()
82 register struct rb_node *uncle = gparent->rb_right; in rb_insert_color()
93 if (parent->rb_right == node) in rb_insert_color()
[all …]
Drbtree.h104 struct rb_node *rb_right; member
160 node->rb_left = node->rb_right = NULL; in rb_link_node()
Dblkparse.c813 p = &(*p)->rb_right; in trace_rb_insert()
817 p = &(*p)->rb_right; in trace_rb_insert()
821 p = &(*p)->rb_right; in trace_rb_insert()
872 n = n->rb_right; in trace_rb_find()
876 n = n->rb_right; in trace_rb_find()
925 p = &(*p)->rb_right; in track_rb_insert()
951 n = n->rb_right; in __find_track()
Dblkiomon.c189 p = &(*p)->rb_right; in blkiomon_find_dstat()
/external/e2fsprogs/lib/ext2fs/
Drbtree.c27 struct rb_node *right = node->rb_right; in __rb_rotate_left()
30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
54 ext2fs_rb_set_parent(left->rb_right, node); in __rb_rotate_right()
55 left->rb_right = node; in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
62 parent->rb_right = left; in __rb_rotate_right()
82 register struct rb_node *uncle = gparent->rb_right; in ext2fs_rb_insert_color()
93 if (parent->rb_right == node) in ext2fs_rb_insert_color()
[all …]
Drbtree.h116 struct rb_node *rb_right; member
187 node->rb_left = node->rb_right = NULL; in ext2fs_rb_link_node()
Dblkmap64_rb.c272 n = &(dest_last)->rb_right; in rb_copy_bmap()
380 n = &(*n)->rb_right; in rb_test_bit()
422 n = &(*n)->rb_right; in rb_insert_extent()
514 n = &(*n)->rb_right; in rb_remove_extent()
667 n = &(*n)->rb_right; in rb_test_clear_bmap_extent()
764 n = &(*n)->rb_right; in rb_get_bmap_range()
844 n = &(*n)->rb_right; in rb_find_first_zero()
881 n = &(*n)->rb_right; in rb_find_first_set()
/external/u-boot/lib/
Drbtree.c84 tmp = gparent->rb_right; in __rb_insert()
108 tmp = parent->rb_right; in __rb_insert()
122 parent->rb_right = tmp = node->rb_left; in __rb_insert()
130 tmp = node->rb_right; in __rb_insert()
143 parent->rb_right = gparent; in __rb_insert()
164 parent->rb_left = tmp = node->rb_right; in __rb_insert()
165 node->rb_right = parent; in __rb_insert()
176 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
205 sibling = parent->rb_right; in ____rb_erase_color()
217 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
[all …]
/external/blktrace/btt/
Dproc.c42 __foreach(n->rb_right, f, arg); in __foreach()
52 __destroy(n->rb_right, free_name, free_pip); in __destroy()
75 n = n->rb_right; in __find_process_pid()
95 n = n->rb_right; in __find_process_name()
116 p = &(*p)->rb_right; in insert_pid()
144 p = &(*p)->rb_right; in insert_name()
Dseek.c75 p = &(*p)->rb_right; in __insert()
96 __destroy(n->rb_right); in __destroy()
149 if (n->rb_right && __median(n->rb_right, sofar, target, rvp)) in __median()
162 if (n->rb_right) in __mode()
163 __mode(n->rb_right, mp); in __mode()
Ddip_rb.c39 p = &(*p)->rb_right; in rb_insert()
61 n = n->rb_right; in rb_find_sec()
86 rb_foreach(n->rb_right, iop, fnc, head); in rb_foreach()
Dp_live.c96 p = &(*p)->rb_right; in __p_live_add()
152 if (n->rb_right) in p_live_visit()
153 p_live_visit(n->rb_right, gip); in p_live_visit()
Ddevs.c40 __destroy(n->rb_right); in __destroy()
/external/u-boot/include/linux/
Drbtree_augmented.h105 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()
Drbtree.h26 struct rb_node *rb_right; member
72 node->rb_left = node->rb_right = NULL; in rb_link_node()
/external/u-boot/drivers/mtd/ubi/
Dattach.c273 p = &(*p)->rb_right; in add_volume()
481 p = &(*p)->rb_right; in ubi_add_to_av()
615 p = p->rb_right; in ubi_find_av()
1140 else if (this->rb_right) in destroy_av()
1141 this = this->rb_right; in destroy_av()
1149 this->rb_right = NULL; in destroy_av()
1190 else if (rb->rb_right) in destroy_ai()
1191 rb = rb->rb_right; in destroy_ai()
1200 rb->rb_right = NULL; in destroy_ai()
Dwl.c158 p = &(*p)->rb_right; in wl_tree_add()
164 p = &(*p)->rb_right; in wl_tree_add()
259 p = p->rb_right; in in_wl_tree()
265 p = p->rb_right; in in_wl_tree()
320 p = p->rb_right; in find_wl_entry()
1420 else if (rb->rb_right)
1421 rb = rb->rb_right;
1430 rb->rb_right = NULL;
Deba.c102 p = p->rb_right; in ltree_lookup()
107 p = p->rb_right; in ltree_lookup()
168 p = &(*p)->rb_right; in ltree_add_entry()
174 p = &(*p)->rb_right; in ltree_add_entry()
Dfastmap.c197 p = &(*p)->rb_right; in add_vol()
248 p = &(*p)->rb_right; in assign_aeb_to_av()
288 p = &(*p)->rb_right; in update_vol()
391 p = &(*p)->rb_right; in process_pool_aeb()
/external/u-boot/fs/ubifs/
Dorphan.c78 p = &(*p)->rb_right; in ubifs_add_orphan()
116 p = p->rb_right; in ubifs_delete_orphan()
518 p = &(*p)->rb_right; in insert_dead_orphan()
748 p = p->rb_right; in dbg_find_orphan()
775 p = &(*p)->rb_right; in dbg_ins_check_orphan()
797 p = p->rb_right; in dbg_find_check_orphan()
Dlog.c45 p = p->rb_right; in ubifs_search_bud()
78 p = p->rb_right; in ubifs_get_wbuf()
130 p = &(*p)->rb_right; in ubifs_add_bud()
554 p = &(*p)->rb_right; in done_already()
Drecovery.c1273 p = &(*p)->rb_right; in add_ino()
1306 p = p->rb_right; in find_ino()
Dtnc.c89 p = &(*p)->rb_right; in insert_old_idx()
93 p = &(*p)->rb_right; in insert_old_idx()
Ddebug.c1855 p = &(*p)->rb_right; in add_inode()
1933 p = p->rb_right; in search_inode()
/external/u-boot/fs/btrfs/
Dchunk-map.c46 new = &((*new)->rb_right); in add_chunk_mapping()
82 node = node->rb_right; in btrfs_map_logical_to_physical()