| /external/blktrace/ |
| D | rbtree.c | 30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
31 rb_set_parent(right->rb_left, node); in __rb_rotate_left()
32 right->rb_left = node; in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
50 struct rb_node *left = node->rb_left; in __rb_rotate_right()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
64 parent->rb_left = left; in __rb_rotate_right()
79 if (parent == gparent->rb_left) in rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in rb_insert_color()
[all …]
|
| D | rbtree.h | 105 struct rb_node *rb_left; member
160 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| D | blkparse.c | 809 p = &(*p)->rb_left; in trace_rb_insert()
813 p = &(*p)->rb_left; in trace_rb_insert()
817 p = &(*p)->rb_left; in trace_rb_insert()
868 n = n->rb_left; in trace_rb_find()
872 n = n->rb_left; in trace_rb_find()
921 p = &(*p)->rb_left; in track_rb_insert()
947 n = n->rb_left; in __find_track()
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.c | 30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
31 ext2fs_rb_set_parent(right->rb_left, node); in __rb_rotate_left()
32 right->rb_left = node; in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
50 struct rb_node *left = node->rb_left; in __rb_rotate_right()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
64 parent->rb_left = left; in __rb_rotate_right()
79 if (parent == gparent->rb_left) in ext2fs_rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in ext2fs_rb_insert_color()
[all …]
|
| D | rbtree.h | 116 struct rb_node *rb_left; member
175 node->rb_left = node->rb_right = NULL; in ext2fs_rb_link_node()
|
| D | blkmap64_rb.c | 372 n = &(*n)->rb_left; in rb_test_bit()
411 n = &(*n)->rb_left; in rb_insert_extent()
502 n = &(*n)->rb_left; in rb_remove_extent()
652 n = &(*n)->rb_left; in rb_test_clear_bmap_extent()
747 n = &(*n)->rb_left; in rb_get_bmap_range()
|
| /external/fio/lib/ |
| D | rbtree.c | 30 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
31 rb_set_parent(right->rb_left, node); in __rb_rotate_left()
32 right->rb_left = node; in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
50 struct rb_node *left = node->rb_left; in __rb_rotate_right()
53 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
64 parent->rb_left = left; in __rb_rotate_right()
79 if (parent == gparent->rb_left) in rb_insert_color()
107 register struct rb_node *uncle = gparent->rb_left; in rb_insert_color()
[all …]
|
| D | rbtree.h | 106 struct rb_node *rb_left; member
150 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /external/linux-tools-perf/src/lib/ |
| D | rbtree.c | 132 parent->rb_right = tmp = node->rb_left; in __rb_insert()
133 node->rb_left = parent; in __rb_insert()
152 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
160 tmp = gparent->rb_left; in __rb_insert()
171 tmp = parent->rb_left; in __rb_insert()
174 parent->rb_left = tmp = node->rb_right; in __rb_insert()
182 tmp = node->rb_left; in __rb_insert()
187 parent->rb_left = gparent; in __rb_insert()
227 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
228 sibling->rb_left = parent; in ____rb_erase_color()
[all …]
|
| /external/linux-tools-perf/src/include/linux/ |
| D | rbtree_augmented.h | 115 if (parent->rb_left == old) in __rb_change_child()
116 parent->rb_left = new; in __rb_change_child()
130 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
160 tmp = child->rb_left; in __rb_erase_augmented()
192 tmp = tmp->rb_left; in __rb_erase_augmented()
194 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
201 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
|
| D | rbtree.h | 38 struct rb_node *rb_left; member
83 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /external/blktrace/btt/ |
| D | proc.c | 40 __foreach(n->rb_left, f, arg); in __foreach()
51 __destroy(n->rb_left, free_name, free_pip); in __destroy()
73 n = n->rb_left; in __find_process_pid()
93 n = n->rb_left; in __find_process_name()
114 p = &(*p)->rb_left; in insert_pid()
142 p = &(*p)->rb_left; in insert_name()
|
| D | seek.c | 72 p = &(*p)->rb_left; in __insert()
94 __destroy(n->rb_left); in __destroy()
149 if (n->rb_left && __median(n->rb_left, sofar, target, rvp)) in __median()
163 if (n->rb_left) in __mode()
164 __mode(n->rb_left, mp); in __mode()
|
| D | dip_rb.c | 37 p = &(*p)->rb_left; in rb_insert()
57 n = n->rb_left; in rb_find_sec()
82 rb_foreach(n->rb_left, iop, fnc, head); in rb_foreach()
|
| D | devs.c | 39 __destroy(n->rb_left); in __destroy()
|
| /external/linux-tools-perf/src/tools/perf/util/ |
| D | rblist.c | 26 p = &(*p)->rb_left; in rblist__add_node()
63 p = &(*p)->rb_left; in rblist__find()
|
| D | hist.c | 389 p = &(*p)->rb_left; in add_hist_entry()
569 p = &(*p)->rb_left; in hists__collapse_insert_entry()
708 p = &(*p)->rb_left; in __hists__insert_output_entry()
906 p = &(*p)->rb_left; in hists__add_dummy_entry()
939 n = n->rb_left; in hists__find_entry()
|
| D | callchain.c | 49 p = &(*p)->rb_left; in rb_insert_callchain()
56 p = &(*p)->rb_left; in rb_insert_callchain()
|
| D | dso.c | 195 p = &(*p)->rb_left; in dso_cache__find()
220 p = &(*p)->rb_left; in dso_cache__insert()
|
| D | symbol.c | 302 p = &(*p)->rb_left; in symbols__insert()
323 n = n->rb_left; in symbols__find()
360 p = &(*p)->rb_left; in symbols__insert_by_name()
397 n = n->rb_left; in symbols__find_by_name()
|
| D | map.c | 531 p = &(*p)->rb_left; in maps__insert()
555 p = &(*p)->rb_left; in maps__find()
|
| /external/linux-tools-perf/src/tools/perf/ |
| D | builtin-lock.c | 126 node = node->rb_left; in thread_stat_find()
145 rb = &(*rb)->rb_left; in thread_stat_insert()
284 rb = &(*rb)->rb_left; in insert_to_result()
301 while (node->rb_left) in pop_from_result()
302 node = node->rb_left; in pop_from_result()
|
| D | builtin-kmem.c | 141 node = &(*node)->rb_left; in insert_alloc_stat()
184 node = &(*node)->rb_left; in insert_caller_stat()
266 node = node->rb_left; in search_alloc_stat()
445 new = &((*new)->rb_left); in sort_insert()
|
| /external/fio/os/ |
| D | os-dragonfly.h | 12 #undef rb_left
|
| D | os-netbsd.h | 13 #undef rb_left
|