| /tools/testing/radix-tree/ |
| D | test.c | 12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set()
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear()
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get()
28 int __item_insert(struct radix_tree_root *root, struct item *item) in __item_insert()
42 int item_insert_order(struct radix_tree_root *root, unsigned long index, in item_insert_order()
52 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
66 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
78 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
87 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
92 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
[all …]
|
| D | benchmark.c | 25 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
63 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
84 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
105 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
|
| /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/perf/tests/ |
| D | hists_output.c | 129 struct rb_root *root; in test1() local
231 struct rb_root *root; in test2() local
287 struct rb_root *root; in test3() local
361 struct rb_root *root; in test4() local
463 struct rb_root *root; in test5() local
|
| D | hists_common.c | 164 struct rb_root *root; in print_hists_in() local
194 struct rb_root *root; in print_hists_out() local
|
| D | hists_link.c | 145 struct rb_root *root; in __validate_match() local
195 struct rb_root *root; in __validate_link() local
|
| D | hists_cumulate.c | 182 struct rb_root *root; in do_test() local
|
| /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/ui/gtk/ |
| D | hists.c | 95 static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_flat()
158 static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_folded()
218 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_graph()
268 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
403 struct rb_root *root, in perf_gtk__add_hierarchy_entries()
|
| /tools/perf/util/ |
| D | hist.c | 1281 struct rb_root *root, in hierarchy_insert_entry()
1350 struct rb_root *root, in hists__hierarchy_insert_entry()
1396 struct rb_root *root, in hists__collapse_insert_entry()
1445 struct rb_root *root; in hists__get_rotate_entries_in() local
1468 struct rb_root *root; in hists__collapse_resort() local
1579 static void hierarchy_insert_output_entry(struct rb_root *root, in hierarchy_insert_output_entry()
1707 struct rb_root *root; in output_resort() local
1976 static void resort_filtered_entry(struct rb_root *root, struct hist_entry *he) in resort_filtered_entry()
2141 struct rb_root *root; in hists__add_dummy_entry() local
2185 struct rb_root *root, in add_dummy_hierarchy_entry()
[all …]
|
| D | strfilter.h | 18 struct strfilter_node *root; member
|
| D | callchain.c | 365 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
429 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
841 append_chain_children(struct callchain_node *root, in append_chain_children()
888 append_chain(struct callchain_node *root, in append_chain()
951 int callchain_append(struct callchain_root *root, in callchain_append()
1254 int callchain_branch_counts(struct callchain_root *root, in callchain_branch_counts()
1451 void free_callchain(struct callchain_root *root) in free_callchain()
1479 void decay_callchain(struct callchain_root *root) in decay_callchain()
|
| D | strfilter.c | 83 struct strfilter_node root, *cur, *last_op; in strfilter_node__new() local
180 struct strfilter_node *right, *root; in strfilter__append() local
|
| D | dso.c | 712 struct rb_root *root = &dso->data.cache; in dso_cache__free() local
729 const struct rb_root *root = &dso->data.cache; in dso_cache__find() local
755 struct rb_root *root = &dso->data.cache; in dso_cache__insert() local
1047 static struct dso *__dso__findlink_by_longname(struct rb_root *root, in __dso__findlink_by_longname()
1096 static inline struct dso *__dso__find_by_longname(struct rb_root *root, in __dso__find_by_longname()
1104 struct rb_root *root = dso->root; in dso__set_long_name() local
|
| D | comm.c | 55 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
|
| D | block-range.c | 6 struct rb_root root; member
|
| D | dso.h | 132 struct rb_root root; /* rbtree root sorted by long name */ member
142 struct rb_root *root; /* root of rbtree that rb_node is in */ member
|
| D | map.c | 508 struct rb_root *root = &maps->entries; in __maps__purge() local
683 struct rb_root *root; in maps__fixup_overlappings() local
|
| D | annotate.c | 1594 static void insert_source_line(struct rb_root *root, struct source_line *src_line) in insert_source_line()
1638 static void __resort_source_line(struct rb_root *root, struct source_line *src_line) in __resort_source_line()
1697 struct rb_root *root, int len) in symbol__get_source_line()
1764 static void print_summary(struct rb_root *root, const char *filename) in print_summary()
|
| D | symbol.c | 669 struct rb_root *root = &a->dso->symbols[a->map->type]; in map__process_kallsym_symbol() local
710 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms_for_kcore() local
762 struct rb_root *root = &dso->symbols[map->type]; in dso__split_kallsyms() local
|
| D | callchain.h | 159 static inline void callchain_init(struct callchain_root *root) in callchain_init()
|
| /tools/perf/ |
| D | builtin-kmem.c | 207 struct rb_root *root, in search_alloc_stat()
984 static void __print_slab_result(struct rb_root *root, in __print_slab_result()
1248 static void sort_slab_insert(struct rb_root *root, struct alloc_stat *data, in sort_slab_insert()
1278 static void __sort_slab_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_slab_result()
1295 static void sort_page_insert(struct rb_root *root, struct page_stat *data, in sort_page_insert()
1325 static void __sort_page_result(struct rb_root *root, struct rb_root *root_sorted, in __sort_page_result()
|
| /tools/perf/ui/stdio/ |
| D | hist.c | 162 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root, in __callchain__fprintf_graph()
270 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root, in callchain__fprintf_graph()
|
| /tools/perf/ui/browsers/ |
| D | hists.c | 407 static void callchain__init_have_children(struct rb_root *root) in callchain__init_have_children()
981 struct rb_root *root, in hist_browser__show_callchain_flat()
1085 struct rb_root *root, in hist_browser__show_callchain_folded()
1170 struct rb_root *root, int level, in hist_browser__show_callchain_graph()
|