Home
last modified time | relevance | path

Searched defs:root (Results 1 – 25 of 60) sorted by relevance

123

/tools/lib/
A Drbtree.c76 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/
A Dtest.c12 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 …]
A Dbenchmark.c14 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/
A Dtest_core.c85 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
147 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
283 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
348 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
443 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
574 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
647 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
712 static int test_cgcore_lesser_euid_open(const char *root) in test_cgcore_lesser_euid_open()
794 static int test_cgcore_lesser_ns_open(const char *root) in test_cgcore_lesser_ns_open()
895 static void cleanup_named_v1_root(char *root) in cleanup_named_v1_root()
[all …]
A Dtest_freezer.c136 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 …]
A Dtest_cpu.c40 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control()
185 static int test_cpucg_stats(const char *root) in test_cpucg_stats()
238 static int test_cpucg_nice(const char *root) in test_cpucg_nice()
309 const char *root, in run_cpucg_weight_test()
430 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned()
470 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned()
617 test_cpucg_nested_weight_overprovisioned(const char *root) in test_cpucg_nested_weight_overprovisioned()
637 test_cpucg_nested_weight_underprovisioned(const char *root) in test_cpucg_nested_weight_underprovisioned()
646 static int test_cpucg_max(const char *root) in test_cpucg_max()
710 static int test_cpucg_max_nested(const char *root) in test_cpucg_max_nested()
[all …]
A Dtest_zswap.c97 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
A Dtest_memcontrol.c109 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
244 static int test_memcg_current_peak(const char *root) in test_memcg_current_peak()
654 static int test_memcg_min(const char *root) in test_memcg_min()
659 static int test_memcg_low(const char *root) in test_memcg_low()
700 static int test_memcg_high(const char *root) in test_memcg_high()
763 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync()
825 static int test_memcg_max(const char *root) in test_memcg_max()
917 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim()
1222 static int test_memcg_oom_events(const char *root) in test_memcg_oom_events()
1382 static int test_memcg_sock(const char *root) in test_memcg_sock()
[all …]
A Dtest_kmem.c52 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()
355 static int test_percpu_basic(const char *root) in test_percpu_basic()
423 char root[PATH_MAX]; in main() local
A Dtest_cpuset.c65 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
A Dtest_kill.c56 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
A Dtest_pids.c29 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
A Dtest_hugetlb_memcg.c169 static int test_hugetlb_memcg(char *root) in test_hugetlb_memcg()
201 char root[PATH_MAX]; in main() local
/tools/include/linux/
A Drbtree_augmented.h49 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()
A Drbtree.h39 #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/
A Dconf.c349 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/
A Dhists_output.c143 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
A Dhists_common.c166 struct rb_root_cached *root; in print_hists_in() local
198 struct rb_root_cached *root; in print_hists_out() local
/tools/perf/ui/gtk/
A Dhists.c97 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/
A Dhist.c1626 struct rb_root_cached *root, in hierarchy_insert_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() local
1830 struct rb_root_cached *root; in hists__collapse_resort() local
2067 struct rb_root_cached *root; in output_resort() local
2546 struct rb_root_cached *root; in hists__add_dummy_entry() local
2593 struct rb_root_cached *root, in add_dummy_hierarchy_entry()
2702 struct rb_root_cached *root; in hists__match() local
2777 struct rb_root_cached *root; in hists__link() local
[all …]
A Dmem2node.h11 struct rb_root root; member
A Dcallchain.c379 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()
891 append_chain_children(struct callchain_node *root, in append_chain_children()
938 append_chain(struct callchain_node *root, in append_chain()
1001 int callchain_append(struct callchain_root *root, in callchain_append()
1313 int callchain_branch_counts(struct callchain_root *root, in callchain_branch_counts()
1514 void free_callchain(struct callchain_root *root) in free_callchain()
1542 void decay_callchain(struct callchain_root *root) in decay_callchain()
1754 struct rb_root *root = &he->sorted_chain; in count_callchain_hits() local
A Dstrfilter.h18 struct strfilter_node *root; member
/tools/testing/selftests/cgroup/lib/
A Dcgroup_util.c57 char *cg_name(const char *root, const char *name) in cg_name()
67 char *cg_name_indexed(const char *root, const char *name, int index) in cg_name_indexed()
222 static int cg_find_root(char *root, size_t len, const char *controller, in cg_find_root()
263 int cg_find_controller_root(char *root, size_t len, const char *controller) in cg_find_controller_root()
268 int cg_find_unified_root(char *root, size_t len, bool *nsdelegate) in cg_find_unified_root()
/tools/bpf/resolve_btfids/
A Dmain.c178 static struct btf_id *btf_id__find(struct rb_root *root, const char *name) in btf_id__find()
198 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add()
278 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol()
569 struct rb_root *root; in symbols_resolve() local
655 static int __symbols_patch(struct object *obj, struct rb_root *root) in __symbols_patch()

Completed in 43 milliseconds

123