| /tools/testing/radix-tree/ |
| D | tag_check.c | 14 __simple_checks(struct radix_tree_root *tree, unsigned long index, int tag) in __simple_checks() argument
19 item_check_absent(tree, index); in __simple_checks()
20 assert(item_tag_get(tree, index, tag) == 0); in __simple_checks()
22 item_insert(tree, index); in __simple_checks()
23 assert(item_tag_get(tree, index, tag) == 0); in __simple_checks()
24 item_tag_set(tree, index, tag); in __simple_checks()
25 ret = item_tag_get(tree, index, tag); in __simple_checks()
27 ret = tag_tagged_items(tree, first, ~0UL, 10, tag, !tag); in __simple_checks()
29 ret = item_tag_get(tree, index, !tag); in __simple_checks()
31 ret = item_delete(tree, index); in __simple_checks()
[all …]
|
| D | main.c | 18 RADIX_TREE(tree, GFP_KERNEL); in __gang_check()
23 item_insert(&tree, middle + idx); in __gang_check()
25 item_check_absent(&tree, middle - down - 1); in __gang_check()
27 item_check_present(&tree, middle + idx); in __gang_check()
28 item_check_absent(&tree, middle + up); in __gang_check()
31 item_gang_check_present(&tree, middle - down, up + down, in __gang_check()
33 item_full_scan(&tree, middle - down, down + up, chunk); in __gang_check()
35 item_kill_tree(&tree); in __gang_check()
81 RADIX_TREE(tree, GFP_KERNEL); in add_and_check()
83 item_insert(&tree, 44); in add_and_check()
[all …]
|
| D | benchmark.c | 117 RADIX_TREE(tree, GFP_KERNEL); in benchmark_size()
120 benchmark_insert(&tree, size, step); in benchmark_size()
121 benchmark_tagging(&tree, size, step); in benchmark_size()
123 tagged = benchmark_iter(&tree, true); in benchmark_size()
124 normal = benchmark_iter(&tree, false); in benchmark_size()
131 benchmark_delete(&tree, size, step); in benchmark_size()
133 item_kill_tree(&tree); in benchmark_size()
|
| D | Makefile | 8 CORE_OFILES := xarray.o radix-tree.o idr.o linux.o test.o find_bit.o bitmap.o
34 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h
42 ../../../include/linux/radix-tree.h \
45 radix-tree.c: ../../../lib/radix-tree.c
|
| D | .gitignore | 7 radix-tree.c
|
| D | multiorder.c | 168 struct radix_tree_root *tree = ptr; in creator_func() local
172 item_insert_order(tree, 0, order); in creator_func()
173 item_delete_rcu(tree, 0); in creator_func()
|
| /tools/perf/util/ |
| D | srcline.h | 22 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
24 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
26 void srcline__tree_delete(struct rb_root_cached *tree);
49 void inlines__tree_insert(struct rb_root_cached *tree,
52 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
54 void inlines__tree_delete(struct rb_root_cached *tree);
|
| D | srcline.c | 614 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline) in srcline__tree_insert() argument
616 struct rb_node **p = &tree->rb_root.rb_node; in srcline__tree_insert()
641 rb_insert_color_cached(&node->rb_node, tree, leftmost); in srcline__tree_insert()
644 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_find() argument
646 struct rb_node *n = tree->rb_root.rb_node; in srcline__tree_find()
663 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete() argument
666 struct rb_node *next = rb_first_cached(tree); in srcline__tree_delete()
671 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
705 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert() argument
708 struct rb_node **p = &tree->rb_root.rb_node; in inlines__tree_insert()
[all …]
|
| D | cgroup.c | 561 cgrp = __cgroup__findnew(&env->cgroups.tree, id, true, path); in cgroup__findnew()
571 cgrp = __cgroup__findnew(&env->cgroups.tree, id, false, NULL); in cgroup__find()
582 while (!RB_EMPTY_ROOT(&env->cgroups.tree)) { in perf_env__purge_cgroups()
583 node = rb_first(&env->cgroups.tree); in perf_env__purge_cgroups()
586 rb_erase(node, &env->cgroups.tree); in perf_env__purge_cgroups()
|
| D | env.h | 113 struct rb_root tree; member
|
| /tools/include/linux/ |
| D | rbtree.h | 178 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_cached() argument
181 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_cached()
196 rb_insert_color_cached(node, tree, leftmost); in rb_add_cached()
206 rb_add(struct rb_node *node, struct rb_root *tree, in rb_add() argument
209 struct rb_node **link = &tree->rb_node; in rb_add()
221 rb_insert_color(node, tree); in rb_add()
234 rb_find_add(struct rb_node *node, struct rb_root *tree, in rb_find_add() argument
237 struct rb_node **link = &tree->rb_node; in rb_find_add()
254 rb_insert_color(node, tree); in rb_find_add()
267 rb_find(const void *key, const struct rb_root *tree, in rb_find() argument
[all …]
|
| /tools/bootconfig/samples/ |
| D | good-tree.bconf | 3 tree {
7 tree {
11 other.tree {
|
| D | bad-tree.bconf | 2 tree {
|
| /tools/testing/ktest/ |
| D | config-bisect.pl | 65 my $tree = $pwd;
654 $tree = $val;
670 $build = $tree if (!defined($build));
672 $tree = expand_path $tree;
675 if ( ! -d $tree ) {
676 die "$tree not a directory\n";
704 if ($build ne $tree) {
750 chdir $tree || die "can't change directory to $tree";
|
| /tools/testing/selftests/powerpc/eeh/ |
| D | eeh-functions.sh | 157 if [ ! -f /proc/device-tree/rtas/ibm,open-sriov-allow-unfreeze ] ||
158 [ ! -f /proc/device-tree/rtas/ibm,open-sriov-map-pe-number ] ; then
|
| /tools/perf/Documentation/ |
| D | perf.data-directory-format.txt | 23 $ tree -ps perf.data
38 $ sudo tree -ps perf.data
|
| D | android.txt | 25 (b). Use the Android source tree
27 1. Download the master branch of the Android source tree.
|
| /tools/bpf/bpftool/Documentation/ |
| D | bpftool-cgroup.rst | 19 { **show** | **list** | **tree** | **attach** | **detach** | **help** }
25 | **bpftool** **cgroup tree** [*CGROUP_ROOT*] [**effective**]
50 **bpftool cgroup tree** [*CGROUP_ROOT*] [**effective**]
|
| /tools/testing/selftests/zram/ |
| D | README | 40 kernel-source-tree/Documentation/admin-guide/blockdev/zram.rst
|
| /tools/testing/selftests/livepatch/ |
| D | README | 29 To run the livepatch selftests, from the top of the kernel source tree:
|
| /tools/testing/selftests/rcutorture/bin/ |
| D | kvm-test-1-run.sh | 177 echo " 1." Set your bare-metal build tree to the state shown in this file: >> $resdir/bare-metal
179 echo " 2." Update your bare-metal build tree"'"s .config based on this file: >> $resdir/bare-metal
|
| D | kvm-again.sh | 21 echo $scriptname must be run from top-level directory of kernel source tree.
|
| D | kvm-remote.sh | 18 echo $scriptname must be run from top-level directory of kernel source tree.
|
| /tools/memory-model/ |
| D | README | 70 Example litmus tests may be found in the Linux-kernel source tree:
78 https://git.kernel.org/pub/scm/linux/kernel/git/paulmck/perfbook.git/tree/CodeSamples/formal/herd
79 https://git.kernel.org/pub/scm/linux/kernel/git/paulmck/perfbook.git/tree/CodeSamples/formal/litmus
|
| /tools/perf/ui/stdio/ |
| D | hist.c | 305 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree, in callchain__fprintf_flat() argument
311 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_flat()
356 static size_t callchain__fprintf_folded(FILE *fp, struct rb_root *tree, in callchain__fprintf_folded() argument
362 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_folded()
|