Home
last modified time | relevance | path

Searched refs:rb_root_cached (Results 1 – 25 of 26) sorted by relevance

12

/tools/perf/util/
A Dsrcline.h23 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
25 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
27 void srcline__tree_delete(struct rb_root_cached *tree);
51 void inlines__tree_insert(struct rb_root_cached *tree,
54 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
56 void inlines__tree_delete(struct rb_root_cached *tree);
A Dsymbol.h76 void symbols__delete(struct rb_root_cached *symbols);
187 void __symbols__insert(struct rb_root_cached *symbols, struct symbol *sym,
189 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym);
190 void symbols__fixup_duplicate(struct rb_root_cached *symbols);
191 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms);
A Drblist.h23 struct rb_root_cached entries;
A Dkwork.h151 struct rb_root_cached work_root;
207 struct rb_root_cached sorted_work_root;
A Dhist.c447 struct rb_root_cached *root_in; in hists__delete_entry()
448 struct rb_root_cached *root_out; in hists__delete_entry()
1697 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1749 struct rb_root_cached *root, in hists__collapse_insert_entry()
1806 struct rb_root_cached *root; in hists__get_rotate_entries_in()
1830 struct rb_root_cached *root; in hists__collapse_resort()
2067 struct rb_root_cached *root; in output_resort()
2546 struct rb_root_cached *root; in hists__add_dummy_entry()
2702 struct rb_root_cached *root; in hists__match()
2777 struct rb_root_cached *root; in hists__link()
[all …]
A Dhist.h113 struct rb_root_cached entries_in_array[2];
114 struct rb_root_cached *entries_in;
115 struct rb_root_cached entries;
116 struct rb_root_cached entries_collapsed;
313 struct rb_root_cached hroot_in;
314 struct rb_root_cached hroot_out;
474 struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists);
A Ddso.h253 struct rb_root_cached symbols; in DECLARE_RC_STRUCT()
256 struct rb_root_cached inlined_nodes; in DECLARE_RC_STRUCT()
257 struct rb_root_cached srclines; in DECLARE_RC_STRUCT()
475 static inline struct rb_root_cached *dso__inlined_nodes(struct dso *dso) in dso__inlined_nodes()
627 static inline struct rb_root_cached *dso__srclines(struct dso *dso) in dso__srclines()
642 static inline struct rb_root_cached *dso__symbols(struct dso *dso) in dso__symbols()
A Dsrcline.c977 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline) in srcline__tree_insert()
1007 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_find()
1026 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete()
1068 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert()
1091 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr) in inlines__tree_find()
1110 void inlines__tree_delete(struct rb_root_cached *tree) in inlines__tree_delete()
A Dsymbol.c209 void symbols__fixup_duplicate(struct rb_root_cached *symbols) in symbols__fixup_duplicate()
247 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms) in symbols__fixup_end()
349 void symbols__delete(struct rb_root_cached *symbols) in symbols__delete()
362 void __symbols__insert(struct rb_root_cached *symbols, in __symbols__insert()
396 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym) in symbols__insert()
424 static struct symbol *symbols__first(struct rb_root_cached *symbols) in symbols__first()
434 static struct symbol *symbols__last(struct rb_root_cached *symbols) in symbols__last()
769 struct rb_root_cached *root = dso__symbols(dso); in map__process_kallsym_symbol()
809 struct rb_root_cached *root = dso__symbols(dso); in maps__split_kallsyms_for_kcore()
810 struct rb_root_cached old_root = *root; in maps__split_kallsyms_for_kcore()
[all …]
A Dmap.c318 struct rb_root_cached *symbols = dso__symbols(dso); in map__fixup_start()
331 struct rb_root_cached *symbols = dso__symbols(dso); in map__fixup_end()
A Dmachine.h152 struct rb_root_cached guests;
/tools/include/linux/
A Drbtree.h119 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()
A Dinterval_tree_generic.h39 struct rb_root_cached *root) \
66 struct rb_root_cached *root) \
119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
A Drbtree_augmented.h57 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/
A Dhists_output.c98 struct rb_root_cached *root_in; in del_hist_entries()
99 struct rb_root_cached *root_out; in del_hist_entries()
143 struct rb_root_cached *root; in test1()
245 struct rb_root_cached *root; in test2()
301 struct rb_root_cached *root; in test3()
375 struct rb_root_cached *root; in test4()
477 struct rb_root_cached *root; in test5()
A Dhists_common.c166 struct rb_root_cached *root; in print_hists_in()
198 struct rb_root_cached *root; in print_hists_out()
A Dhists_link.c163 struct rb_root_cached *root; in __validate_match()
213 struct rb_root_cached *root; in __validate_link()
A Dhists_cumulate.c133 struct rb_root_cached *root_in; in del_hist_entries()
134 struct rb_root_cached *root_out; in del_hist_entries()
/tools/testing/vma/
A Dvma_internal.h207 struct rb_root_cached rb_root;
240 struct rb_root_cached i_mmap;
963 struct rb_root_cached *) in vma_interval_tree_insert() argument
968 struct rb_root_cached *) in vma_interval_tree_remove() argument
977 struct rb_root_cached *) in anon_vma_interval_tree_insert() argument
982 struct rb_root_cached *) in anon_vma_interval_tree_remove() argument
/tools/objtool/
A Delf.c169 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_symbol_by_offset()
182 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_func_by_offset()
195 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_symbol_containing()
248 struct rb_root_cached *tree = (struct rb_root_cached *)&sec->symbol_tree; in find_func_containing()
/tools/perf/
A Dbuiltin-kwork.c310 static struct kwork_work *work_search(struct rb_root_cached *root, in work_search()
334 static void work_insert(struct rb_root_cached *root, in work_insert()
379 static struct kwork_work *work_findnew(struct rb_root_cached *root, in work_findnew()
547 static struct kwork_work *find_work_by_id(struct rb_root_cached *root, in find_work_by_id()
1686 struct kwork_class *class, struct rb_root_cached *root) in work_sort()
2117 struct rb_root_cached merged_root = RB_ROOT_CACHED; in top_merge_tasks()
A Dbuiltin-diff.c530 struct rb_root_cached *root; in hists__baseline_only()
588 struct rb_root_cached *root = hists_pair->entries_in; in get_block_pair()
655 struct rb_root_cached *root = hists_base->entries_in; in block_hists_match()
674 struct rb_root_cached *root; in hists__precompute()
A Dbuiltin-sched.c213 struct rb_root_cached atom_root, sorted_atom_root, merged_atom_root;
281 struct rb_root_cached sorted_root;
979 thread_atoms_search(struct rb_root_cached *root, struct thread *thread, in thread_atoms_search()
1005 __thread_latency_insert(struct rb_root_cached *root, struct work_atoms *data, in __thread_latency_insert()
1496 struct rb_root_cached *root = &sched->atom_root; in perf_sched__sort_lat()
3053 static size_t timehist_print_idlehist_callchain(struct rb_root_cached *root) in timehist_print_idlehist_callchain()
3426 static void __merge_work_atoms(struct rb_root_cached *root, struct work_atoms *data) in __merge_work_atoms()
/tools/objtool/include/objtool/
A Delf.h38 struct rb_root_cached symbol_tree;
/tools/perf/ui/gtk/
A Dhists.c406 struct rb_root_cached *root, in perf_gtk__add_hierarchy_entries()

Completed in 78 milliseconds

12