Lines Matching refs:mt
19 #define mt_dump(mt, fmt) do {} while (0) argument
20 #define mt_validate(mt) do {} while (0) argument
57 static int __init mtree_insert_index(struct maple_tree *mt, in mtree_insert_index() argument
60 return mtree_insert(mt, index, xa_mk_value(index & LONG_MAX), gfp); in mtree_insert_index()
63 static void __init mtree_erase_index(struct maple_tree *mt, unsigned long index) in mtree_erase_index() argument
65 MT_BUG_ON(mt, mtree_erase(mt, index) != xa_mk_value(index & LONG_MAX)); in mtree_erase_index()
66 MT_BUG_ON(mt, mtree_load(mt, index) != NULL); in mtree_erase_index()
69 static int __init mtree_test_insert(struct maple_tree *mt, unsigned long index, in mtree_test_insert() argument
72 return mtree_insert(mt, index, ptr, GFP_KERNEL); in mtree_test_insert()
75 static int __init mtree_test_store_range(struct maple_tree *mt, in mtree_test_store_range() argument
78 return mtree_store_range(mt, start, end, ptr, GFP_KERNEL); in mtree_test_store_range()
81 static int __init mtree_test_store(struct maple_tree *mt, unsigned long start, in mtree_test_store() argument
84 return mtree_test_store_range(mt, start, start, ptr); in mtree_test_store()
87 static int __init mtree_test_insert_range(struct maple_tree *mt, in mtree_test_insert_range() argument
90 return mtree_insert_range(mt, start, end, ptr, GFP_KERNEL); in mtree_test_insert_range()
93 static void __init *mtree_test_load(struct maple_tree *mt, unsigned long index) in mtree_test_load() argument
95 return mtree_load(mt, index); in mtree_test_load()
98 static void __init *mtree_test_erase(struct maple_tree *mt, unsigned long index) in mtree_test_erase() argument
100 return mtree_erase(mt, index); in mtree_test_erase()
104 static noinline void __init check_mtree_alloc_range(struct maple_tree *mt, in check_mtree_alloc_range() argument
112 ret = mtree_alloc_range(mt, &result, ptr, size, start, end, in check_mtree_alloc_range()
114 MT_BUG_ON(mt, ret != eret); in check_mtree_alloc_range()
118 MT_BUG_ON(mt, result != expected); in check_mtree_alloc_range()
121 static noinline void __init check_mtree_alloc_rrange(struct maple_tree *mt, in check_mtree_alloc_rrange() argument
129 ret = mtree_alloc_rrange(mt, &result, ptr, size, start, end, in check_mtree_alloc_rrange()
131 MT_BUG_ON(mt, ret != eret); in check_mtree_alloc_rrange()
135 MT_BUG_ON(mt, result != expected); in check_mtree_alloc_rrange()
139 static noinline void __init check_load(struct maple_tree *mt, in check_load() argument
142 void *ret = mtree_test_load(mt, index); in check_load()
146 MT_BUG_ON(mt, ret != ptr); in check_load()
149 static noinline void __init check_store_range(struct maple_tree *mt, in check_store_range() argument
155 ret = mtree_test_store_range(mt, start, end, ptr); in check_store_range()
156 MT_BUG_ON(mt, ret != expected); in check_store_range()
162 check_load(mt, i, ptr); in check_store_range()
165 static noinline void __init check_insert_range(struct maple_tree *mt, in check_insert_range() argument
171 ret = mtree_test_insert_range(mt, start, end, ptr); in check_insert_range()
172 MT_BUG_ON(mt, ret != expected); in check_insert_range()
178 check_load(mt, i, ptr); in check_insert_range()
181 static noinline void __init check_insert(struct maple_tree *mt, in check_insert() argument
186 ret = mtree_test_insert(mt, index, ptr); in check_insert()
187 MT_BUG_ON(mt, ret != 0); in check_insert()
190 static noinline void __init check_dup_insert(struct maple_tree *mt, in check_dup_insert() argument
195 ret = mtree_test_insert(mt, index, ptr); in check_dup_insert()
196 MT_BUG_ON(mt, ret != -EEXIST); in check_dup_insert()
200 static noinline void __init check_index_load(struct maple_tree *mt, in check_index_load() argument
203 return check_load(mt, index, xa_mk_value(index & LONG_MAX)); in check_index_load()
221 static noinline void __init check_rev_seq(struct maple_tree *mt, in check_rev_seq() argument
226 MT_BUG_ON(mt, !mtree_empty(mt)); in check_rev_seq()
230 MT_BUG_ON(mt, mtree_insert_index(mt, i, GFP_KERNEL)); in check_rev_seq()
232 check_index_load(mt, j); in check_rev_seq()
234 check_load(mt, i - 1, NULL); in check_rev_seq()
235 mt_set_in_rcu(mt); in check_rev_seq()
236 MT_BUG_ON(mt, !mt_height(mt)); in check_rev_seq()
237 mt_clear_in_rcu(mt); in check_rev_seq()
238 MT_BUG_ON(mt, !mt_height(mt)); in check_rev_seq()
241 check_load(mt, max + 1, NULL); in check_rev_seq()
246 mt_dump(mt, mt_dump_dec); in check_rev_seq()
254 static noinline void __init check_seq(struct maple_tree *mt, unsigned long max, in check_seq() argument
259 MT_BUG_ON(mt, !mtree_empty(mt)); in check_seq()
263 MT_BUG_ON(mt, mtree_insert_index(mt, i, GFP_KERNEL)); in check_seq()
265 check_index_load(mt, j); in check_seq()
268 MT_BUG_ON(mt, !mt_height(mt)); in check_seq()
269 check_load(mt, i + 1, NULL); in check_seq()
275 mt_dump(mt, mt_dump_dec); in check_seq()
283 static noinline void __init check_lb_not_empty(struct maple_tree *mt) in check_lb_not_empty() argument
291 check_insert(mt, i, (void *) i); in check_lb_not_empty()
293 check_load(mt, j-1, NULL); in check_lb_not_empty()
294 check_load(mt, j, (void *) j); in check_lb_not_empty()
295 check_load(mt, j+1, NULL); in check_lb_not_empty()
299 mtree_destroy(mt); in check_lb_not_empty()
302 static noinline void __init check_lower_bound_split(struct maple_tree *mt) in check_lower_bound_split() argument
304 MT_BUG_ON(mt, !mtree_empty(mt)); in check_lower_bound_split()
305 check_lb_not_empty(mt); in check_lower_bound_split()
308 static noinline void __init check_upper_bound_split(struct maple_tree *mt) in check_upper_bound_split() argument
313 MT_BUG_ON(mt, !mtree_empty(mt)); in check_upper_bound_split()
322 check_insert(mt, i, (void *) i); in check_upper_bound_split()
324 check_load(mt, j-1, NULL); in check_upper_bound_split()
325 check_load(mt, j, (void *) j); in check_upper_bound_split()
326 check_load(mt, j+1, NULL); in check_upper_bound_split()
330 mtree_destroy(mt); in check_upper_bound_split()
333 static noinline void __init check_mid_split(struct maple_tree *mt) in check_mid_split() argument
337 check_insert(mt, huge, (void *) huge); in check_mid_split()
338 check_insert(mt, 0, xa_mk_value(0)); in check_mid_split()
339 check_lb_not_empty(mt); in check_mid_split()
342 static noinline void __init check_rev_find(struct maple_tree *mt) in check_rev_find() argument
346 MA_STATE(mas, mt, 0, 0); in check_rev_find()
349 mtree_store_range(mt, i*10, i*10 + 5, in check_rev_find()
355 MT_BUG_ON(mt, val != xa_mk_value(100)); in check_rev_find()
357 MT_BUG_ON(mt, val != NULL); in check_rev_find()
361 MT_BUG_ON(mt, val != NULL); in check_rev_find()
365 MT_BUG_ON(mt, val != xa_mk_value(100)); in check_rev_find()
367 MT_BUG_ON(mt, val != xa_mk_value(99)); in check_rev_find()
371 MT_BUG_ON(mt, val != xa_mk_value(2)); in check_rev_find()
373 MT_BUG_ON(mt, val != xa_mk_value(1)); in check_rev_find()
375 MT_BUG_ON(mt, val != xa_mk_value(0)); in check_rev_find()
377 MT_BUG_ON(mt, val != NULL); in check_rev_find()
381 static noinline void __init check_find(struct maple_tree *mt) in check_find() argument
390 MA_STATE(mas, mt, 0, 0); in check_find()
393 MT_BUG_ON(mt, mtree_insert_index(mt, val++, GFP_KERNEL)); in check_find()
409 MT_BUG_ON(mt, mtree_insert_index(mt, val, GFP_KERNEL)); in check_find()
411 MT_BUG_ON(mt, mtree_insert(mt, val, in check_find()
422 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
424 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
438 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
440 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
454 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
456 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
470 mt_for_each(mt, entry, index, max) { in check_find()
471 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
483 MT_BUG_ON(mt, mtree_insert_index(mt, ULONG_MAX, GFP_KERNEL)); in check_find()
484 mt_for_each(mt, entry, index, ULONG_MAX) { in check_find()
486 MT_BUG_ON(mt, entry != xa_mk_value(LONG_MAX)); in check_find()
488 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
502 MT_BUG_ON(mt, max > 25); in check_find()
504 mtree_erase_index(mt, ULONG_MAX); in check_find()
508 entry = mt_find(mt, &index, 512); in check_find()
509 MT_BUG_ON(mt, xa_mk_value(256) != entry); in check_find()
513 entry = mt_find(mt, &index, 20); in check_find()
514 MT_BUG_ON(mt, entry != NULL); in check_find()
519 MT_BUG_ON(mt, mtree_insert_index(mt, ULONG_MAX, GFP_KERNEL)); in check_find()
526 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
528 MT_BUG_ON(mt, entry != xa_mk_value(LONG_MAX)); in check_find()
530 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
580 MT_BUG_ON(mt, entry != entry2); in check_find()
581 MT_BUG_ON(mt, index != mas.index); in check_find()
582 MT_BUG_ON(mt, last != mas.last); in check_find()
589 MT_BUG_ON(mt, entry != entry2); in check_find()
592 MT_BUG_ON(mt, mas_prev(&mas, 0) != NULL); in check_find()
595 mtree_destroy(mt); in check_find()
598 static noinline void __init check_find_2(struct maple_tree *mt) in check_find_2() argument
603 MA_STATE(mas, mt, 0, 0); in check_find_2()
606 MT_BUG_ON(mt, true); in check_find_2()
610 mtree_insert_index(mt, i, GFP_KERNEL); in check_find_2()
615 MT_BUG_ON(mt, entry != xa_mk_value(j)); in check_find_2()
619 MT_BUG_ON(mt, j != i + 1); in check_find_2()
623 mtree_erase_index(mt, i); in check_find_2()
631 MT_BUG_ON(mt, entry != xa_mk_value(j)); in check_find_2()
635 MT_BUG_ON(mt, j != 256); in check_find_2()
643 static noinline void __init check_alloc_rev_range(struct maple_tree *mt) in check_alloc_rev_range() argument
750 MA_STATE(mas, mt, 0, 0); in check_alloc_rev_range()
752 mtree_store_range(mt, MTREE_ALLOC_MAX, ULONG_MAX, XA_ZERO_ENTRY, in check_alloc_rev_range()
762 check_insert_range(mt, range[i] >> 12, (range[i + 1] >> 12) - 1, in check_alloc_rev_range()
764 mt_validate(mt); in check_alloc_rev_range()
775 MT_BUG_ON(mt, mas_empty_area_rev(&mas, min, in check_alloc_rev_range()
783 MT_BUG_ON(mt, mas.last + 1 != (holes[i+1] >> 12)); in check_alloc_rev_range()
784 MT_BUG_ON(mt, mas.index != (holes[i+1] >> 12) - (holes[i+2] >> 12)); in check_alloc_rev_range()
798 check_mtree_alloc_rrange(mt, in check_alloc_rev_range()
805 mt_validate(mt); in check_alloc_rev_range()
809 mtree_erase(mt, 34148798727); /* create a deleted range. */ in check_alloc_rev_range()
810 mtree_erase(mt, 34148798725); in check_alloc_rev_range()
811 check_mtree_alloc_rrange(mt, 0, 34359052173, 210253414, in check_alloc_rev_range()
812 34148798725, 0, mt); in check_alloc_rev_range()
814 mtree_destroy(mt); in check_alloc_rev_range()
817 static noinline void __init check_alloc_range(struct maple_tree *mt) in check_alloc_range() argument
925 MA_STATE(mas, mt, 0, 0); in check_alloc_range()
927 mtree_store_range(mt, MTREE_ALLOC_MAX, ULONG_MAX, XA_ZERO_ENTRY, in check_alloc_range()
934 mt_dump(mt, mt_dump_hex); in check_alloc_range()
936 check_insert_range(mt, range[i] >> 12, (range[i + 1] >> 12) - 1, in check_alloc_range()
938 mt_validate(mt); in check_alloc_range()
951 MT_BUG_ON(mt, mas_empty_area(&mas, min >> 12, in check_alloc_range()
954 MT_BUG_ON(mt, mas.index != holes[i] >> 12); in check_alloc_range()
966 check_mtree_alloc_range(mt, in check_alloc_range()
973 mt_validate(mt); in check_alloc_range()
975 mt_dump(mt, mt_dump_hex); in check_alloc_range()
979 mtree_destroy(mt); in check_alloc_range()
983 static noinline void __init check_ranges(struct maple_tree *mt) in check_ranges() argument
996 MT_BUG_ON(mt, !mtree_empty(mt)); in check_ranges()
997 check_insert_range(mt, r[0], r[1], xa_mk_value(r[0]), 0); in check_ranges()
998 check_insert_range(mt, r[2], r[3], xa_mk_value(r[2]), 0); in check_ranges()
999 check_insert_range(mt, r[4], r[5], xa_mk_value(r[4]), -EEXIST); in check_ranges()
1000 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1002 check_store_range(mt, r[4], r[5], xa_mk_value(r[4]), 0); in check_ranges()
1003 check_store_range(mt, r[6], r[7], xa_mk_value(r[6]), 0); in check_ranges()
1004 check_store_range(mt, r[8], r[9], xa_mk_value(r[8]), 0); in check_ranges()
1005 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1006 mtree_destroy(mt); in check_ranges()
1007 MT_BUG_ON(mt, mt_height(mt)); in check_ranges()
1009 check_seq(mt, 50, false); in check_ranges()
1011 check_store_range(mt, 5, 47, xa_mk_value(47), 0); in check_ranges()
1012 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1013 mtree_destroy(mt); in check_ranges()
1016 check_seq(mt, 100, false); in check_ranges()
1019 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1020 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1021 mtree_destroy(mt); in check_ranges()
1024 check_seq(mt, 200, false); in check_ranges()
1026 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1027 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1028 mtree_destroy(mt); in check_ranges()
1030 check_seq(mt, 30, false); in check_ranges()
1031 check_store_range(mt, 6, 18, xa_mk_value(6), 0); in check_ranges()
1032 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1033 mtree_destroy(mt); in check_ranges()
1037 check_seq(mt, 400, false); in check_ranges()
1040 check_store_range(mt, r[12], r[13], xa_mk_value(r[12]), 0); in check_ranges()
1042 mtree_test_erase(mt, 140); in check_ranges()
1043 mtree_test_erase(mt, 141); in check_ranges()
1044 mtree_test_erase(mt, 142); in check_ranges()
1045 mtree_test_erase(mt, 143); in check_ranges()
1046 mtree_test_erase(mt, 130); in check_ranges()
1047 mtree_test_erase(mt, 131); in check_ranges()
1048 mtree_test_erase(mt, 132); in check_ranges()
1049 mtree_test_erase(mt, 133); in check_ranges()
1050 mtree_test_erase(mt, 134); in check_ranges()
1051 mtree_test_erase(mt, 135); in check_ranges()
1052 check_load(mt, r[12], xa_mk_value(r[12])); in check_ranges()
1053 check_load(mt, r[13], xa_mk_value(r[12])); in check_ranges()
1054 check_load(mt, r[13] - 1, xa_mk_value(r[12])); in check_ranges()
1055 check_load(mt, r[13] + 1, xa_mk_value(r[13] + 1)); in check_ranges()
1056 check_load(mt, 135, NULL); in check_ranges()
1057 check_load(mt, 140, NULL); in check_ranges()
1059 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1060 mtree_destroy(mt); in check_ranges()
1066 check_seq(mt, 400, false); in check_ranges()
1067 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1068 check_store_range(mt, 347, 352, xa_mk_value(347), 0); in check_ranges()
1070 check_load(mt, 346, xa_mk_value(346)); in check_ranges()
1072 check_load(mt, i, xa_mk_value(347)); in check_ranges()
1074 check_load(mt, i, xa_mk_value(353)); in check_ranges()
1075 check_load(mt, 362, xa_mk_value(362)); in check_ranges()
1077 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1078 mtree_destroy(mt); in check_ranges()
1081 check_seq(mt, 400, false); in check_ranges()
1082 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1083 check_store_range(mt, 351, 363, xa_mk_value(352), 0); in check_ranges()
1084 check_load(mt, 350, xa_mk_value(350)); in check_ranges()
1085 check_load(mt, 351, xa_mk_value(352)); in check_ranges()
1087 check_load(mt, i, xa_mk_value(352)); in check_ranges()
1088 check_load(mt, 364, NULL); in check_ranges()
1089 check_load(mt, 365, xa_mk_value(365)); in check_ranges()
1091 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1092 mtree_destroy(mt); in check_ranges()
1095 check_seq(mt, 400, false); in check_ranges()
1096 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1097 check_store_range(mt, 351, 364, xa_mk_value(352), 0); in check_ranges()
1098 check_load(mt, 350, xa_mk_value(350)); in check_ranges()
1099 check_load(mt, 351, xa_mk_value(352)); in check_ranges()
1101 check_load(mt, i, xa_mk_value(352)); in check_ranges()
1102 check_load(mt, 365, xa_mk_value(365)); in check_ranges()
1104 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1105 mtree_destroy(mt); in check_ranges()
1109 check_seq(mt, 400, false); in check_ranges()
1110 check_store_range(mt, 362, 367, xa_mk_value(362), 0); in check_ranges()
1111 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1113 mt_validate(mt); in check_ranges()
1114 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1115 mtree_destroy(mt); in check_ranges()
1137 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1139 check_store_range(mt, 2400, 2400, xa_mk_value(2400), 0); in check_ranges()
1140 check_store_range(mt, 2411, 2411, xa_mk_value(2411), 0); in check_ranges()
1141 check_store_range(mt, 2412, 2412, xa_mk_value(2412), 0); in check_ranges()
1142 check_store_range(mt, 2396, 2400, xa_mk_value(4052020), 0); in check_ranges()
1143 check_store_range(mt, 2402, 2402, xa_mk_value(2402), 0); in check_ranges()
1144 mtree_destroy(mt); in check_ranges()
1151 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1153 check_store_range(mt, 2422, 2422, xa_mk_value(2422), 0); in check_ranges()
1154 check_store_range(mt, 2424, 2424, xa_mk_value(2424), 0); in check_ranges()
1155 check_store_range(mt, 2425, 2425, xa_mk_value(2), 0); in check_ranges()
1156 check_store_range(mt, 2460, 2470, NULL, 0); in check_ranges()
1157 check_store_range(mt, 2435, 2460, xa_mk_value(2435), 0); in check_ranges()
1158 check_store_range(mt, 2461, 2470, xa_mk_value(2461), 0); in check_ranges()
1160 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1161 mtree_destroy(mt); in check_ranges()
1164 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1170 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1177 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1184 MT_BUG_ON(mt, mtree_test_store_range(mt, val, ULONG_MAX, in check_ranges()
1192 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1199 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1209 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1216 mt_set_in_rcu(mt); in check_ranges()
1220 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1223 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1224 mt_validate(mt); in check_ranges()
1226 mtree_destroy(mt); in check_ranges()
1229 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1234 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1236 check_store_range(mt, 161, 161, xa_mk_value(161), 0); in check_ranges()
1237 check_store_range(mt, 162, 162, xa_mk_value(162), 0); in check_ranges()
1238 check_store_range(mt, 163, 163, xa_mk_value(163), 0); in check_ranges()
1239 check_store_range(mt, 240, 249, NULL, 0); in check_ranges()
1240 mtree_erase(mt, 200); in check_ranges()
1241 mtree_erase(mt, 210); in check_ranges()
1242 mtree_erase(mt, 220); in check_ranges()
1243 mtree_erase(mt, 230); in check_ranges()
1245 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1246 mtree_destroy(mt); in check_ranges()
1248 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1252 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1254 check_store_range(mt, 4600, 4959, xa_mk_value(1), 0); in check_ranges()
1255 mt_validate(mt); in check_ranges()
1256 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1257 mtree_destroy(mt); in check_ranges()
1259 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1263 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1265 check_store_range(mt, 4811, 4811, xa_mk_value(4811), 0); in check_ranges()
1266 check_store_range(mt, 4812, 4812, xa_mk_value(4812), 0); in check_ranges()
1267 check_store_range(mt, 4861, 4861, xa_mk_value(4861), 0); in check_ranges()
1268 check_store_range(mt, 4862, 4862, xa_mk_value(4862), 0); in check_ranges()
1269 check_store_range(mt, 4842, 4849, NULL, 0); in check_ranges()
1270 mt_validate(mt); in check_ranges()
1271 MT_BUG_ON(mt, !mt_height(mt)); in check_ranges()
1272 mtree_destroy(mt); in check_ranges()
1274 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1278 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1279 MT_BUG_ON(mt, mt_height(mt) >= 4); in check_ranges()
1283 check_store_range(mt, 11450 + i, 11450 + i + 1, NULL, 0); in check_ranges()
1285 check_store_range(mt, 11770 + i, 11770 + i + 1, NULL, 0); in check_ranges()
1287 MT_BUG_ON(mt, mt_height(mt) >= 4); in check_ranges()
1289 check_store_range(mt, 11700 + i, 11700 + i + 1, NULL, 0); in check_ranges()
1291 MT_BUG_ON(mt, mt_height(mt) < 4); in check_ranges()
1292 mtree_destroy(mt); in check_ranges()
1295 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_ranges()
1299 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1300 MT_BUG_ON(mt, mt_height(mt) >= 4); in check_ranges()
1304 check_store_range(mt, 7800 + i, 7800 + i + 1, NULL, 0); in check_ranges()
1307 check_store_range(mt, 8185 + i, 8185 + i + 1, in check_ranges()
1309 MT_BUG_ON(mt, mt_height(mt) >= 4); in check_ranges()
1311 check_store_range(mt, 8184, 8184, xa_mk_value(8184), 0); in check_ranges()
1313 MT_BUG_ON(mt, mt_height(mt) != 4); in check_ranges()
1316 static noinline void __init check_next_entry(struct maple_tree *mt) in check_next_entry() argument
1320 MA_STATE(mas, mt, i, i); in check_next_entry()
1322 MT_BUG_ON(mt, !mtree_empty(mt)); in check_next_entry()
1324 check_seq(mt, limit, false); in check_next_entry()
1328 MT_BUG_ON(mt, mas_walk(&mas) != xa_mk_value(i++)); in check_next_entry()
1332 MT_BUG_ON(mt, entry != NULL); in check_next_entry()
1334 MT_BUG_ON(mt, xa_mk_value(i) != entry); in check_next_entry()
1337 mtree_destroy(mt); in check_next_entry()
1340 static noinline void __init check_prev_entry(struct maple_tree *mt) in check_prev_entry() argument
1346 MA_STATE(mas, mt, index, index); in check_prev_entry()
1348 MT_BUG_ON(mt, !mtree_empty(mt)); in check_prev_entry()
1349 check_seq(mt, 30, false); in check_prev_entry()
1353 MT_BUG_ON(mt, value != xa_mk_value(index)); in check_prev_entry()
1355 MT_BUG_ON(mt, value != xa_mk_value(index - 1)); in check_prev_entry()
1357 mtree_destroy(mt); in check_prev_entry()
1360 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_prev_entry()
1369 MT_BUG_ON(mt, value != xa_mk_value(2)); in check_prev_entry()
1372 MT_BUG_ON(mt, value != NULL); in check_prev_entry()
1376 MT_BUG_ON(mt, value != xa_mk_value(8)); in check_prev_entry()
1379 MT_BUG_ON(mt, value != NULL); in check_prev_entry()
1384 static noinline void __init check_root_expand(struct maple_tree *mt) in check_root_expand() argument
1386 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1393 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1394 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1395 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1396 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1404 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1408 MT_BUG_ON(mt, ptr != &check_prev_entry); in check_root_expand()
1412 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1414 mtree_destroy(mt); in check_root_expand()
1417 mt_init_flags(mt, 0); in check_root_expand()
1426 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1427 MT_BUG_ON(mt, mas.index != 1); in check_root_expand()
1428 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1432 MT_BUG_ON(mt, ptr != &check_prev_entry); in check_root_expand()
1433 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1435 mtree_destroy(mt); in check_root_expand()
1437 mt_init_flags(mt, 0); in check_root_expand()
1444 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1445 MT_BUG_ON(mt, (mas.index != 1) && (mas.last != ULONG_MAX)); in check_root_expand()
1449 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1450 MT_BUG_ON(mt, ptr != (void *)((unsigned long) check_prev_entry | 1UL)); in check_root_expand()
1454 mtree_destroy(mt); in check_root_expand()
1456 mt_init_flags(mt, 0); in check_root_expand()
1462 MT_BUG_ON(mt, ptr != NULL); in check_root_expand()
1463 MT_BUG_ON(mt, (mas.index != ULONG_MAX) && (mas.last != ULONG_MAX)); in check_root_expand()
1467 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1468 MT_BUG_ON(mt, ptr != (void *)((unsigned long) check_prev_entry | 2UL)); in check_root_expand()
1474 static noinline void __init check_gap_combining(struct maple_tree *mt) in check_gap_combining() argument
1520 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1529 MT_BUG_ON(mt, !mtree_empty(mt)); in check_gap_combining()
1530 check_seq(mt, singletons, false); /* create 100 singletons. */ in check_gap_combining()
1533 mtree_test_erase(mt, seq100[2]); in check_gap_combining()
1534 check_load(mt, seq100[2], NULL); in check_gap_combining()
1535 mtree_test_erase(mt, seq100[1]); in check_gap_combining()
1536 check_load(mt, seq100[1], NULL); in check_gap_combining()
1540 MT_BUG_ON(mt, entry != xa_mk_value(index)); in check_gap_combining()
1544 MT_BUG_ON(mt, entry != xa_mk_value(index + 4)); in check_gap_combining()
1546 MT_BUG_ON(mt, mn1 == mn2); /* test the test. */ in check_gap_combining()
1554 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[3], seq100[4], in check_gap_combining()
1556 MT_BUG_ON(mt, mas.index != index + 1); in check_gap_combining()
1559 mtree_test_erase(mt, seq100[6]); in check_gap_combining()
1560 check_load(mt, seq100[6], NULL); in check_gap_combining()
1561 mtree_test_erase(mt, seq100[7]); in check_gap_combining()
1562 check_load(mt, seq100[7], NULL); in check_gap_combining()
1563 mtree_test_erase(mt, seq100[8]); in check_gap_combining()
1571 MT_BUG_ON(mt, entry != xa_mk_value(index)); in check_gap_combining()
1574 MT_BUG_ON(mt, entry != xa_mk_value(index + 4)); in check_gap_combining()
1577 MT_BUG_ON(mt, mn1 == mn2); /* test the next entry is in the next node. */ in check_gap_combining()
1584 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[10], seq100[11], in check_gap_combining()
1586 MT_BUG_ON(mt, mas.index != seq100[6]); in check_gap_combining()
1590 mtree_store(mt, seq100[13], NULL, GFP_KERNEL); in check_gap_combining()
1591 check_load(mt, seq100[13], NULL); in check_gap_combining()
1592 check_load(mt, seq100[14], xa_mk_value(seq100[14])); in check_gap_combining()
1593 mtree_store(mt, seq100[14], NULL, GFP_KERNEL); in check_gap_combining()
1594 check_load(mt, seq100[13], NULL); in check_gap_combining()
1595 check_load(mt, seq100[14], NULL); in check_gap_combining()
1599 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[15], in check_gap_combining()
1601 MT_BUG_ON(mt, mas.index != seq100[13]); in check_gap_combining()
1602 mt_validate(mt); in check_gap_combining()
1610 mtree_test_store_range(mt, seq100[18], seq100[14], NULL); in check_gap_combining()
1611 mtree_test_erase(mt, seq100[15]); in check_gap_combining()
1614 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[19], in check_gap_combining()
1617 MT_BUG_ON(mt, mas.index != seq100[18]); in check_gap_combining()
1618 mt_validate(mt); in check_gap_combining()
1619 mtree_destroy(mt); in check_gap_combining()
1622 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_gap_combining()
1623 check_seq(mt, 2000, false); in check_gap_combining()
1625 mtree_test_erase(mt, seq2000[0]); in check_gap_combining()
1626 mtree_test_erase(mt, seq2000[1]); in check_gap_combining()
1631 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq2000[2], seq2000[3], in check_gap_combining()
1633 MT_BUG_ON(mt, mas.index != seq2000[1]); in check_gap_combining()
1635 mt_validate(mt); in check_gap_combining()
1636 mtree_destroy(mt); in check_gap_combining()
1640 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_gap_combining()
1641 check_seq(mt, 400, false); in check_gap_combining()
1642 mtree_test_store_range(mt, seq400[0], seq400[1], NULL); in check_gap_combining()
1644 mtree_destroy(mt); in check_gap_combining()
1646 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_gap_combining()
1647 check_seq(mt, 400, false); in check_gap_combining()
1649 mtree_test_store_range(mt, seq400[2], seq400[9], in check_gap_combining()
1651 mtree_test_store_range(mt, seq400[3], seq400[9], in check_gap_combining()
1653 mtree_test_store_range(mt, seq400[4], seq400[9], in check_gap_combining()
1655 mtree_test_store_range(mt, seq400[5], seq400[9], in check_gap_combining()
1657 mtree_test_store_range(mt, seq400[0], seq400[9], in check_gap_combining()
1659 mtree_test_store_range(mt, seq400[6], seq400[9], in check_gap_combining()
1661 mtree_test_store_range(mt, seq400[7], seq400[9], in check_gap_combining()
1663 mtree_test_store_range(mt, seq400[8], seq400[9], in check_gap_combining()
1665 mtree_test_store_range(mt, seq400[10], seq400[11], in check_gap_combining()
1667 mt_validate(mt); in check_gap_combining()
1669 mtree_destroy(mt); in check_gap_combining()
1671 static noinline void __init check_node_overwrite(struct maple_tree *mt) in check_node_overwrite() argument
1676 mtree_test_store_range(mt, i*100, i*100 + 50, xa_mk_value(i*100)); in check_node_overwrite()
1678 mtree_test_store_range(mt, 319951, 367950, NULL); in check_node_overwrite()
1680 mt_validate(mt); in check_node_overwrite()
1684 static noinline void __init bench_slot_store(struct maple_tree *mt) in bench_slot_store() argument
1689 mtree_store_range(mt, i, i + 5, xa_mk_value(i), GFP_KERNEL); in bench_slot_store()
1692 mtree_store_range(mt, brk, brk, NULL, GFP_KERNEL); in bench_slot_store()
1693 mtree_store_range(mt, brk_start, brk, xa_mk_value(brk), in bench_slot_store()
1700 static noinline void __init bench_node_store(struct maple_tree *mt) in bench_node_store() argument
1705 mtree_store_range(mt, i, i + 5, xa_mk_value(i), GFP_KERNEL); in bench_node_store()
1708 mtree_store_range(mt, overwrite, overwrite + 15, in bench_node_store()
1719 static noinline void __init bench_awalk(struct maple_tree *mt) in bench_awalk() argument
1722 MA_STATE(mas, mt, 1470, 1470); in bench_awalk()
1725 mtree_store_range(mt, i, i + 5, xa_mk_value(i), GFP_KERNEL); in bench_awalk()
1727 mtree_store_range(mt, 1470, 1475, NULL, GFP_KERNEL); in bench_awalk()
1736 static noinline void __init bench_walk(struct maple_tree *mt) in bench_walk() argument
1739 MA_STATE(mas, mt, 1470, 1470); in bench_walk()
1742 mtree_store_range(mt, i, i + 5, xa_mk_value(i), GFP_KERNEL); in bench_walk()
1753 static noinline void __init bench_mt_for_each(struct maple_tree *mt) in bench_mt_for_each() argument
1760 mtree_store_range(mt, i, i + 4, xa_mk_value(i), GFP_KERNEL); in bench_mt_for_each()
1765 mt_for_each(mt, entry, index, max) { in bench_mt_for_each()
1766 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mt_for_each()
1777 static noinline void __init bench_mas_for_each(struct maple_tree *mt) in bench_mas_for_each() argument
1782 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1789 mtree_store_range(mt, i, i + gap, xa_mk_value(i), GFP_KERNEL); in bench_mas_for_each()
1797 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mas_for_each()
1807 static noinline void __init bench_mas_prev(struct maple_tree *mt) in bench_mas_prev() argument
1812 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1819 mtree_store_range(mt, i, i + gap, xa_mk_value(i), GFP_KERNEL); in bench_mas_prev()
1828 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mas_prev()
1837 static noinline void __init check_forking(struct maple_tree *mt) in check_forking() argument
1843 MA_STATE(mas, mt, 0, 0); in check_forking()
1844 MA_STATE(newmas, mt, 0, 0); in check_forking()
1850 mtree_store_range(mt, i*10, i*10 + 5, in check_forking()
1880 static noinline void __init check_iteration(struct maple_tree *mt) in check_iteration() argument
1884 MA_STATE(mas, mt, 0, 0); in check_iteration()
1887 mtree_store_range(mt, i * 10, i * 10 + 9, in check_iteration()
1895 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1896 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1907 MT_BUG_ON(mt, val != xa_mk_value(i)); in check_iteration()
1912 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1913 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1924 MT_BUG_ON(mt, val != xa_mk_value(i)); in check_iteration()
1929 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1930 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1941 MT_BUG_ON(mt, val != xa_mk_value(76)); in check_iteration()
1947 static noinline void __init check_mas_store_gfp(struct maple_tree *mt) in check_mas_store_gfp() argument
1953 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
1954 MA_STATE(newmas, mt, 0, 0); in check_mas_store_gfp()
1957 mtree_store_range(mt, i*10, i*10 + 5, in check_mas_store_gfp()
1980 static noinline void __init bench_forking(struct maple_tree *mt) in bench_forking() argument
1986 MA_STATE(mas, mt, 0, 0); in bench_forking()
1987 MA_STATE(newmas, mt, 0, 0); in bench_forking()
1994 mtree_store_range(mt, i*10, i*10 + 5, in bench_forking()
2026 static noinline void __init next_prev_test(struct maple_tree *mt) in next_prev_test() argument
2030 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2050 mtree_store_range(mt, i*10, i*10 + 5, in next_prev_test()
2083 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2086 MT_BUG_ON(mt, val != xa_mk_value(690 / 10)); in next_prev_test()
2087 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2088 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2091 MT_BUG_ON(mt, val != xa_mk_value(680 / 10)); in next_prev_test()
2092 MT_BUG_ON(mt, mas.index != 680); in next_prev_test()
2093 MT_BUG_ON(mt, mas.last != 685); in next_prev_test()
2096 MT_BUG_ON(mt, val != xa_mk_value(690 / 10)); in next_prev_test()
2097 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2098 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2101 MT_BUG_ON(mt, val != xa_mk_value(700 / 10)); in next_prev_test()
2102 MT_BUG_ON(mt, mas.index != 700); in next_prev_test()
2103 MT_BUG_ON(mt, mas.last != 705); in next_prev_test()
2108 MT_BUG_ON(mt, val != xa_mk_value(70 / 10)); in next_prev_test()
2109 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2110 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2113 MT_BUG_ON(mt, val != xa_mk_value(80 / 10)); in next_prev_test()
2114 MT_BUG_ON(mt, mas.index != 80); in next_prev_test()
2115 MT_BUG_ON(mt, mas.last != 85); in next_prev_test()
2118 MT_BUG_ON(mt, val != xa_mk_value(70 / 10)); in next_prev_test()
2119 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2120 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2126 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2128 MT_BUG_ON(mt, val != xa_mk_value(level2[2] / 10)); in next_prev_test()
2129 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2130 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2134 MT_BUG_ON(mt, val != xa_mk_value(level2[4] / 10)); in next_prev_test()
2135 MT_BUG_ON(mt, mas.index != level2[4]); in next_prev_test()
2136 MT_BUG_ON(mt, mas.last != level2[5]); in next_prev_test()
2137 MT_BUG_ON(mt, mn == mas.node); in next_prev_test()
2140 MT_BUG_ON(mt, val != xa_mk_value(level2[2] / 10)); in next_prev_test()
2141 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2142 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2147 MT_BUG_ON(mt, val != xa_mk_value(nr_entries)); in next_prev_test()
2148 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2149 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2152 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2153 MT_BUG_ON(mt, mas.index != last_index); in next_prev_test()
2154 MT_BUG_ON(mt, mas.last != ULONG_MAX); in next_prev_test()
2157 MT_BUG_ON(mt, val != xa_mk_value(nr_entries)); in next_prev_test()
2158 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2159 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2165 MT_BUG_ON(mt, val != xa_mk_value(1)); in next_prev_test()
2166 MT_BUG_ON(mt, mas.index != 10); in next_prev_test()
2167 MT_BUG_ON(mt, mas.last != 15); in next_prev_test()
2170 MT_BUG_ON(mt, val != xa_mk_value(0)); in next_prev_test()
2171 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2172 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2175 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2176 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2177 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2178 MT_BUG_ON(mt, mas.node != MAS_UNDERFLOW); in next_prev_test()
2188 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2189 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2190 MT_BUG_ON(mt, mas.last != 9); in next_prev_test()
2193 mtree_destroy(mt); in next_prev_test()
2195 mt_init(mt); in next_prev_test()
2196 mtree_store_range(mt, 0, 0, xa_mk_value(0), GFP_KERNEL); in next_prev_test()
2197 mtree_store_range(mt, 5, 5, xa_mk_value(5), GFP_KERNEL); in next_prev_test()
2201 MT_BUG_ON(mt, val != NULL); in next_prev_test()
2208 static noinline void __init check_spanning_relatives(struct maple_tree *mt) in check_spanning_relatives() argument
2214 mtree_store_range(mt, i*10, i*10 + 5, in check_spanning_relatives()
2218 mtree_store_range(mt, 9365, 9955, NULL, GFP_KERNEL); in check_spanning_relatives()
2221 static noinline void __init check_fuzzer(struct maple_tree *mt) in check_fuzzer() argument
2228 mtree_test_insert(mt, 88, (void *)0xb1); in check_fuzzer()
2229 mtree_test_insert(mt, 84, (void *)0xa9); in check_fuzzer()
2230 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2231 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2232 mtree_test_insert(mt, 14, (void *)0x1d); in check_fuzzer()
2233 mtree_test_insert(mt, 7, (void *)0xf); in check_fuzzer()
2234 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2235 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2236 mtree_test_store_range(mt, 8, 18, (void *)0x11); in check_fuzzer()
2237 mtree_destroy(mt); in check_fuzzer()
2244 mt_init_flags(mt, 0); in check_fuzzer()
2245 mtree_test_store(mt, 87, (void *)0xaf); in check_fuzzer()
2246 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2247 mtree_test_load(mt, 4); in check_fuzzer()
2248 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2249 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2250 mtree_test_store(mt, 44, (void *)0x59); in check_fuzzer()
2251 mtree_test_store(mt, 68, (void *)0x89); in check_fuzzer()
2252 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2253 mtree_test_insert(mt, 43, (void *)0x57); in check_fuzzer()
2254 mtree_test_insert(mt, 24, (void *)0x31); in check_fuzzer()
2255 mtree_test_insert(mt, 844, (void *)0x699); in check_fuzzer()
2256 mtree_test_store(mt, 84, (void *)0xa9); in check_fuzzer()
2257 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2258 mtree_test_erase(mt, 4); in check_fuzzer()
2259 mtree_test_load(mt, 5); in check_fuzzer()
2260 mtree_test_erase(mt, 0); in check_fuzzer()
2261 mtree_destroy(mt); in check_fuzzer()
2268 mt_init_flags(mt, 0); in check_fuzzer()
2269 mtree_test_store_range(mt, 0, ULONG_MAX, (void *)0x1); in check_fuzzer()
2270 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2271 mtree_test_erase(mt, 5); in check_fuzzer()
2272 mtree_test_erase(mt, 0); in check_fuzzer()
2273 mtree_test_erase(mt, 4); in check_fuzzer()
2274 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2275 mtree_test_erase(mt, 5); in check_fuzzer()
2276 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2277 mtree_test_erase(mt, 5); in check_fuzzer()
2278 mtree_test_erase(mt, 4); in check_fuzzer()
2279 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2280 mtree_test_store(mt, 444, (void *)0x379); in check_fuzzer()
2281 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2282 mtree_test_load(mt, 0); in check_fuzzer()
2283 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2284 mtree_test_erase(mt, 0); in check_fuzzer()
2285 mtree_destroy(mt); in check_fuzzer()
2293 mt_init_flags(mt, 0); in check_fuzzer()
2294 mtree_test_insert(mt, 261, (void *)0x20b); in check_fuzzer()
2295 mtree_test_store(mt, 516, (void *)0x409); in check_fuzzer()
2296 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2297 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2298 mtree_test_insert(mt, 1256, (void *)0x9d1); in check_fuzzer()
2299 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2300 mtree_test_erase(mt, 1); in check_fuzzer()
2301 mtree_test_store(mt, 56, (void *)0x71); in check_fuzzer()
2302 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2303 mtree_test_store(mt, 24, (void *)0x31); in check_fuzzer()
2304 mtree_test_erase(mt, 1); in check_fuzzer()
2305 mtree_test_insert(mt, 2263, (void *)0x11af); in check_fuzzer()
2306 mtree_test_insert(mt, 446, (void *)0x37d); in check_fuzzer()
2307 mtree_test_store_range(mt, 6, 45, (void *)0xd); in check_fuzzer()
2308 mtree_test_store_range(mt, 3, 446, (void *)0x7); in check_fuzzer()
2309 mtree_destroy(mt); in check_fuzzer()
2315 mt_init_flags(mt, 0); in check_fuzzer()
2316 mtree_test_store(mt, 48, (void *)0x61); in check_fuzzer()
2317 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2318 mtree_test_load(mt, 0); in check_fuzzer()
2319 mtree_test_store(mt, 88, (void *)0xb1); in check_fuzzer()
2320 mtree_test_store(mt, 81, (void *)0xa3); in check_fuzzer()
2321 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2322 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2323 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2324 mtree_test_insert(mt, 2480, (void *)0x1361); in check_fuzzer()
2325 mtree_test_insert(mt, ULONG_MAX, in check_fuzzer()
2327 mtree_test_erase(mt, ULONG_MAX); in check_fuzzer()
2328 mtree_destroy(mt); in check_fuzzer()
2337 mt_init_flags(mt, 0); in check_fuzzer()
2338 mtree_test_erase(mt, 3); in check_fuzzer()
2339 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2340 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2341 mtree_test_load(mt, 2); in check_fuzzer()
2342 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2343 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2344 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2345 mtree_test_erase(mt, 1); in check_fuzzer()
2346 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2347 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2348 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2349 mtree_test_erase(mt, 1); in check_fuzzer()
2350 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2351 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2352 mtree_test_erase(mt, 3); in check_fuzzer()
2353 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2354 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2355 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2356 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2357 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2358 mtree_test_load(mt, 2); in check_fuzzer()
2359 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2360 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2361 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2362 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2363 mtree_test_erase(mt, 1); in check_fuzzer()
2364 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2365 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2366 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2367 mtree_test_erase(mt, 1); in check_fuzzer()
2368 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2369 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2370 mtree_test_erase(mt, 3); in check_fuzzer()
2371 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2372 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2373 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2374 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2375 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2376 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2377 mtree_test_erase(mt, 1); in check_fuzzer()
2378 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2379 mtree_test_erase(mt, 62); in check_fuzzer()
2380 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2381 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2382 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2383 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2384 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2385 mtree_test_erase(mt, 62); in check_fuzzer()
2386 mtree_test_store_range(mt, 1, 15, (void *)0x3); in check_fuzzer()
2387 mtree_test_erase(mt, 1); in check_fuzzer()
2388 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2389 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2390 mtree_test_erase(mt, 1); in check_fuzzer()
2391 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2392 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2393 mtree_test_erase(mt, 62); in check_fuzzer()
2394 mtree_test_insert(mt, 122, (void *)0xf5); in check_fuzzer()
2395 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2396 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2397 mtree_test_store_range(mt, 0, 1, (void *)0x1); in check_fuzzer()
2398 mtree_test_insert(mt, 85, (void *)0xab); in check_fuzzer()
2399 mtree_test_insert(mt, 72, (void *)0x91); in check_fuzzer()
2400 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2401 mtree_test_insert(mt, 726, (void *)0x5ad); in check_fuzzer()
2402 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2403 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2404 mtree_test_store(mt, 51, (void *)0x67); in check_fuzzer()
2405 mtree_test_insert(mt, 611, (void *)0x4c7); in check_fuzzer()
2406 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2407 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2408 mtree_test_erase(mt, 1); in check_fuzzer()
2409 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2410 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2411 mtree_test_insert_range(mt, 26, 1, (void *)0x35); in check_fuzzer()
2412 mtree_test_load(mt, 1); in check_fuzzer()
2413 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2414 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2415 mtree_test_erase(mt, 1); in check_fuzzer()
2416 mtree_test_load(mt, 53); in check_fuzzer()
2417 mtree_test_load(mt, 1); in check_fuzzer()
2418 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2419 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2420 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2421 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2422 mtree_test_erase(mt, 1); in check_fuzzer()
2423 mtree_test_load(mt, 0); in check_fuzzer()
2424 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2425 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2426 mtree_test_store(mt, 621, (void *)0x4db); in check_fuzzer()
2427 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2428 mtree_test_erase(mt, 5); in check_fuzzer()
2429 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2430 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2431 mtree_test_erase(mt, 62); in check_fuzzer()
2432 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2433 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2434 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2435 mtree_test_erase(mt, 1); in check_fuzzer()
2436 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2437 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2438 mtree_test_erase(mt, 62); in check_fuzzer()
2439 mtree_test_erase(mt, 1); in check_fuzzer()
2440 mtree_test_load(mt, 1); in check_fuzzer()
2441 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2442 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2443 mtree_test_erase(mt, 1); in check_fuzzer()
2444 mtree_test_load(mt, 53); in check_fuzzer()
2445 mtree_test_load(mt, 1); in check_fuzzer()
2446 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2447 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2448 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2449 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2450 mtree_test_erase(mt, 1); in check_fuzzer()
2451 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2452 mtree_test_load(mt, 0); in check_fuzzer()
2453 mtree_test_load(mt, 0); in check_fuzzer()
2454 mtree_destroy(mt); in check_fuzzer()
2460 mt_init_flags(mt, 0); in check_fuzzer()
2461 mtree_test_load(mt, 1); in check_fuzzer()
2462 mtree_test_insert(mt, 102, (void *)0xcd); in check_fuzzer()
2463 mtree_test_erase(mt, 2); in check_fuzzer()
2464 mtree_test_erase(mt, 0); in check_fuzzer()
2465 mtree_test_load(mt, 0); in check_fuzzer()
2466 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2467 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2468 mtree_test_insert(mt, 110, (void *)0xdd); in check_fuzzer()
2469 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2470 mtree_test_insert_range(mt, 5, 0, (void *)0xb); in check_fuzzer()
2471 mtree_test_erase(mt, 2); in check_fuzzer()
2472 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2473 mtree_test_store(mt, 112, (void *)0xe1); in check_fuzzer()
2474 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2475 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2476 mtree_test_insert_range(mt, 110, 2, (void *)0xdd); in check_fuzzer()
2477 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2478 mtree_test_load(mt, 22); in check_fuzzer()
2479 mtree_test_erase(mt, 2); in check_fuzzer()
2480 mtree_test_store(mt, 210, (void *)0x1a5); in check_fuzzer()
2481 mtree_test_store_range(mt, 0, 2, (void *)0x1); in check_fuzzer()
2482 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2483 mtree_test_erase(mt, 2); in check_fuzzer()
2484 mtree_test_erase(mt, 22); in check_fuzzer()
2485 mtree_test_erase(mt, 1); in check_fuzzer()
2486 mtree_test_erase(mt, 2); in check_fuzzer()
2487 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2488 mtree_test_load(mt, 112); in check_fuzzer()
2489 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2490 mtree_test_erase(mt, 2); in check_fuzzer()
2491 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2492 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2493 mtree_test_erase(mt, 0); in check_fuzzer()
2494 mtree_test_erase(mt, 2); in check_fuzzer()
2495 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2496 mtree_test_erase(mt, 0); in check_fuzzer()
2497 mtree_test_erase(mt, 2); in check_fuzzer()
2498 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2499 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2500 mtree_test_erase(mt, 2); in check_fuzzer()
2501 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2502 mtree_test_erase(mt, 2); in check_fuzzer()
2503 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2504 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2505 mtree_test_erase(mt, 0); in check_fuzzer()
2506 mtree_test_erase(mt, 2); in check_fuzzer()
2507 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2508 mtree_test_load(mt, 112); in check_fuzzer()
2509 mtree_test_store_range(mt, 110, 12, (void *)0xdd); in check_fuzzer()
2510 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2511 mtree_test_load(mt, 110); in check_fuzzer()
2512 mtree_test_insert_range(mt, 4, 71, (void *)0x9); in check_fuzzer()
2513 mtree_test_load(mt, 2); in check_fuzzer()
2514 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2515 mtree_test_insert_range(mt, 11, 22, (void *)0x17); in check_fuzzer()
2516 mtree_test_erase(mt, 12); in check_fuzzer()
2517 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2518 mtree_test_load(mt, 22); in check_fuzzer()
2519 mtree_destroy(mt); in check_fuzzer()
2528 mt_init_flags(mt, 0); in check_fuzzer()
2529 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2530 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2531 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2532 mtree_test_insert(mt, 6716, (void *)0x3479); in check_fuzzer()
2533 mtree_test_store(mt, 61, (void *)0x7b); in check_fuzzer()
2534 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2535 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2536 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2537 mtree_test_load(mt, 0); in check_fuzzer()
2538 mtree_test_erase(mt, 67167); in check_fuzzer()
2539 mtree_test_insert_range(mt, 6, 7167, (void *)0xd); in check_fuzzer()
2540 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2541 mtree_test_erase(mt, 67); in check_fuzzer()
2542 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2543 mtree_test_erase(mt, 667167); in check_fuzzer()
2544 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2545 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2546 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2547 mtree_test_erase(mt, 1); in check_fuzzer()
2548 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2549 mtree_test_erase(mt, 67); in check_fuzzer()
2550 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2551 mtree_test_insert(mt, 67167, (void *)0x20cbf); in check_fuzzer()
2552 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2553 mtree_test_load(mt, 7); in check_fuzzer()
2554 mtree_test_insert(mt, 16, (void *)0x21); in check_fuzzer()
2555 mtree_test_insert(mt, 36, (void *)0x49); in check_fuzzer()
2556 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2557 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2558 mtree_test_insert(mt, 367, (void *)0x2df); in check_fuzzer()
2559 mtree_test_insert(mt, 115, (void *)0xe7); in check_fuzzer()
2560 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2561 mtree_test_store_range(mt, 1, 3, (void *)0x3); in check_fuzzer()
2562 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2563 mtree_test_erase(mt, 67167); in check_fuzzer()
2564 mtree_test_insert_range(mt, 6, 47, (void *)0xd); in check_fuzzer()
2565 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2566 mtree_test_insert_range(mt, 1, 67, (void *)0x3); in check_fuzzer()
2567 mtree_test_load(mt, 67); in check_fuzzer()
2568 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2569 mtree_test_erase(mt, 67167); in check_fuzzer()
2570 mtree_destroy(mt); in check_fuzzer()
2580 mt_init_flags(mt, 0); in check_fuzzer()
2581 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2582 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2583 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2584 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2585 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2586 mtree_test_insert(mt, 91, (void *)0xb7); in check_fuzzer()
2587 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2588 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2589 mtree_test_store_range(mt, 0, 128, (void *)0x1); in check_fuzzer()
2590 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2591 mtree_test_erase(mt, 8); in check_fuzzer()
2592 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2593 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2594 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2595 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2596 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2597 mtree_test_erase(mt, ULONG_MAX - 10); in check_fuzzer()
2598 mtree_test_store_range(mt, 0, 281, (void *)0x1); in check_fuzzer()
2599 mtree_test_erase(mt, 2); in check_fuzzer()
2600 mtree_test_insert(mt, 1211, (void *)0x977); in check_fuzzer()
2601 mtree_test_insert(mt, 111, (void *)0xdf); in check_fuzzer()
2602 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2603 mtree_test_insert(mt, 211, (void *)0x1a7); in check_fuzzer()
2604 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2605 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2606 mtree_test_insert(mt, 1218, (void *)0x985); in check_fuzzer()
2607 mtree_test_insert(mt, 61, (void *)0x7b); in check_fuzzer()
2608 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2609 mtree_test_insert(mt, 121, (void *)0xf3); in check_fuzzer()
2610 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2611 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2612 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2613 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2614 mtree_test_erase(mt, ULONG_MAX - 10); in check_fuzzer()
2618 static noinline void __init check_dup_gaps(struct maple_tree *mt, in check_dup_gaps() argument
2626 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2638 mtree_store_range(mt, i*10, (i+1)*10 - gap, in check_dup_gaps()
2646 MT_BUG_ON(mt, ret != 0); in check_dup_gaps()
2662 static noinline void __init check_dup(struct maple_tree *mt) in check_dup() argument
2669 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_dup()
2670 check_dup_gaps(mt, i, true, 5); in check_dup()
2671 mtree_destroy(mt); in check_dup()
2679 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_dup()
2680 check_dup_gaps(mt, i, true, 0); in check_dup()
2681 mtree_destroy(mt); in check_dup()
2689 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_dup()
2690 check_dup_gaps(mt, i, true, 5); in check_dup()
2691 mtree_destroy(mt); in check_dup()
2699 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_dup()
2700 check_dup_gaps(mt, i, false, 5); in check_dup()
2701 mtree_destroy(mt); in check_dup()
2709 mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); in check_dup()
2710 check_dup_gaps(mt, i, false, 5); in check_dup()
2711 mtree_destroy(mt); in check_dup()
2719 mt_init_flags(mt, 0); in check_dup()
2720 check_dup_gaps(mt, i, false, 5); in check_dup()
2721 mtree_destroy(mt); in check_dup()
2731 mt_init_flags(mt, 0); in check_dup()
2732 check_dup_gaps(mt, i, true, 5); in check_dup()
2733 mtree_destroy(mt); in check_dup()
2741 mt_init_flags(mt, 0); in check_dup()
2742 check_dup_gaps(mt, i, true, 5); in check_dup()
2743 mtree_destroy(mt); in check_dup()
2750 static noinline void __init check_bnode_min_spanning(struct maple_tree *mt) in check_bnode_min_spanning() argument
2753 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2769 static noinline void __init check_empty_area_window(struct maple_tree *mt) in check_empty_area_window() argument
2772 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2775 mtree_store_range(mt, i*10, i*10 + 9, in check_empty_area_window()
2779 mtree_store_range(mt, 160, 169, NULL, GFP_KERNEL); in check_empty_area_window()
2783 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 10) != -EBUSY); in check_empty_area_window()
2786 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 6, 90, 5) != -EBUSY); in check_empty_area_window()
2790 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2791 MT_BUG_ON(mt, mas.index != 5); in check_empty_area_window()
2792 MT_BUG_ON(mt, mas.last != 9); in check_empty_area_window()
2798 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2799 MT_BUG_ON(mt, mas.index != 161); in check_empty_area_window()
2800 MT_BUG_ON(mt, mas.last != 169); in check_empty_area_window()
2804 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2805 MT_BUG_ON(mt, mas.index != 216); in check_empty_area_window()
2806 MT_BUG_ON(mt, mas.last != 218); in check_empty_area_window()
2810 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 16) != -EBUSY); in check_empty_area_window()
2817 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 167, 200, 4) != -EBUSY); in check_empty_area_window()
2824 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 162, 4) != -EBUSY); in check_empty_area_window()
2828 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2829 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2830 MT_BUG_ON(mt, mas.last != 8); in check_empty_area_window()
2833 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2834 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2835 MT_BUG_ON(mt, mas.last != 3); in check_empty_area_window()
2838 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2841 MT_BUG_ON(mt, mas_empty_area(&mas, 5, 100, 6) != -EBUSY); in check_empty_area_window()
2844 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2850 MT_BUG_ON(mt, mas_empty_area(&mas, 100, 163, 6) != -EBUSY); in check_empty_area_window()
2854 static noinline void __init check_empty_area_fill(struct maple_tree *mt) in check_empty_area_fill() argument
2859 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2868 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
2869 MT_BUG_ON(mt, mas.last != mas.index + size - 1); in check_empty_area_fill()
2879 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
2884 mtree_store_range(mt, i, i + 5, (void *)i, GFP_KERNEL); in check_empty_area_fill()
2886 mtree_erase(mt, 631668735); in check_empty_area_fill()
2888 mtree_erase(mt, 629506047); in check_empty_area_fill()
2892 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
3046 static noinline void __init check_state_handling(struct maple_tree *mt) in check_state_handling() argument
3048 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3054 mtree_store_range(mt, 0, 0, ptr, GFP_KERNEL); in check_state_handling()
3059 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3060 MT_BUG_ON(mt, mas.node != MAS_UNDERFLOW); in check_state_handling()
3065 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3066 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3067 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3068 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3074 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3075 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3076 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3077 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3082 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3083 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3084 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3085 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3090 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3091 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3092 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3093 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3098 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3099 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3100 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3101 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3105 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3106 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3107 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3108 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3112 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3113 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3114 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3115 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3120 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3121 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3122 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3123 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3127 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3128 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3129 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3130 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3135 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3136 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3137 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3138 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3142 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3143 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3144 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3145 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3149 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3150 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3151 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3152 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3157 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3158 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3159 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3160 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3165 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3166 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3167 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3168 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3174 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3175 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3176 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3177 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3182 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3183 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3184 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3185 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3189 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3190 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3191 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3192 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3197 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3198 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3199 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3200 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3206 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3207 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3208 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3209 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3214 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3215 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3216 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3217 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3221 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3222 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3223 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3224 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3229 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3230 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3231 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3232 MT_BUG_ON(mt, mas.node != MAS_NONE); in check_state_handling()
3237 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3238 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3239 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3240 MT_BUG_ON(mt, mas.node != MAS_ROOT); in check_state_handling()
3245 mtree_store_range(mt, 0, 0, NULL, GFP_KERNEL); in check_state_handling()
3246 mtree_store_range(mt, 0x1000, 0x1500, ptr, GFP_KERNEL); in check_state_handling()
3247 mtree_store_range(mt, 0x2000, 0x2500, ptr2, GFP_KERNEL); in check_state_handling()
3248 mtree_store_range(mt, 0x3000, 0x3500, ptr3, GFP_KERNEL); in check_state_handling()
3255 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3256 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3257 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3258 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3264 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3265 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3266 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3267 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3274 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3275 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3276 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3277 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3281 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3282 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3283 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3284 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3288 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3289 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3290 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3291 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3295 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3296 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3297 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3298 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3302 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3303 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3304 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3305 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3309 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3310 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3311 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3312 MT_BUG_ON(mt, mas.node != MAS_OVERFLOW); in check_state_handling()
3316 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3317 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3318 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3319 MT_BUG_ON(mt, mas.node != MAS_OVERFLOW); in check_state_handling()
3323 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3324 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3325 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3326 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3334 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3337 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3341 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3342 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3343 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3344 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3348 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3349 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3350 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3351 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3355 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3356 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3357 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3358 MT_BUG_ON(mt, mas.node != MAS_UNDERFLOW); in check_state_handling()
3362 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3363 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3364 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3365 MT_BUG_ON(mt, mas.node != MAS_UNDERFLOW); in check_state_handling()
3369 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3370 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3371 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3372 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3376 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3377 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3378 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3379 MT_BUG_ON(mt, mas.node != MAS_UNDERFLOW); in check_state_handling()
3383 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3384 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3385 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3386 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3391 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3394 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3395 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3396 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3397 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3401 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3402 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3403 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3404 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3408 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3409 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3410 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3411 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3416 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3417 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3418 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3419 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3425 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3426 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3427 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3428 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3433 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3434 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3435 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3436 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3440 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3441 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3442 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3443 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3448 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3449 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3450 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3451 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3455 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3456 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3457 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3458 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3462 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3463 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3464 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3465 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3469 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3470 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3471 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3472 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3476 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3477 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3478 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3479 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3484 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3485 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3486 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3487 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3491 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3492 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3493 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3494 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3499 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3500 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3501 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3502 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3507 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3508 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3509 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3510 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3515 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3516 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3517 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3518 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3524 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3525 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3526 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3527 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3533 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3534 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3535 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3536 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3542 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3543 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3544 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3545 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3551 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3552 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3553 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3554 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3561 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3562 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3563 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3564 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()
3570 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3571 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3572 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3573 MT_BUG_ON(mt, !mas_active(mas)); in check_state_handling()