| /tools/perf/util/ |
| D | srcline.h | 22 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
24 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
26 void srcline__tree_delete(struct rb_root_cached *tree);
49 void inlines__tree_insert(struct rb_root_cached *tree,
52 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
54 void inlines__tree_delete(struct rb_root_cached *tree);
|
| D | symbol.h | 63 void symbols__delete(struct rb_root_cached *symbols);
191 void __symbols__insert(struct rb_root_cached *symbols, struct symbol *sym,
193 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym);
194 void symbols__fixup_duplicate(struct rb_root_cached *symbols);
195 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms);
|
| D | dso.h | 152 struct rb_root_cached symbols;
153 struct rb_root_cached symbol_names;
154 struct rb_root_cached inlined_nodes;
155 struct rb_root_cached srclines;
|
| D | rblist.h | 23 struct rb_root_cached entries;
|
| D | hist.c | 355 struct rb_root_cached *root_in; in hists__delete_entry()
356 struct rb_root_cached *root_out; in hists__delete_entry()
1448 struct rb_root_cached *root, in hierarchy_insert_entry()
1520 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1567 struct rb_root_cached *root, in hists__collapse_insert_entry()
1617 struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists) in hists__get_rotate_entries_in()
1619 struct rb_root_cached *root; in hists__get_rotate_entries_in()
1642 struct rb_root_cached *root; in hists__collapse_resort()
1753 static void hierarchy_insert_output_entry(struct rb_root_cached *root, in hierarchy_insert_output_entry()
1786 struct rb_root_cached *root_in, in hists__hierarchy_output_resort()
[all …]
|
| D | srcline.c | 614 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline) in srcline__tree_insert()
644 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_find()
663 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete()
705 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert()
728 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr) in inlines__tree_find()
747 void inlines__tree_delete(struct rb_root_cached *tree) in inlines__tree_delete()
|
| D | hist.h | 86 struct rb_root_cached entries_in_array[2];
87 struct rb_root_cached *entries_in;
88 struct rb_root_cached entries;
89 struct rb_root_cached entries_collapsed;
254 struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists);
|
| D | symbol.c | 181 void symbols__fixup_duplicate(struct rb_root_cached *symbols) in symbols__fixup_duplicate()
216 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms) in symbols__fixup_end()
317 void symbols__delete(struct rb_root_cached *symbols) in symbols__delete()
330 void __symbols__insert(struct rb_root_cached *symbols, in __symbols__insert()
364 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym) in symbols__insert()
369 static struct symbol *symbols__find(struct rb_root_cached *symbols, u64 ip) in symbols__find()
392 static struct symbol *symbols__first(struct rb_root_cached *symbols) in symbols__first()
402 static struct symbol *symbols__last(struct rb_root_cached *symbols) in symbols__last()
422 static void symbols__insert_by_name(struct rb_root_cached *symbols, struct symbol *sym) in symbols__insert_by_name()
445 static void symbols__sort_by_name(struct rb_root_cached *symbols, in symbols__sort_by_name()
[all …]
|
| D | sort.h | 158 struct rb_root_cached hroot_in;
159 struct rb_root_cached hroot_out;
|
| D | machine.h | 34 struct rb_root_cached entries;
152 struct rb_root_cached guests;
|
| D | map.c | 304 struct rb_root_cached *symbols = &map->dso->symbols; in map__fixup_start()
314 struct rb_root_cached *symbols = &map->dso->symbols; in map__fixup_end()
|
| /tools/include/linux/ |
| D | rbtree.h | 119 struct rb_root_cached { struct
124 #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL } argument
130 struct rb_root_cached *root, in rb_insert_color_cached()
139 struct rb_root_cached *root) in rb_erase_cached()
148 struct rb_root_cached *root) in rb_replace_node_cached()
178 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_cached()
|
| D | rbtree_augmented.h | 57 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
300 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
|
| /tools/perf/tests/ |
| D | hists_output.c | 95 struct rb_root_cached *root_in; in del_hist_entries()
96 struct rb_root_cached *root_out; in del_hist_entries()
130 struct rb_root_cached *root; in test1()
232 struct rb_root_cached *root; in test2()
288 struct rb_root_cached *root; in test3()
362 struct rb_root_cached *root; in test4()
464 struct rb_root_cached *root; in test5()
|
| D | hists_common.c | 166 struct rb_root_cached *root; in print_hists_in()
196 struct rb_root_cached *root; in print_hists_out()
|
| D | hists_link.c | 144 struct rb_root_cached *root; in __validate_match()
194 struct rb_root_cached *root; in __validate_link()
|
| D | hists_cumulate.c | 129 struct rb_root_cached *root_in; in del_hist_entries()
130 struct rb_root_cached *root_out; in del_hist_entries()
|
| /tools/perf/ |
| D | builtin-diff.c | 541 struct rb_root_cached *root; in hists__baseline_only()
599 struct rb_root_cached *root = hists_pair->entries_in; in get_block_pair()
666 struct rb_root_cached *root = hists_base->entries_in; in block_hists_match()
685 struct rb_root_cached *root; in hists__precompute()
|
| D | builtin-sched.c | 227 struct rb_root_cached atom_root, sorted_atom_root, merged_atom_root;
285 struct rb_root_cached sorted_root;
964 thread_atoms_search(struct rb_root_cached *root, struct thread *thread, in thread_atoms_search()
990 __thread_latency_insert(struct rb_root_cached *root, struct work_atoms *data, in __thread_latency_insert()
1466 struct rb_root_cached *root = &sched->atom_root; in perf_sched__sort_lat()
2790 static size_t timehist_print_idlehist_callchain(struct rb_root_cached *root) in timehist_print_idlehist_callchain()
3113 static void __merge_work_atoms(struct rb_root_cached *root, struct work_atoms *data) in __merge_work_atoms()
|
| /tools/perf/ui/gtk/ |
| D | hists.c | 406 struct rb_root_cached *root, in perf_gtk__add_hierarchy_entries()
|