Searched refs:rb_right (Results 1 – 15 of 15) sorted by relevance
| /external/blktrace/ |
| D | rbtree.c | 27 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 …]
|
| D | rbtree.h | 104 struct rb_node *rb_right; member
160 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| D | blkparse.c | 813 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()
|
| D | blkiomon.c | 189 p = &(*p)->rb_right; in blkiomon_find_dstat()
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.c | 27 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 …]
|
| D | rbtree.h | 116 struct rb_node *rb_right; member
187 node->rb_left = node->rb_right = NULL; in ext2fs_rb_link_node()
|
| D | blkmap64_rb.c | 272 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/blktrace/btt/ |
| D | proc.c | 42 __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()
|
| D | dip_rb.c | 39 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()
|
| D | seek.c | 75 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()
|
| D | p_live.c | 96 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()
|
| D | devs.c | 40 __destroy(n->rb_right); in __destroy()
|
| /external/libabigail/tests/data/test-read-dwarf/ |
| D | PR25007-sdhci.ko.abi | 2498 …<var-decl name='rb_right' type-id='type-id-529' visibility='default' filepath='/ws/android/kernel/…
|
| /external/libabigail/tests/data/test-diff-filter/ |
| D | test-PR27569-v1.abi | 1220 …<var-decl name="rb_right" type-id="e6532500" visibility="default" filepath="include/linux/rbtree.h…
|
| D | test-PR27569-v0.abi | 1220 …<var-decl name="rb_right" type-id="e6532500" visibility="default" filepath="include/linux/rbtree.h…
|