| /tools/lib/ |
| D | rbtree.c | 63 struct rb_root *root, int color) in __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
363 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
384 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
389 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
404 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
413 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
425 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
|
| /tools/include/linux/ |
| D | rbtree_augmented.h | 60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
125 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
140 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
237 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
|
| D | rbtree.h | 52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) argument
99 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
|
| /tools/perf/tests/ |
| D | hists_output.c | 131 struct rb_root *root; in test1() local
233 struct rb_root *root; in test2() local
289 struct rb_root *root; in test3() local
363 struct rb_root *root; in test4() local
465 struct rb_root *root; in test5() local
|
| D | hists_common.c | 160 struct rb_root *root; in print_hists_in() local
190 struct rb_root *root; in print_hists_out() local
|
| D | hists_link.c | 154 struct rb_root *root; in __validate_match() local
204 struct rb_root *root; in __validate_link() local
|
| D | hists_cumulate.c | 184 struct rb_root *root; in do_test() local
|
| /tools/perf/util/ |
| D | strfilter.h | 17 struct strfilter_node *root; member
|
| D | callchain.c | 204 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
267 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
522 append_chain_children(struct callchain_node *root, in append_chain_children()
562 append_chain(struct callchain_node *root, in append_chain()
620 int callchain_append(struct callchain_root *root, in callchain_append()
824 void free_callchain(struct callchain_root *root) in free_callchain()
|
| D | strfilter.c | 79 struct strfilter_node root, *cur, *last_op; in strfilter_node__new() local
176 struct strfilter_node *right, *root; in strfilter__append() local
|
| D | hist.c | 986 struct rb_root *root, in hists__collapse_insert_entry()
1029 struct rb_root *root; in hists__get_rotate_entries_in() local
1052 struct rb_root *root; in hists__collapse_resort() local
1160 struct rb_root *root; in hists__output_resort() local
1368 struct rb_root *root; in hists__add_dummy_entry() local
1439 struct rb_root *root; in hists__match() local
1464 struct rb_root *root; in hists__link() local
|
| D | dso.c | 575 struct rb_root *root = &dso->data.cache; in dso_cache__free() local
592 const struct rb_root *root = &dso->data.cache; in dso_cache__find() local
618 struct rb_root *root = &dso->data.cache; in dso_cache__insert() local
910 static struct dso *__dso__findlink_by_longname(struct rb_root *root, in __dso__findlink_by_longname()
959 static inline struct dso *__dso__find_by_longname(struct rb_root *root, in __dso__find_by_longname()
967 struct rb_root *root = dso->root; in dso__set_long_name() local
|
| D | comm.c | 51 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
|
| D | annotate.c | 1259 static void insert_source_line(struct rb_root *root, struct source_line *src_line) in insert_source_line()
1303 static void __resort_source_line(struct rb_root *root, struct source_line *src_line) in __resort_source_line()
1362 struct rb_root *root, int len) in symbol__get_source_line()
1422 static void print_summary(struct rb_root *root, const char *filename) in print_summary()
|
| D | dso.h | 129 struct rb_root root; /* rbtree root sorted by long name */ member
139 struct rb_root *root; /* root of rbtree that rb_node is in */ member
|
| D | map.c | 478 struct rb_root *root = &maps->entries; in __maps__purge() local
655 struct rb_root *root; in maps__fixup_overlappings() local
|
| D | callchain.h | 131 static inline void callchain_init(struct callchain_root *root) in callchain_init()
|
| D | symbol.c | 621 struct rb_root *root = &a->dso->symbols[a->map->type]; in map__process_kallsym_symbol() local
663 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms_for_kcore() local
716 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms() local
|
| /tools/perf/ui/stdio/ |
| D | hist.c | 80 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root, in __callchain__fprintf_graph()
159 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root, in callchain__fprintf_graph()
|
| /tools/perf/ |
| D | builtin-kmem.c | 193 struct rb_root *root, in search_alloc_stat()
948 static void __print_slab_result(struct rb_root *root, in __print_slab_result()
1209 static void sort_slab_insert(struct rb_root *root, struct alloc_stat *data, in sort_slab_insert()
1239 static void __sort_slab_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_slab_result()
1256 static void sort_page_insert(struct rb_root *root, struct page_stat *data, in sort_page_insert()
1286 static void __sort_page_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_page_result()
|
| D | builtin-sched.c | 816 thread_atoms_search(struct rb_root *root, struct thread *thread, in thread_atoms_search()
842 __thread_latency_insert(struct rb_root *root, struct work_atoms *data, in __thread_latency_insert()
1311 struct rb_root *root = &sched->atom_root; in perf_sched__sort_lat() local
1586 static void __merge_work_atoms(struct rb_root *root, struct work_atoms *data) in __merge_work_atoms()
|
| D | builtin-diff.c | 429 struct rb_root *root; in hists__baseline_only() local
451 struct rb_root *root; in hists__precompute() local
|
| /tools/perf/ui/gtk/ |
| D | hists.c | 92 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
|
| /tools/perf/ui/ |
| D | browser.c | 127 struct rb_root *root = browser->entries; in ui_browser__rb_tree_seek() local
|
| /tools/perf/ui/browsers/ |
| D | hists.c | 274 static void callchain__init_have_children(struct rb_root *root) in callchain__init_have_children()
581 struct rb_root *root, int level, in hist_browser__show_callchain()
|