| /tools/lib/ |
| D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
433 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
438 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
453 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
462 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
474 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
546 struct rb_root *root) in rb_replace_node()
[all …]
|
| /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()
37 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
61 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
91 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
100 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
105 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
116 void item_gang_check_present(struct radix_tree_root *root, in item_gang_check_present()
143 void item_full_scan(struct radix_tree_root *root, unsigned long start, in item_full_scan()
[all …]
|
| D | benchmark.c | 14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
52 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
73 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
94 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
|
| /tools/testing/selftests/cgroup/ |
| D | test_core.c | 78 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
140 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
273 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
335 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
374 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
426 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
461 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
502 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
548 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
621 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
[all …]
|
| D | test_freezer.c | 193 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple()
245 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree()
417 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb()
456 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir()
510 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir()
565 static int test_cgfreezer_migrate(const char *root) in test_cgfreezer_migrate()
640 static int test_cgfreezer_ptrace(const char *root) in test_cgfreezer_ptrace()
722 static int test_cgfreezer_stopped(const char *root) in test_cgfreezer_stopped()
766 static int test_cgfreezer_ptraced(const char *root) in test_cgfreezer_ptraced()
835 static int test_cgfreezer_vfork(const char *root) in test_cgfreezer_vfork()
[all …]
|
| D | test_memcontrol.c | 27 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
157 static int test_memcg_current(const char *root) in test_memcg_current()
264 static int test_memcg_min(const char *root) in test_memcg_min()
420 static int test_memcg_low(const char *root) in test_memcg_low()
587 static int test_memcg_high(const char *root) in test_memcg_high()
636 static int test_memcg_max(const char *root) in test_memcg_max()
713 static int test_memcg_swap_max(const char *root) in test_memcg_swap_max()
777 static int test_memcg_oom_events(const char *root) in test_memcg_oom_events()
937 static int test_memcg_sock(const char *root) in test_memcg_sock()
1007 static int test_memcg_oom_group_leaf_events(const char *root) in test_memcg_oom_group_leaf_events()
[all …]
|
| D | test_kmem.c | 52 static int test_kmem_basic(const char *root) in test_kmem_basic()
163 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
214 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
274 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
302 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups()
349 static int test_percpu_basic(const char *root) in test_percpu_basic()
417 char root[PATH_MAX]; in main() local
|
| D | cgroup_util.c | 58 char *cg_name(const char *root, const char *name) in cg_name()
68 char *cg_name_indexed(const char *root, const char *name, int index) in cg_name_indexed()
191 int cg_find_unified_root(char *root, size_t len) in cg_find_unified_root()
|
| /tools/include/linux/ |
| D | rbtree.h | 39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
97 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
103 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
127 #define rb_first_cached(root) (root)->rb_leftmost 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()
|
| D | rbtree_augmented.h | 49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
57 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
172 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
187 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
291 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
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 | 130 struct rb_root_cached *root; in test1() local
232 struct rb_root_cached *root; in test2() local
288 struct rb_root_cached *root; in test3() local
362 struct rb_root_cached *root; in test4() local
464 struct rb_root_cached *root; in test5() local
|
| D | hists_common.c | 166 struct rb_root_cached *root; in print_hists_in() local
196 struct rb_root_cached *root; in print_hists_out() local
|
| D | hists_link.c | 144 struct rb_root_cached *root; in __validate_match() local
194 struct rb_root_cached *root; in __validate_link() local
|
| /tools/perf/ui/gtk/ |
| D | hists.c | 97 static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_flat()
160 static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_folded()
220 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_graph()
270 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
406 struct rb_root_cached *root, in perf_gtk__add_hierarchy_entries()
|
| /tools/perf/util/ |
| D | comm.c | 61 struct comm_str *__comm_str__findnew(const char *str, struct rb_root *root) in __comm_str__findnew()
97 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
|
| D | dsos.h | 20 struct rb_root root; /* rbtree root sorted by long name */ member
|
| D | mem2node.h | 11 struct rb_root root; member
|
| D | hist.c | 1442 struct rb_root_cached *root, in hierarchy_insert_entry()
1514 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1561 struct rb_root_cached *root, in hists__collapse_insert_entry()
1613 struct rb_root_cached *root; in hists__get_rotate_entries_in() local
1636 struct rb_root_cached *root; in hists__collapse_resort() local
1747 static void hierarchy_insert_output_entry(struct rb_root_cached *root, in hierarchy_insert_output_entry()
1882 struct rb_root_cached *root; in output_resort() local
2157 static void resort_filtered_entry(struct rb_root_cached *root, in resort_filtered_entry()
2326 struct rb_root_cached *root; in hists__add_dummy_entry() local
2373 struct rb_root_cached *root, in add_dummy_hierarchy_entry()
[all …]
|
| D | strfilter.h | 18 struct strfilter_node *root; member
|
| D | callchain.c | 372 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
436 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
867 append_chain_children(struct callchain_node *root, in append_chain_children()
914 append_chain(struct callchain_node *root, in append_chain()
977 int callchain_append(struct callchain_root *root, in callchain_append()
1279 int callchain_branch_counts(struct callchain_root *root, in callchain_branch_counts()
1483 void free_callchain(struct callchain_root *root) in free_callchain()
1511 void decay_callchain(struct callchain_root *root) in decay_callchain()
1673 struct rb_root *root = &he->sorted_chain; in count_callchain_hits() local
|
| D | strfilter.c | 84 struct strfilter_node root, *cur, *last_op; in strfilter_node__new() local
181 struct strfilter_node *right, *root; in strfilter__append() local
|
| D | dsos.c | 119 struct dso *__dsos__findnew_link_by_longname_id(struct rb_root *root, struct dso *dso, in __dsos__findnew_link_by_longname_id()
202 static struct dso *__dsos__findnew_by_longname_id(struct rb_root *root, const char *name, struct ds… in __dsos__findnew_by_longname_id()
|
| D | block-range.c | 8 struct rb_root root; member
|
| /tools/bpf/resolve_btfids/ |
| D | main.c | 148 static struct btf_id *btf_id__find(struct rb_root *root, const char *name) in btf_id__find()
168 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add()
248 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol()
498 struct rb_root *root; in symbols_resolve() local
576 static int __symbols_patch(struct object *obj, struct rb_root *root) in __symbols_patch()
|
| /tools/testing/selftests/exec/ |
| D | binfmt_script | 43 def test(name, size, good=True, leading="", root="./", target="/perl", argument
|