Home
last modified time | relevance | path

Searched refs:rb_right (Results 1 – 17 of 17) 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.c811 p = &(*p)->rb_right; in trace_rb_insert()
815 p = &(*p)->rb_right; in trace_rb_insert()
819 p = &(*p)->rb_right; in trace_rb_insert()
870 n = n->rb_right; in trace_rb_find()
874 n = n->rb_right; in trace_rb_find()
923 p = &(*p)->rb_right; in track_rb_insert()
949 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.h115 struct rb_node *rb_right; member
175 node->rb_left = node->rb_right = NULL; in ext2fs_rb_link_node()
Dblkmap64_rb.c264 n = &(dest_last)->rb_right; in rb_copy_bmap()
374 n = &(*n)->rb_right; in rb_test_bit()
413 n = &(*n)->rb_right; in rb_insert_extent()
505 n = &(*n)->rb_right; in rb_remove_extent()
654 n = &(*n)->rb_right; in rb_test_clear_bmap_extent()
749 n = &(*n)->rb_right; in rb_get_bmap_range()
/external/fio/lib/
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.h105 struct rb_node *rb_right; member
150 node->rb_left = node->rb_right = NULL; in rb_link_node()
/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.c74 p = &(*p)->rb_right; in __insert()
95 __destroy(n->rb_right); in __destroy()
152 if (n->rb_right && __median(n->rb_right, sofar, target, rvp)) in __median()
165 if (n->rb_right) in __mode()
166 __mode(n->rb_right, mp); in __mode()
Ddip_rb.c39 p = &(*p)->rb_right; in rb_insert()
59 n = n->rb_right; in rb_find_sec()
84 rb_foreach(n->rb_right, iop, fnc, head); in rb_foreach()
Ddevs.c40 __destroy(n->rb_right); in __destroy()
/external/fio/os/
Dos-netbsd.h14 #undef rb_right
Dos-dragonfly.h13 #undef rb_right
/external/fio/t/
Ddedupe.c211 p = &(*p)->rb_right; in insert_chunk()
225 p = &(*p)->rb_right; in insert_chunk()
/external/fio/
Diolog.c260 p = &(*p)->rb_right; in log_io_piece()
266 p = &(*p)->rb_right; in log_io_piece()