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, ULONG_MAX); in check_store_null()
1399 mas_lock(&mas); in check_store_null()
1400 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1402 mas_unlock(&mas); in check_store_null()
1410 mas_lock(&mas); in check_store_null()
1411 mas_set_range(&mas, 3, 10); in check_store_null()
1412 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1414 mas_unlock(&mas); in check_store_null()
1422 mas_lock(&mas); in check_store_null()
1423 mas_set(&mas, 0); in check_store_null()
1424 mas_store_gfp(&mas, &mas, GFP_KERNEL); in check_store_null()
1425 mas_set_range(&mas, 0, ULONG_MAX); in check_store_null()
1426 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1428 mas_unlock(&mas); in check_store_null()
1436 mas_lock(&mas); in check_store_null()
1437 mas_set(&mas, 0); in check_store_null()
1438 mas_store_gfp(&mas, &mas, GFP_KERNEL); in check_store_null()
1439 mas_set_range(&mas, 0, 5); in check_store_null()
1440 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1442 mas_unlock(&mas); in check_store_null()
1450 mas_lock(&mas); in check_store_null()
1451 mas_set(&mas, 0); in check_store_null()
1452 mas_store_gfp(&mas, &mas, GFP_KERNEL); in check_store_null()
1453 mas_set_range(&mas, 2, 5); in check_store_null()
1454 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1457 mas_unlock(&mas); in check_store_null()
1465 mas_lock(&mas); in check_store_null()
1466 mas_set_range(&mas, 1, 3); in check_store_null()
1467 mas_store_gfp(&mas, &mas, GFP_KERNEL); in check_store_null()
1469 mas_set_range(&mas, 0, ULONG_MAX); in check_store_null()
1470 mas_store_gfp(&mas, NULL, GFP_KERNEL); in check_store_null()
1472 mas_unlock(&mas); in check_store_null()
1478 MA_STATE(mas, mt, 0, 0); in check_root_expand()
1482 mas_lock(&mas); in check_root_expand()
1483 mas_set(&mas, 3); in check_root_expand()
1484 ptr = mas_walk(&mas); in check_root_expand()
1485 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1487 MT_BUG_ON(mt, mas.index != 0); in check_root_expand()
1488 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1491 mas_set(&mas, 1); in check_root_expand()
1492 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1494 mas_set(&mas, 0); in check_root_expand()
1495 ptr = mas_walk(&mas); in check_root_expand()
1498 mas_set(&mas, 1); in check_root_expand()
1499 ptr = mas_walk(&mas); in check_root_expand()
1502 mas_set(&mas, 2); in check_root_expand()
1503 ptr = mas_walk(&mas); in check_root_expand()
1505 mas_unlock(&mas); in check_root_expand()
1510 mas_lock(&mas); in check_root_expand()
1512 mas_set(&mas, 0); in check_root_expand()
1514 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1516 mas_set(&mas, 5); in check_root_expand()
1517 ptr = mas_walk(&mas); in check_root_expand()
1519 MT_BUG_ON(mt, mas.index != 1); in check_root_expand()
1520 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_root_expand()
1522 mas_set_range(&mas, 0, 100); in check_root_expand()
1523 ptr = mas_walk(&mas); in check_root_expand()
1525 MT_BUG_ON(mt, mas.last != 0); in check_root_expand()
1526 mas_unlock(&mas); in check_root_expand()
1530 mas_lock(&mas); in check_root_expand()
1532 mas_set(&mas, 0); in check_root_expand()
1534 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1535 ptr = mas_next(&mas, ULONG_MAX); in check_root_expand()
1537 MT_BUG_ON(mt, (mas.index != 1) && (mas.last != ULONG_MAX)); in check_root_expand()
1539 mas_set(&mas, 1); in check_root_expand()
1540 ptr = mas_prev(&mas, 0); in check_root_expand()
1541 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1544 mas_unlock(&mas); in check_root_expand()
1549 mas_lock(&mas); in check_root_expand()
1550 mas_set(&mas, 0); in check_root_expand()
1552 mas_store_gfp(&mas, ptr, GFP_KERNEL); in check_root_expand()
1553 ptr = mas_next(&mas, ULONG_MAX); in check_root_expand()
1555 MT_BUG_ON(mt, (mas.index != ULONG_MAX) && (mas.last != ULONG_MAX)); in check_root_expand()
1557 mas_set(&mas, 1); in check_root_expand()
1558 ptr = mas_prev(&mas, 0); in check_root_expand()
1559 MT_BUG_ON(mt, (mas.index != 0) && (mas.last != 0)); in check_root_expand()
1563 mas_unlock(&mas); in check_root_expand()
1568 MA_STATE(mas, mt, 0, 0); in check_deficient_node()
1571 mas_lock(&mas); in check_deficient_node()
1573 mas_set(&mas, count); in check_deficient_node()
1574 mas_store_gfp(&mas, xa_mk_value(count), GFP_KERNEL); in check_deficient_node()
1578 mas_set(&mas, count); in check_deficient_node()
1579 mas_store_gfp(&mas, xa_mk_value(count), GFP_KERNEL); in check_deficient_node()
1583 mas_set(&mas, count); in check_deficient_node()
1584 mas_store_gfp(&mas, xa_mk_value(count), GFP_KERNEL); in check_deficient_node()
1586 mas_unlock(&mas); in check_deficient_node()
1636 MA_STATE(mas, mt, 0, 0); in check_gap_combining()
1644 mas_set(&mas, index); in check_gap_combining()
1655 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1657 mn1 = mas.node; in check_gap_combining()
1658 mas_next(&mas, ULONG_MAX); in check_gap_combining()
1659 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1661 mn2 = mas.node; in check_gap_combining()
1669 mas_reset(&mas); in check_gap_combining()
1670 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[3], seq100[4], in check_gap_combining()
1672 MT_BUG_ON(mt, mas.index != index + 1); in check_gap_combining()
1683 mas.index = index; in check_gap_combining()
1684 mas.last = index; in check_gap_combining()
1685 mas_reset(&mas); in check_gap_combining()
1686 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1688 mn1 = mas.node; in check_gap_combining()
1689 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1691 mas_next(&mas, ULONG_MAX); /* go to the next entry. */ in check_gap_combining()
1692 mn2 = mas.node; in check_gap_combining()
1699 mas_reset(&mas); in check_gap_combining()
1700 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[10], seq100[11], in check_gap_combining()
1702 MT_BUG_ON(mt, mas.index != seq100[6]); in check_gap_combining()
1713 mas_reset(&mas); in check_gap_combining()
1715 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[15], in check_gap_combining()
1717 MT_BUG_ON(mt, mas.index != seq100[13]); in check_gap_combining()
1728 mas_reset(&mas); in check_gap_combining()
1730 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq100[16], seq100[19], in check_gap_combining()
1733 MT_BUG_ON(mt, mas.index != seq100[18]); in check_gap_combining()
1745 mas_reset(&mas); in check_gap_combining()
1747 MT_BUG_ON(mt, mas_empty_area_rev(&mas, seq2000[2], seq2000[3], in check_gap_combining()
1749 MT_BUG_ON(mt, mas.index != seq2000[1]); in check_gap_combining()
1838 MA_STATE(mas, mt, 1470, 1470); in bench_awalk()
1846 mas_empty_area_rev(&mas, 0, 2000, 10); in bench_awalk()
1847 mas_reset(&mas); in bench_awalk()
1855 MA_STATE(mas, mt, 1470, 1470); in bench_walk()
1861 mas_walk(&mas); in bench_walk()
1862 mas_reset(&mas); in bench_walk()
1911 MA_STATE(mas, mt, 0, 0); in bench_mas_for_each()
1925 mas_for_each(&mas, entry, max) { in bench_mas_for_each()
1929 mas_set(&mas, 0); in bench_mas_for_each()
1941 MA_STATE(mas, mt, 0, 0); in bench_mas_prev()
1955 mas_set(&mas, ULONG_MAX); in bench_mas_prev()
1956 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1971 MA_STATE(mas, &mt, 0, 0); in check_forking()
1986 mas_set_range(&mas, i*10, i*10 + 5); in check_forking()
1987 mas_store_gfp(&mas, xa_mk_value(i), GFP_KERNEL); in check_forking()
2002 mas_destroy(&mas); in check_forking()
2014 MA_STATE(mas, mt, 0, 0); in check_iteration()
2023 mas_lock(&mas); in check_iteration()
2024 mas_for_each(&mas, val, 925) { in check_iteration()
2025 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
2026 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
2029 mas.index = 925; in check_iteration()
2030 mas.last = 929; in check_iteration()
2031 mas_store(&mas, val); in check_iteration()
2036 val = mas_find(&mas, ULONG_MAX); in check_iteration()
2039 mas_set(&mas, 0); in check_iteration()
2041 mas_for_each(&mas, val, 785) { in check_iteration()
2042 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
2043 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
2046 mas.index = 780; in check_iteration()
2047 mas.last = 785; in check_iteration()
2048 mas_store(&mas, val); in check_iteration()
2053 val = mas_find(&mas, ULONG_MAX); in check_iteration()
2056 mas_set(&mas, 0); in check_iteration()
2058 mas_for_each(&mas, val, 765) { in check_iteration()
2059 MT_BUG_ON(mt, mas.index != i * 10); in check_iteration()
2060 MT_BUG_ON(mt, mas.last != i * 10 + 9); in check_iteration()
2063 mas.index = 760; in check_iteration()
2064 mas.last = 765; in check_iteration()
2065 mas_store(&mas, val); in check_iteration()
2070 val = mas_find(&mas, ULONG_MAX); in check_iteration()
2072 mas_unlock(&mas); in check_iteration()
2073 mas_destroy(&mas); in check_iteration()
2083 MA_STATE(mas, mt, 0, 0); in check_mas_store_gfp()
2096 mas_set(&mas, 0); in check_mas_store_gfp()
2097 mas_for_each(&mas, val, ULONG_MAX) { in check_mas_store_gfp()
2098 newmas.index = mas.index; in check_mas_store_gfp()
2099 newmas.last = mas.last; in check_mas_store_gfp()
2115 MA_STATE(mas, &mt, 0, 0); in bench_forking()
2127 mas_set_range(&mas, i*10, i*10 + 5); in bench_forking()
2128 mas_store_gfp(&mas, xa_mk_value(i), GFP_KERNEL); in bench_forking()
2152 mas_destroy(&mas); in bench_forking()
2162 MA_STATE(mas, mt, 0, 0); in next_prev_test()
2185 mas_lock(&mas); in next_prev_test()
2187 mas_next(&mas, 1000); in next_prev_test()
2188 if (mas_is_none(&mas)) in next_prev_test()
2192 mas_reset(&mas); in next_prev_test()
2193 mas_set(&mas, 0); in next_prev_test()
2195 mas_for_each(&mas, val, 1000) { in next_prev_test()
2199 mas_reset(&mas); in next_prev_test()
2200 mas_set(&mas, 0); in next_prev_test()
2202 mas_for_each(&mas, val, 1000) { in next_prev_test()
2203 mas_pause(&mas); in next_prev_test()
2213 mas_set(&mas, 686); in next_prev_test()
2214 val = mas_walk(&mas); in next_prev_test()
2217 val = mas_next(&mas, 1000); in next_prev_test()
2219 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2220 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2222 val = mas_prev(&mas, 0); in next_prev_test()
2224 MT_BUG_ON(mt, mas.index != 680); in next_prev_test()
2225 MT_BUG_ON(mt, mas.last != 685); in next_prev_test()
2227 val = mas_next(&mas, 1000); in next_prev_test()
2229 MT_BUG_ON(mt, mas.index != 690); in next_prev_test()
2230 MT_BUG_ON(mt, mas.last != 695); in next_prev_test()
2232 val = mas_next(&mas, 1000); in next_prev_test()
2234 MT_BUG_ON(mt, mas.index != 700); in next_prev_test()
2235 MT_BUG_ON(mt, mas.last != 705); in next_prev_test()
2238 mas_set(&mas, 70); in next_prev_test()
2239 val = mas_walk(&mas); in next_prev_test()
2241 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2242 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2244 val = mas_next(&mas, 1000); in next_prev_test()
2246 MT_BUG_ON(mt, mas.index != 80); in next_prev_test()
2247 MT_BUG_ON(mt, mas.last != 85); in next_prev_test()
2249 val = mas_prev(&mas, 70); in next_prev_test()
2251 MT_BUG_ON(mt, mas.index != 70); in next_prev_test()
2252 MT_BUG_ON(mt, mas.last != 75); in next_prev_test()
2255 mas_reset(&mas); in next_prev_test()
2256 mas_set(&mas, level2[0]); in next_prev_test()
2257 val = mas_walk(&mas); in next_prev_test()
2259 val = mas_next(&mas, level2[1]); in next_prev_test()
2261 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2262 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2263 mn = mas.node; in next_prev_test()
2265 val = mas_next(&mas, level2[1]); in next_prev_test()
2267 MT_BUG_ON(mt, mas.index != level2[4]); in next_prev_test()
2268 MT_BUG_ON(mt, mas.last != level2[5]); in next_prev_test()
2269 MT_BUG_ON(mt, mn == mas.node); in next_prev_test()
2271 val = mas_prev(&mas, 0); in next_prev_test()
2273 MT_BUG_ON(mt, mas.index != level2[2]); in next_prev_test()
2274 MT_BUG_ON(mt, mas.last != level2[3]); in next_prev_test()
2277 mas_set(&mas, nr_entries * 10); in next_prev_test()
2278 val = mas_walk(&mas); in next_prev_test()
2280 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2281 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2283 val = mas_next(&mas, ULONG_MAX); in next_prev_test()
2285 MT_BUG_ON(mt, mas.index != last_index); in next_prev_test()
2286 MT_BUG_ON(mt, mas.last != ULONG_MAX); in next_prev_test()
2288 val = mas_prev(&mas, 0); in next_prev_test()
2290 MT_BUG_ON(mt, mas.index != (nr_entries * 10)); in next_prev_test()
2291 MT_BUG_ON(mt, mas.last != (nr_entries * 10 + 5)); in next_prev_test()
2294 mas_reset(&mas); in next_prev_test()
2295 mas_set(&mas, 10); in next_prev_test()
2296 val = mas_walk(&mas); in next_prev_test()
2298 MT_BUG_ON(mt, mas.index != 10); in next_prev_test()
2299 MT_BUG_ON(mt, mas.last != 15); in next_prev_test()
2301 val = mas_prev(&mas, 0); in next_prev_test()
2303 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2304 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2306 val = mas_prev(&mas, 0); in next_prev_test()
2308 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2309 MT_BUG_ON(mt, mas.last != 5); in next_prev_test()
2310 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in next_prev_test()
2312 mas.index = 0; in next_prev_test()
2313 mas.last = 5; in next_prev_test()
2314 mas_store(&mas, NULL); in next_prev_test()
2315 mas_reset(&mas); in next_prev_test()
2316 mas_set(&mas, 10); in next_prev_test()
2317 mas_walk(&mas); in next_prev_test()
2319 val = mas_prev(&mas, 0); in next_prev_test()
2321 MT_BUG_ON(mt, mas.index != 0); in next_prev_test()
2322 MT_BUG_ON(mt, mas.last != 9); in next_prev_test()
2323 mas_unlock(&mas); in next_prev_test()
2331 mas_set(&mas, 5); in next_prev_test()
2332 val = mas_prev(&mas, 4); in next_prev_test()
2758 MA_STATE(mas, mt, 0, 0); in check_dup_gaps()
2781 mas_for_each(&mas, tmp, ULONG_MAX) { in check_dup_gaps()
2782 newmas.index = mas.index; in check_dup_gaps()
2783 newmas.last = mas.last; in check_dup_gaps()
2885 MA_STATE(mas, mt, 0, 0); in check_bnode_min_spanning()
2888 mas_lock(&mas); in check_bnode_min_spanning()
2890 mas_set_range(&mas, i*10, i*10+9); in check_bnode_min_spanning()
2891 mas_store(&mas, check_bnode_min_spanning); in check_bnode_min_spanning()
2894 mas_set_range(&mas, 240, 509); in check_bnode_min_spanning()
2895 mas_store(&mas, NULL); in check_bnode_min_spanning()
2896 mas_unlock(&mas); in check_bnode_min_spanning()
2897 mas_destroy(&mas); in check_bnode_min_spanning()
2904 MA_STATE(mas, mt, 0, 0); in check_empty_area_window()
2915 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 10) != -EBUSY); in check_empty_area_window()
2917 mas_reset(&mas); in check_empty_area_window()
2918 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 6, 90, 5) != -EBUSY); in check_empty_area_window()
2921 mas_reset(&mas); in check_empty_area_window()
2922 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 90, 5) != 0); in check_empty_area_window()
2923 MT_BUG_ON(mt, mas.index != 5); in check_empty_area_window()
2924 MT_BUG_ON(mt, mas.last != 9); in check_empty_area_window()
2929 mas_reset(&mas); in check_empty_area_window()
2930 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 5, 217, 9) != 0); in check_empty_area_window()
2931 MT_BUG_ON(mt, mas.index != 161); in check_empty_area_window()
2932 MT_BUG_ON(mt, mas.last != 169); in check_empty_area_window()
2935 mas_reset(&mas); in check_empty_area_window()
2936 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 3) != 0); in check_empty_area_window()
2937 MT_BUG_ON(mt, mas.index != 216); in check_empty_area_window()
2938 MT_BUG_ON(mt, mas.last != 218); in check_empty_area_window()
2941 mas_reset(&mas); in check_empty_area_window()
2942 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 218, 16) != -EBUSY); in check_empty_area_window()
2948 mas_reset(&mas); in check_empty_area_window()
2949 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 167, 200, 4) != -EBUSY); in check_empty_area_window()
2955 mas_reset(&mas); in check_empty_area_window()
2956 MT_BUG_ON(mt, mas_empty_area_rev(&mas, 100, 162, 4) != -EBUSY); in check_empty_area_window()
2959 mas_reset(&mas); in check_empty_area_window()
2960 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 9) != 0); in check_empty_area_window()
2961 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2962 MT_BUG_ON(mt, mas.last != 8); in check_empty_area_window()
2964 mas_reset(&mas); in check_empty_area_window()
2965 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 4) != 0); in check_empty_area_window()
2966 MT_BUG_ON(mt, mas.index != 0); in check_empty_area_window()
2967 MT_BUG_ON(mt, mas.last != 3); in check_empty_area_window()
2969 mas_reset(&mas); in check_empty_area_window()
2970 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 100, 11) != -EBUSY); in check_empty_area_window()
2972 mas_reset(&mas); in check_empty_area_window()
2973 MT_BUG_ON(mt, mas_empty_area(&mas, 5, 100, 6) != -EBUSY); in check_empty_area_window()
2975 mas_reset(&mas); in check_empty_area_window()
2976 MT_BUG_ON(mt, mas_empty_area(&mas, 0, 8, 10) != -EINVAL); in check_empty_area_window()
2978 mas_reset(&mas); in check_empty_area_window()
2979 mas_empty_area(&mas, 100, 165, 3); in check_empty_area_window()
2981 mas_reset(&mas); in check_empty_area_window()
2982 MT_BUG_ON(mt, mas_empty_area(&mas, 100, 163, 6) != -EBUSY); in check_empty_area_window()
2991 MA_STATE(mas, mt, 0, 0); in check_empty_area_fill()
2998 mas_set(&mas, 0); in check_empty_area_fill()
2999 mas_lock(&mas); in check_empty_area_fill()
3000 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != 0); in check_empty_area_fill()
3001 MT_BUG_ON(mt, mas.last != mas.index + size - 1); in check_empty_area_fill()
3002 mas_store_gfp(&mas, (void *)size, GFP_KERNEL); in check_empty_area_fill()
3003 mas_unlock(&mas); in check_empty_area_fill()
3004 mas_reset(&mas); in check_empty_area_fill()
3011 MT_BUG_ON(mt, mas_empty_area(&mas, 0, max, size) != -EBUSY); in check_empty_area_fill()
3021 mas_reset(&mas); in check_empty_area_fill()
3024 MT_BUG_ON(mt, mas_empty_area(&mas, 629506048, 690000000, 0x5000) != 0); in check_empty_area_fill()
3176 MA_STATE(mas, mt, 0, 0); in check_state_handling()
3184 mas_lock(&mas); in check_state_handling()
3186 entry = mas_prev(&mas, 0); in check_state_handling()
3188 MT_BUG_ON(mt, mas.status != ma_underflow); in check_state_handling()
3191 mas_set(&mas, 10); in check_state_handling()
3192 entry = mas_prev(&mas, 0); in check_state_handling()
3194 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3195 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3196 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3199 mas_set(&mas, 10); in check_state_handling()
3200 mas_pause(&mas); in check_state_handling()
3201 entry = mas_prev(&mas, 0); in check_state_handling()
3203 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3204 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3205 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3208 mas_set(&mas, 0); in check_state_handling()
3209 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3210 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3211 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3213 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3216 mas_set(&mas, 10); in check_state_handling()
3217 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3218 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3219 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3221 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3224 mas_set(&mas, 0); in check_state_handling()
3225 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3227 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3228 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3229 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3232 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3234 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3235 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3236 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3239 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3241 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3242 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3243 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3246 mas_set(&mas, 10); in check_state_handling()
3247 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3249 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3250 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3251 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3254 entry = mas_find_rev(&mas, 0); in check_state_handling()
3256 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3257 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3258 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3261 mas_set(&mas, 0); in check_state_handling()
3262 entry = mas_find_rev(&mas, 0); in check_state_handling()
3264 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3265 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3266 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3269 entry = mas_find_rev(&mas, 0); in check_state_handling()
3271 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3272 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3273 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3276 entry = mas_find_rev(&mas, 0); in check_state_handling()
3278 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3279 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3280 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3283 mas_set(&mas, 10); in check_state_handling()
3284 entry = mas_find_rev(&mas, 0); in check_state_handling()
3286 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3287 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3288 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3291 mas_set(&mas, 10); in check_state_handling()
3292 entry = mas_walk(&mas); in check_state_handling()
3294 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3295 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3296 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3299 mas_set(&mas, 10); in check_state_handling()
3300 mas_pause(&mas); in check_state_handling()
3301 entry = mas_walk(&mas); in check_state_handling()
3303 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3304 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3305 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3308 mas.index = mas.last = 10; in check_state_handling()
3309 entry = mas_walk(&mas); in check_state_handling()
3311 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3312 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3313 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3316 entry = mas_walk(&mas); in check_state_handling()
3318 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3319 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3320 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3323 mas_set(&mas, 0); in check_state_handling()
3324 entry = mas_walk(&mas); in check_state_handling()
3326 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3327 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3328 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3331 mas_set(&mas, 0); in check_state_handling()
3332 mas_pause(&mas); in check_state_handling()
3333 entry = mas_walk(&mas); in check_state_handling()
3335 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3336 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3337 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3340 mas.status = ma_none; in check_state_handling()
3341 entry = mas_walk(&mas); in check_state_handling()
3343 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3344 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3345 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3348 entry = mas_walk(&mas); in check_state_handling()
3350 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3351 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3352 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3355 mas_set(&mas, 10); in check_state_handling()
3356 entry = mas_walk(&mas); in check_state_handling()
3358 MT_BUG_ON(mt, mas.index != 1); in check_state_handling()
3359 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3360 MT_BUG_ON(mt, mas.status != ma_none); in check_state_handling()
3363 mas.index = mas.last = 0; in check_state_handling()
3364 entry = mas_walk(&mas); in check_state_handling()
3366 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3367 MT_BUG_ON(mt, mas.last != 0); in check_state_handling()
3368 MT_BUG_ON(mt, mas.status != ma_root); in check_state_handling()
3370 mas_unlock(&mas); in check_state_handling()
3378 mas_lock(&mas); in check_state_handling()
3381 mas_set(&mas, 0); in check_state_handling()
3382 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3384 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3385 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3386 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3389 mas_set(&mas, 0); in check_state_handling()
3390 mas_pause(&mas); in check_state_handling()
3391 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3393 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3394 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3395 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3398 mas.index = mas.last = 0; in check_state_handling()
3399 mas.offset = 0; in check_state_handling()
3400 mas.status = ma_none; in check_state_handling()
3401 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3403 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3404 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3405 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3408 entry = mas_next(&mas, 0x2100); in check_state_handling()
3410 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3411 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3412 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3415 entry = mas_next(&mas, 0x2999); in check_state_handling()
3417 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3418 MT_BUG_ON(mt, mas.last != 0x2fff); in check_state_handling()
3419 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3422 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3424 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3425 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3426 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3429 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3431 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3432 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3433 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3436 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3438 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3439 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3440 MT_BUG_ON(mt, !mas_is_overflow(&mas)); in check_state_handling()
3443 entry = mas_prev(&mas, 0); in check_state_handling()
3445 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3446 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3447 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3450 mas_set(&mas, 0); in check_state_handling()
3451 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3452 mas.status = ma_none; in check_state_handling()
3453 mas.offset = 0; in check_state_handling()
3454 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3456 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3457 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3458 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3461 entry = mas_prev(&mas, 0); in check_state_handling()
3463 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3464 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3465 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3468 mas_next(&mas, ULONG_MAX); in check_state_handling()
3469 entry = mas_prev(&mas, 0x1200); in check_state_handling()
3471 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3472 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3473 MT_BUG_ON(mt, !mas_is_active(&mas)); /* spanning limit */ in check_state_handling()
3474 entry = mas_prev(&mas, 0x1200); /* underflow */ in check_state_handling()
3476 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3477 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3478 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3481 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3483 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3484 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3485 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3488 entry = mas_prev(&mas, 0); in check_state_handling()
3490 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3491 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3492 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3495 entry = mas_prev(&mas, 0); in check_state_handling()
3497 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3498 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3499 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3502 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3504 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3505 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3506 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3509 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3511 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3512 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3513 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3516 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3518 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3519 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3520 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3523 mas_set(&mas, 0x3600); in check_state_handling()
3524 entry = mas_prev(&mas, 0); in check_state_handling()
3526 mas_pause(&mas); in check_state_handling()
3527 entry = mas_prev(&mas, 0); in check_state_handling()
3529 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3530 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3531 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3534 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3536 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3537 MT_BUG_ON(mt, mas.last != 0x1FFF); in check_state_handling()
3538 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3541 entry = mas_prev(&mas, 0); in check_state_handling()
3543 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3544 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3545 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3548 mas_set(&mas, 0); in check_state_handling()
3549 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3551 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3552 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3553 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3556 mas_set(&mas, 0); in check_state_handling()
3557 mas_pause(&mas); in check_state_handling()
3558 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3560 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3561 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3562 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3565 mas_set(&mas, 1200); in check_state_handling()
3566 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3568 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3569 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3570 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3573 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3575 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3576 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3577 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3581 entry = mas_find(&mas, 0x2700); in check_state_handling()
3583 MT_BUG_ON(mt, mas.index != 0x2501); in check_state_handling()
3584 MT_BUG_ON(mt, mas.last != 0x2FFF); in check_state_handling()
3585 MAS_BUG_ON(&mas, !mas_is_active(&mas)); in check_state_handling()
3588 entry = mas_find(&mas, 0x5000); in check_state_handling()
3590 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3591 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3592 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3595 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3597 MT_BUG_ON(mt, mas.index != 0x3501); in check_state_handling()
3598 MT_BUG_ON(mt, mas.last != ULONG_MAX); in check_state_handling()
3599 MAS_BUG_ON(&mas, !mas_is_active(&mas)); in check_state_handling()
3602 entry = mas_find_rev(&mas, 0); in check_state_handling()
3604 MT_BUG_ON(mt, mas.index != 0x3000); in check_state_handling()
3605 MT_BUG_ON(mt, mas.last != 0x3500); in check_state_handling()
3606 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3609 entry = mas_find_rev(&mas, 0); in check_state_handling()
3611 MT_BUG_ON(mt, mas.index != 0x2000); in check_state_handling()
3612 MT_BUG_ON(mt, mas.last != 0x2500); in check_state_handling()
3613 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3616 mas_pause(&mas); in check_state_handling()
3617 entry = mas_find_rev(&mas, 0); in check_state_handling()
3619 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3620 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3621 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3624 entry = mas_find_rev(&mas, 0); in check_state_handling()
3626 MT_BUG_ON(mt, mas.index != 0); in check_state_handling()
3627 MT_BUG_ON(mt, mas.last != 0x0FFF); in check_state_handling()
3628 MT_BUG_ON(mt, !mas_is_underflow(&mas)); in check_state_handling()
3631 mas_set(&mas, 0x1200); in check_state_handling()
3632 entry = mas_find_rev(&mas, 0); in check_state_handling()
3634 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3635 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3636 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3639 mas_set(&mas, 0x1200); in check_state_handling()
3640 entry = mas_walk(&mas); in check_state_handling()
3642 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3643 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3644 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3647 mas_set(&mas, 0x1600); in check_state_handling()
3648 entry = mas_walk(&mas); in check_state_handling()
3650 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3651 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3652 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3655 mas_set(&mas, 0x1200); in check_state_handling()
3656 mas_pause(&mas); in check_state_handling()
3657 entry = mas_walk(&mas); in check_state_handling()
3659 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3660 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3661 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3664 mas_set(&mas, 0x1600); in check_state_handling()
3665 mas_pause(&mas); in check_state_handling()
3666 entry = mas_walk(&mas); in check_state_handling()
3668 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3669 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3670 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3673 mas_set(&mas, 0x1200); in check_state_handling()
3674 mas.status = ma_none; in check_state_handling()
3675 entry = mas_walk(&mas); in check_state_handling()
3677 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3678 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3679 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3682 mas_set(&mas, 0x1600); in check_state_handling()
3683 mas.status = ma_none; in check_state_handling()
3684 entry = mas_walk(&mas); in check_state_handling()
3686 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3687 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3688 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3691 mas.index = 0x1200; in check_state_handling()
3692 mas.last = 0x1200; in check_state_handling()
3693 mas.offset = 0; in check_state_handling()
3694 entry = mas_walk(&mas); in check_state_handling()
3696 MT_BUG_ON(mt, mas.index != 0x1000); in check_state_handling()
3697 MT_BUG_ON(mt, mas.last != 0x1500); in check_state_handling()
3698 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3701 mas.index = 0x1600; in check_state_handling()
3702 mas.last = 0x1600; in check_state_handling()
3703 entry = mas_walk(&mas); in check_state_handling()
3705 MT_BUG_ON(mt, mas.index != 0x1501); in check_state_handling()
3706 MT_BUG_ON(mt, mas.last != 0x1fff); in check_state_handling()
3707 MT_BUG_ON(mt, !mas_is_active(&mas)); in check_state_handling()
3709 mas_unlock(&mas); in check_state_handling()
3717 MA_STATE(mas, mt, 0, 0); in alloc_cyclic_testing()
3722 mas_alloc_cyclic(&mas, &location, mt, 2, ULONG_MAX, &next, GFP_KERNEL); in alloc_cyclic_testing()
3723 MAS_BUG_ON(&mas, i != location - 2); in alloc_cyclic_testing()
3724 MAS_BUG_ON(&mas, mas.index != location); in alloc_cyclic_testing()
3725 MAS_BUG_ON(&mas, mas.last != location); in alloc_cyclic_testing()
3726 MAS_BUG_ON(&mas, i != next - 3); in alloc_cyclic_testing()