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, ULONG_MAX); in check_store_null()
1395 * Store NULL at range [0, ULONG_MAX] to an empty tree should result in check_store_null()
1418 * Store NULL at range [0, ULONG_MAX] to a single entry tree should in check_store_null()
1423 mas_set(&mas, 0); in check_store_null()
1425 mas_set_range(&mas, 0, ULONG_MAX); in check_store_null()
1432 * Store NULL at range [0, n] to a single entry tree should in check_store_null()
1437 mas_set(&mas, 0); in check_store_null()
1439 mas_set_range(&mas, 0, 5); in check_store_null()
1446 * Store NULL at range [m, n] where m > 0 to a single entry tree in check_store_null()
1451 mas_set(&mas, 0); in check_store_null()
1461 * Store NULL at range [0, ULONG_MAX] to a tree with node should in check_store_null()
1469 mas_set_range(&mas, 0, ULONG_MAX); in check_store_null()
1478 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1485 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1487 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1494 mas_set(&mas, 0); in check_root_expand()
1509 mt_init_flags(mt, 0); in check_root_expand()
1512 mas_set(&mas, 0); in check_root_expand()
1522 mas_set_range(&mas, 0, 100); in check_root_expand()
1525 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1529 mt_init_flags(mt, 0); in check_root_expand()
1532 mas_set(&mas, 0); in check_root_expand()
1540 ptr = mas_prev(&mas, 0); in check_root_expand()
1541 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1548 mt_init_flags(mt, 0); in check_root_expand()
1550 mas_set(&mas, 0); in check_root_expand()
1558 ptr = mas_prev(&mas, 0); in check_root_expand()
1559 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1568 MA_STATE(mas, mt, 0, 0); in check_deficient_node()
1572 for (count = 0; count < 10; count++) { in check_deficient_node()
1597 /* 0-5 */ in check_gap_combining()
1611 /* 0-5 */ in check_gap_combining()
1636 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1643 index = seq100[0]; in check_gap_combining()
1741 mtree_test_erase(mt, seq2000[0]); in check_gap_combining()
1758 mtree_test_store_range(mt, seq400[0], seq400[1], NULL); in check_gap_combining()
1759 mt_set_non_kernel(0); in check_gap_combining()
1773 mtree_test_store_range(mt, seq400[0], seq400[9], in check_gap_combining()
1774 xa_mk_value(seq400[0])); in check_gap_combining()
1784 mt_set_non_kernel(0); in check_gap_combining()
1791 for (i = 0; i < max; i++) in check_node_overwrite()
1804 for (i = 0; i < max; i += 10) in bench_slot_store()
1807 for (i = 0; i < count; i++) { in bench_slot_store()
1820 for (i = 0; i < max; i += 10) in bench_node_store()
1823 for (i = 0; i < count; i++) { in bench_node_store()
1840 for (i = 0; i < max; i += 10) in bench_awalk()
1845 for (i = 0; i < count; i++) { in bench_awalk()
1846 mas_empty_area_rev(&mas, 0, 2000, 10); in bench_awalk()
1857 for (i = 0; i < max; i += 10) in bench_walk()
1860 for (i = 0; i < count; i++) { in bench_walk()
1873 for (i = 0; i < max; i += 10) in bench_load()
1876 for (i = 0; i < count; i++) in bench_load()
1885 unsigned long max = 2500, index = 0; in bench_mt_for_each()
1888 for (i = 0; i < max; i += 5) in bench_mt_for_each()
1891 for (i = 0; i < count; i++) { in bench_mt_for_each()
1892 unsigned long j = 0; in bench_mt_for_each()
1899 index = 0; in bench_mt_for_each()
1911 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1913 for (i = 0; i < max; i += 5) { in bench_mas_for_each()
1916 if (i % 30 == 0) in bench_mas_for_each()
1922 for (i = 0; i < count; i++) { in bench_mas_for_each()
1923 unsigned long j = 0; in bench_mas_for_each()
1929 mas_set(&mas, 0); in bench_mas_for_each()
1941 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1943 for (i = 0; i < max; i += 5) { in bench_mas_prev()
1946 if (i % 30 == 0) in bench_mas_prev()
1952 for (i = 0; i < count; i++) { in bench_mas_prev()
1956 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1971 MA_STATE(mas, &mt, 0, 0); in check_forking()
1972 MA_STATE(newmas, &newmt, 0, 0); in check_forking()
1985 for (i = 0; i <= nr_entries; i++) { in check_forking()
1997 mas_set(&newmas, 0); in check_forking()
2014 MA_STATE(mas, mt, 0, 0); in check_iteration()
2016 for (i = 0; i <= nr_entries; i++) in check_iteration()
2022 i = 0; in check_iteration()
2039 mas_set(&mas, 0); in check_iteration()
2040 i = 0; in check_iteration()
2056 mas_set(&mas, 0); in check_iteration()
2057 i = 0; in check_iteration()
2074 mt_set_non_kernel(0); in check_iteration()
2083 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
2084 MA_STATE(newmas, mt, 0, 0); in check_mas_store_gfp()
2086 for (i = 0; i <= nr_entries; i++) in check_mas_store_gfp()
2096 mas_set(&mas, 0); in check_mas_store_gfp()
2105 mt_set_non_kernel(0); in check_mas_store_gfp()
2115 MA_STATE(mas, &mt, 0, 0); in bench_forking()
2116 MA_STATE(newmas, &newmt, 0, 0); in bench_forking()
2126 for (i = 0; i <= nr_entries; i++) { in bench_forking()
2131 for (i = 0; i < nr_fork; i++) { in bench_forking()
2143 mas_set(&newmas, 0); in bench_forking()
2162 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2174 last_index = 0x138e; in next_prev_test()
2178 last_index = 0x7d6; in next_prev_test()
2181 for (i = 0; i <= nr_entries; i++) in next_prev_test()
2186 for (i = 0; i <= nr_entries / 2; i++) { in next_prev_test()
2193 mas_set(&mas, 0); in next_prev_test()
2194 i = 0; in next_prev_test()
2200 mas_set(&mas, 0); in next_prev_test()
2201 i = 0; in next_prev_test()
2208 * 680 - 685 = 0x61a00001930c in next_prev_test()
2210 * 690 - 695 = 0x61a00001930c in next_prev_test()
2222 val = mas_prev(&mas, 0); in next_prev_test()
2256 mas_set(&mas, level2[0]); in next_prev_test()
2271 val = mas_prev(&mas, 0); in next_prev_test()
2288 val = mas_prev(&mas, 0); in next_prev_test()
2301 val = mas_prev(&mas, 0); in next_prev_test()
2302 MT_BUG_ON(mt, val != xa_mk_value(0)); in next_prev_test()
2303 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2306 val = mas_prev(&mas, 0); in next_prev_test()
2308 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2312 mas.index = 0; in next_prev_test()
2319 val = mas_prev(&mas, 0); in next_prev_test()
2321 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2328 mtree_store_range(mt, 0, 0, xa_mk_value(0), GFP_KERNEL); in next_prev_test()
2345 for (i = 0; i <= nr_entries; i++) in check_spanning_relatives()
2360 mtree_test_insert(mt, 88, (void *)0xb1); in check_fuzzer()
2361 mtree_test_insert(mt, 84, (void *)0xa9); in check_fuzzer()
2362 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2363 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2364 mtree_test_insert(mt, 14, (void *)0x1d); in check_fuzzer()
2365 mtree_test_insert(mt, 7, (void *)0xf); in check_fuzzer()
2366 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2367 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2368 mtree_test_store_range(mt, 8, 18, (void *)0x11); in check_fuzzer()
2376 mt_init_flags(mt, 0); in check_fuzzer()
2377 mtree_test_store(mt, 87, (void *)0xaf); in check_fuzzer()
2378 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2380 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2381 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2382 mtree_test_store(mt, 44, (void *)0x59); in check_fuzzer()
2383 mtree_test_store(mt, 68, (void *)0x89); in check_fuzzer()
2384 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2385 mtree_test_insert(mt, 43, (void *)0x57); in check_fuzzer()
2386 mtree_test_insert(mt, 24, (void *)0x31); in check_fuzzer()
2387 mtree_test_insert(mt, 844, (void *)0x699); in check_fuzzer()
2388 mtree_test_store(mt, 84, (void *)0xa9); in check_fuzzer()
2389 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2392 mtree_test_erase(mt, 0); in check_fuzzer()
2400 mt_init_flags(mt, 0); in check_fuzzer()
2401 mtree_test_store_range(mt, 0, ULONG_MAX, (void *)0x1); in check_fuzzer()
2402 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2404 mtree_test_erase(mt, 0); in check_fuzzer()
2406 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2408 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2411 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2412 mtree_test_store(mt, 444, (void *)0x379); in check_fuzzer()
2413 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2414 mtree_test_load(mt, 0); in check_fuzzer()
2415 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2416 mtree_test_erase(mt, 0); in check_fuzzer()
2425 mt_init_flags(mt, 0); in check_fuzzer()
2426 mtree_test_insert(mt, 261, (void *)0x20b); in check_fuzzer()
2427 mtree_test_store(mt, 516, (void *)0x409); in check_fuzzer()
2428 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2429 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2430 mtree_test_insert(mt, 1256, (void *)0x9d1); in check_fuzzer()
2431 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2433 mtree_test_store(mt, 56, (void *)0x71); in check_fuzzer()
2434 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2435 mtree_test_store(mt, 24, (void *)0x31); in check_fuzzer()
2437 mtree_test_insert(mt, 2263, (void *)0x11af); in check_fuzzer()
2438 mtree_test_insert(mt, 446, (void *)0x37d); in check_fuzzer()
2439 mtree_test_store_range(mt, 6, 45, (void *)0xd); in check_fuzzer()
2440 mtree_test_store_range(mt, 3, 446, (void *)0x7); in check_fuzzer()
2447 mt_init_flags(mt, 0); in check_fuzzer()
2448 mtree_test_store(mt, 48, (void *)0x61); in check_fuzzer()
2449 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2450 mtree_test_load(mt, 0); in check_fuzzer()
2451 mtree_test_store(mt, 88, (void *)0xb1); in check_fuzzer()
2452 mtree_test_store(mt, 81, (void *)0xa3); in check_fuzzer()
2453 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2454 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2455 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2456 mtree_test_insert(mt, 2480, (void *)0x1361); in check_fuzzer()
2458 (void *)0xffffffffffffffff); in check_fuzzer()
2469 mt_init_flags(mt, 0); in check_fuzzer()
2471 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2472 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2474 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2475 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2476 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2478 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2479 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2480 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2482 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2483 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2485 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2486 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2487 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2488 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2489 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2491 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2492 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2493 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2494 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2496 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2497 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2498 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2500 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2501 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2503 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2504 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2505 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2506 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2507 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2508 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2510 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2512 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2513 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2514 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2515 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2516 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2518 mtree_test_store_range(mt, 1, 15, (void *)0x3); in check_fuzzer()
2520 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2521 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2523 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2524 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2526 mtree_test_insert(mt, 122, (void *)0xf5); in check_fuzzer()
2527 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2528 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2529 mtree_test_store_range(mt, 0, 1, (void *)0x1); in check_fuzzer()
2530 mtree_test_insert(mt, 85, (void *)0xab); in check_fuzzer()
2531 mtree_test_insert(mt, 72, (void *)0x91); in check_fuzzer()
2532 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2533 mtree_test_insert(mt, 726, (void *)0x5ad); in check_fuzzer()
2534 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2535 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2536 mtree_test_store(mt, 51, (void *)0x67); in check_fuzzer()
2537 mtree_test_insert(mt, 611, (void *)0x4c7); in check_fuzzer()
2538 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2539 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2541 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2542 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2543 mtree_test_insert_range(mt, 26, 1, (void *)0x35); in check_fuzzer()
2545 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2546 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2550 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2551 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2552 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2553 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2555 mtree_test_load(mt, 0); in check_fuzzer()
2556 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2557 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2558 mtree_test_store(mt, 621, (void *)0x4db); in check_fuzzer()
2559 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2561 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2562 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2564 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2565 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2566 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2568 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2569 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2573 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2574 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2578 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2579 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2580 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2581 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2583 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2584 mtree_test_load(mt, 0); in check_fuzzer()
2585 mtree_test_load(mt, 0); in check_fuzzer()
2592 mt_init_flags(mt, 0); in check_fuzzer()
2594 mtree_test_insert(mt, 102, (void *)0xcd); in check_fuzzer()
2596 mtree_test_erase(mt, 0); in check_fuzzer()
2597 mtree_test_load(mt, 0); in check_fuzzer()
2598 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2599 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2600 mtree_test_insert(mt, 110, (void *)0xdd); in check_fuzzer()
2601 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2602 mtree_test_insert_range(mt, 5, 0, (void *)0xb); in check_fuzzer()
2604 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2605 mtree_test_store(mt, 112, (void *)0xe1); in check_fuzzer()
2606 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2607 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2608 mtree_test_insert_range(mt, 110, 2, (void *)0xdd); in check_fuzzer()
2609 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2612 mtree_test_store(mt, 210, (void *)0x1a5); in check_fuzzer()
2613 mtree_test_store_range(mt, 0, 2, (void *)0x1); in check_fuzzer()
2614 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2619 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2621 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2623 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2624 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2625 mtree_test_erase(mt, 0); in check_fuzzer()
2627 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2628 mtree_test_erase(mt, 0); in check_fuzzer()
2630 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2631 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2633 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2635 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2636 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2637 mtree_test_erase(mt, 0); in check_fuzzer()
2639 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2641 mtree_test_store_range(mt, 110, 12, (void *)0xdd); in check_fuzzer()
2642 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2644 mtree_test_insert_range(mt, 4, 71, (void *)0x9); in check_fuzzer()
2646 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2647 mtree_test_insert_range(mt, 11, 22, (void *)0x17); in check_fuzzer()
2649 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2660 mt_init_flags(mt, 0); in check_fuzzer()
2661 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2662 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2663 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2664 mtree_test_insert(mt, 6716, (void *)0x3479); in check_fuzzer()
2665 mtree_test_store(mt, 61, (void *)0x7b); in check_fuzzer()
2666 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2667 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2668 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2669 mtree_test_load(mt, 0); in check_fuzzer()
2671 mtree_test_insert_range(mt, 6, 7167, (void *)0xd); in check_fuzzer()
2672 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2674 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2676 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2677 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2678 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2680 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2682 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2683 mtree_test_insert(mt, 67167, (void *)0x20cbf); in check_fuzzer()
2684 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2686 mtree_test_insert(mt, 16, (void *)0x21); in check_fuzzer()
2687 mtree_test_insert(mt, 36, (void *)0x49); in check_fuzzer()
2688 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2689 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2690 mtree_test_insert(mt, 367, (void *)0x2df); in check_fuzzer()
2691 mtree_test_insert(mt, 115, (void *)0xe7); in check_fuzzer()
2692 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2693 mtree_test_store_range(mt, 1, 3, (void *)0x3); in check_fuzzer()
2694 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2696 mtree_test_insert_range(mt, 6, 47, (void *)0xd); in check_fuzzer()
2697 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2698 mtree_test_insert_range(mt, 1, 67, (void *)0x3); in check_fuzzer()
2700 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2712 mt_init_flags(mt, 0); in check_fuzzer()
2713 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2714 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2715 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2716 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2717 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2718 mtree_test_insert(mt, 91, (void *)0xb7); in check_fuzzer()
2719 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2720 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2721 mtree_test_store_range(mt, 0, 128, (void *)0x1); in check_fuzzer()
2722 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2724 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2725 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2726 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2727 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2728 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2730 mtree_test_store_range(mt, 0, 281, (void *)0x1); in check_fuzzer()
2732 mtree_test_insert(mt, 1211, (void *)0x977); in check_fuzzer()
2733 mtree_test_insert(mt, 111, (void *)0xdf); in check_fuzzer()
2734 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2735 mtree_test_insert(mt, 211, (void *)0x1a7); in check_fuzzer()
2736 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2737 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2738 mtree_test_insert(mt, 1218, (void *)0x985); in check_fuzzer()
2739 mtree_test_insert(mt, 61, (void *)0x7b); in check_fuzzer()
2740 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2741 mtree_test_insert(mt, 121, (void *)0xf3); in check_fuzzer()
2742 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2743 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2744 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2745 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2754 unsigned long i = 0; in check_dup_gaps()
2758 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2759 MA_STATE(newmas, &newmt, 0, 0); in check_dup_gaps()
2777 mt_set_non_kernel(0); in check_dup_gaps()
2778 MT_BUG_ON(mt, ret != 0); in check_dup_gaps()
2812 check_dup_gaps(mt, i, true, 0); in check_dup()
2851 mt_init_flags(mt, 0); in check_dup()
2856 if (i % 2 == 0) in check_dup()
2863 mt_init_flags(mt, 0); in check_dup()
2873 mt_init_flags(mt, 0); in check_dup()
2885 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2898 mt_set_non_kernel(0); in check_bnode_min_spanning()
2904 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2910 /* Create another hole besides the one at 0 */ in check_empty_area_window()
2922 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2930 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2936 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2960 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2961 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2965 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2966 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2970 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2976 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2988 const unsigned long max = 0x25D78000; in check_empty_area_fill()
2991 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2998 mas_set(&mas, 0); in check_empty_area_fill()
3000 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
3009 size = 0x1000; in check_empty_area_fill()
3011 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
3024 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
3026 mt_set_non_kernel(0); in check_empty_area_fill()
3032 * The table below shows the single entry tree (0-0 pointer) and normal tree
3046 * Single entry tree at 0-0
3051 * when index = 0
3052 * DNE MAS_NONE MAS_ROOT 0
3053 * when index > 0
3070 * Single entry tree at 0-0
3072 * if index > 0
3073 * exists MAS_START MAS_ROOT 0
3074 * exists MAS_PAUSE MAS_ROOT 0
3075 * exists MAS_NONE MAS_ROOT 0
3077 * if index == 0
3078 * DNE MAS_START MAS_NONE 0
3079 * DNE MAS_PAUSE MAS_NONE 0
3080 * DNE MAS_NONE MAS_NONE 0
3081 * DNE MAS_ROOT MAS_NONE 0
3091 * any MAS_ROOT MAS_NONE 0
3099 * Single entry tree at 0-0
3101 * if index > 0
3102 * DNE MAS_START MAS_NONE 0
3103 * DNE MAS_PAUSE MAS_NONE 0
3104 * DNE MAS_ROOT MAS_NONE 0
3106 * if index == 0
3107 * exists MAS_START MAS_ROOT 0
3108 * exists MAS_PAUSE MAS_ROOT 0
3109 * exists MAS_NONE MAS_ROOT 0
3124 * Single entry tree at 0-0
3126 * if index > 0
3127 * exists MAS_START MAS_ROOT 0
3128 * exists MAS_PAUSE MAS_ROOT 0
3129 * exists MAS_NONE MAS_ROOT 0
3130 * if index == 0
3131 * DNE MAS_START MAS_NONE 0
3132 * DNE MAS_PAUSE MAS_NONE 0
3133 * DNE MAS_NONE MAS_NONE 0
3134 * DNE MAS_ROOT MAS_NONE 0
3149 * Single entry tree at 0-0
3151 * if index > 0
3156 * if index == 0
3157 * exists MAS_START MAS_ROOT 0
3158 * exists MAS_PAUSE MAS_ROOT 0
3159 * exists MAS_NONE MAS_ROOT 0
3160 * exists MAS_ROOT MAS_ROOT 0
3176 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3177 void *entry, *ptr = (void *) 0x1234500; in check_state_handling()
3182 mtree_store_range(mt, 0, 0, ptr, GFP_KERNEL); in check_state_handling()
3186 entry = mas_prev(&mas, 0); in check_state_handling()
3192 entry = mas_prev(&mas, 0); in check_state_handling()
3194 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3195 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3201 entry = mas_prev(&mas, 0); in check_state_handling()
3203 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3204 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3208 mas_set(&mas, 0); in check_state_handling()
3224 mas_set(&mas, 0); in check_state_handling()
3227 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3228 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3254 entry = mas_find_rev(&mas, 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()
3261 mas_set(&mas, 0); in check_state_handling()
3262 entry = mas_find_rev(&mas, 0); in check_state_handling()
3264 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3265 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3269 entry = mas_find_rev(&mas, 0); in check_state_handling()
3271 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3272 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3276 entry = mas_find_rev(&mas, 0); in check_state_handling()
3278 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3279 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3284 entry = mas_find_rev(&mas, 0); in check_state_handling()
3286 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3287 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3323 mas_set(&mas, 0); in check_state_handling()
3326 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3327 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3331 mas_set(&mas, 0); in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3343 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3344 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3350 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3351 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3363 mas.index = mas.last = 0; in check_state_handling()
3366 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3367 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3373 mtree_store_range(mt, 0, 0, NULL, GFP_KERNEL); in check_state_handling()
3374 mtree_store_range(mt, 0x1000, 0x1500, ptr, GFP_KERNEL); in check_state_handling()
3375 mtree_store_range(mt, 0x2000, 0x2500, ptr2, GFP_KERNEL); in check_state_handling()
3376 mtree_store_range(mt, 0x3000, 0x3500, ptr3, GFP_KERNEL); in check_state_handling()
3381 mas_set(&mas, 0); 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()
3389 mas_set(&mas, 0); in check_state_handling()
3393 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3394 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3398 mas.index = mas.last = 0; in check_state_handling()
3399 mas.offset = 0; in check_state_handling()
3403 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3404 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3408 entry = mas_next(&mas, 0x2100); in check_state_handling()
3410 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3411 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3415 entry = mas_next(&mas, 0x2999); in check_state_handling()
3417 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3418 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3424 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3425 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3431 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3438 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3443 entry = mas_prev(&mas, 0); in check_state_handling()
3445 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3446 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3450 mas_set(&mas, 0); in check_state_handling()
3453 mas.offset = 0; in check_state_handling()
3456 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3457 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3461 entry = mas_prev(&mas, 0); in check_state_handling()
3463 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3464 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3469 entry = mas_prev(&mas, 0x1200); in check_state_handling()
3471 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3472 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3474 entry = mas_prev(&mas, 0x1200); /* underflow */ in check_state_handling()
3476 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3477 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3481 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3483 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3484 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3488 entry = mas_prev(&mas, 0); in check_state_handling()
3490 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3491 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3495 entry = mas_prev(&mas, 0); in check_state_handling()
3497 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3498 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3504 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3505 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3509 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3511 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3512 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3518 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3519 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3523 mas_set(&mas, 0x3600); in check_state_handling()
3524 entry = mas_prev(&mas, 0); in check_state_handling()
3527 entry = mas_prev(&mas, 0); in check_state_handling()
3529 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3530 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3534 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3536 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3537 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3541 entry = mas_prev(&mas, 0); 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()
3548 mas_set(&mas, 0); in check_state_handling()
3551 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3552 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3556 mas_set(&mas, 0); in check_state_handling()
3560 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3561 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3568 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3569 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3575 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3576 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3581 entry = mas_find(&mas, 0x2700); in check_state_handling()
3583 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3584 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3588 entry = mas_find(&mas, 0x5000); in check_state_handling()
3590 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3591 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3597 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3602 entry = mas_find_rev(&mas, 0); in check_state_handling()
3604 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3605 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3609 entry = mas_find_rev(&mas, 0); in check_state_handling()
3611 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3612 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3617 entry = mas_find_rev(&mas, 0); in check_state_handling()
3619 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3620 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3624 entry = mas_find_rev(&mas, 0); in check_state_handling()
3626 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3627 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3631 mas_set(&mas, 0x1200); in check_state_handling()
3632 entry = mas_find_rev(&mas, 0); in check_state_handling()
3634 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3635 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3639 mas_set(&mas, 0x1200); in check_state_handling()
3642 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3643 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3647 mas_set(&mas, 0x1600); in check_state_handling()
3650 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3651 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3655 mas_set(&mas, 0x1200); in check_state_handling()
3659 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3660 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3664 mas_set(&mas, 0x1600); in check_state_handling()
3668 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3669 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3673 mas_set(&mas, 0x1200); in check_state_handling()
3677 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3678 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3682 mas_set(&mas, 0x1600); in check_state_handling()
3686 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3687 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3691 mas.index = 0x1200; in check_state_handling()
3692 mas.last = 0x1200; in check_state_handling()
3693 mas.offset = 0; in check_state_handling()
3696 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3697 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3701 mas.index = 0x1600; in check_state_handling()
3702 mas.last = 0x1600; in check_state_handling()
3705 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3706 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3716 int ret = 0; in alloc_cyclic_testing()
3717 MA_STATE(mas, mt, 0, 0); in alloc_cyclic_testing()
3719 next = 0; in alloc_cyclic_testing()
3721 for (int i = 0; i < 100; i++) { in alloc_cyclic_testing()
3731 next = 0; in alloc_cyclic_testing()
3733 for (int i = 0; i < 100; i++) { in alloc_cyclic_testing()
3748 next = 0; in alloc_cyclic_testing()
3750 for (int i = 0; i < 1023; i++) { in alloc_cyclic_testing()
3772 MT_BUG_ON(mt, ret != 0); in alloc_cyclic_testing()
3774 MT_BUG_ON(mt, ret != 0); in alloc_cyclic_testing()
3783 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3874 mt_init_flags(&tree, 0); in maple_tree_seed()
3889 mt_init_flags(&tree, 0); in maple_tree_seed()
3891 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3893 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3894 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3895 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3898 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3906 mt_init_flags(&tree, 0); in maple_tree_seed()
3907 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3908 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3909 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3918 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3921 * p[0]: 14 -> (nil) p[1]: 15 -> ptr p[2]: 16 -> &tree p[3]: 0 -> (nil) in maple_tree_seed()
3926 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3934 mt_init_flags(&tree, 0); in maple_tree_seed()
3946 mt_init_flags(&tree, 0); in maple_tree_seed()
3949 * 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3953 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3957 check_load(&tree, set[0], ptr); in maple_tree_seed()
3962 check_load(&tree, set[0], ptr); in maple_tree_seed()
3968 check_load(&tree, set[0], ptr); in maple_tree_seed()
3975 check_load(&tree, set[0], ptr); in maple_tree_seed()
3983 check_load(&tree, set[0], ptr); in maple_tree_seed()
3988 check_load(&tree, set[0], ptr); in maple_tree_seed()
3998 mt_init_flags(&tree, 0); in maple_tree_seed()
4002 mt_init_flags(&tree, 0); in maple_tree_seed()
4014 mt_init_flags(&tree, 0); in maple_tree_seed()
4044 mt_init_flags(&tree, 0); in maple_tree_seed()
4082 return 0; in maple_tree_seed()