| /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 | 80 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
142 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
275 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
337 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
376 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
428 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
463 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
504 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
550 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
623 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
[all …]
|
| D | test_freezer.c | 136 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple()
188 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree()
360 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb()
399 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir()
453 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir()
508 static int test_cgfreezer_migrate(const char *root) in test_cgfreezer_migrate()
583 static int test_cgfreezer_ptrace(const char *root) in test_cgfreezer_ptrace()
665 static int test_cgfreezer_stopped(const char *root) in test_cgfreezer_stopped()
709 static int test_cgfreezer_ptraced(const char *root) in test_cgfreezer_ptraced()
778 static int test_cgfreezer_vfork(const char *root) in test_cgfreezer_vfork()
[all …]
|
| D | test_memcontrol.c | 31 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
166 static int test_memcg_current_peak(const char *root) in test_memcg_current_peak()
400 static int test_memcg_protection(const char *root, bool min) in test_memcg_protection()
566 static int test_memcg_min(const char *root) in test_memcg_min()
571 static int test_memcg_low(const char *root) in test_memcg_low()
612 static int test_memcg_high(const char *root) in test_memcg_high()
675 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync()
737 static int test_memcg_max(const char *root) in test_memcg_max()
829 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim()
935 static int test_memcg_swap_max_peak(const char *root) in test_memcg_swap_max_peak()
[all …]
|
| D | test_cpu.c | 38 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control()
183 static int test_cpucg_stats(const char *root) in test_cpucg_stats()
234 const char *root, in run_cpucg_weight_test()
355 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned()
395 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned()
407 run_cpucg_nested_weight_test(const char *root, bool overprovisioned) in run_cpucg_nested_weight_test()
542 test_cpucg_nested_weight_overprovisioned(const char *root) in test_cpucg_nested_weight_overprovisioned()
562 test_cpucg_nested_weight_underprovisioned(const char *root) in test_cpucg_nested_weight_underprovisioned()
571 static int test_cpucg_max(const char *root) in test_cpucg_max()
624 static int test_cpucg_max_nested(const char *root) in test_cpucg_max_nested()
[all …]
|
| D | test_zswap.c | 97 static char *setup_test_group_1M(const char *root, const char *name) in setup_test_group_1M()
118 static int test_zswap_usage(const char *root) in test_zswap_usage()
160 static int test_swapin_nozswap(const char *root) in test_swapin_nozswap()
212 static int test_zswapin(const char *root) in test_zswapin()
350 static int test_zswap_writeback(const char *root, bool wb) in test_zswap_writeback()
400 static int test_zswap_writeback_enabled(const char *root) in test_zswap_writeback_enabled()
405 static int test_zswap_writeback_disabled(const char *root) in test_zswap_writeback_disabled()
415 static int test_no_invasive_cgroup_shrink(const char *root) in test_no_invasive_cgroup_shrink()
494 static int test_no_kmem_bypass(const char *root) in test_no_kmem_bypass()
599 char root[PATH_MAX]; in main() local
|
| D | test_kmem.c | 52 static int test_kmem_basic(const char *root) in test_kmem_basic()
167 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
217 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
277 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
305 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups()
352 static int test_percpu_basic(const char *root) in test_percpu_basic()
420 char root[PATH_MAX]; in main() local
|
| D | test_cpuset.c | 65 static int test_cpuset_perms_object(const char *root, bool allow) in test_cpuset_perms_object()
152 static int test_cpuset_perms_object_allow(const char *root) in test_cpuset_perms_object_allow()
157 static int test_cpuset_perms_object_deny(const char *root) in test_cpuset_perms_object_deny()
167 static int test_cpuset_perms_subtree(const char *root) in test_cpuset_perms_subtree()
249 char root[PATH_MAX]; in main() local
|
| D | test_kill.c | 56 static int test_cgkill_simple(const char *root) in test_cgkill_simple()
113 static int test_cgkill_tree(const char *root) in test_cgkill_tree()
222 static int test_cgkill_forkbomb(const char *root) in test_cgkill_forkbomb()
276 char root[PATH_MAX]; in main() local
|
| D | test_pids.c | 29 static int test_pids_max(const char *root) in test_pids_max()
74 static int test_pids_events(const char *root) in test_pids_events()
145 char root[PATH_MAX]; in main() local
|
| D | test_hugetlb_memcg.c | 169 static int test_hugetlb_memcg(char *root) in test_hugetlb_memcg()
201 char root[PATH_MAX]; in main() local
|
| /tools/include/linux/ |
| 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()
|
| 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()
|
| /tools/testing/selftests/alsa/ |
| D | conf.c | 349 static int conf_get_by_keys(snd_config_t *root, const char *key1, in conf_get_by_keys()
366 snd_config_t *conf_get_subtree(snd_config_t *root, const char *key1, const char *key2) in conf_get_subtree()
380 int conf_get_count(snd_config_t *root, const char *key1, const char *key2) in conf_get_count()
401 const char *conf_get_string(snd_config_t *root, const char *key1, const char *key2, const char *def) in conf_get_string()
419 long conf_get_long(snd_config_t *root, const char *key1, const char *key2, long def) in conf_get_long()
437 int conf_get_bool(snd_config_t *root, const char *key1, const char *key2, int def) in conf_get_bool()
455 void conf_get_string_array(snd_config_t *root, const char *key1, const char *key2, in conf_get_string_array()
|
| /tools/perf/tests/ |
| D | hists_output.c | 143 struct rb_root_cached *root; in test1() local
245 struct rb_root_cached *root; in test2() local
301 struct rb_root_cached *root; in test3() local
375 struct rb_root_cached *root; in test4() local
477 struct rb_root_cached *root; in test5() local
|
| D | hists_common.c | 166 struct rb_root_cached *root; in print_hists_in() local
198 struct rb_root_cached *root; in print_hists_out() local
|
| D | hists_link.c | 163 struct rb_root_cached *root; in __validate_match() local
213 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 | hist.c | 1488 struct rb_root_cached *root, in hierarchy_insert_entry()
1560 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1612 struct rb_root_cached *root, in hists__collapse_insert_entry()
1668 struct rb_root_cached *root; in hists__get_rotate_entries_in() local
1691 struct rb_root_cached *root; in hists__collapse_resort() local
1802 static void hierarchy_insert_output_entry(struct rb_root_cached *root, in hierarchy_insert_output_entry()
1937 struct rb_root_cached *root; in output_resort() local
2212 static void resort_filtered_entry(struct rb_root_cached *root, in resort_filtered_entry()
2396 struct rb_root_cached *root; in hists__add_dummy_entry() local
2443 struct rb_root_cached *root, in add_dummy_hierarchy_entry()
[all …]
|
| D | mem2node.h | 11 struct rb_root root; member
|
| D | callchain.c | 379 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
443 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
893 append_chain_children(struct callchain_node *root, in append_chain_children()
940 append_chain(struct callchain_node *root, in append_chain()
1003 int callchain_append(struct callchain_root *root, in callchain_append()
1317 int callchain_branch_counts(struct callchain_root *root, in callchain_branch_counts()
1518 void free_callchain(struct callchain_root *root) in free_callchain()
1546 void decay_callchain(struct callchain_root *root) in decay_callchain()
1758 struct rb_root *root = &he->sorted_chain; in count_callchain_hits() local
|
| D | strfilter.h | 18 struct strfilter_node *root; member
|
| /tools/bpf/resolve_btfids/ |
| D | main.c | 177 static struct btf_id *btf_id__find(struct rb_root *root, const char *name) in btf_id__find()
197 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add()
277 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol()
568 struct rb_root *root; in symbols_resolve() local
651 static int __symbols_patch(struct object *obj, struct rb_root *root) in __symbols_patch()
|