Lines Matching refs:mas
22 #define mas_dump(mas) do {} while (0) argument
23 #define mas_wr_dump(mas) do {} while (0) argument
352 MA_STATE(mas, mt, 0, 0); in check_rev_find()
359 mas_set(&mas, 1000); in check_rev_find()
360 val = mas_find_rev(&mas, 1000); in check_rev_find()
362 val = mas_find_rev(&mas, 1000); in check_rev_find()
365 mas_set(&mas, 999); in check_rev_find()
366 val = mas_find_rev(&mas, 997); in check_rev_find()
369 mas_set(&mas, 1000); in check_rev_find()
370 val = mas_find_rev(&mas, 900); in check_rev_find()
372 val = mas_find_rev(&mas, 900); in check_rev_find()
375 mas_set(&mas, 20); 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()
382 val = mas_find_rev(&mas, 0); in check_rev_find()
396 MA_STATE(mas, mt, 0, 0); in check_find()
424 mas_set(&mas, val); in check_find()
425 mas_lock(&mas); in check_find()
426 while ((entry = mas_find(&mas, 268435456)) != NULL) { in check_find()
437 mas_unlock(&mas); in check_find()
440 mas_set(&mas, val); in check_find()
441 mas_lock(&mas); in check_find()
442 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
452 mas_unlock(&mas); in check_find()
456 mas_set(&mas, val); in check_find()
457 mas_lock(&mas); in check_find()
458 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
468 mas_pause(&mas); in check_find()
469 mas_unlock(&mas); in check_find()
470 mas_lock(&mas); in check_find()
472 mas_unlock(&mas); in check_find()
512 mas_reset(&mas); in check_find()
517 mas_reset(&mas); in check_find()
528 mas_set(&mas, 0); in check_find()
529 mas_lock(&mas); in check_find()
530 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
547 mas_pause(&mas); in check_find()
548 mas_unlock(&mas); in check_find()
549 mas_lock(&mas); in check_find()
551 mas_unlock(&mas); in check_find()
553 mas_set(&mas, 1048576); in check_find()
554 mas_lock(&mas); in check_find()
555 entry = mas_find(&mas, 1048576); in check_find()
556 mas_unlock(&mas); in check_find()
557 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
567 mas_lock(&mas); in check_find()
568 mas_reset(&mas); in check_find()
569 mas.index = ULONG_MAX; /* start at max.. */ in check_find()
570 entry = mas_find(&mas, ULONG_MAX); in check_find()
571 entry = mas_prev(&mas, 0); in check_find()
572 index = mas.index; in check_find()
573 last = mas.last; in check_find()
576 mas_reset(&mas); in check_find()
577 mas.index = ULONG_MAX; in check_find()
578 mas.last = ULONG_MAX; in check_find()
579 mas_erase(&mas); in check_find()
582 mas_reset(&mas); in check_find()
583 entry2 = mas_prev(&mas, 0); in check_find()
587 MT_BUG_ON(mt, index != mas.index); in check_find()
588 MT_BUG_ON(mt, last != mas.last); in check_find()
591 mas.status = ma_none; in check_find()
592 mas.index = ULONG_MAX; in check_find()
593 mas.last = ULONG_MAX; 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()
600 mas_unlock(&mas); in check_find()
609 MA_STATE(mas, mt, 0, 0); in check_find_2()
611 mas_for_each(&mas, entry, ULONG_MAX) in check_find_2()
618 mas_set(&mas, 0); in check_find_2()
620 mas_for_each(&mas, entry, ULONG_MAX) { in check_find_2()
631 mas_set(&mas, 0); in check_find_2()
633 mas_for_each(&mas, entry, ULONG_MAX) { in check_find_2()
756 MA_STATE(mas, mt, 0, 0); in check_alloc_rev_range()
774 mas_lock(&mas); in check_alloc_rev_range()
781 MT_BUG_ON(mt, mas_empty_area_rev(&mas, min, in check_alloc_rev_range()
785 pr_debug("Found %lu %lu\n", mas.index, mas.last); in check_alloc_rev_range()
789 MT_BUG_ON(mt, mas.last + 1 != (holes[i+1] >> 12)); in check_alloc_rev_range()
790 MT_BUG_ON(mt, mas.index != (holes[i+1] >> 12) - (holes[i+2] >> 12)); in check_alloc_rev_range()
792 mas_reset(&mas); in check_alloc_rev_range()
795 mas_unlock(&mas); in check_alloc_rev_range()
931 MA_STATE(mas, mt, 0, 0); in check_alloc_range()
949 mas_lock(&mas); in check_alloc_range()
957 MT_BUG_ON(mt, mas_empty_area(&mas, min >> 12, in check_alloc_range()
960 MT_BUG_ON(mt, mas.index != holes[i] >> 12); in check_alloc_range()
962 mas_reset(&mas); in check_alloc_range()
964 mas_unlock(&mas); in check_alloc_range()
1326 MA_STATE(mas, mt, i, i); in check_next_entry()
1334 MT_BUG_ON(mt, mas_walk(&mas) != xa_mk_value(i++)); in check_next_entry()
1336 entry = mas_next(&mas, limit); in check_next_entry()
1352 MA_STATE(mas, mt, index, index); in check_prev_entry()
1358 value = mas_find(&mas, ULONG_MAX); in check_prev_entry()
1360 value = mas_prev(&mas, 0); in check_prev_entry()
1367 mas_lock(&mas); in check_prev_entry()
1369 mas_set_range(&mas, i*10, i*10+5); in check_prev_entry()
1370 mas_store_gfp(&mas, xa_mk_value(i), GFP_KERNEL); in check_prev_entry()
1373 mas_set(&mas, 20); in check_prev_entry()
1374 value = mas_walk(&mas); in check_prev_entry()
1377 value = mas_prev(&mas, 19); in check_prev_entry()
1380 mas_set(&mas, 80); in check_prev_entry()
1381 value = mas_walk(&mas); in check_prev_entry()
1384 value = mas_prev(&mas, 76); in check_prev_entry()
1387 mas_unlock(&mas); in check_prev_entry()
1392 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1396 mas_lock(&mas); in check_root_expand()
1397 mas_set(&mas, 3); in check_root_expand()
1398 ptr = mas_walk(&mas); in check_root_expand()
1399 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1401 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1402 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1405 mas_set(&mas, 1); in check_root_expand()
1406 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1408 mas_set(&mas, 0); in check_root_expand()
1409 ptr = mas_walk(&mas); in check_root_expand()
1412 mas_set(&mas, 1); in check_root_expand()
1413 ptr = mas_walk(&mas); in check_root_expand()
1416 mas_set(&mas, 2); in check_root_expand()
1417 ptr = mas_walk(&mas); in check_root_expand()
1419 mas_unlock(&mas); in check_root_expand()
1424 mas_lock(&mas); in check_root_expand()
1426 mas_set(&mas, 0); in check_root_expand()
1428 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1430 mas_set(&mas, 5); in check_root_expand()
1431 ptr = mas_walk(&mas); in check_root_expand()
1433 MT_BUG_ON(mt, mas.index != 1); in check_root_expand()
1434 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1436 mas_set_range(&mas, 0, 100); in check_root_expand()
1437 ptr = mas_walk(&mas); in check_root_expand()
1439 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1440 mas_unlock(&mas); in check_root_expand()
1444 mas_lock(&mas); in check_root_expand()
1446 mas_set(&mas, 0); in check_root_expand()
1448 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1449 ptr = mas_next(&mas, ULONG_MAX); in check_root_expand()
1451 MT_BUG_ON(mt, (mas.index != 1) && (mas.last != ULONG_MAX)); in check_root_expand()
1453 mas_set(&mas, 1); in check_root_expand()
1454 ptr = mas_prev(&mas, 0); in check_root_expand()
1455 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1458 mas_unlock(&mas); in check_root_expand()
1463 mas_lock(&mas); in check_root_expand()
1464 mas_set(&mas, 0); in check_root_expand()
1466 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1467 ptr = mas_next(&mas, ULONG_MAX); in check_root_expand()
1469 MT_BUG_ON(mt, (mas.index != ULONG_MAX) && (mas.last != ULONG_MAX)); in check_root_expand()
1471 mas_set(&mas, 1); in check_root_expand()
1472 ptr = mas_prev(&mas, 0); in check_root_expand()
1473 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1477 mas_unlock(&mas); in check_root_expand()
1526 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1534 mas_set(&mas, index); in check_gap_combining()
1545 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1547 mn1 = mas.node; in check_gap_combining()
1548 mas_next(&mas, ULONG_MAX); in check_gap_combining()
1549 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1551 mn2 = mas.node; in check_gap_combining()
1559 mas_reset(&mas); in check_gap_combining()
1560 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[3], seq100[4], in check_gap_combining()
1562 MT_BUG_ON(mt, mas.index != index + 1); in check_gap_combining()
1573 mas.index = index; in check_gap_combining()
1574 mas.last = index; in check_gap_combining()
1575 mas_reset(&mas); in check_gap_combining()
1576 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1578 mn1 = mas.node; in check_gap_combining()
1579 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1581 mas_next(&mas, ULONG_MAX); /* go to the next entry. */ in check_gap_combining()
1582 mn2 = mas.node; in check_gap_combining()
1589 mas_reset(&mas); in check_gap_combining()
1590 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[10], seq100[11], in check_gap_combining()
1592 MT_BUG_ON(mt, mas.index != seq100[6]); in check_gap_combining()
1603 mas_reset(&mas); in check_gap_combining()
1605 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[15], in check_gap_combining()
1607 MT_BUG_ON(mt, mas.index != seq100[13]); in check_gap_combining()
1618 mas_reset(&mas); in check_gap_combining()
1620 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[19], in check_gap_combining()
1623 MT_BUG_ON(mt, mas.index != seq100[18]); in check_gap_combining()
1635 mas_reset(&mas); in check_gap_combining()
1637 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq2000[2], seq2000[3], in check_gap_combining()
1639 MT_BUG_ON(mt, mas.index != seq2000[1]); in check_gap_combining()
1728 MA_STATE(mas, mt, 1470, 1470); in bench_awalk()
1736 mas_empty_area_rev(&mas, 0, 2000, 10); in bench_awalk()
1737 mas_reset(&mas); in bench_awalk()
1745 MA_STATE(mas, mt, 1470, 1470); in bench_walk()
1751 mas_walk(&mas); in bench_walk()
1752 mas_reset(&mas); in bench_walk()
1801 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1815 mas_for_each(&mas, entry, max) { in bench_mas_for_each()
1819 mas_set(&mas, 0); in bench_mas_for_each()
1831 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1845 mas_set(&mas, ULONG_MAX); in bench_mas_prev()
1846 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1861 MA_STATE(mas, &mt, 0, 0); in check_forking()
1876 mas_set_range(&mas, i*10, i*10 + 5); in check_forking()
1877 mas_store_gfp(&mas, xa_mk_value(i), GFP_KERNEL); in check_forking()
1892 mas_destroy(&mas); in check_forking()
1904 MA_STATE(mas, mt, 0, 0); in check_iteration()
1913 mas_lock(&mas); in check_iteration()
1914 mas_for_each(&mas, val, 925) { in check_iteration()
1915 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1916 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1919 mas.index = 925; in check_iteration()
1920 mas.last = 929; in check_iteration()
1921 mas_store(&mas, val); in check_iteration()
1926 val = mas_find(&mas, ULONG_MAX); in check_iteration()
1929 mas_set(&mas, 0); in check_iteration()
1931 mas_for_each(&mas, val, 785) { in check_iteration()
1932 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1933 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1936 mas.index = 780; in check_iteration()
1937 mas.last = 785; in check_iteration()
1938 mas_store(&mas, val); in check_iteration()
1943 val = mas_find(&mas, ULONG_MAX); in check_iteration()
1946 mas_set(&mas, 0); in check_iteration()
1948 mas_for_each(&mas, val, 765) { in check_iteration()
1949 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
1950 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
1953 mas.index = 760; in check_iteration()
1954 mas.last = 765; in check_iteration()
1955 mas_store(&mas, val); in check_iteration()
1960 val = mas_find(&mas, ULONG_MAX); in check_iteration()
1962 mas_unlock(&mas); in check_iteration()
1963 mas_destroy(&mas); in check_iteration()
1973 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
1986 mas_set(&mas, 0); in check_mas_store_gfp()
1987 mas_for_each(&mas, val, ULONG_MAX) { in check_mas_store_gfp()
1988 newmas.index = mas.index; in check_mas_store_gfp()
1989 newmas.last = mas.last; in check_mas_store_gfp()
2005 MA_STATE(mas, &mt, 0, 0); in bench_forking()
2017 mas_set_range(&mas, i*10, i*10 + 5); in bench_forking()
2018 mas_store_gfp(&mas, xa_mk_value(i), GFP_KERNEL); in bench_forking()
2042 mas_destroy(&mas); in bench_forking()
2052 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2075 mas_lock(&mas); in next_prev_test()
2077 mas_next(&mas, 1000); in next_prev_test()
2078 if (mas_is_none(&mas)) in next_prev_test()
2082 mas_reset(&mas); in next_prev_test()
2083 mas_set(&mas, 0); in next_prev_test()
2085 mas_for_each(&mas, val, 1000) { in next_prev_test()
2089 mas_reset(&mas); in next_prev_test()
2090 mas_set(&mas, 0); in next_prev_test()
2092 mas_for_each(&mas, val, 1000) { in next_prev_test()
2093 mas_pause(&mas); in next_prev_test()
2103 mas_set(&mas, 686); in next_prev_test()
2104 val = mas_walk(&mas); in next_prev_test()
2107 val = mas_next(&mas, 1000); in next_prev_test()
2109 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2110 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2112 val = mas_prev(&mas, 0); in next_prev_test()
2114 MT_BUG_ON(mt, mas.index != 680); in next_prev_test()
2115 MT_BUG_ON(mt, mas.last != 685); in next_prev_test()
2117 val = mas_next(&mas, 1000); in next_prev_test()
2119 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2120 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2122 val = mas_next(&mas, 1000); in next_prev_test()
2124 MT_BUG_ON(mt, mas.index != 700); in next_prev_test()
2125 MT_BUG_ON(mt, mas.last != 705); in next_prev_test()
2128 mas_set(&mas, 70); in next_prev_test()
2129 val = mas_walk(&mas); in next_prev_test()
2131 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2132 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2134 val = mas_next(&mas, 1000); in next_prev_test()
2136 MT_BUG_ON(mt, mas.index != 80); in next_prev_test()
2137 MT_BUG_ON(mt, mas.last != 85); in next_prev_test()
2139 val = mas_prev(&mas, 70); in next_prev_test()
2141 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2142 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2145 mas_reset(&mas); in next_prev_test()
2146 mas_set(&mas, level2[0]); in next_prev_test()
2147 val = mas_walk(&mas); in next_prev_test()
2149 val = mas_next(&mas, level2[1]); in next_prev_test()
2151 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2152 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2153 mn = mas.node; in next_prev_test()
2155 val = mas_next(&mas, level2[1]); in next_prev_test()
2157 MT_BUG_ON(mt, mas.index != level2[4]); in next_prev_test()
2158 MT_BUG_ON(mt, mas.last != level2[5]); in next_prev_test()
2159 MT_BUG_ON(mt, mn == mas.node); in next_prev_test()
2161 val = mas_prev(&mas, 0); in next_prev_test()
2163 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2164 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2167 mas_set(&mas, nr_entries * 10); in next_prev_test()
2168 val = mas_walk(&mas); in next_prev_test()
2170 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2171 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2173 val = mas_next(&mas, ULONG_MAX); in next_prev_test()
2175 MT_BUG_ON(mt, mas.index != last_index); in next_prev_test()
2176 MT_BUG_ON(mt, mas.last != ULONG_MAX); in next_prev_test()
2178 val = mas_prev(&mas, 0); in next_prev_test()
2180 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2181 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2184 mas_reset(&mas); in next_prev_test()
2185 mas_set(&mas, 10); in next_prev_test()
2186 val = mas_walk(&mas); in next_prev_test()
2188 MT_BUG_ON(mt, mas.index != 10); in next_prev_test()
2189 MT_BUG_ON(mt, mas.last != 15); in next_prev_test()
2191 val = mas_prev(&mas, 0); in next_prev_test()
2193 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2194 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2196 val = mas_prev(&mas, 0); in next_prev_test()
2198 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2199 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2200 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in next_prev_test()
2202 mas.index = 0; in next_prev_test()
2203 mas.last = 5; in next_prev_test()
2204 mas_store(&mas, NULL); in next_prev_test()
2205 mas_reset(&mas); in next_prev_test()
2206 mas_set(&mas, 10); in next_prev_test()
2207 mas_walk(&mas); in next_prev_test()
2209 val = mas_prev(&mas, 0); in next_prev_test()
2211 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2212 MT_BUG_ON(mt, mas.last != 9); in next_prev_test()
2213 mas_unlock(&mas); in next_prev_test()
2221 mas_set(&mas, 5); in next_prev_test()
2222 val = mas_prev(&mas, 4); in next_prev_test()
2648 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2671 mas_for_each(&mas, tmp, ULONG_MAX) { in check_dup_gaps()
2672 newmas.index = mas.index; in check_dup_gaps()
2673 newmas.last = mas.last; in check_dup_gaps()
2775 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2778 mas_lock(&mas); in check_bnode_min_spanning()
2780 mas_set_range(&mas, i*10, i*10+9); in check_bnode_min_spanning()
2781 mas_store(&mas, check_bnode_min_spanning); in check_bnode_min_spanning()
2784 mas_set_range(&mas, 240, 509); in check_bnode_min_spanning()
2785 mas_store(&mas, NULL); in check_bnode_min_spanning()
2786 mas_unlock(&mas); in check_bnode_min_spanning()
2787 mas_destroy(&mas); in check_bnode_min_spanning()
2794 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2805 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 10) != -EBUSY); in check_empty_area_window()
2807 mas_reset(&mas); in check_empty_area_window()
2808 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 6, 90, 5) != -EBUSY); in check_empty_area_window()
2811 mas_reset(&mas); in check_empty_area_window()
2812 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2813 MT_BUG_ON(mt, mas.index != 5); in check_empty_area_window()
2814 MT_BUG_ON(mt, mas.last != 9); in check_empty_area_window()
2819 mas_reset(&mas); in check_empty_area_window()
2820 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2821 MT_BUG_ON(mt, mas.index != 161); in check_empty_area_window()
2822 MT_BUG_ON(mt, mas.last != 169); in check_empty_area_window()
2825 mas_reset(&mas); in check_empty_area_window()
2826 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2827 MT_BUG_ON(mt, mas.index != 216); in check_empty_area_window()
2828 MT_BUG_ON(mt, mas.last != 218); in check_empty_area_window()
2831 mas_reset(&mas); in check_empty_area_window()
2832 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 16) != -EBUSY); in check_empty_area_window()
2838 mas_reset(&mas); in check_empty_area_window()
2839 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 167, 200, 4) != -EBUSY); in check_empty_area_window()
2845 mas_reset(&mas); in check_empty_area_window()
2846 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 162, 4) != -EBUSY); in check_empty_area_window()
2849 mas_reset(&mas); in check_empty_area_window()
2850 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2851 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2852 MT_BUG_ON(mt, mas.last != 8); in check_empty_area_window()
2854 mas_reset(&mas); in check_empty_area_window()
2855 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2856 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2857 MT_BUG_ON(mt, mas.last != 3); in check_empty_area_window()
2859 mas_reset(&mas); in check_empty_area_window()
2860 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2862 mas_reset(&mas); in check_empty_area_window()
2863 MT_BUG_ON(mt, mas_empty_area(&mas, 5, 100, 6) != -EBUSY); in check_empty_area_window()
2865 mas_reset(&mas); in check_empty_area_window()
2866 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2868 mas_reset(&mas); in check_empty_area_window()
2869 mas_empty_area(&mas, 100, 165, 3); in check_empty_area_window()
2871 mas_reset(&mas); in check_empty_area_window()
2872 MT_BUG_ON(mt, mas_empty_area(&mas, 100, 163, 6) != -EBUSY); in check_empty_area_window()
2881 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2888 mas_set(&mas, 0); in check_empty_area_fill()
2889 mas_lock(&mas); in check_empty_area_fill()
2890 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
2891 MT_BUG_ON(mt, mas.last != mas.index + size - 1); in check_empty_area_fill()
2892 mas_store_gfp(&mas, (void *)size, GFP_KERNEL); in check_empty_area_fill()
2893 mas_unlock(&mas); in check_empty_area_fill()
2894 mas_reset(&mas); in check_empty_area_fill()
2901 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
2911 mas_reset(&mas); in check_empty_area_fill()
2914 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
3066 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3074 mas_lock(&mas); in check_state_handling()
3076 entry = mas_prev(&mas, 0); in check_state_handling()
3078 MT_BUG_ON(mt, mas.status != ma_underflow); in check_state_handling()
3081 mas_set(&mas, 10); in check_state_handling()
3082 entry = mas_prev(&mas, 0); in check_state_handling()
3084 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3085 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3086 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3089 mas_set(&mas, 10); in check_state_handling()
3090 mas_pause(&mas); in check_state_handling()
3091 entry = mas_prev(&mas, 0); in check_state_handling()
3093 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3094 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3095 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3098 mas_set(&mas, 0); in check_state_handling()
3099 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3100 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3101 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3103 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3106 mas_set(&mas, 10); in check_state_handling()
3107 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3108 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3109 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3111 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3114 mas_set(&mas, 0); in check_state_handling()
3115 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3117 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3118 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3119 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3122 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3124 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3125 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3126 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3129 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3131 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3132 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3133 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3136 mas_set(&mas, 10); in check_state_handling()
3137 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3139 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3140 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3141 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3144 entry = mas_find_rev(&mas, 0); in check_state_handling()
3146 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3147 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3148 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3151 mas_set(&mas, 0); in check_state_handling()
3152 entry = mas_find_rev(&mas, 0); in check_state_handling()
3154 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3155 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3156 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3159 entry = mas_find_rev(&mas, 0); in check_state_handling()
3161 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3162 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3163 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3166 entry = mas_find_rev(&mas, 0); in check_state_handling()
3168 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3169 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3170 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3173 mas_set(&mas, 10); in check_state_handling()
3174 entry = mas_find_rev(&mas, 0); in check_state_handling()
3176 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3177 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3178 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3181 mas_set(&mas, 10); in check_state_handling()
3182 entry = mas_walk(&mas); in check_state_handling()
3184 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3185 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3186 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3189 mas_set(&mas, 10); in check_state_handling()
3190 mas_pause(&mas); in check_state_handling()
3191 entry = mas_walk(&mas); in check_state_handling()
3193 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3194 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3195 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3198 mas.index = mas.last = 10; in check_state_handling()
3199 entry = mas_walk(&mas); in check_state_handling()
3201 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3202 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3203 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3206 entry = mas_walk(&mas); in check_state_handling()
3208 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3209 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3210 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3213 mas_set(&mas, 0); in check_state_handling()
3214 entry = mas_walk(&mas); in check_state_handling()
3216 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3217 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3218 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3221 mas_set(&mas, 0); in check_state_handling()
3222 mas_pause(&mas); in check_state_handling()
3223 entry = mas_walk(&mas); in check_state_handling()
3225 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3226 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3227 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3230 mas.status = ma_none; in check_state_handling()
3231 entry = mas_walk(&mas); in check_state_handling()
3233 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3234 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3235 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3238 entry = mas_walk(&mas); in check_state_handling()
3240 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3241 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3242 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3245 mas_set(&mas, 10); in check_state_handling()
3246 entry = mas_walk(&mas); in check_state_handling()
3248 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3249 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3250 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3253 mas.index = mas.last = 0; in check_state_handling()
3254 entry = mas_walk(&mas); 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()
3258 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3260 mas_unlock(&mas); in check_state_handling()
3268 mas_lock(&mas); in check_state_handling()
3271 mas_set(&mas, 0); in check_state_handling()
3272 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3274 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3275 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3276 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3279 mas_set(&mas, 0); in check_state_handling()
3280 mas_pause(&mas); in check_state_handling()
3281 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3283 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3284 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3285 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3288 mas.index = mas.last = 0; in check_state_handling()
3289 mas.offset = 0; in check_state_handling()
3290 mas.status = ma_none; in check_state_handling()
3291 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3293 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3294 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3295 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3298 entry = mas_next(&mas, 0x2100); in check_state_handling()
3300 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3301 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3302 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3305 entry = mas_next(&mas, 0x2999); in check_state_handling()
3307 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3308 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3309 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3312 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3314 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3315 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3316 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3319 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3321 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3322 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3323 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3326 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3328 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3329 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3330 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3333 entry = mas_prev(&mas, 0); in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3337 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3340 mas_set(&mas, 0); in check_state_handling()
3341 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3342 mas.status = ma_none; in check_state_handling()
3343 mas.offset = 0; in check_state_handling()
3344 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3346 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3347 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3348 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3351 entry = mas_prev(&mas, 0); in check_state_handling()
3353 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3354 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3355 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3358 mas_next(&mas, ULONG_MAX); in check_state_handling()
3359 entry = mas_prev(&mas, 0x1200); in check_state_handling()
3361 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3362 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3363 MT_BUG_ON(mt, !mas_is_active(&mas)); /* spanning limit */ in check_state_handling()
3364 entry = mas_prev(&mas, 0x1200); /* underflow */ in check_state_handling()
3366 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3367 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3368 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3371 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3373 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3374 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3375 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3378 entry = mas_prev(&mas, 0); in check_state_handling()
3380 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3381 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3382 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3385 entry = mas_prev(&mas, 0); in check_state_handling()
3387 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3388 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3389 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3392 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3394 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3395 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3396 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3399 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3401 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3402 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3403 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3406 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3408 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3409 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3410 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3413 mas_set(&mas, 0x3600); in check_state_handling()
3414 entry = mas_prev(&mas, 0); in check_state_handling()
3416 mas_pause(&mas); in check_state_handling()
3417 entry = mas_prev(&mas, 0); in check_state_handling()
3419 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3420 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3421 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3424 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3426 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3427 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3428 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3431 entry = mas_prev(&mas, 0); in check_state_handling()
3433 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3434 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3435 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3438 mas_set(&mas, 0); in check_state_handling()
3439 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3441 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3442 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3443 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3446 mas_set(&mas, 0); in check_state_handling()
3447 mas_pause(&mas); in check_state_handling()
3448 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3450 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3451 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3452 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3455 mas_set(&mas, 1200); in check_state_handling()
3456 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3458 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3459 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3460 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3463 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3465 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3466 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3467 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3471 entry = mas_find(&mas, 0x2700); in check_state_handling()
3473 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3474 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3475 MAS_BUG_ON(&mas, !mas_is_active(&mas)); in check_state_handling()
3478 entry = mas_find(&mas, 0x5000); in check_state_handling()
3480 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3481 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3482 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3485 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3487 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3488 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3489 MAS_BUG_ON(&mas, !mas_is_active(&mas)); in check_state_handling()
3492 entry = mas_find_rev(&mas, 0); in check_state_handling()
3494 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3495 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3496 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3499 entry = mas_find_rev(&mas, 0); in check_state_handling()
3501 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3502 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3503 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3506 mas_pause(&mas); in check_state_handling()
3507 entry = mas_find_rev(&mas, 0); in check_state_handling()
3509 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3510 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3511 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3514 entry = mas_find_rev(&mas, 0); in check_state_handling()
3516 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3517 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3518 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3521 mas_set(&mas, 0x1200); in check_state_handling()
3522 entry = mas_find_rev(&mas, 0); in check_state_handling()
3524 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3525 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3526 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3529 mas_set(&mas, 0x1200); in check_state_handling()
3530 entry = mas_walk(&mas); in check_state_handling()
3532 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3533 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3534 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3537 mas_set(&mas, 0x1600); in check_state_handling()
3538 entry = mas_walk(&mas); in check_state_handling()
3540 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3541 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3542 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3545 mas_set(&mas, 0x1200); in check_state_handling()
3546 mas_pause(&mas); in check_state_handling()
3547 entry = mas_walk(&mas); in check_state_handling()
3549 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3550 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3551 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3554 mas_set(&mas, 0x1600); in check_state_handling()
3555 mas_pause(&mas); in check_state_handling()
3556 entry = mas_walk(&mas); in check_state_handling()
3558 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3559 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3560 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3563 mas_set(&mas, 0x1200); in check_state_handling()
3564 mas.status = ma_none; in check_state_handling()
3565 entry = mas_walk(&mas); in check_state_handling()
3567 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3568 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3569 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3572 mas_set(&mas, 0x1600); in check_state_handling()
3573 mas.status = ma_none; in check_state_handling()
3574 entry = mas_walk(&mas); in check_state_handling()
3576 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3577 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3578 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3581 mas.index = 0x1200; in check_state_handling()
3582 mas.last = 0x1200; in check_state_handling()
3583 mas.offset = 0; in check_state_handling()
3584 entry = mas_walk(&mas); in check_state_handling()
3586 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3587 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3588 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3591 mas.index = 0x1600; in check_state_handling()
3592 mas.last = 0x1600; in check_state_handling()
3593 entry = mas_walk(&mas); in check_state_handling()
3595 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3596 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3597 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3599 mas_unlock(&mas); in check_state_handling()
3607 MA_STATE(mas, mt, 0, 0); in alloc_cyclic_testing()
3612 mas_alloc_cyclic(&mas, &location, mt, 2, ULONG_MAX, &next, GFP_KERNEL); in alloc_cyclic_testing()
3613 MAS_BUG_ON(&mas, i != location - 2); in alloc_cyclic_testing()
3614 MAS_BUG_ON(&mas, mas.index != location); in alloc_cyclic_testing()
3615 MAS_BUG_ON(&mas, mas.last != location); in alloc_cyclic_testing()
3616 MAS_BUG_ON(&mas, i != next - 3); in alloc_cyclic_testing()