| /tools/testing/radix-tree/ |
| D | regression3.c | 31 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 …]
|
| D | test.h | 14 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 …]
|
| D | test.c | 12 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 …]
|
| D | benchmark.c | 14 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/include/linux/ |
| D | rbtree.h | 39 #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 …]
|
| D | rbtree_augmented.h | 35 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 …]
|
| /tools/testing/selftests/cgroup/ |
| D | test_core.c | 78 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy() argument
85 cg_test = cg_name(root, "cg_test"); in test_cgcore_destroy()
140 static int test_cgcore_populated(const char *root) in test_cgcore_populated() argument
149 cg_test_a = cg_name(root, "cg_test_a"); in test_cgcore_populated()
150 cg_test_b = cg_name(root, "cg_test_a/cg_test_b"); in test_cgcore_populated()
151 cg_test_c = cg_name(root, "cg_test_a/cg_test_b/cg_test_c"); in test_cgcore_populated()
152 cg_test_d = cg_name(root, "cg_test_a/cg_test_b/cg_test_d"); in test_cgcore_populated()
184 if (cg_enter_current(root)) in test_cgcore_populated()
273 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain() argument
278 grandparent = cg_name(root, "cg_test_grandparent"); in test_cgcore_invalid_domain()
[all …]
|
| D | test_kmem.c | 52 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()
163 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion() argument
169 parent = cg_name(root, "kmem_memcg_deletion_test"); in test_kmem_memcg_deletion()
214 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup() argument
274 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks() argument
279 cg = cg_name(root, "kmem_kernel_stacks_test"); in test_kmem_kernel_stacks()
302 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups() argument
309 parent = cg_name(root, "kmem_dead_cgroups_test"); in test_kmem_dead_cgroups()
349 static int test_percpu_basic(const char *root) in test_percpu_basic() argument
[all …]
|
| D | test_freezer.c | 193 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple() argument
199 cgroup = cg_name(root, "cg_test_simple"); in test_cgfreezer_simple()
245 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree() argument
251 cgroup[0] = cg_name(root, "cg_test_tree_A"); in test_cgfreezer_tree()
417 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb() argument
422 cgroup = cg_name(root, "cg_forkbomb_test"); in test_cgfreezer_forkbomb()
456 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir() argument
462 parent = cg_name(root, "cg_test_mkdir_A"); in test_cgfreezer_mkdir()
510 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir() argument
515 parent = cg_name(root, "cg_test_rmdir_A"); in test_cgfreezer_rmdir()
[all …]
|
| D | test_memcontrol.c | 27 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control() argument
34 parent = cg_name(root, "memcg_test_0"); in test_memcg_subtree_control()
35 child = cg_name(root, "memcg_test_0/memcg_test_1"); in test_memcg_subtree_control()
52 parent2 = cg_name(root, "memcg_test_1"); in test_memcg_subtree_control()
53 child2 = cg_name(root, "memcg_test_1/memcg_test_1"); in test_memcg_subtree_control()
157 static int test_memcg_current(const char *root) in test_memcg_current() argument
163 memcg = cg_name(root, "memcg_test"); in test_memcg_current()
264 static int test_memcg_min(const char *root) in test_memcg_min() argument
277 parent[0] = cg_name(root, "memcg_test_0"); in test_memcg_min()
420 static int test_memcg_low(const char *root) in test_memcg_low() argument
[all …]
|
| /tools/perf/util/ |
| D | strfilter.c | 33 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 …]
|
| D | callchain.h | 173 static inline void callchain_init(struct callchain_root *root) in callchain_init() argument
175 INIT_LIST_HEAD(&root->node.val); in callchain_init()
176 INIT_LIST_HEAD(&root->node.parent_val); in callchain_init()
178 root->node.parent = NULL; in callchain_init()
179 root->node.hit = 0; in callchain_init()
180 root->node.children_hit = 0; in callchain_init()
181 root->node.rb_root_in = RB_ROOT; in callchain_init()
182 root->max_depth = 0; in callchain_init()
196 int callchain_append(struct callchain_root *root,
293 void free_callchain(struct callchain_root *root);
[all …]
|
| D | block-range.c | 8 struct rb_root root; member
22 for (rb = rb_first(&block_ranges.root); rb; rb = rb_next(rb)) { in block_range__debug()
35 struct rb_node **p = &block_ranges.root.rb_node; in block_range__find()
83 struct rb_node **p = &block_ranges.root.rb_node; in block_range__create()
132 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
155 rb_insert_color(&entry->node, &block_ranges.root); in block_range__create()
186 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
226 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
264 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
287 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()
|
| D | mem2node.c | 18 static void phys_entry__insert(struct phys_entry *entry, struct rb_root *root) in phys_entry__insert() argument
20 struct rb_node **p = &root->rb_node; in phys_entry__insert()
35 rb_insert_color(&entry->rb_node, root); in phys_entry__insert()
55 map->root = RB_ROOT; in mem2node__init()
106 phys_entry__insert(&entries[i], &map->root); in mem2node__init()
123 p = &map->root.rb_node; in mem2node__node()
|
| D | comm.c | 61 struct comm_str *__comm_str__findnew(const char *str, struct rb_root *root) in __comm_str__findnew() argument
63 struct rb_node **p = &root->rb_node; in __comm_str__findnew()
92 rb_insert_color(&new->rb_node, root); in __comm_str__findnew()
97 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew() argument
102 cs = __comm_str__findnew(str, root); in comm_str__findnew()
|
| 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() argument
122 struct rb_node **p = &root->rb_node; in __dsos__findnew_link_by_longname_id()
162 rb_insert_color(&dso->rb_node, root); in __dsos__findnew_link_by_longname_id()
163 dso->root = root; in __dsos__findnew_link_by_longname_id()
171 __dsos__findnew_link_by_longname_id(&dsos->root, dso, NULL, &dso->id); in __dsos__add()
202 static struct dso *__dsos__findnew_by_longname_id(struct rb_root *root, const char *name, struct ds… in __dsos__findnew_by_longname_id() argument
204 return __dsos__findnew_link_by_longname_id(root, NULL, name, id); in __dsos__findnew_by_longname_id()
217 return __dsos__findnew_by_longname_id(&dsos->root, name, id); in __dsos__find_id()
|
| /tools/lib/ |
| D | rbtree.c | 76 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/testing/selftests/exec/ |
| D | binfmt_script | 43 def test(name, size, good=True, leading="", root="./", target="/perl", argument
52 remaining = size - len(hashbang) - len(leading) - len(root) - len(target) - len(arg)
60 dirpath = root + middle
67 buf=hashbang + leading + root + middle + target + arg + newline
117 test(name="whitespace-too-big", size=SIZE+71, good=False, root="",
122 test(name="empty", size=2, good=False, root="",
125 test(name="spaces", size=SIZE-1, good=False, root="", fill=" ",
129 root="", fill=" ", target="")
136 root="./nix/store/bwav8kz8b3y471wjsybgzw84mrh4js9-perl-5.28.1/bin",
|
| /tools/testing/selftests/drivers/net/mlxsw/ |
| D | qos_headroom.sh | 168 tc qdisc replace dev $swp root handle 1: bfifo limit 1.5M
170 tc qdisc delete dev $swp root
248 tc qdisc replace dev $swp root handle 1: bfifo limit 1.5M
254 tc qdisc delete dev $swp root
258 tc qdisc replace dev $swp root handle 1: bfifo limit 1.5M
260 tc qdisc delete dev $swp root
276 tc qdisc replace dev $swp root handle 1: bfifo limit 1.5M
290 tc qdisc replace dev $swp root handle 1: bfifo limit 1M
298 tc qdisc replace dev $swp root handle 2: prio bands 8
303 tc qdisc delete dev $swp root
[all …]
|
| /tools/perf/tests/ |
| D | hists_common.c | 166 struct rb_root_cached *root; in print_hists_in() local
170 root = &hists->entries_collapsed; in print_hists_in()
172 root = hists->entries_in; in print_hists_in()
175 node = rb_first_cached(root); in print_hists_in()
196 struct rb_root_cached *root; in print_hists_out() local
199 root = &hists->entries; in print_hists_out()
202 node = rb_first_cached(root); in print_hists_out()
|
| /tools/perf/Documentation/ |
| D | security.txt | 77 drwxr-xr-x. 2 root root 4.0K Mar 20 12:16 .
78 drwxr-xr-x. 3 root root 4.0K Mar 20 12:16 ..
79 -rw-r--r--. 1 root root 112K Mar 20 12:16 selinux-policy-3.14.4-48.fc31.noarch.rpm
80 -rw-r--r--. 1 root root 1.2M Mar 20 12:17 selinux-policy-devel-3.14.4-48.fc31.noarch.rpm
81 -rw-r--r--. 1 root root 2.3M Mar 20 12:17 selinux-policy-doc-3.14.4-48.fc31.noarch.rpm
82 -rw-r--r--. 1 root root 12M Mar 20 12:17 selinux-policy-minimum-3.14.4-48.fc31.noarch.rpm
83 -rw-r--r--. 1 root root 4.5M Mar 20 12:16 selinux-policy-mls-3.14.4-48.fc31.noarch.rpm
84 -rw-r--r--. 1 root root 111K Mar 20 12:16 selinux-policy-sandbox-3.14.4-48.fc31.noarch.rpm
85 -rw-r--r--. 1 root root 14M Mar 20 12:17 selinux-policy-targeted-3.14.4-48.fc31.noarch.rpm
|
| /tools/testing/selftests/kvm/lib/ |
| D | sparsebit.c | 183 struct node *root; member
209 for (nodep = s->root; nodep && nodep->left; nodep = nodep->left) in node_first()
278 struct node *root; in node_copy_subtree() local
281 root = calloc(1, sizeof(*root)); in node_copy_subtree()
282 if (!root) { in node_copy_subtree()
287 root->idx = subtree->idx; in node_copy_subtree()
288 root->mask = subtree->mask; in node_copy_subtree()
289 root->num_after = subtree->num_after; in node_copy_subtree()
293 root->left = node_copy_subtree(subtree->left); in node_copy_subtree()
294 root->left->parent = root; in node_copy_subtree()
[all …]
|
| /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() argument
150 struct rb_node *p = root->rb_node; in btf_id__find()
168 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add() argument
170 struct rb_node **p = &root->rb_node; in btf_id__add()
192 rb_insert_color(&id->rb_node, root); in btf_id__add()
248 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol() argument
258 return btf_id__add(root, id, false); in add_symbol()
498 struct rb_root *root; in symbols_resolve() local
512 root = &obj->funcs; in symbols_resolve()
515 root = &obj->structs; in symbols_resolve()
[all …]
|
| /tools/testing/selftests/net/forwarding/ |
| D | sch_tbf_root.sh | 15 tc qdisc replace dev $swp2 root handle 108: tbf \
23 tc qdisc del dev $swp2 root
|
| D | sch_ets.sh | 25 tc qdisc add dev $swp2 root handle 1: tbf \
33 tc qdisc del dev $swp2 root
|