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)
52 #define mt_set_non_kernel(x) do {} while (0)
53 #define mt_zero_nr_tallocated(x) do {} while (0)
55 #define cond_resched() do {} while (0)
187 MT_BUG_ON(mt, ret != 0); in check_insert()
213 for (i = 0; i < ARRAY_SIZE(node->slot); i++) in not_empty()
217 return 0; in not_empty()
247 pr_info(" %s test of 0-%lu %luK in %d active (%d total)\n", in check_rev_seq()
262 for (i = 0; i <= max; i++) { in check_seq()
264 for (j = 0; j <= i; j++) in check_seq()
276 pr_info(" seq test of 0-%lu %luK in %d active (%d total)\n", in check_seq()
338 check_insert(mt, 0, xa_mk_value(0)); in check_mid_split()
346 MA_STATE(mas, mt, 0, 0); in check_rev_find()
348 for (i = 0; i <= nr_entries; i++) in check_rev_find()
370 val = mas_find_rev(&mas, 0); in check_rev_find()
372 val = mas_find_rev(&mas, 0); in check_rev_find()
374 val = mas_find_rev(&mas, 0); in check_rev_find()
375 MT_BUG_ON(mt, val != xa_mk_value(0)); in check_rev_find()
376 val = mas_find_rev(&mas, 0); in check_rev_find()
383 unsigned long val = 0; in check_find()
387 unsigned long last = 0, index = 0; in check_find()
390 MA_STATE(mas, mt, 0, 0); in check_find()
392 /* Insert 0. */ in check_find()
407 for (int i = 0; i <= count; i++) { in check_find()
417 val = 0; in check_find()
433 val = 0; in check_find()
449 val = 0; in check_find()
468 val = 0; in check_find()
480 val = 0; in check_find()
481 max = 0; in check_find()
482 index = 0; in check_find()
521 val = 0; in check_find()
522 mas_set(&mas, 0); in check_find()
565 entry = mas_prev(&mas, 0); in check_find()
577 entry2 = mas_prev(&mas, 0); in check_find()
588 entry2 = mas_prev(&mas, 0); in check_find()
591 mas_set(&mas, 0); in check_find()
592 MT_BUG_ON(mt, mas_prev(&mas, 0) != NULL); in check_find()
603 MA_STATE(mas, mt, 0, 0); in check_find_2()
609 for (i = 0; i < 256; i++) { in check_find_2()
611 j = 0; in check_find_2()
612 mas_set(&mas, 0); in check_find_2()
622 for (i = 0; i < 256; i++) { in check_find_2()
625 mas_set(&mas, 0); in check_find_2()
648 * awk -F "-" '{printf "0x%s, 0x%s, ", $1, $2}' in check_alloc_rev_range()
653 0x565234af2000, 0x565234af4000, in check_alloc_rev_range()
654 0x565234af4000, 0x565234af9000, in check_alloc_rev_range()
655 0x565234af9000, 0x565234afb000, in check_alloc_rev_range()
656 0x565234afc000, 0x565234afd000, in check_alloc_rev_range()
657 0x565234afd000, 0x565234afe000, in check_alloc_rev_range()
658 0x565235def000, 0x565235e10000, in check_alloc_rev_range()
659 0x7f36d4bfd000, 0x7f36d4ee2000, in check_alloc_rev_range()
660 0x7f36d4ee2000, 0x7f36d4f04000, in check_alloc_rev_range()
661 0x7f36d4f04000, 0x7f36d504c000, in check_alloc_rev_range()
662 0x7f36d504c000, 0x7f36d5098000, in check_alloc_rev_range()
663 0x7f36d5098000, 0x7f36d5099000, in check_alloc_rev_range()
664 0x7f36d5099000, 0x7f36d509d000, in check_alloc_rev_range()
665 0x7f36d509d000, 0x7f36d509f000, in check_alloc_rev_range()
666 0x7f36d509f000, 0x7f36d50a5000, in check_alloc_rev_range()
667 0x7f36d50b9000, 0x7f36d50db000, in check_alloc_rev_range()
668 0x7f36d50db000, 0x7f36d50dc000, in check_alloc_rev_range()
669 0x7f36d50dc000, 0x7f36d50fa000, in check_alloc_rev_range()
670 0x7f36d50fa000, 0x7f36d5102000, in check_alloc_rev_range()
671 0x7f36d5102000, 0x7f36d5103000, in check_alloc_rev_range()
672 0x7f36d5103000, 0x7f36d5104000, in check_alloc_rev_range()
673 0x7f36d5104000, 0x7f36d5105000, in check_alloc_rev_range()
674 0x7fff5876b000, 0x7fff5878d000, in check_alloc_rev_range()
675 0x7fff5878e000, 0x7fff58791000, in check_alloc_rev_range()
676 0x7fff58791000, 0x7fff58793000, in check_alloc_rev_range()
686 0x565234afb000, 0x565234afc000, 0x1000, in check_alloc_rev_range()
687 0x565234afe000, 0x565235def000, 0x12F1000, in check_alloc_rev_range()
688 0x565235e10000, 0x7f36d4bfd000, 0x28E49EDED000, in check_alloc_rev_range()
700 0x565234af9000, /* Min */ in check_alloc_rev_range()
701 0x7fff58791000, /* Max */ in check_alloc_rev_range()
702 0x1000, /* Size */ in check_alloc_rev_range()
703 0x7fff5878d << 12, /* First rev hole of size 0x1000 */ in check_alloc_rev_range()
704 0, /* Return value success. */ in check_alloc_rev_range()
706 0x0, /* Min */ in check_alloc_rev_range()
707 0x565234AF0 << 12, /* Max */ in check_alloc_rev_range()
708 0x3000, /* Size */ in check_alloc_rev_range()
709 0x565234AEE << 12, /* max - 3. */ in check_alloc_rev_range()
710 0, /* Return value success. */ in check_alloc_rev_range()
712 0x0, /* Min */ in check_alloc_rev_range()
714 0x1000, /* Size */ in check_alloc_rev_range()
715 562949953421311 << 12,/* First rev hole of size 0x1000 */ in check_alloc_rev_range()
716 0, /* Return value success. */ in check_alloc_rev_range()
718 0x0, /* Min */ in check_alloc_rev_range()
719 0x7F36D5109 << 12, /* Max */ in check_alloc_rev_range()
720 0x4000, /* Size */ in check_alloc_rev_range()
721 0x7F36D5106 << 12, /* First rev hole of size 0x4000 */ in check_alloc_rev_range()
722 0, /* Return value success. */ in check_alloc_rev_range()
725 0x0, in check_alloc_rev_range()
729 0x0, in check_alloc_rev_range()
732 0x0, in check_alloc_rev_range()
735 0x0, in check_alloc_rev_range()
743 0, in check_alloc_rev_range()
748 unsigned long min = 0; in check_alloc_rev_range()
750 MA_STATE(mas, mt, 0, 0); in check_alloc_rev_range()
754 #define DEBUG_REV_RANGE 0 in check_alloc_rev_range()
755 for (i = 0; i < range_count; i += 2) { in check_alloc_rev_range()
763 xa_mk_value(range[i] >> 12), 0); in check_alloc_rev_range()
769 for (i = 0; i < ARRAY_SIZE(holes); i += 3) { in check_alloc_rev_range()
790 for (i = 0; i < req_range_count; i += 5) { in check_alloc_rev_range()
811 check_mtree_alloc_rrange(mt, 0, 34359052173, 210253414, in check_alloc_rev_range()
812 34148798725, 0, mt); in check_alloc_rev_range()
822 * awk -F "-" '{printf "0x%s, 0x%s, ", $1, $2}' in check_alloc_range()
827 0x565234af2000, 0x565234af4000, in check_alloc_range()
828 0x565234af4000, 0x565234af9000, in check_alloc_range()
829 0x565234af9000, 0x565234afb000, in check_alloc_range()
830 0x565234afc000, 0x565234afd000, in check_alloc_range()
831 0x565234afd000, 0x565234afe000, in check_alloc_range()
832 0x565235def000, 0x565235e10000, in check_alloc_range()
833 0x7f36d4bfd000, 0x7f36d4ee2000, in check_alloc_range()
834 0x7f36d4ee2000, 0x7f36d4f04000, in check_alloc_range()
835 0x7f36d4f04000, 0x7f36d504c000, in check_alloc_range()
836 0x7f36d504c000, 0x7f36d5098000, in check_alloc_range()
837 0x7f36d5098000, 0x7f36d5099000, in check_alloc_range()
838 0x7f36d5099000, 0x7f36d509d000, in check_alloc_range()
839 0x7f36d509d000, 0x7f36d509f000, in check_alloc_range()
840 0x7f36d509f000, 0x7f36d50a5000, in check_alloc_range()
841 0x7f36d50b9000, 0x7f36d50db000, in check_alloc_range()
842 0x7f36d50db000, 0x7f36d50dc000, in check_alloc_range()
843 0x7f36d50dc000, 0x7f36d50fa000, in check_alloc_range()
844 0x7f36d50fa000, 0x7f36d5102000, in check_alloc_range()
845 0x7f36d5102000, 0x7f36d5103000, in check_alloc_range()
846 0x7f36d5103000, 0x7f36d5104000, in check_alloc_range()
847 0x7f36d5104000, 0x7f36d5105000, in check_alloc_range()
848 0x7fff5876b000, 0x7fff5878d000, in check_alloc_range()
849 0x7fff5878e000, 0x7fff58791000, in check_alloc_range()
850 0x7fff58791000, 0x7fff58793000, in check_alloc_range()
854 0x565234afb000, 0x565234afc000, 0x1000, in check_alloc_range()
855 0x565234afe000, 0x565235def000, 0x12F1000, in check_alloc_range()
856 0x565235e10000, 0x7f36d4bfd000, 0x28E49EDED000, in check_alloc_range()
868 0x565234af9000, /* Min */ in check_alloc_range()
869 0x7fff58791000, /* Max */ in check_alloc_range()
870 0x1000, /* Size */ in check_alloc_range()
871 0x565234afb000, /* First hole in our data of size 1000. */ in check_alloc_range()
872 0, /* Return value success. */ in check_alloc_range()
874 0x0, /* Min */ in check_alloc_range()
875 0x7fff58791000, /* Max */ in check_alloc_range()
876 0x1F00, /* Size */ in check_alloc_range()
877 0x0, /* First hole in our data of size 2000. */ in check_alloc_range()
878 0, /* Return value success. */ in check_alloc_range()
882 0x7fff587AF000, /* Max */ in check_alloc_range()
883 0x3000, /* Size */ in check_alloc_range()
885 0, /* Return value success. */ in check_alloc_range()
890 0x15000, /* Size */ in check_alloc_range()
891 0, /* Expected location */ in check_alloc_range()
896 0x7fff587AF000, /* Max */ in check_alloc_range()
897 0x10000, /* Size */ in check_alloc_range()
899 0, /* Return value success. */ in check_alloc_range()
902 0, /* Min */ in check_alloc_range()
905 0, /* Expected location */ in check_alloc_range()
909 0, /* Min */ in check_alloc_range()
920 0, /* Success */ in check_alloc_range()
924 unsigned long min = 0x565234af2000; in check_alloc_range()
925 MA_STATE(mas, mt, 0, 0); in check_alloc_range()
929 for (i = 0; i < range_count; i += 2) { in check_alloc_range()
930 #define DEBUG_ALLOC_RANGE 0 in check_alloc_range()
937 xa_mk_value(range[i] >> 12), 0); in check_alloc_range()
944 for (i = 0; i < ARRAY_SIZE(holes); i += 3) { in check_alloc_range()
959 for (i = 0; i < req_range_count; i += 5) { in check_alloc_range()
997 check_insert_range(mt, r[0], r[1], xa_mk_value(r[0]), 0); in check_ranges()
998 check_insert_range(mt, r[2], r[3], xa_mk_value(r[2]), 0); in check_ranges()
1002 check_store_range(mt, r[4], r[5], xa_mk_value(r[4]), 0); in check_ranges()
1003 check_store_range(mt, r[6], r[7], xa_mk_value(r[6]), 0); in check_ranges()
1004 check_store_range(mt, r[8], r[9], xa_mk_value(r[8]), 0); in check_ranges()
1011 check_store_range(mt, 5, 47, xa_mk_value(47), 0); in check_ranges()
1019 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1026 check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); in check_ranges()
1031 check_store_range(mt, 6, 18, xa_mk_value(6), 0); in check_ranges()
1040 check_store_range(mt, r[12], r[13], xa_mk_value(r[12]), 0); in check_ranges()
1058 mt_set_non_kernel(0); in check_ranges()
1067 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1068 check_store_range(mt, 347, 352, xa_mk_value(347), 0); in check_ranges()
1076 mt_set_non_kernel(0); in check_ranges()
1082 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1083 check_store_range(mt, 351, 363, xa_mk_value(352), 0); in check_ranges()
1090 mt_set_non_kernel(0); in check_ranges()
1096 check_store_range(mt, 352, 364, NULL, 0); in check_ranges()
1097 check_store_range(mt, 351, 364, xa_mk_value(352), 0); in check_ranges()
1103 mt_set_non_kernel(0); in check_ranges()
1110 check_store_range(mt, 362, 367, xa_mk_value(362), 0); in check_ranges()
1111 check_store_range(mt, 353, 361, xa_mk_value(353), 0); in check_ranges()
1112 mt_set_non_kernel(0); in check_ranges()
1134 for (i = 0; i <= 500; i++) { in check_ranges()
1137 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1139 check_store_range(mt, 2400, 2400, xa_mk_value(2400), 0); in check_ranges()
1140 check_store_range(mt, 2411, 2411, xa_mk_value(2411), 0); in check_ranges()
1141 check_store_range(mt, 2412, 2412, xa_mk_value(2412), 0); in check_ranges()
1142 check_store_range(mt, 2396, 2400, xa_mk_value(4052020), 0); in check_ranges()
1143 check_store_range(mt, 2402, 2402, xa_mk_value(2402), 0); in check_ranges()
1145 mt_set_non_kernel(0); in check_ranges()
1148 for (i = 0; i <= 500; i++) { in check_ranges()
1151 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1153 check_store_range(mt, 2422, 2422, xa_mk_value(2422), 0); in check_ranges()
1154 check_store_range(mt, 2424, 2424, xa_mk_value(2424), 0); in check_ranges()
1155 check_store_range(mt, 2425, 2425, xa_mk_value(2), 0); in check_ranges()
1156 check_store_range(mt, 2460, 2470, NULL, 0); in check_ranges()
1157 check_store_range(mt, 2435, 2460, xa_mk_value(2435), 0); in check_ranges()
1158 check_store_range(mt, 2461, 2470, xa_mk_value(2461), 0); in check_ranges()
1159 mt_set_non_kernel(0); in check_ranges()
1167 for (i = 0; i <= 500; i++) { in check_ranges()
1170 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1174 for (i = 0; i < 10; i++) { in check_ranges()
1177 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1182 for (i = 0; i < 10; i++) { in check_ranges()
1185 xa_mk_value(val)) != 0); in check_ranges()
1192 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1199 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1209 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1220 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1225 mt_set_non_kernel(0); in check_ranges()
1231 for (i = 0; i <= 50; i++) { in check_ranges()
1234 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1236 check_store_range(mt, 161, 161, xa_mk_value(161), 0); in check_ranges()
1237 check_store_range(mt, 162, 162, xa_mk_value(162), 0); in check_ranges()
1238 check_store_range(mt, 163, 163, xa_mk_value(163), 0); in check_ranges()
1239 check_store_range(mt, 240, 249, NULL, 0); in check_ranges()
1244 mt_set_non_kernel(0); in check_ranges()
1249 for (i = 0; i <= 500; i++) { in check_ranges()
1252 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1254 check_store_range(mt, 4600, 4959, xa_mk_value(1), 0); in check_ranges()
1260 for (i = 0; i <= 500; i++) { in check_ranges()
1263 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1265 check_store_range(mt, 4811, 4811, xa_mk_value(4811), 0); in check_ranges()
1266 check_store_range(mt, 4812, 4812, xa_mk_value(4812), 0); in check_ranges()
1267 check_store_range(mt, 4861, 4861, xa_mk_value(4861), 0); in check_ranges()
1268 check_store_range(mt, 4862, 4862, xa_mk_value(4862), 0); in check_ranges()
1269 check_store_range(mt, 4842, 4849, NULL, 0); in check_ranges()
1275 for (i = 0; i <= 1300; i++) { in check_ranges()
1278 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1283 check_store_range(mt, 11450 + i, 11450 + i + 1, NULL, 0); in check_ranges()
1285 check_store_range(mt, 11770 + i, 11770 + i + 1, NULL, 0); in check_ranges()
1289 check_store_range(mt, 11700 + i, 11700 + i + 1, NULL, 0); in check_ranges()
1296 for (i = 0; i <= 1200; i++) { in check_ranges()
1299 check_store_range(mt, val, val2, xa_mk_value(val), 0); in check_ranges()
1304 check_store_range(mt, 7800 + i, 7800 + i + 1, NULL, 0); in check_ranges()
1308 xa_mk_value(8185+i), 0); in check_ranges()
1311 check_store_range(mt, 8184, 8184, xa_mk_value(8184), 0); in check_ranges()
1319 unsigned long limit = 30, i = 0; in check_next_entry()
1354 value = mas_prev(&mas, 0); in check_prev_entry()
1362 for (i = 0; i <= index; i++) { in check_prev_entry()
1386 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1393 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1395 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1402 mas_set(&mas, 0); in check_root_expand()
1417 mt_init_flags(mt, 0); in check_root_expand()
1420 mas_set(&mas, 0); in check_root_expand()
1430 mas_set_range(&mas, 0, 100); in check_root_expand()
1433 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1437 mt_init_flags(mt, 0); in check_root_expand()
1440 mas_set(&mas, 0); in check_root_expand()
1448 ptr = mas_prev(&mas, 0); in check_root_expand()
1449 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1456 mt_init_flags(mt, 0); in check_root_expand()
1458 mas_set(&mas, 0); in check_root_expand()
1466 ptr = mas_prev(&mas, 0); in check_root_expand()
1467 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1481 /* 0-5 */ in check_gap_combining()
1495 /* 0-5 */ in check_gap_combining()
1520 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1527 index = seq100[0]; in check_gap_combining()
1625 mtree_test_erase(mt, seq2000[0]); in check_gap_combining()
1642 mtree_test_store_range(mt, seq400[0], seq400[1], NULL); in check_gap_combining()
1643 mt_set_non_kernel(0); in check_gap_combining()
1657 mtree_test_store_range(mt, seq400[0], seq400[9], in check_gap_combining()
1658 xa_mk_value(seq400[0])); in check_gap_combining()
1668 mt_set_non_kernel(0); in check_gap_combining()
1675 for (i = 0; i < max; i++) in check_node_overwrite()
1688 for (i = 0; i < max; i += 10) in bench_slot_store()
1691 for (i = 0; i < count; i++) { in bench_slot_store()
1704 for (i = 0; i < max; i += 10) in bench_node_store()
1707 for (i = 0; i < count; i++) { in bench_node_store()
1724 for (i = 0; i < max; i += 10) in bench_awalk()
1729 for (i = 0; i < count; i++) { in bench_awalk()
1730 mas_empty_area_rev(&mas, 0, 2000, 10); in bench_awalk()
1741 for (i = 0; i < max; i += 10) in bench_walk()
1744 for (i = 0; i < count; i++) { in bench_walk()
1756 unsigned long max = 2500, index = 0; in bench_mt_for_each()
1759 for (i = 0; i < max; i += 5) in bench_mt_for_each()
1762 for (i = 0; i < count; i++) { in bench_mt_for_each()
1763 unsigned long j = 0; in bench_mt_for_each()
1770 index = 0; in bench_mt_for_each()
1782 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1784 for (i = 0; i < max; i += 5) { in bench_mas_for_each()
1787 if (i % 30 == 0) in bench_mas_for_each()
1793 for (i = 0; i < count; i++) { in bench_mas_for_each()
1794 unsigned long j = 0; in bench_mas_for_each()
1800 mas_set(&mas, 0); in bench_mas_for_each()
1812 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1814 for (i = 0; i < max; i += 5) { in bench_mas_prev()
1817 if (i % 30 == 0) in bench_mas_prev()
1823 for (i = 0; i < count; i++) { in bench_mas_prev()
1827 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1843 MA_STATE(mas, mt, 0, 0); in check_forking()
1844 MA_STATE(newmas, mt, 0, 0); in check_forking()
1849 for (i = 0; i <= nr_entries; i++) in check_forking()
1860 mas.index = 0; in check_forking()
1861 mas.last = 0; in check_forking()
1875 mt_set_non_kernel(0); in check_forking()
1884 MA_STATE(mas, mt, 0, 0); in check_iteration()
1886 for (i = 0; i <= nr_entries; i++) in check_iteration()
1892 i = 0; in check_iteration()
1909 mas_set(&mas, 0); in check_iteration()
1910 i = 0; in check_iteration()
1926 mas_set(&mas, 0); in check_iteration()
1927 i = 0; in check_iteration()
1944 mt_set_non_kernel(0); in check_iteration()
1953 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
1954 MA_STATE(newmas, mt, 0, 0); in check_mas_store_gfp()
1956 for (i = 0; i <= nr_entries; i++) in check_mas_store_gfp()
1966 mas_set(&mas, 0); in check_mas_store_gfp()
1975 mt_set_non_kernel(0); in check_mas_store_gfp()
1986 MA_STATE(mas, mt, 0, 0); in bench_forking()
1987 MA_STATE(newmas, mt, 0, 0); in bench_forking()
1993 for (i = 0; i <= nr_entries; i++) in bench_forking()
1997 for (i = 0; i < nr_fork; i++) { in bench_forking()
2003 mas.index = 0; in bench_forking()
2004 mas.last = 0; in bench_forking()
2019 mt_set_non_kernel(0); in bench_forking()
2030 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2042 last_index = 0x138e; in next_prev_test()
2046 last_index = 0x7d6; in next_prev_test()
2049 for (i = 0; i <= nr_entries; i++) in next_prev_test()
2054 for (i = 0; i <= nr_entries / 2; i++) { in next_prev_test()
2061 mas_set(&mas, 0); in next_prev_test()
2062 i = 0; in next_prev_test()
2068 mas_set(&mas, 0); in next_prev_test()
2069 i = 0; in next_prev_test()
2076 * 680 - 685 = 0x61a00001930c in next_prev_test()
2078 * 690 - 695 = 0x61a00001930c in next_prev_test()
2090 val = mas_prev(&mas, 0); in next_prev_test()
2124 mas_set(&mas, level2[0]); in next_prev_test()
2139 val = mas_prev(&mas, 0); in next_prev_test()
2156 val = mas_prev(&mas, 0); in next_prev_test()
2169 val = mas_prev(&mas, 0); in next_prev_test()
2170 MT_BUG_ON(mt, val != xa_mk_value(0)); in next_prev_test()
2171 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2174 val = mas_prev(&mas, 0); in next_prev_test()
2176 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2180 mas.index = 0; in next_prev_test()
2187 val = mas_prev(&mas, 0); in next_prev_test()
2189 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2196 mtree_store_range(mt, 0, 0, xa_mk_value(0), GFP_KERNEL); in next_prev_test()
2213 for (i = 0; i <= nr_entries; i++) in check_spanning_relatives()
2228 mtree_test_insert(mt, 88, (void *)0xb1); in check_fuzzer()
2229 mtree_test_insert(mt, 84, (void *)0xa9); in check_fuzzer()
2230 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2231 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2232 mtree_test_insert(mt, 14, (void *)0x1d); in check_fuzzer()
2233 mtree_test_insert(mt, 7, (void *)0xf); in check_fuzzer()
2234 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2235 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2236 mtree_test_store_range(mt, 8, 18, (void *)0x11); in check_fuzzer()
2244 mt_init_flags(mt, 0); in check_fuzzer()
2245 mtree_test_store(mt, 87, (void *)0xaf); in check_fuzzer()
2246 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2248 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2249 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2250 mtree_test_store(mt, 44, (void *)0x59); in check_fuzzer()
2251 mtree_test_store(mt, 68, (void *)0x89); in check_fuzzer()
2252 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2253 mtree_test_insert(mt, 43, (void *)0x57); in check_fuzzer()
2254 mtree_test_insert(mt, 24, (void *)0x31); in check_fuzzer()
2255 mtree_test_insert(mt, 844, (void *)0x699); in check_fuzzer()
2256 mtree_test_store(mt, 84, (void *)0xa9); in check_fuzzer()
2257 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2260 mtree_test_erase(mt, 0); in check_fuzzer()
2268 mt_init_flags(mt, 0); in check_fuzzer()
2269 mtree_test_store_range(mt, 0, ULONG_MAX, (void *)0x1); in check_fuzzer()
2270 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2272 mtree_test_erase(mt, 0); in check_fuzzer()
2274 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2276 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2279 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2280 mtree_test_store(mt, 444, (void *)0x379); in check_fuzzer()
2281 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2282 mtree_test_load(mt, 0); in check_fuzzer()
2283 mtree_test_store(mt, 5, (void *)0xb); in check_fuzzer()
2284 mtree_test_erase(mt, 0); in check_fuzzer()
2293 mt_init_flags(mt, 0); in check_fuzzer()
2294 mtree_test_insert(mt, 261, (void *)0x20b); in check_fuzzer()
2295 mtree_test_store(mt, 516, (void *)0x409); in check_fuzzer()
2296 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2297 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2298 mtree_test_insert(mt, 1256, (void *)0x9d1); in check_fuzzer()
2299 mtree_test_store(mt, 4, (void *)0x9); in check_fuzzer()
2301 mtree_test_store(mt, 56, (void *)0x71); in check_fuzzer()
2302 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2303 mtree_test_store(mt, 24, (void *)0x31); in check_fuzzer()
2305 mtree_test_insert(mt, 2263, (void *)0x11af); in check_fuzzer()
2306 mtree_test_insert(mt, 446, (void *)0x37d); in check_fuzzer()
2307 mtree_test_store_range(mt, 6, 45, (void *)0xd); in check_fuzzer()
2308 mtree_test_store_range(mt, 3, 446, (void *)0x7); in check_fuzzer()
2315 mt_init_flags(mt, 0); in check_fuzzer()
2316 mtree_test_store(mt, 48, (void *)0x61); in check_fuzzer()
2317 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2318 mtree_test_load(mt, 0); in check_fuzzer()
2319 mtree_test_store(mt, 88, (void *)0xb1); in check_fuzzer()
2320 mtree_test_store(mt, 81, (void *)0xa3); in check_fuzzer()
2321 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2322 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2323 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2324 mtree_test_insert(mt, 2480, (void *)0x1361); in check_fuzzer()
2326 (void *)0xffffffffffffffff); in check_fuzzer()
2337 mt_init_flags(mt, 0); in check_fuzzer()
2339 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2340 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2342 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2343 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2344 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2346 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2347 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2348 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2350 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2351 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2353 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2354 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2355 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2356 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2357 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2359 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2360 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2361 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2362 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2364 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2365 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2366 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2368 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2369 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2371 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2372 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2373 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2374 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2375 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2376 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2378 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2380 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2381 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2382 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2383 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2384 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2386 mtree_test_store_range(mt, 1, 15, (void *)0x3); in check_fuzzer()
2388 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2389 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2391 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2392 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2394 mtree_test_insert(mt, 122, (void *)0xf5); in check_fuzzer()
2395 mtree_test_store(mt, 3, (void *)0x7); in check_fuzzer()
2396 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2397 mtree_test_store_range(mt, 0, 1, (void *)0x1); in check_fuzzer()
2398 mtree_test_insert(mt, 85, (void *)0xab); in check_fuzzer()
2399 mtree_test_insert(mt, 72, (void *)0x91); in check_fuzzer()
2400 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2401 mtree_test_insert(mt, 726, (void *)0x5ad); in check_fuzzer()
2402 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2403 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2404 mtree_test_store(mt, 51, (void *)0x67); in check_fuzzer()
2405 mtree_test_insert(mt, 611, (void *)0x4c7); in check_fuzzer()
2406 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2407 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2409 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2410 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2411 mtree_test_insert_range(mt, 26, 1, (void *)0x35); in check_fuzzer()
2413 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2414 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2418 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2419 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2420 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2421 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2423 mtree_test_load(mt, 0); in check_fuzzer()
2424 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2425 mtree_test_insert(mt, 3, (void *)0x7); in check_fuzzer()
2426 mtree_test_store(mt, 621, (void *)0x4db); in check_fuzzer()
2427 mtree_test_insert(mt, 0, (void *)0x1); in check_fuzzer()
2429 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2430 mtree_test_store(mt, 62, (void *)0x7d); in check_fuzzer()
2432 mtree_test_store_range(mt, 1, 0, (void *)0x3); in check_fuzzer()
2433 mtree_test_insert(mt, 22, (void *)0x2d); in check_fuzzer()
2434 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2436 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2437 mtree_test_store_range(mt, 4, 62, (void *)0x9); in check_fuzzer()
2441 mtree_test_store_range(mt, 1, 22, (void *)0x3); in check_fuzzer()
2442 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2446 mtree_test_store_range(mt, 1, 1, (void *)0x3); in check_fuzzer()
2447 mtree_test_insert(mt, 222, (void *)0x1bd); in check_fuzzer()
2448 mtree_test_insert(mt, 485, (void *)0x3cb); in check_fuzzer()
2449 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2451 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2452 mtree_test_load(mt, 0); in check_fuzzer()
2453 mtree_test_load(mt, 0); in check_fuzzer()
2460 mt_init_flags(mt, 0); in check_fuzzer()
2462 mtree_test_insert(mt, 102, (void *)0xcd); in check_fuzzer()
2464 mtree_test_erase(mt, 0); in check_fuzzer()
2465 mtree_test_load(mt, 0); in check_fuzzer()
2466 mtree_test_insert(mt, 4, (void *)0x9); in check_fuzzer()
2467 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2468 mtree_test_insert(mt, 110, (void *)0xdd); in check_fuzzer()
2469 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2470 mtree_test_insert_range(mt, 5, 0, (void *)0xb); in check_fuzzer()
2472 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2473 mtree_test_store(mt, 112, (void *)0xe1); in check_fuzzer()
2474 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2475 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2476 mtree_test_insert_range(mt, 110, 2, (void *)0xdd); in check_fuzzer()
2477 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2480 mtree_test_store(mt, 210, (void *)0x1a5); in check_fuzzer()
2481 mtree_test_store_range(mt, 0, 2, (void *)0x1); in check_fuzzer()
2482 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2487 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2489 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2491 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2492 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2493 mtree_test_erase(mt, 0); in check_fuzzer()
2495 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2496 mtree_test_erase(mt, 0); in check_fuzzer()
2498 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2499 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2501 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2503 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2504 mtree_test_insert_range(mt, 1, 2, (void *)0x3); in check_fuzzer()
2505 mtree_test_erase(mt, 0); in check_fuzzer()
2507 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2509 mtree_test_store_range(mt, 110, 12, (void *)0xdd); in check_fuzzer()
2510 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2512 mtree_test_insert_range(mt, 4, 71, (void *)0x9); in check_fuzzer()
2514 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2515 mtree_test_insert_range(mt, 11, 22, (void *)0x17); in check_fuzzer()
2517 mtree_test_store(mt, 2, (void *)0x5); in check_fuzzer()
2528 mt_init_flags(mt, 0); in check_fuzzer()
2529 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2530 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2531 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2532 mtree_test_insert(mt, 6716, (void *)0x3479); in check_fuzzer()
2533 mtree_test_store(mt, 61, (void *)0x7b); in check_fuzzer()
2534 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2535 mtree_test_store(mt, 8, (void *)0x11); in check_fuzzer()
2536 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2537 mtree_test_load(mt, 0); in check_fuzzer()
2539 mtree_test_insert_range(mt, 6, 7167, (void *)0xd); in check_fuzzer()
2540 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2542 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2544 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2545 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2546 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2548 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2550 mtree_test_insert(mt, 15, (void *)0x1f); in check_fuzzer()
2551 mtree_test_insert(mt, 67167, (void *)0x20cbf); in check_fuzzer()
2552 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2554 mtree_test_insert(mt, 16, (void *)0x21); in check_fuzzer()
2555 mtree_test_insert(mt, 36, (void *)0x49); in check_fuzzer()
2556 mtree_test_store(mt, 67, (void *)0x87); in check_fuzzer()
2557 mtree_test_store(mt, 6, (void *)0xd); in check_fuzzer()
2558 mtree_test_insert(mt, 367, (void *)0x2df); in check_fuzzer()
2559 mtree_test_insert(mt, 115, (void *)0xe7); in check_fuzzer()
2560 mtree_test_store(mt, 0, (void *)0x1); in check_fuzzer()
2561 mtree_test_store_range(mt, 1, 3, (void *)0x3); in check_fuzzer()
2562 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2564 mtree_test_insert_range(mt, 6, 47, (void *)0xd); in check_fuzzer()
2565 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2566 mtree_test_insert_range(mt, 1, 67, (void *)0x3); in check_fuzzer()
2568 mtree_test_insert(mt, 1, (void *)0x3); in check_fuzzer()
2580 mt_init_flags(mt, 0); in check_fuzzer()
2581 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2582 mtree_test_insert(mt, 12, (void *)0x19); in check_fuzzer()
2583 mtree_test_insert(mt, 6, (void *)0xd); in check_fuzzer()
2584 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2585 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2586 mtree_test_insert(mt, 91, (void *)0xb7); in check_fuzzer()
2587 mtree_test_insert(mt, 18, (void *)0x25); in check_fuzzer()
2588 mtree_test_insert(mt, 81, (void *)0xa3); in check_fuzzer()
2589 mtree_test_store_range(mt, 0, 128, (void *)0x1); in check_fuzzer()
2590 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2592 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2593 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2594 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2595 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2596 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2598 mtree_test_store_range(mt, 0, 281, (void *)0x1); in check_fuzzer()
2600 mtree_test_insert(mt, 1211, (void *)0x977); in check_fuzzer()
2601 mtree_test_insert(mt, 111, (void *)0xdf); in check_fuzzer()
2602 mtree_test_insert(mt, 13, (void *)0x1b); in check_fuzzer()
2603 mtree_test_insert(mt, 211, (void *)0x1a7); in check_fuzzer()
2604 mtree_test_insert(mt, 11, (void *)0x17); in check_fuzzer()
2605 mtree_test_insert(mt, 5, (void *)0xb); in check_fuzzer()
2606 mtree_test_insert(mt, 1218, (void *)0x985); in check_fuzzer()
2607 mtree_test_insert(mt, 61, (void *)0x7b); in check_fuzzer()
2608 mtree_test_store(mt, 1, (void *)0x3); in check_fuzzer()
2609 mtree_test_insert(mt, 121, (void *)0xf3); in check_fuzzer()
2610 mtree_test_insert(mt, 8, (void *)0x11); in check_fuzzer()
2611 mtree_test_insert(mt, 21, (void *)0x2b); in check_fuzzer()
2612 mtree_test_insert(mt, 2, (void *)0x5); in check_fuzzer()
2613 mtree_test_insert(mt, ULONG_MAX - 10, (void *)0xffffffffffffffeb); in check_fuzzer()
2622 unsigned long i = 0; in check_dup_gaps()
2626 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2627 MA_STATE(newmas, &newmt, 0, 0); in check_dup_gaps()
2645 mt_set_non_kernel(0); in check_dup_gaps()
2646 MT_BUG_ON(mt, ret != 0); in check_dup_gaps()
2680 check_dup_gaps(mt, i, true, 0); in check_dup()
2719 mt_init_flags(mt, 0); in check_dup()
2724 if (i % 2 == 0) in check_dup()
2731 mt_init_flags(mt, 0); in check_dup()
2741 mt_init_flags(mt, 0); in check_dup()
2753 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2766 mt_set_non_kernel(0); in check_bnode_min_spanning()
2772 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2778 /* Create another hole besides the one at 0 */ in check_empty_area_window()
2790 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2798 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2804 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2828 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2829 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2833 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2834 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2838 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2844 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2856 const unsigned long max = 0x25D78000; in check_empty_area_fill()
2859 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2866 mas_set(&mas, 0); in check_empty_area_fill()
2868 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
2877 size = 0x1000; in check_empty_area_fill()
2879 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
2892 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
2894 mt_set_non_kernel(0); in check_empty_area_fill()
2900 * The table below shows the single entry tree (0-0 pointer) and normal tree
2914 * Single entry tree at 0-0
2919 * when index = 0
2920 * DNE MAS_NONE MAS_ROOT 0
2921 * when index > 0
2938 * Single entry tree at 0-0
2940 * if index > 0
2941 * exists MAS_START MAS_ROOT 0
2942 * exists MAS_PAUSE MAS_ROOT 0
2943 * exists MAS_NONE MAS_ROOT 0
2945 * if index == 0
2946 * DNE MAS_START MAS_NONE 0
2947 * DNE MAS_PAUSE MAS_NONE 0
2948 * DNE MAS_NONE MAS_NONE 0
2949 * DNE MAS_ROOT MAS_NONE 0
2959 * any MAS_ROOT MAS_NONE 0
2967 * Single entry tree at 0-0
2969 * if index > 0
2970 * DNE MAS_START MAS_NONE 0
2971 * DNE MAS_PAUSE MAS_NONE 0
2972 * DNE MAS_ROOT MAS_NONE 0
2974 * if index == 0
2975 * exists MAS_START MAS_ROOT 0
2976 * exists MAS_PAUSE MAS_ROOT 0
2977 * exists MAS_NONE MAS_ROOT 0
2992 * Single entry tree at 0-0
2994 * if index > 0
2995 * exists MAS_START MAS_ROOT 0
2996 * exists MAS_PAUSE MAS_ROOT 0
2997 * exists MAS_NONE MAS_ROOT 0
2998 * if index == 0
2999 * DNE MAS_START MAS_NONE 0
3000 * DNE MAS_PAUSE MAS_NONE 0
3001 * DNE MAS_NONE MAS_NONE 0
3002 * DNE MAS_ROOT MAS_NONE 0
3017 * Single entry tree at 0-0
3019 * if index > 0
3024 * if index == 0
3025 * exists MAS_START MAS_ROOT 0
3026 * exists MAS_PAUSE MAS_ROOT 0
3027 * exists MAS_NONE MAS_ROOT 0
3028 * exists MAS_ROOT MAS_ROOT 0
3048 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3049 void *entry, *ptr = (void *) 0x1234500; in check_state_handling()
3054 mtree_store_range(mt, 0, 0, ptr, GFP_KERNEL); in check_state_handling()
3058 entry = mas_prev(&mas, 0); in check_state_handling()
3064 entry = mas_prev(&mas, 0); in check_state_handling()
3066 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3067 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3073 entry = mas_prev(&mas, 0); in check_state_handling()
3075 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3076 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3080 mas_set(&mas, 0); in check_state_handling()
3096 mas_set(&mas, 0); in check_state_handling()
3099 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3100 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3126 entry = mas_find_rev(&mas, 0); in check_state_handling()
3128 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3129 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3133 mas_set(&mas, 0); in check_state_handling()
3134 entry = mas_find_rev(&mas, 0); in check_state_handling()
3136 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3137 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3141 entry = mas_find_rev(&mas, 0); in check_state_handling()
3143 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3144 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3148 entry = mas_find_rev(&mas, 0); in check_state_handling()
3150 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3151 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3156 entry = mas_find_rev(&mas, 0); in check_state_handling()
3158 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3159 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3195 mas_set(&mas, 0); in check_state_handling()
3198 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3199 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3203 mas_set(&mas, 0); in check_state_handling()
3207 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3208 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3215 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3216 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3222 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3223 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3235 mas.index = mas.last = 0; in check_state_handling()
3238 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3239 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3245 mtree_store_range(mt, 0, 0, NULL, GFP_KERNEL); in check_state_handling()
3246 mtree_store_range(mt, 0x1000, 0x1500, ptr, GFP_KERNEL); in check_state_handling()
3247 mtree_store_range(mt, 0x2000, 0x2500, ptr2, GFP_KERNEL); in check_state_handling()
3248 mtree_store_range(mt, 0x3000, 0x3500, ptr3, GFP_KERNEL); in check_state_handling()
3253 mas_set(&mas, 0); in check_state_handling()
3256 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3257 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3261 mas_set(&mas, 0); in check_state_handling()
3265 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3266 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3270 mas.index = mas.last = 0; in check_state_handling()
3271 mas.offset = 0; in check_state_handling()
3275 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3276 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3282 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3283 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3287 entry = mas_next(&mas, 0x2999); in check_state_handling()
3289 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3290 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3296 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3297 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3303 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3310 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3317 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3322 entry = mas_prev(&mas, 0); in check_state_handling()
3324 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3325 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3329 mas_set(&mas, 0); in check_state_handling()
3332 mas.offset = 0; in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3340 entry = mas_prev(&mas, 0); in check_state_handling()
3342 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3343 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3347 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3349 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3350 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3354 entry = mas_prev(&mas, 0); in check_state_handling()
3356 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3357 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3361 entry = mas_prev(&mas, 0); in check_state_handling()
3363 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3364 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3370 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3371 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3375 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3377 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3378 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
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, 0x3600); in check_state_handling()
3390 entry = mas_prev(&mas, 0); in check_state_handling()
3393 entry = mas_prev(&mas, 0); in check_state_handling()
3395 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3396 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3400 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3402 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3403 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3407 entry = mas_prev(&mas, 0); in check_state_handling()
3409 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3410 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3414 mas_set(&mas, 0); in check_state_handling()
3417 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3418 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3422 mas_set(&mas, 0); in check_state_handling()
3426 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3427 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3434 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3435 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3441 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3442 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3447 entry = mas_find(&mas, 0x2700); in check_state_handling()
3449 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3450 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3454 entry = mas_find(&mas, 0x5000); in check_state_handling()
3456 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3457 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3463 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3468 entry = mas_find_rev(&mas, 0); in check_state_handling()
3470 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3471 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3475 entry = mas_find_rev(&mas, 0); in check_state_handling()
3477 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3478 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3483 entry = mas_find_rev(&mas, 0); in check_state_handling()
3485 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3486 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3490 entry = mas_find_rev(&mas, 0); in check_state_handling()
3492 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3493 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3497 mas_set(&mas, 0x1200); in check_state_handling()
3498 entry = mas_find_rev(&mas, 0); in check_state_handling()
3500 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3501 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3505 mas_set(&mas, 0x1200); in check_state_handling()
3508 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3509 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3513 mas_set(&mas, 0x1600); in check_state_handling()
3516 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3517 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3521 mas_set(&mas, 0x1200); in check_state_handling()
3525 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3526 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3530 mas_set(&mas, 0x1600); in check_state_handling()
3534 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3535 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3539 mas_set(&mas, 0x1200); 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, 0x1600); in check_state_handling()
3552 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3553 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3557 mas.index = 0x1200; in check_state_handling()
3558 mas.last = 0x1200; in check_state_handling()
3559 mas.offset = 0; in check_state_handling()
3562 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3563 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3567 mas.index = 0x1600; in check_state_handling()
3568 mas.last = 0x1600; in check_state_handling()
3571 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3572 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3582 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3662 mt_init_flags(&tree, 0); in maple_tree_seed()
3677 mt_init_flags(&tree, 0); in maple_tree_seed()
3679 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3681 check_insert(&tree, set[9], &tree); /* Insert 0 */ in maple_tree_seed()
3682 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3683 check_load(&tree, set[0], NULL); /* See if 5015 -> NULL */ in maple_tree_seed()
3686 check_load(&tree, set[9], &tree); /* See if 0 -> &tree */ in maple_tree_seed()
3694 mt_init_flags(&tree, 0); in maple_tree_seed()
3695 check_insert(&tree, set[0], &tree); /* Insert 5015 */ in maple_tree_seed()
3696 check_dup_insert(&tree, set[0], &tree); /* Insert 5015 again */ in maple_tree_seed()
3697 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3706 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3709 * p[0]: 14 -> (nil) p[1]: 15 -> ptr p[2]: 16 -> &tree p[3]: 0 -> (nil) in maple_tree_seed()
3714 check_load(&tree, set[0], &tree); /* See if 5015 -> &tree */ in maple_tree_seed()
3722 mt_init_flags(&tree, 0); in maple_tree_seed()
3734 mt_init_flags(&tree, 0); in maple_tree_seed()
3737 * 1001, 1002, 1003, 1005, 0, in maple_tree_seed()
3741 check_insert(&tree, set[0], ptr); /* 5015 */ in maple_tree_seed()
3745 check_load(&tree, set[0], ptr); in maple_tree_seed()
3750 check_load(&tree, set[0], ptr); in maple_tree_seed()
3756 check_load(&tree, set[0], ptr); in maple_tree_seed()
3763 check_load(&tree, set[0], ptr); in maple_tree_seed()
3771 check_load(&tree, set[0], ptr); in maple_tree_seed()
3776 check_load(&tree, set[0], ptr); in maple_tree_seed()
3786 mt_init_flags(&tree, 0); in maple_tree_seed()
3790 mt_init_flags(&tree, 0); in maple_tree_seed()
3802 mt_init_flags(&tree, 0); in maple_tree_seed()
3832 mt_init_flags(&tree, 0); in maple_tree_seed()
3865 return 0; in maple_tree_seed()