Home
last modified time | relevance | path

Searched refs:root (Results 1 – 25 of 188) sorted by relevance

12345678

/tools/testing/radix-tree/
Dregression3.c31 RADIX_TREE(root, GFP_KERNEL); in regression3_test()
40 radix_tree_insert(&root, 0, ptr0); in regression3_test()
41 radix_tree_tag_set(&root, 0, 0); in regression3_test()
44 radix_tree_for_each_tagged(slot, &root, &iter, 0, 0) { in regression3_test()
47 radix_tree_insert(&root, 1, ptr); in regression3_test()
48 radix_tree_tag_set(&root, 1, 0); in regression3_test()
57 radix_tree_delete(&root, 1); in regression3_test()
60 radix_tree_for_each_slot(slot, &root, &iter, 0) { in regression3_test()
63 radix_tree_insert(&root, 1, ptr); in regression3_test()
73 radix_tree_for_each_slot(slot, &root, &iter, 0) { in regression3_test()
[all …]
Dtest.h14 int item_insert(struct radix_tree_root *root, unsigned long index);
17 int item_delete(struct radix_tree_root *root, unsigned long index);
19 struct item *item_lookup(struct radix_tree_root *root, unsigned long index);
21 void item_check_present(struct radix_tree_root *root, unsigned long index);
22 void item_check_absent(struct radix_tree_root *root, unsigned long index);
23 void item_gang_check_present(struct radix_tree_root *root,
26 void item_full_scan(struct radix_tree_root *root, unsigned long start,
28 void item_kill_tree(struct radix_tree_root *root);
43 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);
45 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag);
[all …]
Dtest.c12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set() argument
14 return radix_tree_tag_set(root, index, tag); in item_tag_set()
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear() argument
20 return radix_tree_tag_clear(root, index, tag); in item_tag_clear()
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get() argument
25 return radix_tree_tag_get(root, index, tag); in item_tag_get()
37 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert() argument
40 int err = radix_tree_insert(root, item->index, item); in item_insert()
61 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete() argument
63 struct item *item = radix_tree_delete(root, index); in item_delete()
[all …]
Dbenchmark.c14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter() argument
29 radix_tree_for_each_tagged(slot, root, &iter, 0, 0) in benchmark_iter()
32 radix_tree_for_each_slot(slot, root, &iter, 0) in benchmark_iter()
52 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert() argument
62 item_insert(root, index); in benchmark_insert()
73 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging() argument
83 radix_tree_tag_set(root, index, 0); in benchmark_tagging()
94 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete() argument
104 item_delete(root, index); in benchmark_delete()
/tools/testing/selftests/cgroup/
Dtest_core.c80 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy() argument
87 cg_test = cg_name(root, "cg_test"); in test_cgcore_destroy()
142 static int test_cgcore_populated(const char *root) in test_cgcore_populated() argument
151 cg_test_a = cg_name(root, "cg_test_a"); in test_cgcore_populated()
152 cg_test_b = cg_name(root, "cg_test_a/cg_test_b"); in test_cgcore_populated()
153 cg_test_c = cg_name(root, "cg_test_a/cg_test_b/cg_test_c"); in test_cgcore_populated()
154 cg_test_d = cg_name(root, "cg_test_a/cg_test_b/cg_test_d"); in test_cgcore_populated()
186 if (cg_enter_current(root)) in test_cgcore_populated()
275 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain() argument
280 grandparent = cg_name(root, "cg_test_grandparent"); in test_cgcore_invalid_domain()
[all …]
Dtest_pids.c29 static int test_pids_max(const char *root) in test_pids_max() argument
35 cg_pids = cg_name(root, "pids_test"); in test_pids_max()
64 cg_enter_current(root); in test_pids_max()
74 static int test_pids_events(const char *root) in test_pids_events() argument
80 cg_parent = cg_name(root, "pids_parent"); in test_pids_events()
120 cg_enter_current(root); in test_pids_events()
135 int (*fn)(const char *root);
145 char root[PATH_MAX]; in main() local
149 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
156 if (cg_read_strstr(root, "cgroup.controllers", "pids")) in main()
[all …]
Dtest_cpuset.c65 static int test_cpuset_perms_object(const char *root, bool allow) in test_cpuset_perms_object() argument
73 parent = cg_name(root, "cpuset_test_0"); in test_cpuset_perms_object()
152 static int test_cpuset_perms_object_allow(const char *root) in test_cpuset_perms_object_allow() argument
154 return test_cpuset_perms_object(root, true); in test_cpuset_perms_object_allow()
157 static int test_cpuset_perms_object_deny(const char *root) in test_cpuset_perms_object_deny() argument
159 return test_cpuset_perms_object(root, false); in test_cpuset_perms_object_deny()
167 static int test_cpuset_perms_subtree(const char *root) in test_cpuset_perms_subtree() argument
175 parent = cg_name(root, "cpuset_test_0"); in test_cpuset_perms_subtree()
238 int (*fn)(const char *root);
249 char root[PATH_MAX]; in main() local
[all …]
Dtest_zswap.c97 static char *setup_test_group_1M(const char *root, const char *name) in setup_test_group_1M() argument
99 char *group_name = cg_name(root, name); in setup_test_group_1M()
118 static int test_zswap_usage(const char *root) in test_zswap_usage() argument
124 test_group = cg_name(root, "no_shrink_test"); in test_zswap_usage()
160 static int test_swapin_nozswap(const char *root) in test_swapin_nozswap() argument
166 test_group = cg_name(root, "no_zswap_test"); in test_swapin_nozswap()
212 static int test_zswapin(const char *root) in test_zswapin() argument
218 test_group = cg_name(root, "zswapin_test"); in test_zswapin()
350 static int test_zswap_writeback(const char *root, bool wb) in test_zswap_writeback() argument
355 if (cg_read_strcmp(root, "memory.zswap.writeback", "1")) in test_zswap_writeback()
[all …]
Dtest_kmem.c52 static int test_kmem_basic(const char *root) in test_kmem_basic() argument
58 cg = cg_name(root, "kmem_basic_test"); in test_kmem_basic()
167 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion() argument
173 parent = cg_name(root, "kmem_memcg_deletion_test"); in test_kmem_memcg_deletion()
217 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup() argument
277 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks() argument
282 cg = cg_name(root, "kmem_kernel_stacks_test"); in test_kmem_kernel_stacks()
305 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups() argument
312 parent = cg_name(root, "kmem_dead_cgroups_test"); in test_kmem_dead_cgroups()
352 static int test_percpu_basic(const char *root) in test_percpu_basic() argument
[all …]
Dtest_cpu.c38 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control() argument
44 parent = cg_name(root, "cpucg_test_0"); in test_cpucg_subtree_control()
65 parent2 = cg_name(root, "cpucg_test_1"); in test_cpucg_subtree_control()
183 static int test_cpucg_stats(const char *root) in test_cpucg_stats() argument
191 cpucg = cg_name(root, "cpucg_test"); in test_cpucg_stats()
234 const char *root, in run_cpucg_weight_test() argument
242 parent = cg_name(root, "cpucg_test_0"); in run_cpucg_weight_test()
355 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned() argument
357 return run_cpucg_weight_test(root, weight_hog_all_cpus, in test_cpucg_weight_overprovisioned()
395 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned() argument
[all …]
Dtest_freezer.c136 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple() argument
142 cgroup = cg_name(root, "cg_test_simple"); in test_cgfreezer_simple()
188 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree() argument
194 cgroup[0] = cg_name(root, "cg_test_tree_A"); in test_cgfreezer_tree()
360 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb() argument
365 cgroup = cg_name(root, "cg_forkbomb_test"); in test_cgfreezer_forkbomb()
399 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir() argument
405 parent = cg_name(root, "cg_test_mkdir_A"); in test_cgfreezer_mkdir()
453 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir() argument
458 parent = cg_name(root, "cg_test_rmdir_A"); in test_cgfreezer_rmdir()
[all …]
Dtest_kill.c56 static int test_cgkill_simple(const char *root) in test_cgkill_simple() argument
63 cgroup = cg_name(root, "cg_test_simple"); in test_cgkill_simple()
113 static int test_cgkill_tree(const char *root) in test_cgkill_tree() argument
120 cgroup[0] = cg_name(root, "cg_test_tree_A"); in test_cgkill_tree()
222 static int test_cgkill_forkbomb(const char *root) in test_cgkill_forkbomb() argument
228 cgroup = cg_name(root, "cg_forkbomb_test"); in test_cgkill_forkbomb()
265 int (*fn)(const char *root);
276 char root[PATH_MAX]; in main() local
279 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
282 switch (tests[i].fn(root)) { in main()
Dtest_memcontrol.c31 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control() argument
38 parent = cg_name(root, "memcg_test_0"); in test_memcg_subtree_control()
39 child = cg_name(root, "memcg_test_0/memcg_test_1"); in test_memcg_subtree_control()
56 parent2 = cg_name(root, "memcg_test_1"); in test_memcg_subtree_control()
57 child2 = cg_name(root, "memcg_test_1/memcg_test_1"); in test_memcg_subtree_control()
166 static int test_memcg_current_peak(const char *root) in test_memcg_current_peak() argument
175 memcg = cg_name(root, "memcg_test"); in test_memcg_current_peak()
400 static int test_memcg_protection(const char *root, bool min) in test_memcg_protection() argument
415 parent[0] = cg_name(root, "memcg_test_0"); in test_memcg_protection()
566 static int test_memcg_min(const char *root) in test_memcg_min() argument
[all …]
/tools/include/linux/
Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
64 struct rb_root *root);
97 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
98 for (pos = rb_entry_safe(rb_first_postorder(root), typeof(*pos), field); \
103 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init() argument
105 rb_erase(n, 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() argument
134 root->rb_leftmost = node; in rb_insert_color_cached()
135 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
[all …]
Drbtree_augmented.h35 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented() argument
52 __rb_insert_augmented(node, root, augment->rotate); in rb_insert_augmented()
57 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached() argument
61 root->rb_leftmost = node; in rb_insert_augmented_cached()
62 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
172 struct rb_node *parent, struct rb_root *root) in __rb_change_child() argument
180 WRITE_ONCE(root->rb_node, new); in __rb_change_child()
183 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
187 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented() argument
[all …]
Dinterval_tree_generic.h39 struct rb_root_cached *root) \
41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
61 rb_insert_augmented_cached(&node->ITRB, root, \
66 struct rb_root_cached *root) \
68 rb_erase_augmented_cached(&node->ITRB, root, &ITPREFIX ## _augment); \
119 ITPREFIX ## _iter_first(struct rb_root_cached *root, \
124 if (!root->rb_root.rb_node) \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
/tools/perf/util/
Dstrfilter.c33 strfilter_node__delete(filter->root); in strfilter__delete()
84 struct strfilter_node root, *cur, *last_op; in strfilter_node__new() local
90 memset(&root, 0, sizeof(root)); in strfilter_node__new()
91 last_op = cur = &root; in strfilter_node__new()
106 if (!cur->r || !root.r) in strfilter_node__new()
108 cur = strfilter_node__alloc(OP_or, root.r, NULL); in strfilter_node__new()
111 root.r = cur; in strfilter_node__new()
147 return root.r; in strfilter_node__new()
152 strfilter_node__delete(root.r); in strfilter_node__new()
166 filter->root = strfilter_node__new(rules, &ep); in strfilter__new()
[all …]
Dcallchain.h171 static inline void callchain_init(struct callchain_root *root) in callchain_init() argument
173 INIT_LIST_HEAD(&root->node.val); in callchain_init()
174 INIT_LIST_HEAD(&root->node.parent_val); in callchain_init()
176 root->node.parent = NULL; in callchain_init()
177 root->node.hit = 0; in callchain_init()
178 root->node.children_hit = 0; in callchain_init()
179 root->node.rb_root_in = RB_ROOT; in callchain_init()
180 root->max_depth = 0; in callchain_init()
194 int callchain_append(struct callchain_root *root,
297 void free_callchain(struct callchain_root *root);
[all …]
/tools/testing/selftests/alsa/
Dalsa-local.h19 snd_config_t *conf_get_subtree(snd_config_t *root, const char *key1, const char *key2);
20 int conf_get_count(snd_config_t *root, const char *key1, const char *key2);
21 const char *conf_get_string(snd_config_t *root, const char *key1, const char *key2, const char *def…
22 long conf_get_long(snd_config_t *root, const char *key1, const char *key2, long def);
23 int conf_get_bool(snd_config_t *root, const char *key1, const char *key2, int def);
24 void conf_get_string_array(snd_config_t *root, const char *key1, const char *key2,
Dconf.c349 static int conf_get_by_keys(snd_config_t *root, const char *key1, in conf_get_by_keys() argument
355 ret = snd_config_search(root, key1, &root); in conf_get_by_keys()
360 ret = snd_config_search(root, key2, &root); in conf_get_by_keys()
362 *result = root; 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() argument
370 if (!root) in conf_get_subtree()
372 ret = conf_get_by_keys(root, key1, key2, &root); in conf_get_subtree()
377 return root; in conf_get_subtree()
380 int conf_get_count(snd_config_t *root, const char *key1, const char *key2) in conf_get_count() argument
386 if (!root) in conf_get_count()
[all …]
/tools/lib/
Drbtree.c76 struct rb_root *root, int color) in __rb_rotate_set_parents() argument
81 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert() argument
180 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
215 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color() argument
256 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
348 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
360 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
401 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
[all …]
/tools/perf/Documentation/
Dperf-iostat.txt16 Mode is intended to provide four I/O performance metrics per each PCIe root port:
18 - Inbound Read - I/O devices below root port read from the host memory, in MB
20 - Inbound Write - I/O devices below root port write to the host memory, in MB
22 - Outbound Read - CPU reads from I/O devices below root port, in MB
24 - Outbound Write - CPU writes to I/O devices below root port, in MB
32 List all PCIe root ports.
35 Select the root ports for monitoring. Comma-separated list is supported.
40 1. List all PCIe root ports (example for 2-S platform):
52 2. Collect metrics for all PCIe root ports:
71 3. Collect metrics for comma-separated list of PCIe root ports:
/tools/testing/selftests/drivers/net/netdevsim/
Dtc-mq-visibility.sh20 echo "ERROR ($root): ${@:2}, expected $1 have $n"
28 for root in mq mqprio; do
32 [ $root == "mqprio" ] && opts='hw 0 num_tc 1 map 0 0 0 0 queues 1@0'
34 tcq add root handle 100: $root $opts
/tools/testing/selftests/bpf/progs/
Drefcounted_kptr.c42 private(A) struct bpf_rb_root root __contains(node_data, r);
74 struct bpf_rb_root *root, in __insert_in_tree_and_list() argument
88 if (bpf_rbtree_add(root, &n->r, less)) { in __insert_in_tree_and_list()
106 static long __stash_map_insert_tree(int idx, int val, struct bpf_rb_root *root, in __stash_map_insert_tree() argument
131 if (bpf_rbtree_add(root, &m->r, less)) { in __stash_map_insert_tree()
140 static long __read_from_tree(struct bpf_rb_root *root, in __read_from_tree() argument
150 rb = bpf_rbtree_first(root); in __read_from_tree()
164 rb = bpf_rbtree_remove(root, rb); in __read_from_tree()
233 err = __insert_in_tree_and_list(&head, &root, &lock); \
237 err = __read_from_tree(&root, &lock, rem_tree); \
[all …]
/tools/net/sunrpc/xdrgen/subcmds/
Dsource.py68 def generate_server_source(filename: str, root: Specification, language: str) -> None:
72 gen.emit_source(filename, root)
74 for definition in root.definitions:
76 for definition in root.definitions:
80 def generate_client_source(filename: str, root: Specification, language: str) -> None:
84 gen.emit_source(filename, root)
88 for definition in root.definitions:
90 for definition in root.definitions:

12345678