Home
last modified time | relevance | path

Searched refs:tree (Results 1 – 25 of 52) sorted by relevance

123

/tools/testing/radix-tree/
A Dtag_check.c22 item_insert(tree, index); in __simple_checks()
33 item_insert(tree, index); in __simple_checks()
54 item_kill_tree(&tree); in simple_checks()
66 item_insert(&tree, 43); in extend_checks()
73 item_insert(&tree, 0); in extend_checks()
77 item_delete(&tree, 43); in extend_checks()
83 item_kill_tree(&tree); in extend_checks()
96 item_insert(&tree, tmp); in contract_checks()
111 item_kill_tree(&tree); in contract_checks()
283 item_kill_tree(&tree); in thrash_tags()
[all …]
A Dmain.c18 RADIX_TREE(tree, GFP_KERNEL); in __gang_check()
35 item_kill_tree(&tree); in __gang_check()
83 item_insert(&tree, 44); in add_and_check()
86 item_kill_tree(&tree); in add_and_check()
95 item_insert(&tree, 42); in dynamic_height_check()
98 item_insert(&tree, 1000000); in dynamic_height_check()
108 item_insert(&tree, i); in dynamic_height_check()
123 item_kill_tree(&tree); in dynamic_height_check()
175 item_insert(&tree, start); in copy_tag_check()
188 item_insert(&tree, end); in copy_tag_check()
[all …]
A Dbenchmark.c117 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()
A Dmultiorder.c168 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()
219 struct radix_tree_root *tree = ptr; in load_creator() local
223 item_insert_order(tree, 3 << RADIX_TREE_MAP_SHIFT, 0); in load_creator()
224 item_insert_order(tree, 2 << RADIX_TREE_MAP_SHIFT, 0); in load_creator()
229 item_insert_order(tree, index, order); in load_creator()
230 xa_set_mark(tree, index, XA_MARK_1); in load_creator()
231 item_delete_rcu(tree, index); in load_creator()
A D.gitignore9 radix-tree.c
A DMakefile28 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
/tools/perf/util/
A Dsrcline.h23 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
25 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
27 void srcline__tree_delete(struct rb_root_cached *tree);
51 void inlines__tree_insert(struct rb_root_cached *tree,
54 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
56 void inlines__tree_delete(struct rb_root_cached *tree);
A Dsrcline.c979 struct rb_node **p = &tree->rb_root.rb_node; in srcline__tree_insert()
1009 struct rb_node *n = tree->rb_root.rb_node; in srcline__tree_find()
1026 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete() argument
1029 struct rb_node *next = rb_first_cached(tree); in srcline__tree_delete()
1034 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
1068 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert() argument
1071 struct rb_node **p = &tree->rb_root.rb_node; in inlines__tree_insert()
1093 struct rb_node *n = tree->rb_root.rb_node; in inlines__tree_find()
1110 void inlines__tree_delete(struct rb_root_cached *tree) in inlines__tree_delete() argument
1113 struct rb_node *next = rb_first_cached(tree); in inlines__tree_delete()
[all …]
A Dcgroup.c563 cgrp = __cgroup__findnew(&env->cgroups.tree, id, true, path); in cgroup__findnew()
578 cgrp = __cgroup__findnew(&env->cgroups.tree, id, false, NULL); in cgroup__find()
589 while (!RB_EMPTY_ROOT(&env->cgroups.tree)) { in perf_env__purge_cgroups()
590 node = rb_first(&env->cgroups.tree); in perf_env__purge_cgroups()
593 rb_erase(node, &env->cgroups.tree); in perf_env__purge_cgroups()
/tools/include/linux/
A Drbtree.h181 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()
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
270 struct rb_node *node = tree->rb_node; in rb_find()
298 struct rb_node *node = tree->rb_node; in rb_find_first()
[all …]
/tools/bootconfig/samples/
A Dgood-tree.bconf3 tree {
7 tree {
11 other.tree {
A Dbad-tree.bconf2 tree {
/tools/testing/shared/
A Dshared.mk8 SHARED_OFILES = xarray-shared.o radix-tree.o idr.o linux.o $(LIBS)
16 ../../../include/linux/radix-tree.h \
17 ../../../lib/radix-tree.h \
43 radix-tree.c: ../../../lib/radix-tree.c
/tools/testing/ktest/
A Dconfig-bisect.pl65 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/kunit/
A Dkunit_tool_test.py450 self.assertTrue(want_kconfig.is_subset_of(tree._kconfig), msg=tree._kconfig)
470 self.assertTrue(want_kconfig.is_subset_of(tree._kconfig), msg=tree._kconfig)
481 tree = kunit_kernel.LinuxSourceTree(build_dir)
485 for line in tree.run_kernel(build_dir=build_dir):
497 tree = kunit_kernel.LinuxSourceTree(build_dir)
501 tree._ops = kunit_kernel.LinuxSourceTreeOperations('none', None)
505 self.assertTrue(tree.build_reconfig(build_dir, make_options=[]))
518 tree = kunit_kernel.LinuxSourceTree(build_dir)
522 tree._ops = kunit_kernel.LinuxSourceTreeOperations('none', None)
525 self.assertTrue(tree.build_reconfig(build_dir, make_options=[]))
[all …]
/tools/perf/Documentation/
A Darm-coresight.txt5 in the kernel tree.
A Dperf.data-directory-format.txt23 $ tree -ps perf.data
38 $ sudo tree -ps perf.data
A Dandroid.txt25 (b). Use the Android source tree
27 1. Download the master branch of the Android source tree.
/tools/testing/vma/
A D.gitignore6 radix-tree.c
A DMakefile18 …$(RM) $(TARGETS) *.o radix-tree.c idr.c generated/map-shift.h generated/bit-length.h generated/aut…
/tools/testing/selftests/powerpc/eeh/
A Deeh-functions.sh157 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/testing/selftests/livepatch/
A DREADME33 modules are located under test_modules directory, and are built as out-of-tree
38 To run the livepatch selftests, from the top of the kernel source tree:
/tools/testing/rbtree/
A DMakefile33 $(RM) $(TARGETS) *.o radix-tree.c idr.c generated/*
/tools/testing/selftests/dt/
A Dtest_unprobed_devices.sh20 PDT=/proc/device-tree/
/tools/bpf/bpftool/Documentation/
A Dbpftool-cgroup.rst22 { **show** | **list** | **tree** | **attach** | **detach** | **help** }
28 | **bpftool** **cgroup tree** [*CGROUP_ROOT*] [**effective**]
62 bpftool cgroup tree [*CGROUP_ROOT*] [effective]

Completed in 34 milliseconds

123