| /external/linux-tools-perf/util/ |
| D | callchain.c | 36 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
76 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
82 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
85 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
93 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
96 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
104 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
109 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
115 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
119 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_abs()
[all …]
|
| D | map.h | 60 struct rb_root maps[MAP__NR_TYPES];
136 void maps__insert(struct rb_root *maps, struct map *map);
137 void maps__remove(struct rb_root *self, struct map *map);
138 struct map *maps__find(struct rb_root *maps, u64 addr);
148 void machines__process(struct rb_root *self, machine__process_t process, void *data);
149 struct machine *machines__add(struct rb_root *self, pid_t pid,
151 struct machine *machines__find_host(struct rb_root *self);
152 struct machine *machines__find(struct rb_root *self, pid_t pid);
153 struct machine *machines__findnew(struct rb_root *self, pid_t pid);
|
| D | symbol.h | 150 struct rb_root symbols[MAP__NR_TYPES];
151 struct rb_root symbol_names[MAP__NR_TYPES];
204 size_t machines__fprintf_dsos(struct rb_root *machines, FILE *fp);
205 size_t machines__fprintf_dsos_buildid(struct rb_root *machines,
248 int machines__create_kernel_maps(struct rb_root *machines, pid_t pid);
249 int machines__create_guest_kernel_maps(struct rb_root *machines);
250 void machines__destroy_guest_kernel_maps(struct rb_root *machines);
|
| D | map.c | 81 struct rb_root *symbols = &self->dso->symbols[self->type]; in map__fixup_start()
91 struct rb_root *symbols = &self->dso->symbols[self->type]; in map__fixup_end()
233 static void maps__delete(struct rb_root *self) in maps__delete()
271 struct rb_root *root = &self->maps[type]; in map_groups__flush()
390 struct rb_root *root = &self->maps[map->type]; in map_groups__fixup_overlappings()
501 void maps__insert(struct rb_root *maps, struct map *map) in maps__insert()
521 void maps__remove(struct rb_root *self, struct map *map) in maps__remove()
526 struct map *maps__find(struct rb_root *maps, u64 ip) in maps__find()
584 struct machine *machines__add(struct rb_root *self, pid_t pid, in machines__add()
614 struct machine *machines__find(struct rb_root *self, pid_t pid) in machines__find()
[all …]
|
| D | callchain.h | 30 struct rb_root rb_root; /* sorted tree of children */ member
43 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
|
| D | top.h | 59 float perf_top__decay_samples(struct perf_top *top, struct rb_root *root);
60 void perf_top__find_widths(struct perf_top *top, struct rb_root *root,
|
| D | top.c | 44 static void rb_insert_active_sym(struct rb_root *tree, struct sym_entry *se) in rb_insert_active_sym()
170 float perf_top__decay_samples(struct perf_top *top, struct rb_root *root) in perf_top__decay_samples()
213 void perf_top__find_widths(struct perf_top *top, struct rb_root *root, in perf_top__find_widths()
|
| D | session.h | 39 struct rb_root threads;
43 struct rb_root machines;
|
| D | symbol.c | 93 static void symbols__fixup_end(struct rb_root *symbols) in symbols__fixup_end()
227 static void symbols__delete(struct rb_root *symbols) in symbols__delete()
258 static void symbols__insert(struct rb_root *symbols, struct symbol *sym) in symbols__insert()
277 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip) in symbols__find()
305 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym) in symbols__insert_by_name()
325 static void symbols__sort_by_name(struct rb_root *symbols, in symbols__sort_by_name()
326 struct rb_root *source) in symbols__sort_by_name()
336 static struct symbol *symbols__find_by_name(struct rb_root *symbols, in symbols__find_by_name()
532 struct rb_root *root = &a->dso->symbols[a->map->type]; in map__process_kallsym_symbol()
575 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms()
[all …]
|
| D | annotate.c | 368 static void insert_source_line(struct rb_root *root, struct source_line *src_line) in insert_source_line()
403 int evidx, struct rb_root *root, int len, in symbol__get_source_line()
463 static void print_summary(struct rb_root *root, const char *filename) in print_summary()
610 struct rb_root source_line = RB_ROOT; in symbol__tty_annotate()
|
| D | strlist.h | 20 struct rb_root entries;
|
| D | sort.h | 79 struct rb_root sorted_chain;
|
| /external/kernel-headers/original/linux/ |
| D | rbtree.h | 110 struct rb_root struct
132 #define RB_ROOT (struct rb_root) { NULL, } argument
139 extern void rb_insert_color(struct rb_node *, struct rb_root *);
140 extern void rb_erase(struct rb_node *, struct rb_root *);
145 extern struct rb_node *rb_first(struct rb_root *);
146 extern struct rb_node *rb_last(struct rb_root *);
150 struct rb_root *root);
|
| /external/blktrace/ |
| D | rbtree.h | 108 struct rb_root struct
140 #define RB_ROOT (struct rb_root) { NULL, }
143 extern void rb_insert_color(struct rb_node *, struct rb_root *);
144 extern void rb_erase(struct rb_node *, struct rb_root *);
149 extern struct rb_node *rb_first(struct rb_root *);
150 extern struct rb_node *rb_last(struct rb_root *);
154 struct rb_root *root);
|
| D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
71 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
137 struct rb_root *root) in __rb_erase_color()
222 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
292 struct rb_node *rb_first(struct rb_root *root) in rb_first()
304 struct rb_node *rb_last(struct rb_root *root) in rb_last()
369 struct rb_root *root) in rb_replace_node()
|
| /external/linux-tools-perf/util/include/linux/added/ |
| D | rbtree.h | 116 struct rb_root struct
138 #define RB_ROOT (struct rb_root) { NULL, } argument
145 extern void rb_insert_color(struct rb_node *, struct rb_root *);
146 extern void rb_erase(struct rb_node *, struct rb_root *);
159 extern struct rb_node *rb_first(const struct rb_root *);
160 extern struct rb_node *rb_last(const struct rb_root *);
164 struct rb_root *root);
|
| /external/linux-tools-perf/util/added/ |
| D | rbtree.c | 26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()
49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()
72 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
139 struct rb_root *root) in __rb_erase_color()
218 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
357 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
370 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
438 struct rb_root *root) in rb_replace_node()
|
| /external/llvm/test/Transforms/ConstProp/ |
| D | 2009-09-01-GEP-Crash.ll | 9 %3 = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_node*, %struct.pgprot, i64 …
11 %struct.hrtimer_clock_base = type { %struct.hrtimer_cpu_base*, i32, %struct.rb_root, %struct.rb_nod…
15 %struct.rb_root = type { %struct.rb_node* }
|
| /external/linux-tools-perf/ |
| D | builtin-kmem.c | 55 static struct rb_root root_alloc_stat;
56 static struct rb_root root_alloc_sorted;
57 static struct rb_root root_caller_stat;
58 static struct rb_root root_caller_sorted;
235 struct rb_root *root, in search_alloc_stat()
347 static void __print_result(struct rb_root *root, struct perf_session *session, in __print_result()
435 static void sort_insert(struct rb_root *root, struct alloc_stat *data, in sort_insert()
465 static void __sort_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_result()
|
| D | builtin-diff.c | 69 static void perf_session__insert_hist_entry_by_name(struct rb_root *root, in perf_session__insert_hist_entry_by_name()
92 struct rb_root tmp = RB_ROOT; in hists__resort_entries()
|
| /external/linux-tools-perf/util/ui/browsers/ |
| D | hists.c | 73 for (nd = rb_first(&self->rb_root); nd; nd = rb_next(nd)) { in callchain_node__count_rows_rb_tree()
110 static int callchain__count_rows(struct rb_root *chain) in callchain__count_rows()
134 struct rb_node *nd = rb_first(&self->rb_root); in callchain_node__init_have_children_rb_tree()
136 for (nd = rb_first(&self->rb_root); nd; nd = rb_next(nd)) { in callchain_node__init_have_children_rb_tree()
145 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
148 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
160 chain->ms.has_children = !RB_EMPTY_ROOT(&self->rb_root); in callchain_node__init_have_children()
165 static void callchain__init_have_children(struct rb_root *self) in callchain__init_have_children()
211 for (nd = rb_first(&self->rb_root); nd; nd = rb_next(nd)) { in callchain_node__set_folding_rb_tree()
247 static int callchain__set_folding(struct rb_root *chain, bool unfold) in callchain__set_folding()
[all …]
|
| D | annotate.c | 21 struct rb_root entries;
98 static void objdump__insert_line(struct rb_root *self, in objdump__insert_line()
|
| /external/blktrace/btt/ |
| D | dip_rb.c | 24 int rb_insert(struct rb_root *root, struct io *iop) in rb_insert()
49 struct io *rb_find_sec(struct rb_root *root, __u64 sec) in rb_find_sec()
|
| D | seek.c | 38 struct rb_root root;
62 static void __insert(struct rb_root *root, long long sectors) in __insert()
298 struct rb_root *root = &sip->root; in seeki_mode()
|
| D | devs.c | 30 size_t len = N_IOP_TYPES * sizeof(struct rb_root); in dip_rb_mkhds()
45 static void __destroy_heads(struct rb_root *roots) in __destroy_heads()
|