Lines Matching +full:0 +full:x2500
14 #define MTREE_ALLOC_MAX 0x2000000000000Ul
19 #define mt_dump(mt, fmt) do {} while (0)
20 #define mt_validate(mt) do {} while (0)
21 #define mt_cache_shrink() do {} while (0)
22 #define mas_dump(mas) do {} while (0)
23 #define mas_wr_dump(mas) do {} while (0)
39 } while (0)
53 #define mt_set_non_kernel(x) do {} while (0)
54 #define mt_zero_nr_tallocated(x) do {} while (0)
56 #define cond_resched() do {} while (0)
193 MT_BUG_ON(mt, ret != 0); in check_insert()
219 for (i = 0; i < ARRAY_SIZE(node->slot); i++) in not_empty()
223 return 0; in not_empty()
253 pr_info(" %s test of 0-%lu %luK in %d active (%d total)\n", in check_rev_seq()
268 for (i = 0; i <= max; i++) { in check_seq()
270 for (j = 0; j <= i; j++) in check_seq()
282 pr_info(" seq test of 0-%lu %luK in %d active (%d total)\n", in check_seq()
344 check_insert(mt, 0, xa_mk_value(0)); in check_mid_split()
352 MA_STATE(mas, mt, 0, 0); in check_rev_find()
354 for (i = 0; i <= nr_entries; i++) in check_rev_find()
376 val = mas_find_rev(&mas, 0); in check_rev_find()
378 val = mas_find_rev(&mas, 0); in check_rev_find()
380 val = mas_find_rev(&mas, 0); in check_rev_find()
381 MT_BUG_ON(mt, val != xa_mk_value(0)); in check_rev_find()
382 val = mas_find_rev(&mas, 0); in check_rev_find()
389 unsigned long val = 0; in check_find()
393 unsigned long last = 0, index = 0; in check_find()
396 MA_STATE(mas, mt, 0, 0); in check_find()
398 /* Insert 0. */ in check_find()
413 for (int i = 0; i <= count; i++) { in check_find()
423 val = 0; in check_find()
439 val = 0; in check_find()
455 val = 0; in check_find()
474 val = 0; in check_find()
486 val = 0; in check_find()
487 max = 0; in check_find()
488 index = 0; in check_find()
527 val = 0; in check_find()
528 mas_set(&mas, 0); in check_find()
571 entry = mas_prev(&mas, 0); in check_find()
583 entry2 = mas_prev(&mas, 0); in check_find()
594 entry2 = mas_prev(&mas, 0); in check_find()
597 mas_set(&mas, 0); in check_find()
598 MT_BUG_ON(mt, mas_prev(&mas, 0) != NULL); in check_find()
609 MA_STATE(mas, mt, 0, 0); in check_find_2()
615 for (i = 0; i < 256; i++) { in check_find_2()
617 j = 0; in check_find_2()
618 mas_set(&mas, 0); in check_find_2()
628 for (i = 0; i < 256; i++) { in check_find_2()
631 mas_set(&mas, 0); in check_find_2()
654 * awk -F "-" '{printf "0x%s, 0x%s, ", $1, $2}' in check_alloc_rev_range()
659 0x565234af2000, 0x565234af4000, in check_alloc_rev_range()
660 0x565234af4000, 0x565234af9000, in check_alloc_rev_range()
661 0x565234af9000, 0x565234afb000, in check_alloc_rev_range()
662 0x565234afc000, 0x565234afd000, in check_alloc_rev_range()
663 0x565234afd000, 0x565234afe000, in check_alloc_rev_range()
664 0x565235def000, 0x565235e10000, in check_alloc_rev_range()
665 0x7f36d4bfd000, 0x7f36d4ee2000, in check_alloc_rev_range()
666 0x7f36d4ee2000, 0x7f36d4f04000, in check_alloc_rev_range()
667 0x7f36d4f04000, 0x7f36d504c000, in check_alloc_rev_range()
668 0x7f36d504c000, 0x7f36d5098000, in check_alloc_rev_range()
669 0x7f36d5098000, 0x7f36d5099000, in check_alloc_rev_range()
670 0x7f36d5099000, 0x7f36d509d000, in check_alloc_rev_range()
671 0x7f36d509d000, 0x7f36d509f000, in check_alloc_rev_range()
672 0x7f36d509f000, 0x7f36d50a5000, in check_alloc_rev_range()
673 0x7f36d50b9000, 0x7f36d50db000, in check_alloc_rev_range()
674 0x7f36d50db000, 0x7f36d50dc000, in check_alloc_rev_range()
675 0x7f36d50dc000, 0x7f36d50fa000, in check_alloc_rev_range()
676 0x7f36d50fa000, 0x7f36d5102000, in check_alloc_rev_range()
677 0x7f36d5102000, 0x7f36d5103000, in check_alloc_rev_range()
678 0x7f36d5103000, 0x7f36d5104000, in check_alloc_rev_range()
679 0x7f36d5104000, 0x7f36d5105000, in check_alloc_rev_range()
680 0x7fff5876b000, 0x7fff5878d000, in check_alloc_rev_range()
681 0x7fff5878e000, 0x7fff58791000, in check_alloc_rev_range()
682 0x7fff58791000, 0x7fff58793000, in check_alloc_rev_range()
692 0x565234afb000, 0x565234afc000, 0x1000, in check_alloc_rev_range()
693 0x565234afe000, 0x565235def000, 0x12F1000, in check_alloc_rev_range()
694 0x565235e10000, 0x7f36d4bfd000, 0x28E49EDED000, in check_alloc_rev_range()
706 0x565234af9000, /* Min */ in check_alloc_rev_range()
707 0x7fff58791000, /* Max */ in check_alloc_rev_range()
708 0x1000, /* Size */ in check_alloc_rev_range()
709 0x7fff5878d << 12, /* First rev hole of size 0x1000 */ in check_alloc_rev_range()
710 0, /* Return value success. */ in check_alloc_rev_range()
712 0x0, /* Min */ in check_alloc_rev_range()
713 0x565234AF0 << 12, /* Max */ in check_alloc_rev_range()
714 0x3000, /* Size */ in check_alloc_rev_range()
715 0x565234AEE << 12, /* max - 3. */ in check_alloc_rev_range()
716 0, /* Return value success. */ in check_alloc_rev_range()
718 0x0, /* Min */ in check_alloc_rev_range()
720 0x1000, /* Size */ in check_alloc_rev_range()
721 562949953421311 << 12,/* First rev hole of size 0x1000 */ in check_alloc_rev_range()
722 0, /* Return value success. */ in check_alloc_rev_range()
724 0x0, /* Min */ in check_alloc_rev_range()
725 0x7F36D5109 << 12, /* Max */ in check_alloc_rev_range()
726 0x4000, /* Size */ in check_alloc_rev_range()
727 0x7F36D5106 << 12, /* First rev hole of size 0x4000 */ in check_alloc_rev_range()
728 0, /* Return value success. */ in check_alloc_rev_range()
731 0x0, in check_alloc_rev_range()
735 0x0, in check_alloc_rev_range()
738 0x0, in check_alloc_rev_range()
741 0x0, in check_alloc_rev_range()
749 0, in check_alloc_rev_range()
754 unsigned long min = 0; in check_alloc_rev_range()
756 MA_STATE(mas, mt, 0, 0); in check_alloc_rev_range()
760 #define DEBUG_REV_RANGE 0 in check_alloc_rev_range()
761 for (i = 0; i < range_count; i += 2) { in check_alloc_rev_range()
769 xa_mk_value(range[i] >> 12), 0); in check_alloc_rev_range()
775 for (i = 0; i < ARRAY_SIZE(holes); i += 3) { in check_alloc_rev_range()
796 for (i = 0; i < req_range_count; i += 5) { in check_alloc_rev_range()
817 check_mtree_alloc_rrange(mt, 0, 34359052173, 210253414, in check_alloc_rev_range()
818 34148798725, 0, mt); in check_alloc_rev_range()
828 * awk -F "-" '{printf "0x%s, 0x%s, ", $1, $2}' in check_alloc_range()
833 0x565234af2000, 0x565234af4000, in check_alloc_range()
834 0x565234af4000, 0x565234af9000, in check_alloc_range()
835 0x565234af9000, 0x565234afb000, in check_alloc_range()
836 0x565234afc000, 0x565234afd000, in check_alloc_range()
837 0x565234afd000, 0x565234afe000, in check_alloc_range()
838 0x565235def000, 0x565235e10000, in check_alloc_range()
839 0x7f36d4bfd000, 0x7f36d4ee2000, in check_alloc_range()
840 0x7f36d4ee2000, 0x7f36d4f04000, in check_alloc_range()
841 0x7f36d4f04000, 0x7f36d504c000, in check_alloc_range()
842 0x7f36d504c000, 0x7f36d5098000, in check_alloc_range()
843 0x7f36d5098000, 0x7f36d5099000, in check_alloc_range()
844 0x7f36d5099000, 0x7f36d509d000, in check_alloc_range()
845 0x7f36d509d000, 0x7f36d509f000, in check_alloc_range()
846 0x7f36d509f000, 0x7f36d50a5000, in check_alloc_range()
847 0x7f36d50b9000, 0x7f36d50db000, in check_alloc_range()
848 0x7f36d50db000, 0x7f36d50dc000, in check_alloc_range()
849 0x7f36d50dc000, 0x7f36d50fa000, in check_alloc_range()
850 0x7f36d50fa000, 0x7f36d5102000, in check_alloc_range()
851 0x7f36d5102000, 0x7f36d5103000, in check_alloc_range()
852 0x7f36d5103000, 0x7f36d5104000, in check_alloc_range()
853 0x7f36d5104000, 0x7f36d5105000, in check_alloc_range()
854 0x7fff5876b000, 0x7fff5878d000, in check_alloc_range()
855 0x7fff5878e000, 0x7fff58791000, in check_alloc_range()
856 0x7fff58791000, 0x7fff58793000, in check_alloc_range()
860 0x565234afb000, 0x565234afc000, 0x1000, in check_alloc_range()
861 0x565234afe000, 0x565235def000, 0x12F1000, in check_alloc_range()
862 0x565235e10000, 0x7f36d4bfd000, 0x28E49EDED000, in check_alloc_range()
874 0x565234af9000, /* Min */ in check_alloc_range()
875 0x7fff58791000, /* Max */ in check_alloc_range()
876 0x1000, /* Size */ in check_alloc_range()
877 0x565234afb000, /* First hole in our data of size 1000. */ in check_alloc_range()
878 0, /* Return value success. */ in check_alloc_range()
880 0x0, /* Min */ in check_alloc_range()
881 0x7fff58791000, /* Max */ in check_alloc_range()
882 0x1F00, /* Size */ in check_alloc_range()
883 0x0, /* First hole in our data of size 2000. */ in check_alloc_range()
884 0, /* Return value success. */ in check_alloc_range()
888 0x7fff587AF000, /* Max */ in check_alloc_range()
889 0x3000, /* Size */ in check_alloc_range()
891 0, /* Return value success. */ in check_alloc_range()
896 0x15000, /* Size */ in check_alloc_range()
897 0, /* Expected location */ in check_alloc_range()
902 0x7fff587AF000, /* Max */ in check_alloc_range()
903 0x10000, /* Size */ in check_alloc_range()
905 0, /* Return value success. */ in check_alloc_range()
908 0, /* Min */ in check_alloc_range()
911 0, /* Expected location */ in check_alloc_range()
915 0, /* Min */ in check_alloc_range()
926 0, /* Success */ in check_alloc_range()
930 unsigned long min = 0x565234af2000; in check_alloc_range()
931 MA_STATE(mas, mt, 0, 0); in check_alloc_range()
935 for (i = 0; i < range_count; i += 2) { in check_alloc_range()
936 #define DEBUG_ALLOC_RANGE 0 in check_alloc_range()
943 xa_mk_value(range[i] >> 12), 0); in check_alloc_range()
950 for (i = 0; i < ARRAY_SIZE(holes); i += 3) { in check_alloc_range()
965 for (i = 0; i < req_range_count; i += 5) { in check_alloc_range()
1003 check_insert_range(mt, r[0], r[1], xa_mk_value(r[0]), 0); in check_ranges()
1004 check_insert_range(mt, r[2], r[3], xa_mk_value(r[2]), 0); in check_ranges()
1008 check_store_range(mt, r[4], r[5], xa_mk_value(r[4]), 0); in check_ranges()
1009 check_store_range(mt, r[6], r[7], xa_mk_value(r[6]), 0); in check_ranges()
1010 check_store_range(mt, r[8], r[9], xa_mk_value(r[8]), 0); in check_ranges()
1017 check_store_range(mt, 5, 47, xa_mk_value(47), 0); in check_ranges()
1025 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1032 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1037 check_store_range(mt, 6, 18, xa_mk_value(6), 0); in check_ranges()
1046 check_store_range(mt, r[12], r[13], xa_mk_value(r[12]), 0); in check_ranges()
1064 mt_set_non_kernel(0); in check_ranges()
1073 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1074 check_store_range(mt, 347, 352, xa_mk_value(347), 0); in check_ranges()
1082 mt_set_non_kernel(0); in check_ranges()
1088 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1089 check_store_range(mt, 351, 363, xa_mk_value(352), 0); in check_ranges()
1096 mt_set_non_kernel(0); in check_ranges()
1102 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1103 check_store_range(mt, 351, 364, xa_mk_value(352), 0); in check_ranges()
1109 mt_set_non_kernel(0); in check_ranges()
1116 check_store_range(mt, 362, 367, xa_mk_value(362), 0); in check_ranges()
1117 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1118 mt_set_non_kernel(0); in check_ranges()
1140 for (i = 0; i <= 500; i++) { in check_ranges()
1143 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1145 check_store_range(mt, 2400, 2400, xa_mk_value(2400), 0); in check_ranges()
1146 check_store_range(mt, 2411, 2411, xa_mk_value(2411), 0); in check_ranges()
1147 check_store_range(mt, 2412, 2412, xa_mk_value(2412), 0); in check_ranges()
1148 check_store_range(mt, 2396, 2400, xa_mk_value(4052020), 0); in check_ranges()
1149 check_store_range(mt, 2402, 2402, xa_mk_value(2402), 0); in check_ranges()
1151 mt_set_non_kernel(0); in check_ranges()
1154 for (i = 0; i <= 500; i++) { in check_ranges()
1157 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1159 check_store_range(mt, 2422, 2422, xa_mk_value(2422), 0); in check_ranges()
1160 check_store_range(mt, 2424, 2424, xa_mk_value(2424), 0); in check_ranges()
1161 check_store_range(mt, 2425, 2425, xa_mk_value(2), 0); in check_ranges()
1162 check_store_range(mt, 2460, 2470, NULL, 0); in check_ranges()
1163 check_store_range(mt, 2435, 2460, xa_mk_value(2435), 0); in check_ranges()
1164 check_store_range(mt, 2461, 2470, xa_mk_value(2461), 0); in check_ranges()
1165 mt_set_non_kernel(0); in check_ranges()
1173 for (i = 0; i <= 500; i++) { in check_ranges()
1176 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1180 for (i = 0; i < 10; i++) { in check_ranges()
1183 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1188 for (i = 0; i < 10; i++) { in check_ranges()
1191 xa_mk_value(val)) != 0); in check_ranges()
1198 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1205 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1215 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1226 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1231 mt_set_non_kernel(0); in check_ranges()
1237 for (i = 0; i <= 50; i++) { in check_ranges()
1240 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1242 check_store_range(mt, 161, 161, xa_mk_value(161), 0); in check_ranges()
1243 check_store_range(mt, 162, 162, xa_mk_value(162), 0); in check_ranges()
1244 check_store_range(mt, 163, 163, xa_mk_value(163), 0); in check_ranges()
1245 check_store_range(mt, 240, 249, NULL, 0); in check_ranges()
1250 mt_set_non_kernel(0); in check_ranges()
1255 for (i = 0; i <= 500; i++) { in check_ranges()
1258 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1260 check_store_range(mt, 4600, 4959, xa_mk_value(1), 0); in check_ranges()
1266 for (i = 0; i <= 500; i++) { in check_ranges()
1269 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1271 check_store_range(mt, 4811, 4811, xa_mk_value(4811), 0); in check_ranges()
1272 check_store_range(mt, 4812, 4812, xa_mk_value(4812), 0); in check_ranges()
1273 check_store_range(mt, 4861, 4861, xa_mk_value(4861), 0); in check_ranges()
1274 check_store_range(mt, 4862, 4862, xa_mk_value(4862), 0); in check_ranges()
1275 check_store_range(mt, 4842, 4849, NULL, 0); in check_ranges()
1281 for (i = 0; i <= 1300; i++) { in check_ranges()
1284 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1289 check_store_range(mt, 11450 + i, 11450 + i + 1, NULL, 0); in check_ranges()
1291 check_store_range(mt, 11770 + i, 11770 + i + 1, NULL, 0); in check_ranges()
1295 check_store_range(mt, 11700 + i, 11700 + i + 1, NULL, 0); in check_ranges()
1302 for (i = 0; i <= 1200; i++) { in check_ranges()
1305 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1310 check_store_range(mt, 7800 + i, 7800 + i + 1, NULL, 0); in check_ranges()
1314 xa_mk_value(8185+i), 0); in check_ranges()
1317 check_store_range(mt, 8184, 8184, xa_mk_value(8184), 0); in check_ranges()
1325 unsigned long limit = 30, i = 0; in check_next_entry()
1360 value = mas_prev(&mas, 0); in check_prev_entry()
1368 for (i = 0; i <= index; i++) { in check_prev_entry()
1392 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1399 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1401 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1408 mas_set(&mas, 0); in check_root_expand()
1423 mt_init_flags(mt, 0); in check_root_expand()
1426 mas_set(&mas, 0); in check_root_expand()
1436 mas_set_range(&mas, 0, 100); in check_root_expand()
1439 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1443 mt_init_flags(mt, 0); in check_root_expand()
1446 mas_set(&mas, 0); in check_root_expand()
1454 ptr = mas_prev(&mas, 0); in check_root_expand()
1455 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1462 mt_init_flags(mt, 0); in check_root_expand()
1464 mas_set(&mas, 0); in check_root_expand()
1472 ptr = mas_prev(&mas, 0); in check_root_expand()
1473 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1487 /* 0-5 */ in check_gap_combining()
1501 /* 0-5 */ in check_gap_combining()
1526 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1533 index = seq100[0]; in check_gap_combining()
1631 mtree_test_erase(mt, seq2000[0]); in check_gap_combining()
1648 mtree_test_store_range(mt, seq400[0], seq400[1], NULL); in check_gap_combining()
1649 mt_set_non_kernel(0); in check_gap_combining()
1663 mtree_test_store_range(mt, seq400[0], seq400[9], in check_gap_combining()
1664 xa_mk_value(seq400[0])); in check_gap_combining()
1674 mt_set_non_kernel(0); in check_gap_combining()
1681 for (i = 0; i < max; i++) in check_node_overwrite()
1694 for (i = 0; i < max; i += 10) in bench_slot_store()
1697 for (i = 0; i < count; i++) { in bench_slot_store()
1710 for (i = 0; i < max; i += 10) in bench_node_store()
1713 for (i = 0; i < count; i++) { in bench_node_store()
1730 for (i = 0; i < max; i += 10) in bench_awalk()
1735 for (i = 0; i < count; i++) { in bench_awalk()
1736 mas_empty_area_rev(&mas, 0, 2000, 10); in bench_awalk()
1747 for (i = 0; i < max; i += 10) in bench_walk()
1750 for (i = 0; i < count; i++) { in bench_walk()
1763 for (i = 0; i < max; i += 10) in bench_load()
1766 for (i = 0; i < count; i++) in bench_load()
1775 unsigned long max = 2500, index = 0; in bench_mt_for_each()
1778 for (i = 0; i < max; i += 5) in bench_mt_for_each()
1781 for (i = 0; i < count; i++) { in bench_mt_for_each()
1782 unsigned long j = 0; in bench_mt_for_each()
1789 index = 0; in bench_mt_for_each()
1801 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1803 for (i = 0; i < max; i += 5) { in bench_mas_for_each()
1806 if (i % 30 == 0) in bench_mas_for_each()
1812 for (i = 0; i < count; i++) { in bench_mas_for_each()
1813 unsigned long j = 0; in bench_mas_for_each()
1819 mas_set(&mas, 0); in bench_mas_for_each()
1831 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1833 for (i = 0; i < max; i += 5) { in bench_mas_prev()
1836 if (i % 30 == 0) in bench_mas_prev()
1842 for (i = 0; i < count; i++) { in bench_mas_prev()
1846 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1861 MA_STATE(mas, &mt, 0, 0); in check_forking()
1862 MA_STATE(newmas, &newmt, 0, 0); in check_forking()
1875 for (i = 0; i <= nr_entries; i++) { in check_forking()
1887 mas_set(&newmas, 0); in check_forking()
1904 MA_STATE(mas, mt, 0, 0); in check_iteration()
1906 for (i = 0; i <= nr_entries; i++) in check_iteration()
1912 i = 0; in check_iteration()
1929 mas_set(&mas, 0); in check_iteration()
1930 i = 0; in check_iteration()
1946 mas_set(&mas, 0); in check_iteration()
1947 i = 0; in check_iteration()
1964 mt_set_non_kernel(0); in check_iteration()
1973 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
1974 MA_STATE(newmas, mt, 0, 0); in check_mas_store_gfp()
1976 for (i = 0; i <= nr_entries; i++) in check_mas_store_gfp()
1986 mas_set(&mas, 0); in check_mas_store_gfp()
1995 mt_set_non_kernel(0); in check_mas_store_gfp()
2005 MA_STATE(mas, &mt, 0, 0); in bench_forking()
2006 MA_STATE(newmas, &newmt, 0, 0); in bench_forking()
2016 for (i = 0; i <= nr_entries; i++) { in bench_forking()
2021 for (i = 0; i < nr_fork; i++) { in bench_forking()
2033 mas_set(&newmas, 0); in bench_forking()
2052 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2064 last_index = 0x138e; in next_prev_test()
2068 last_index = 0x7d6; in next_prev_test()
2071 for (i = 0; i <= nr_entries; i++) in next_prev_test()
2076 for (i = 0; i <= nr_entries / 2; i++) { in next_prev_test()
2083 mas_set(&mas, 0); in next_prev_test()
2084 i = 0; in next_prev_test()
2090 mas_set(&mas, 0); in next_prev_test()
2091 i = 0; in next_prev_test()
2098 * 680 - 685 = 0x61a00001930c in next_prev_test()
2100 * 690 - 695 = 0x61a00001930c in next_prev_test()
2112 val = mas_prev(&mas, 0); in next_prev_test()
2146 mas_set(&mas, level2[0]); in next_prev_test()
2161 val = mas_prev(&mas, 0); in next_prev_test()
2178 val = mas_prev(&mas, 0); in next_prev_test()
2191 val = mas_prev(&mas, 0); in next_prev_test()
2192 MT_BUG_ON(mt, val != xa_mk_value(0)); in next_prev_test()
2193 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2196 val = mas_prev(&mas, 0); in next_prev_test()
2198 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2202 mas.index = 0; in next_prev_test()
2209 val = mas_prev(&mas, 0); in next_prev_test()
2211 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2218 mtree_store_range(mt, 0, 0, xa_mk_value(0), GFP_KERNEL); in next_prev_test()
2235 for (i = 0; i <= nr_entries; i++) in check_spanning_relatives()
2250 mtree_test_insert(mt, 88, (void *)0xb1); in check_fuzzer()
2251 mtree_test_insert(mt, 84, (void *)0xa9); in check_fuzzer()
2252 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2253 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2254 mtree_test_insert(mt, 14, (void *)0x1d); in check_fuzzer()
2255 mtree_test_insert(mt, 7, (void *)0xf); in check_fuzzer()
2256 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2257 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2258 mtree_test_store_range(mt, 8, 18, (void *)0x11); in check_fuzzer()
2266 mt_init_flags(mt, 0); in check_fuzzer()
2267 mtree_test_store(mt, 87, (void *)0xaf); in check_fuzzer()
2268 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2270 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2271 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2272 mtree_test_store(mt, 44, (void *)0x59); in check_fuzzer()
2273 mtree_test_store(mt, 68, (void *)0x89); in check_fuzzer()
2274 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2275 mtree_test_insert(mt, 43, (void *)0x57); in check_fuzzer()
2276 mtree_test_insert(mt, 24, (void *)0x31); in check_fuzzer()
2277 mtree_test_insert(mt, 844, (void *)0x699); in check_fuzzer()
2278 mtree_test_store(mt, 84, (void *)0xa9); in check_fuzzer()
2279 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2282 mtree_test_erase(mt, 0); in check_fuzzer()
2290 mt_init_flags(mt, 0); in check_fuzzer()
2291 mtree_test_store_range(mt, 0, ULONG_MAX, (void *)0x1); in check_fuzzer()
2292 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2294 mtree_test_erase(mt, 0); in check_fuzzer()
2296 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2298 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2301 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2302 mtree_test_store(mt, 444, (void *)0x379); in check_fuzzer()
2303 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2304 mtree_test_load(mt, 0); in check_fuzzer()
2305 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2306 mtree_test_erase(mt, 0); in check_fuzzer()
2315 mt_init_flags(mt, 0); in check_fuzzer()
2316 mtree_test_insert(mt, 261, (void *)0x20b); in check_fuzzer()
2317 mtree_test_store(mt, 516, (void *)0x409); in check_fuzzer()
2318 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2319 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2320 mtree_test_insert(mt, 1256, (void *)0x9d1); in check_fuzzer()
2321 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2323 mtree_test_store(mt, 56, (void *)0x71); in check_fuzzer()
2324 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2325 mtree_test_store(mt, 24, (void *)0x31); in check_fuzzer()
2327 mtree_test_insert(mt, 2263, (void *)0x11af); in check_fuzzer()
2328 mtree_test_insert(mt, 446, (void *)0x37d); in check_fuzzer()
2329 mtree_test_store_range(mt, 6, 45, (void *)0xd); in check_fuzzer()
2330 mtree_test_store_range(mt, 3, 446, (void *)0x7); in check_fuzzer()
2337 mt_init_flags(mt, 0); in check_fuzzer()
2338 mtree_test_store(mt, 48, (void *)0x61); in check_fuzzer()
2339 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2340 mtree_test_load(mt, 0); in check_fuzzer()
2341 mtree_test_store(mt, 88, (void *)0xb1); in check_fuzzer()
2342 mtree_test_store(mt, 81, (void *)0xa3); in check_fuzzer()
2343 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2344 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2345 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2346 mtree_test_insert(mt, 2480, (void *)0x1361); in check_fuzzer()
2348 (void *)0xffffffffffffffff); in check_fuzzer()
2359 mt_init_flags(mt, 0); in check_fuzzer()
2361 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2362 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2364 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2365 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2366 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2368 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2369 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2370 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2372 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2373 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2375 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2376 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2377 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2378 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2379 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2381 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2382 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2383 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2384 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2386 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2387 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2388 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2390 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2391 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2393 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2394 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2395 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2396 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2397 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2398 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2400 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2402 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2403 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2404 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2405 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2406 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2408 mtree_test_store_range(mt, 1, 15, (void *)0x3); in check_fuzzer()
2410 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2411 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2413 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2414 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2416 mtree_test_insert(mt, 122, (void *)0xf5); in check_fuzzer()
2417 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2418 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2419 mtree_test_store_range(mt, 0, 1, (void *)0x1); in check_fuzzer()
2420 mtree_test_insert(mt, 85, (void *)0xab); in check_fuzzer()
2421 mtree_test_insert(mt, 72, (void *)0x91); in check_fuzzer()
2422 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2423 mtree_test_insert(mt, 726, (void *)0x5ad); in check_fuzzer()
2424 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2425 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2426 mtree_test_store(mt, 51, (void *)0x67); in check_fuzzer()
2427 mtree_test_insert(mt, 611, (void *)0x4c7); in check_fuzzer()
2428 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2429 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2431 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2432 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2433 mtree_test_insert_range(mt, 26, 1, (void *)0x35); in check_fuzzer()
2435 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2436 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2440 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2441 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2442 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2443 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2445 mtree_test_load(mt, 0); in check_fuzzer()
2446 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2447 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2448 mtree_test_store(mt, 621, (void *)0x4db); in check_fuzzer()
2449 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2451 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2452 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2454 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2455 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2456 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2458 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2459 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2463 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2464 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2468 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2469 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2470 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2471 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2473 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2474 mtree_test_load(mt, 0); in check_fuzzer()
2475 mtree_test_load(mt, 0); in check_fuzzer()
2482 mt_init_flags(mt, 0); in check_fuzzer()
2484 mtree_test_insert(mt, 102, (void *)0xcd); in check_fuzzer()
2486 mtree_test_erase(mt, 0); in check_fuzzer()
2487 mtree_test_load(mt, 0); in check_fuzzer()
2488 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2489 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2490 mtree_test_insert(mt, 110, (void *)0xdd); in check_fuzzer()
2491 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2492 mtree_test_insert_range(mt, 5, 0, (void *)0xb); in check_fuzzer()
2494 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2495 mtree_test_store(mt, 112, (void *)0xe1); in check_fuzzer()
2496 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2497 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2498 mtree_test_insert_range(mt, 110, 2, (void *)0xdd); in check_fuzzer()
2499 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2502 mtree_test_store(mt, 210, (void *)0x1a5); in check_fuzzer()
2503 mtree_test_store_range(mt, 0, 2, (void *)0x1); in check_fuzzer()
2504 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2509 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2511 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2513 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2514 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2515 mtree_test_erase(mt, 0); in check_fuzzer()
2517 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2518 mtree_test_erase(mt, 0); in check_fuzzer()
2520 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2521 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2523 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2525 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2526 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2527 mtree_test_erase(mt, 0); in check_fuzzer()
2529 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2531 mtree_test_store_range(mt, 110, 12, (void *)0xdd); in check_fuzzer()
2532 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2534 mtree_test_insert_range(mt, 4, 71, (void *)0x9); in check_fuzzer()
2536 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2537 mtree_test_insert_range(mt, 11, 22, (void *)0x17); in check_fuzzer()
2539 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2550 mt_init_flags(mt, 0); in check_fuzzer()
2551 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2552 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2553 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2554 mtree_test_insert(mt, 6716, (void *)0x3479); in check_fuzzer()
2555 mtree_test_store(mt, 61, (void *)0x7b); in check_fuzzer()
2556 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2557 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2558 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2559 mtree_test_load(mt, 0); in check_fuzzer()
2561 mtree_test_insert_range(mt, 6, 7167, (void *)0xd); in check_fuzzer()
2562 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2564 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2566 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2567 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2568 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2570 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2572 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2573 mtree_test_insert(mt, 67167, (void *)0x20cbf); in check_fuzzer()
2574 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2576 mtree_test_insert(mt, 16, (void *)0x21); in check_fuzzer()
2577 mtree_test_insert(mt, 36, (void *)0x49); in check_fuzzer()
2578 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2579 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2580 mtree_test_insert(mt, 367, (void *)0x2df); in check_fuzzer()
2581 mtree_test_insert(mt, 115, (void *)0xe7); in check_fuzzer()
2582 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2583 mtree_test_store_range(mt, 1, 3, (void *)0x3); in check_fuzzer()
2584 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2586 mtree_test_insert_range(mt, 6, 47, (void *)0xd); in check_fuzzer()
2587 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2588 mtree_test_insert_range(mt, 1, 67, (void *)0x3); in check_fuzzer()
2590 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2602 mt_init_flags(mt, 0); in check_fuzzer()
2603 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2604 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2605 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2606 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2607 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2608 mtree_test_insert(mt, 91, (void *)0xb7); in check_fuzzer()
2609 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2610 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2611 mtree_test_store_range(mt, 0, 128, (void *)0x1); in check_fuzzer()
2612 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2614 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2615 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2616 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2617 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2618 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2620 mtree_test_store_range(mt, 0, 281, (void *)0x1); in check_fuzzer()
2622 mtree_test_insert(mt, 1211, (void *)0x977); in check_fuzzer()
2623 mtree_test_insert(mt, 111, (void *)0xdf); in check_fuzzer()
2624 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2625 mtree_test_insert(mt, 211, (void *)0x1a7); in check_fuzzer()
2626 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2627 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2628 mtree_test_insert(mt, 1218, (void *)0x985); in check_fuzzer()
2629 mtree_test_insert(mt, 61, (void *)0x7b); in check_fuzzer()
2630 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2631 mtree_test_insert(mt, 121, (void *)0xf3); in check_fuzzer()
2632 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2633 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2634 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2635 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2644 unsigned long i = 0; in check_dup_gaps()
2648 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2649 MA_STATE(newmas, &newmt, 0, 0); in check_dup_gaps()
2667 mt_set_non_kernel(0); in check_dup_gaps()
2668 MT_BUG_ON(mt, ret != 0); in check_dup_gaps()
2702 check_dup_gaps(mt, i, true, 0); in check_dup()
2741 mt_init_flags(mt, 0); in check_dup()
2746 if (i % 2 == 0) in check_dup()
2753 mt_init_flags(mt, 0); in check_dup()
2763 mt_init_flags(mt, 0); in check_dup()
2775 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2788 mt_set_non_kernel(0); in check_bnode_min_spanning()
2794 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2800 /* Create another hole besides the one at 0 */ in check_empty_area_window()
2812 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2820 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2826 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2850 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2851 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2855 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2856 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2860 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2866 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2878 const unsigned long max = 0x25D78000; in check_empty_area_fill()
2881 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2888 mas_set(&mas, 0); in check_empty_area_fill()
2890 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
2899 size = 0x1000; in check_empty_area_fill()
2901 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
2914 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
2916 mt_set_non_kernel(0); in check_empty_area_fill()
2922 * The table below shows the single entry tree (0-0 pointer) and normal tree
2936 * Single entry tree at 0-0
2941 * when index = 0
2942 * DNE MAS_NONE MAS_ROOT 0
2943 * when index > 0
2960 * Single entry tree at 0-0
2962 * if index > 0
2963 * exists MAS_START MAS_ROOT 0
2964 * exists MAS_PAUSE MAS_ROOT 0
2965 * exists MAS_NONE MAS_ROOT 0
2967 * if index == 0
2968 * DNE MAS_START MAS_NONE 0
2969 * DNE MAS_PAUSE MAS_NONE 0
2970 * DNE MAS_NONE MAS_NONE 0
2971 * DNE MAS_ROOT MAS_NONE 0
2981 * any MAS_ROOT MAS_NONE 0
2989 * Single entry tree at 0-0
2991 * if index > 0
2992 * DNE MAS_START MAS_NONE 0
2993 * DNE MAS_PAUSE MAS_NONE 0
2994 * DNE MAS_ROOT MAS_NONE 0
2996 * if index == 0
2997 * exists MAS_START MAS_ROOT 0
2998 * exists MAS_PAUSE MAS_ROOT 0
2999 * exists MAS_NONE MAS_ROOT 0
3014 * Single entry tree at 0-0
3016 * if index > 0
3017 * exists MAS_START MAS_ROOT 0
3018 * exists MAS_PAUSE MAS_ROOT 0
3019 * exists MAS_NONE MAS_ROOT 0
3020 * if index == 0
3021 * DNE MAS_START MAS_NONE 0
3022 * DNE MAS_PAUSE MAS_NONE 0
3023 * DNE MAS_NONE MAS_NONE 0
3024 * DNE MAS_ROOT MAS_NONE 0
3039 * Single entry tree at 0-0
3041 * if index > 0
3046 * if index == 0
3047 * exists MAS_START MAS_ROOT 0
3048 * exists MAS_PAUSE MAS_ROOT 0
3049 * exists MAS_NONE MAS_ROOT 0
3050 * exists MAS_ROOT MAS_ROOT 0
3066 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3067 void *entry, *ptr = (void *) 0x1234500; in check_state_handling()
3072 mtree_store_range(mt, 0, 0, ptr, GFP_KERNEL); in check_state_handling()
3076 entry = mas_prev(&mas, 0); in check_state_handling()
3082 entry = mas_prev(&mas, 0); in check_state_handling()
3084 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3085 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3091 entry = mas_prev(&mas, 0); in check_state_handling()
3093 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3094 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3098 mas_set(&mas, 0); in check_state_handling()
3114 mas_set(&mas, 0); in check_state_handling()
3117 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3118 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3144 entry = mas_find_rev(&mas, 0); in check_state_handling()
3146 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3147 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3151 mas_set(&mas, 0); in check_state_handling()
3152 entry = mas_find_rev(&mas, 0); in check_state_handling()
3154 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3155 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3159 entry = mas_find_rev(&mas, 0); in check_state_handling()
3161 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3162 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3166 entry = mas_find_rev(&mas, 0); in check_state_handling()
3168 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3169 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3174 entry = mas_find_rev(&mas, 0); in check_state_handling()
3176 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3177 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3213 mas_set(&mas, 0); in check_state_handling()
3216 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3217 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3221 mas_set(&mas, 0); in check_state_handling()
3225 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3226 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3233 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3234 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3240 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3241 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3253 mas.index = mas.last = 0; in check_state_handling()
3256 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3257 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3263 mtree_store_range(mt, 0, 0, NULL, GFP_KERNEL); in check_state_handling()
3264 mtree_store_range(mt, 0x1000, 0x1500, ptr, GFP_KERNEL); in check_state_handling()
3265 mtree_store_range(mt, 0x2000, 0x2500, ptr2, GFP_KERNEL); in check_state_handling()
3266 mtree_store_range(mt, 0x3000, 0x3500, ptr3, GFP_KERNEL); in check_state_handling()
3271 mas_set(&mas, 0); in check_state_handling()
3274 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3275 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3279 mas_set(&mas, 0); in check_state_handling()
3283 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3284 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3288 mas.index = mas.last = 0; in check_state_handling()
3289 mas.offset = 0; in check_state_handling()
3293 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3294 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3298 entry = mas_next(&mas, 0x2100); in check_state_handling()
3300 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3301 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3305 entry = mas_next(&mas, 0x2999); in check_state_handling()
3307 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3308 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3314 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3315 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3321 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3328 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3333 entry = mas_prev(&mas, 0); in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3340 mas_set(&mas, 0); in check_state_handling()
3343 mas.offset = 0; in check_state_handling()
3346 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3347 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3351 entry = mas_prev(&mas, 0); in check_state_handling()
3353 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3354 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3359 entry = mas_prev(&mas, 0x1200); in check_state_handling()
3361 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3362 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3364 entry = mas_prev(&mas, 0x1200); /* underflow */ in check_state_handling()
3366 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3367 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3371 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3373 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3374 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3378 entry = mas_prev(&mas, 0); in check_state_handling()
3380 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3381 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3385 entry = mas_prev(&mas, 0); in check_state_handling()
3387 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3388 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3394 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3395 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3399 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3401 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3402 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3408 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3409 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3413 mas_set(&mas, 0x3600); in check_state_handling()
3414 entry = mas_prev(&mas, 0); in check_state_handling()
3417 entry = mas_prev(&mas, 0); in check_state_handling()
3419 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3420 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3424 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3426 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3427 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3431 entry = mas_prev(&mas, 0); in check_state_handling()
3433 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3434 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3438 mas_set(&mas, 0); in check_state_handling()
3441 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3442 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3446 mas_set(&mas, 0); in check_state_handling()
3450 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3451 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3458 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3459 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3465 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3466 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3471 entry = mas_find(&mas, 0x2700); in check_state_handling()
3473 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3474 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3478 entry = mas_find(&mas, 0x5000); in check_state_handling()
3480 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3481 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3487 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3492 entry = mas_find_rev(&mas, 0); in check_state_handling()
3494 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3495 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3499 entry = mas_find_rev(&mas, 0); in check_state_handling()
3501 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3502 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3507 entry = mas_find_rev(&mas, 0); in check_state_handling()
3509 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3510 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3514 entry = mas_find_rev(&mas, 0); in check_state_handling()
3516 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3517 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3521 mas_set(&mas, 0x1200); in check_state_handling()
3522 entry = mas_find_rev(&mas, 0); in check_state_handling()
3524 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3525 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3529 mas_set(&mas, 0x1200); in check_state_handling()
3532 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3533 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3537 mas_set(&mas, 0x1600); in check_state_handling()
3540 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3541 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3545 mas_set(&mas, 0x1200); in check_state_handling()
3549 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3550 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3554 mas_set(&mas, 0x1600); in check_state_handling()
3558 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3559 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3563 mas_set(&mas, 0x1200); in check_state_handling()
3567 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3568 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3572 mas_set(&mas, 0x1600); in check_state_handling()
3576 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3577 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3581 mas.index = 0x1200; in check_state_handling()
3582 mas.last = 0x1200; in check_state_handling()
3583 mas.offset = 0; in check_state_handling()
3586 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3587 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3591 mas.index = 0x1600; in check_state_handling()
3592 mas.last = 0x1600; in check_state_handling()
3595 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3596 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3606 int ret = 0; in alloc_cyclic_testing()
3607 MA_STATE(mas, mt, 0, 0); in alloc_cyclic_testing()
3609 next = 0; in alloc_cyclic_testing()
3611 for (int i = 0; i < 100; i++) { in alloc_cyclic_testing()
3621 next = 0; in alloc_cyclic_testing()
3623 for (int i = 0; i < 100; i++) { in alloc_cyclic_testing()
3634 MT_BUG_ON(mt, ret != 0); in alloc_cyclic_testing()
3636 MT_BUG_ON(mt, ret != 0); in alloc_cyclic_testing()
3645 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3728 mt_init_flags(&tree, 0); in maple_tree_seed()
3743 mt_init_flags(&tree, 0); in maple_tree_seed()
3745 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3747 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3748 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3749 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3752 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3760 mt_init_flags(&tree, 0); in maple_tree_seed()
3761 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3762 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3763 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3772 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3775 * p[0]: 14 -> (nil) p[1]: 15 -> ptr p[2]: 16 -> &tree p[3]: 0 -> (nil) in maple_tree_seed()
3780 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3788 mt_init_flags(&tree, 0); in maple_tree_seed()
3800 mt_init_flags(&tree, 0); in maple_tree_seed()
3803 * 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3807 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3811 check_load(&tree, set[0], ptr); in maple_tree_seed()
3816 check_load(&tree, set[0], ptr); in maple_tree_seed()
3822 check_load(&tree, set[0], ptr); in maple_tree_seed()
3829 check_load(&tree, set[0], ptr); in maple_tree_seed()
3837 check_load(&tree, set[0], ptr); in maple_tree_seed()
3842 check_load(&tree, set[0], ptr); in maple_tree_seed()
3852 mt_init_flags(&tree, 0); in maple_tree_seed()
3856 mt_init_flags(&tree, 0); in maple_tree_seed()
3868 mt_init_flags(&tree, 0); in maple_tree_seed()
3898 mt_init_flags(&tree, 0); in maple_tree_seed()
3936 return 0; in maple_tree_seed()