Home
last modified time | relevance | path

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

12

/tools/testing/radix-tree/
Dtag_check.c14 __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 …]
Dmain.c18 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 …]
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()
DMakefile8 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.gitignore6 radix-tree.c
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()
/tools/perf/util/
Dsrcline.h22 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);
Dsrcline.c600 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline) in srcline__tree_insert() argument
602 struct rb_node **p = &tree->rb_root.rb_node; in srcline__tree_insert()
627 rb_insert_color_cached(&node->rb_node, tree, leftmost); in srcline__tree_insert()
630 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_find() argument
632 struct rb_node *n = tree->rb_root.rb_node; in srcline__tree_find()
649 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete() argument
652 struct rb_node *next = rb_first_cached(tree); in srcline__tree_delete()
657 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
691 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert() argument
694 struct rb_node **p = &tree->rb_root.rb_node; in inlines__tree_insert()
[all …]
/tools/testing/ktest/
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/selftests/zram/
DREADME40 kernel-source-tree/Documentation/admin-guide/blockdev/zram.rst
/tools/perf/Documentation/
Dandroid.txt25 (b). Use the Android source tree
27 1. Download the master branch of the Android source tree.
Dperf.data-file-format.txt101 data was collected. This is the same as the version of the source tree
599 https://github.com/andikleen/pmu-tools/tree/master/parser
607 http://github.com/google/perf_data_converter/tree/master/src/quipper
Dperf-report.txt228 - graph: use a graph tree, displaying absolute overhead rates. (default)
230 the tree is considered as a new profiled object.
285 function into one place in the call-graph tree.
Dperf-top.txt194 function into one place in the call-graph tree.
Dperf-script-python.txt351 into the perf/scripts/python/bin directory in the kernel source tree.
380 source tree:
/tools/bpf/bpftool/Documentation/
Dbpftool-cgroup.rst18 { **show** | **list** | **tree** | **attach** | **detach** | **help** }
24 | **bpftool** **cgroup tree** [*CGROUP_ROOT*] [**effective**]
48 **bpftool cgroup tree** [*CGROUP_ROOT*] [**effective**]
/tools/testing/selftests/livepatch/
DREADME29 To run the livepatch selftests, from the top of the kernel source tree:
/tools/testing/selftests/rcutorture/doc/
Dinitrd.txt24 happen, put the following script in the initrd's tree's "/init" file,
/tools/perf/ui/stdio/
Dhist.c304 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree, in callchain__fprintf_flat() argument
310 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_flat()
355 static size_t callchain__fprintf_folded(FILE *fp, struct rb_root *tree, in callchain__fprintf_folded() argument
361 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_folded()
/tools/lib/bpf/
DREADME.rst76 kernel source tree on how to use XDP sockets and for some common
157 the mainline kernel tree.
/tools/perf/lib/Documentation/tutorial/
Dtutorial.rst37 They are based in on a checked out linux kernel git tree:
/tools/perf/pmu-events/
DREADME9 tree tools/perf/pmu-events/arch/foo.
/tools/bpf/bpftool/bash-completion/
Dbpftool721 show|list|tree)
775 show list tree' -- "$cur" ) )
/tools/objtool/Documentation/
Dstack-validation.txt25 kernel tree for more details.)
114 source tree at Documentation/livepatch/livepatch.rst.
/tools/usb/usbip/
DREADME33 Found in the drivers/usb/usbip/ directory of the Linux kernel tree.

12