| /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 | 811 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()
|
| D | blkiomon.c | 189 p = &(*p)->rb_right; in blkiomon_find_dstat()
|
| /external/linux-tools-perf/util/added/ |
| D | rbtree.c | 28 struct rb_node *right = node->rb_right; in __rb_rotate_left()
31 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
42 parent->rb_right = right; in __rb_rotate_left()
54 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
55 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
56 left->rb_right = node; in __rb_rotate_right()
62 if (node == parent->rb_right) in __rb_rotate_right()
63 parent->rb_right = left; in __rb_rotate_right()
83 register struct rb_node *uncle = gparent->rb_right; in rb_insert_color()
94 if (parent->rb_right == node) in rb_insert_color()
[all …]
|
| /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()
59 n = n->rb_right; in rb_find_sec()
84 rb_foreach(n->rb_right, iop, fnc, head); in rb_foreach()
|
| D | seek.c | 74 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()
|
| D | devs.c | 40 __destroy(n->rb_right); in __destroy()
|
| /external/kernel-headers/original/linux/ |
| D | rbtree.h | 105 struct rb_node *rb_right; member
156 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /external/linux-tools-perf/util/include/linux/added/ |
| D | rbtree.h | 111 struct rb_node *rb_right; member
170 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /external/linux-tools-perf/util/ |
| D | strlist.c | 56 p = &(*p)->rb_right; in strlist__add()
121 p = &(*p)->rb_right; in strlist__find()
|
| D | map.c | 514 p = &(*p)->rb_right; in maps__insert()
538 p = &(*p)->rb_right; in maps__find()
605 p = &(*p)->rb_right; in machines__add()
627 p = &(*p)->rb_right; in machines__find()
|
| D | callchain.c | 56 p = &(*p)->rb_right; in rb_insert_callchain()
63 p = &(*p)->rb_right; in rb_insert_callchain()
|
| D | thread.c | 90 p = &(*p)->rb_right; in perf_session__findnew()
|
| D | hist.c | 167 p = &(*p)->rb_right; in __hists__add_entry()
253 p = &(*p)->rb_right; in hists__collapse_insert_entry()
310 p = &(*p)->rb_right; in __hists__insert_output_entry()
|
| D | top.c | 57 p = &(*p)->rb_right; in rb_insert_active_sym()
|
| D | symbol.c | 271 p = &(*p)->rb_right; in symbols__insert()
292 n = n->rb_right; in symbols__find()
319 p = &(*p)->rb_right; in symbols__insert_by_name()
356 n = n->rb_right; in symbols__find_by_name()
|
| D | annotate.c | 381 p = &(*p)->rb_right; in insert_source_line()
|
| /external/linux-tools-perf/ |
| D | builtin-diff.c | 82 p = &(*p)->rb_right; in perf_session__insert_hist_entry_by_name()
125 n = n->rb_right; in hists__find_entry()
|
| D | builtin-kmem.c | 131 node = &(*node)->rb_right; in insert_alloc_stat()
171 node = &(*node)->rb_right; in insert_caller_stat()
251 node = node->rb_right; in search_alloc_stat()
458 new = &((*new)->rb_right); in sort_insert()
|
| D | builtin-lock.c | 136 node = node->rb_right; in thread_stat_find()
155 rb = &(*rb)->rb_right; in thread_stat_insert()
288 rb = &(*rb)->rb_right; in insert_to_result()
|
| D | builtin-sched.c | 936 node = node->rb_right; in thread_atoms_search()
963 new = &((*new)->rb_right); in __thread_latency_insert()
|
| /external/linux-tools-perf/util/ui/browsers/ |
| D | annotate.c | 111 p = &(*p)->rb_right; in objdump__insert_line()
|