| /tools/testing/radix-tree/ |
| D | test.c | 11 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set()
17 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear()
22 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get()
27 int __item_insert(struct radix_tree_root *root, struct item *item, in __item_insert()
33 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
38 int item_insert_order(struct radix_tree_root *root, unsigned long index, in item_insert_order()
44 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
64 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
73 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
78 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
[all …]
|
| /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 | 126 struct rb_root *root; in test1() local
228 struct rb_root *root; in test2() local
284 struct rb_root *root; in test3() local
358 struct rb_root *root; in test4() local
460 struct rb_root *root; in test5() local
|
| D | hists_common.c | 161 struct rb_root *root; in print_hists_in() local
191 struct rb_root *root; in print_hists_out() local
|
| D | hists_link.c | 142 struct rb_root *root; in __validate_match() local
192 struct rb_root *root; in __validate_link() local
|
| D | hists_cumulate.c | 179 struct rb_root *root; in do_test() local
|
| /tools/perf/util/ |
| D | strfilter.h | 17 struct strfilter_node *root; member
|
| D | callchain.c | 226 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
290 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
591 append_chain_children(struct callchain_node *root, in append_chain_children()
638 append_chain(struct callchain_node *root, in append_chain()
701 int callchain_append(struct callchain_root *root, in callchain_append()
972 void free_callchain(struct callchain_root *root) in free_callchain()
1000 void decay_callchain(struct callchain_root *root) in decay_callchain()
|
| D | hist.c | 1262 struct rb_root *root, in hierarchy_insert_entry()
1331 struct rb_root *root, in hists__hierarchy_insert_entry()
1377 struct rb_root *root, in hists__collapse_insert_entry()
1426 struct rb_root *root; in hists__get_rotate_entries_in() local
1449 struct rb_root *root; in hists__collapse_resort() local
1560 static void hierarchy_insert_output_entry(struct rb_root *root, in hierarchy_insert_output_entry()
1688 struct rb_root *root; in output_resort() local
1955 static void resort_filtered_entry(struct rb_root *root, struct hist_entry *he) in resort_filtered_entry()
2120 struct rb_root *root; in hists__add_dummy_entry() local
2164 struct rb_root *root, in add_dummy_hierarchy_entry()
[all …]
|
| 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 | dso.c | 574 struct rb_root *root = &dso->data.cache; in dso_cache__free() local
591 const struct rb_root *root = &dso->data.cache; in dso_cache__find() local
617 struct rb_root *root = &dso->data.cache; in dso_cache__insert() local
909 static struct dso *__dso__findlink_by_longname(struct rb_root *root, in __dso__findlink_by_longname()
958 static inline struct dso *__dso__find_by_longname(struct rb_root *root, in __dso__find_by_longname()
966 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 | block-range.c | 5 struct rb_root root; member
|
| 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 | annotate.c | 1441 static void insert_source_line(struct rb_root *root, struct source_line *src_line) in insert_source_line()
1485 static void __resort_source_line(struct rb_root *root, struct source_line *src_line) in __resort_source_line()
1544 struct rb_root *root, int len) in symbol__get_source_line()
1604 static void print_summary(struct rb_root *root, const char *filename) in print_summary()
|
| D | map.c | 493 struct rb_root *root = &maps->entries; in __maps__purge() local
668 struct rb_root *root; in maps__fixup_overlappings() local
|
| D | symbol.c | 612 struct rb_root *root = &a->dso->symbols[a->map->type]; in map__process_kallsym_symbol() local
653 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms_for_kcore() local
705 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms() local
|
| D | callchain.h | 142 static inline void callchain_init(struct callchain_root *root) in callchain_init()
|
| /tools/perf/ui/gtk/ |
| D | hists.c | 92 static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_flat()
155 static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_folded()
215 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_graph()
265 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
400 struct rb_root *root, in perf_gtk__add_hierarchy_entries()
|
| /tools/perf/ |
| D | builtin-kmem.c | 193 struct rb_root *root, in search_alloc_stat()
957 static void __print_slab_result(struct rb_root *root, in __print_slab_result()
1216 static void sort_slab_insert(struct rb_root *root, struct alloc_stat *data, in sort_slab_insert()
1246 static void __sort_slab_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_slab_result()
1263 static void sort_page_insert(struct rb_root *root, struct page_stat *data, in sort_page_insert()
1293 static void __sort_page_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_page_result()
|
| D | builtin-sched.c | 835 thread_atoms_search(struct rb_root *root, struct thread *thread, in thread_atoms_search()
861 __thread_latency_insert(struct rb_root *root, struct work_atoms *data, in __thread_latency_insert()
1330 struct rb_root *root = &sched->atom_root; in perf_sched__sort_lat() local
1675 static void __merge_work_atoms(struct rb_root *root, struct work_atoms *data) in __merge_work_atoms()
|
| D | builtin-diff.c | 418 struct rb_root *root; in hists__baseline_only() local
440 struct rb_root *root; in hists__precompute() local
|
| /tools/perf/ui/stdio/ |
| D | hist.c | 79 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root, in __callchain__fprintf_graph()
187 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root, in callchain__fprintf_graph()
|