Home
last modified time | relevance | path

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

12345678

/tools/testing/radix-tree/
A 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()
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()
63 radix_tree_insert(&root, 1, ptr); in regression3_test()
81 radix_tree_tag_set(&root, 0, 0); in regression3_test()
82 radix_tree_tag_set(&root, 1, 0); in regression3_test()
91 radix_tree_delete(&root, 0); in regression3_test()
[all …]
A 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);
47 void tree_verify_min_height(struct radix_tree_root *root, int maxindex);
54 void radix_tree_dump(struct radix_tree_root *root);
[all …]
A Dtest.c14 return radix_tree_tag_set(root, index, tag); in item_tag_set()
20 return radix_tree_tag_clear(root, index, tag); in item_tag_clear()
25 return radix_tree_tag_get(root, index, tag); in item_tag_get()
40 int err = radix_tree_insert(root, item->index, item); in item_insert()
63 struct item *item = radix_tree_delete(root, index); in item_delete()
95 item = radix_tree_lookup(root, index); in item_check_present()
102 return radix_tree_lookup(root, index); in item_lookup()
109 item = radix_tree_lookup(root, index); in item_check_absent()
249 struct radix_tree_node *node = root->xa_head; in verify_tag_consistency()
252 verify_node(node, tag, !!root_tag_get(root, tag)); in verify_tag_consistency()
[all …]
A 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/
A Dtest_core.c331 cg_enter_current(root); in test_cgcore_invalid_domain()
428 cg_enter_current(root); in test_cgcore_no_internal_process_constraint_on_threads()
429 cg_enter_current(root); in test_cgcore_no_internal_process_constraint_on_threads()
614 cg_enter_current(root); in test_cgcore_proc_migration()
695 cg_enter_current(root); in test_cgcore_thread_migration()
884 r = mkdir(root, 0755); in setup_named_v1_root()
899 umount(root); in cleanup_named_v1_root()
900 rmdir(root); in cleanup_named_v1_root()
925 char root[PATH_MAX]; in main() local
928 if (cg_find_unified_root(root, sizeof(root), &nsdelegate)) { in main()
[all …]
A 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 …]
A Dtest_cpuset.c73 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
252 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
[all …]
A Dtest_zswap.c99 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
212 static int test_zswapin(const char *root) in test_zswapin() argument
218 test_group = cg_name(root, "zswapin_test"); in test_zswapin()
402 return test_zswap_writeback(root, true); in test_zswap_writeback_enabled()
407 return test_zswap_writeback(root, false); in test_zswap_writeback_disabled()
447 cg_enter_current(root); in test_no_invasive_cgroup_shrink()
579 int (*fn)(const char *root);
599 char root[PATH_MAX]; in main() local
602 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
[all …]
A 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()
173 parent = cg_name(root, "kmem_memcg_deletion_test"); in test_kmem_memcg_deletion()
282 cg = cg_name(root, "kmem_kernel_stacks_test"); in test_kmem_kernel_stacks()
313 parent = cg_name(root, "kmem_dead_cgroups_test"); in test_kmem_dead_cgroups()
355 static int test_percpu_basic(const char *root) in test_percpu_basic() argument
362 parent = cg_name(root, "percpu_basic_test"); in test_percpu_basic()
409 int (*fn)(const char *root);
423 char root[PATH_MAX]; in main() local
426 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
[all …]
A Dtest_freezer.c142 cgroup = cg_name(root, "cg_test_simple"); in test_cgfreezer_simple()
194 cgroup[0] = cg_name(root, "cg_test_tree_A"); in test_cgfreezer_tree()
365 cgroup = cg_name(root, "cg_forkbomb_test"); in test_cgfreezer_forkbomb()
405 parent = cg_name(root, "cg_test_mkdir_A"); in test_cgfreezer_mkdir()
458 parent = cg_name(root, "cg_test_rmdir_A"); in test_cgfreezer_rmdir()
590 cgroup = cg_name(root, "cg_test_ptrace"); in test_cgfreezer_ptrace()
783 cgroup = cg_name(root, "cg_test_vfork"); in test_cgfreezer_vfork()
809 int (*fn)(const char *root);
827 char root[PATH_MAX]; in main() local
830 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
[all …]
A Dtest_cpu.c46 parent = cg_name(root, "cpucg_test_0"); in test_cpucg_subtree_control()
67 parent2 = cg_name(root, "cpucg_test_1"); in test_cpucg_subtree_control()
193 cpucg = cg_name(root, "cpucg_test"); in test_cpucg_stats()
248 cpucg = cg_name(root, "cpucg_test"); in test_cpucg_nice()
309 const char *root, in run_cpucg_weight_test() argument
500 parent = cg_name(root, "cpucg_test"); in run_cpucg_nested_weight_test()
660 cpucg = cg_name(root, "cpucg_test"); in test_cpucg_max()
781 int (*fn)(const char *root);
798 char root[PATH_MAX]; in main() local
801 if (cg_find_unified_root(root, sizeof(root), NULL)) in main()
[all …]
A 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()
/tools/include/linux/
A Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
64 struct rb_root *root);
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()
139 struct rb_root_cached *root) in rb_erase_cached() argument
141 if (root->rb_leftmost == node) in rb_erase_cached()
143 rb_erase(node, &root->rb_root); in rb_erase_cached()
150 if (root->rb_leftmost == victim) in rb_replace_node_cached()
[all …]
A Drbtree_augmented.h52 __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()
205 __rb_change_child(node, child, parent, root); in __rb_erase_augmented()
216 __rb_change_child(node, tmp, parent, root); in __rb_erase_augmented()
272 __rb_change_child(node, successor, tmp, root); in __rb_erase_augmented()
303 if (root->rb_leftmost == node) in rb_erase_augmented_cached()
[all …]
A 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/
A Dstrfilter.c33 strfilter_node__delete(filter->root); in strfilter__delete()
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()
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()
181 struct strfilter_node *right, *root; in strfilter__append() local
193 root = strfilter_node__alloc(_or ? OP_or : OP_and, filter->root, right); in strfilter__append()
194 if (!root) { in strfilter__append()
[all …]
A Dcallchain.h173 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);
298 void decay_callchain(struct callchain_root *root);
[all …]
/tools/testing/selftests/alsa/
A 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,
A Dconf.c355 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()
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()
386 if (!root) in conf_get_count()
388 ret = conf_get_by_keys(root, key1, key2, &cfg); in conf_get_count()
407 if (!root) in conf_get_string()
425 if (!root) in conf_get_long()
[all …]
/tools/lib/
A 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()
348 __rb_rotate_set_parents(parent, sibling, root, in ____rb_erase_color()
435 __rb_insert(node, root, dummy_rotate); in rb_insert_color()
456 __rb_insert(node, root, augment_rotate); in __rb_insert_augmented()
466 n = root->rb_node; in rb_first()
478 n = root->rb_node; in rb_last()
546 struct rb_root *root) in rb_replace_node() argument
558 __rb_change_child(victim, new, parent, root); in rb_replace_node()
593 if (!root->rb_node) in rb_first_postorder()
[all …]
/tools/perf/Documentation/
A 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/
A 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/
A Drefcounted_kptr.c74 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()
131 if (bpf_rbtree_add(root, &m->r, less)) { in __stash_map_insert_tree()
150 rb = bpf_rbtree_first(root); in __read_from_tree()
164 rb = bpf_rbtree_remove(root, rb); in __read_from_tree()
518 bpf_rbtree_add(&root, &n->r, less); in BPF_PROG()
519 rb = bpf_rbtree_first(&root); in BPF_PROG()
523 rb = bpf_rbtree_remove(&root, rb); in BPF_PROG()
552 bpf_rbtree_add(&root, &n->r, less); in BPF_PROG()
553 rb = bpf_rbtree_first(&root); in BPF_PROG()
[all …]
/tools/net/sunrpc/xdrgen/subcmds/
A 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)
87 for definition in root.definitions:
89 for definition in root.definitions:
/tools/testing/selftests/exec/
A Dbinfmt_script.py45 def test(name, size, good=True, leading="", root="./", target="/perl", argument
54 remaining = size - len(hashbang) - len(leading) - len(root) - len(target) - len(arg)
62 dirpath = root + middle
69 buf=hashbang + leading + root + middle + target + arg + newline
123 test(name="whitespace-too-big", size=SIZE+71, good=False, root="",
128 test(name="empty", size=2, good=False, root="",
131 test(name="spaces", size=SIZE-1, good=False, root="", fill=" ",
135 root="", fill=" ", target="")
142 root="./nix/store/bwav8kz8b3y471wjsybgzw84mrh4js9-perl-5.28.1/bin",

Completed in 43 milliseconds

12345678