1 // SPDX-License-Identifier: GPL-2.0
10 #include <linux/radix-tree.h>
15 void __gang_check(unsigned long middle, long down, long up, int chunk, int hop)  in __gang_check()  argument
22 	for (idx = -down; idx < up; idx++)  in __gang_check()
25 	item_check_absent(&tree, middle - down - 1);  in __gang_check()
26 	for (idx = -down; idx < up; 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()
50 	unsigned long start;  in __big_gang_check()  local
53 	start = 0;  in __big_gang_check()
57 //		printf("0x%08lx\n", start);  in __big_gang_check()
58 		__gang_check(start, rand() % 113 + 1, rand() % 71,  in __big_gang_check()
60 		old_start = start;  in __big_gang_check()
61 		start += rand() % 1000000;  in __big_gang_check()
62 		start %= 1ULL << 33;  in __big_gang_check()
63 		if (start < old_start)  in __big_gang_check()
112 	i--;  in dynamic_height_check()
119 		i--;  in dynamic_height_check()
126 void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsign…  in check_copied_tags()  argument
133 		if (idx[i] < start || idx[i] > end) {  in check_copied_tags()
135 				printv(2, "%lu-%lu: %lu, tags %d-%d\n", start,  in check_copied_tags()
145 			printv(2, "%lu-%lu: %lu, tags %d-%d\n", start, end,  in check_copied_tags()
160 	unsigned long start, end, count = 0, tagged, cur, tmp;  in copy_tag_check()  local
164 	start = rand();  in copy_tag_check()
166 	if (start > end && (rand() % 10)) {  in copy_tag_check()
167 		cur = start;  in copy_tag_check()
168 		start = end;  in copy_tag_check()
171 	/* Specifically create items around the start and the end of the range  in copy_tag_check()
175 		item_insert(&tree, start);  in copy_tag_check()
177 			if (start <= end)  in copy_tag_check()
179 			item_tag_set(&tree, start, 0);  in copy_tag_check()
183 		item_insert(&tree, start-1);  in copy_tag_check()
185 			item_tag_set(&tree, start-1, 0);  in copy_tag_check()
190 			if (start <= end)  in copy_tag_check()
209 			if (idx[i] >= start && idx[i] <= end)  in copy_tag_check()
217 	tagged = tag_tagged_items(&tree, start, end, ITEMS, XA_MARK_0, XA_MARK_1);  in copy_tag_check()
221 	check_copied_tags(&tree, start, end, idx, ITEMS, 0, 1);  in copy_tag_check()
226 	tagged = tag_tagged_items(&tree, start, end, tmp, XA_MARK_0, XA_MARK_2);  in copy_tag_check()
231 	check_copied_tags(&tree, start, end, idx, ITEMS, 0, 2);  in copy_tag_check()
290 	while ((opt = getopt(argc, argv, "ls:v")) != -1) {  in main()