Lines Matching refs:entry
394 void *entry, *entry2; in check_find() local
426 while ((entry = mas_find(&mas, 268435456)) != NULL) { in check_find()
428 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
430 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
442 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
444 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
446 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
458 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
460 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
462 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
476 mt_for_each(mt, entry, index, max) { in check_find()
477 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
490 mt_for_each(mt, entry, index, ULONG_MAX) { in check_find()
492 MT_BUG_ON(mt, entry != xa_mk_value(LONG_MAX)); in check_find()
494 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
514 entry = mt_find(mt, &index, 512); in check_find()
515 MT_BUG_ON(mt, xa_mk_value(256) != entry); in check_find()
519 entry = mt_find(mt, &index, 20); in check_find()
520 MT_BUG_ON(mt, entry != NULL); in check_find()
530 mas_for_each(&mas, entry, ULONG_MAX) { in check_find()
532 MT_BUG_ON(mt, entry != XA_ZERO_ENTRY); in check_find()
534 MT_BUG_ON(mt, entry != xa_mk_value(LONG_MAX)); in check_find()
536 MT_BUG_ON(mt, xa_mk_value(val) != entry); in check_find()
555 entry = mas_find(&mas, 1048576); in check_find()
557 MT_BUG_ON(mas.tree, entry == NULL); in check_find()
570 entry = mas_find(&mas, ULONG_MAX); in check_find()
571 entry = mas_prev(&mas, 0); in check_find()
586 MT_BUG_ON(mt, entry != entry2); in check_find()
595 MT_BUG_ON(mt, entry != entry2); in check_find()
607 void *entry; in check_find_2() local
611 mas_for_each(&mas, entry, ULONG_MAX) in check_find_2()
620 mas_for_each(&mas, entry, ULONG_MAX) { in check_find_2()
621 MT_BUG_ON(mt, entry != xa_mk_value(j)); in check_find_2()
633 mas_for_each(&mas, entry, ULONG_MAX) { in check_find_2()
634 if (xa_is_zero(entry)) in check_find_2()
637 MT_BUG_ON(mt, entry != xa_mk_value(j)); in check_find_2()
1324 void *entry = NULL; in check_next_entry() local
1336 entry = mas_next(&mas, limit); in check_next_entry()
1338 MT_BUG_ON(mt, entry != NULL); in check_next_entry()
1340 MT_BUG_ON(mt, xa_mk_value(i) != entry); in check_next_entry()
1483 void *entry; in check_gap_combining() local
1545 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1546 MT_BUG_ON(mt, entry != xa_mk_value(index)); in check_gap_combining()
1549 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1550 MT_BUG_ON(mt, entry != xa_mk_value(index + 4)); in check_gap_combining()
1576 entry = mas_find(&mas, ULONG_MAX); in check_gap_combining()
1577 MT_BUG_ON(mt, entry != xa_mk_value(index)); in check_gap_combining()
1579 entry = mas_next(&mas, ULONG_MAX); in check_gap_combining()
1580 MT_BUG_ON(mt, entry != xa_mk_value(index + 4)); in check_gap_combining()
1776 void *entry; in bench_mt_for_each() local
1784 mt_for_each(mt, entry, index, max) { in bench_mt_for_each()
1785 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mt_for_each()
1800 void *entry; in bench_mas_for_each() local
1815 mas_for_each(&mas, entry, max) { in bench_mas_for_each()
1816 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mas_for_each()
1830 void *entry; in bench_mas_prev() local
1846 while ((entry = mas_prev(&mas, 0)) != NULL) { in bench_mas_prev()
1847 MT_BUG_ON(mt, entry != xa_mk_value(j)); in bench_mas_prev()
3067 void *entry, *ptr = (void *) 0x1234500; in check_state_handling() local
3076 entry = mas_prev(&mas, 0); in check_state_handling()
3077 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3082 entry = mas_prev(&mas, 0); in check_state_handling()
3083 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3091 entry = mas_prev(&mas, 0); in check_state_handling()
3092 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3099 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3102 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3107 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3110 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3115 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3116 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3122 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3123 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3129 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3130 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3137 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3138 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3144 entry = mas_find_rev(&mas, 0); in check_state_handling()
3145 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3152 entry = mas_find_rev(&mas, 0); in check_state_handling()
3153 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3159 entry = mas_find_rev(&mas, 0); in check_state_handling()
3160 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3166 entry = mas_find_rev(&mas, 0); in check_state_handling()
3167 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3174 entry = mas_find_rev(&mas, 0); in check_state_handling()
3175 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3182 entry = mas_walk(&mas); in check_state_handling()
3183 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3191 entry = mas_walk(&mas); in check_state_handling()
3192 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3199 entry = mas_walk(&mas); in check_state_handling()
3200 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3206 entry = mas_walk(&mas); in check_state_handling()
3207 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3214 entry = mas_walk(&mas); in check_state_handling()
3215 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3223 entry = mas_walk(&mas); in check_state_handling()
3224 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3231 entry = mas_walk(&mas); in check_state_handling()
3232 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3238 entry = mas_walk(&mas); in check_state_handling()
3239 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3246 entry = mas_walk(&mas); in check_state_handling()
3247 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3254 entry = mas_walk(&mas); in check_state_handling()
3255 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3272 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3273 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3281 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3282 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3291 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3292 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3298 entry = mas_next(&mas, 0x2100); in check_state_handling()
3299 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3305 entry = mas_next(&mas, 0x2999); in check_state_handling()
3306 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3312 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3313 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3319 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3320 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3326 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3327 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3333 entry = mas_prev(&mas, 0); in check_state_handling()
3334 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3341 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3344 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3345 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3351 entry = mas_prev(&mas, 0); in check_state_handling()
3352 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3359 entry = mas_prev(&mas, 0x1200); in check_state_handling()
3360 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3364 entry = mas_prev(&mas, 0x1200); /* underflow */ in check_state_handling()
3365 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3371 entry = mas_prev(&mas, 0x0100); in check_state_handling()
3372 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3378 entry = mas_prev(&mas, 0); in check_state_handling()
3379 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3385 entry = mas_prev(&mas, 0); in check_state_handling()
3386 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3392 entry = mas_next(&mas, ULONG_MAX); in check_state_handling()
3393 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3399 entry = mas_prev(&mas, 0x1000); in check_state_handling()
3400 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3406 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3407 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3414 entry = mas_prev(&mas, 0); in check_state_handling()
3415 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3417 entry = mas_prev(&mas, 0); in check_state_handling()
3418 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3424 entry = mas_prev(&mas, 0x1600); in check_state_handling()
3425 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3431 entry = mas_prev(&mas, 0); in check_state_handling()
3432 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3439 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3440 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3448 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3449 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3456 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3457 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3463 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3464 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3471 entry = mas_find(&mas, 0x2700); in check_state_handling()
3472 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3478 entry = mas_find(&mas, 0x5000); in check_state_handling()
3479 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3485 entry = mas_find(&mas, ULONG_MAX); in check_state_handling()
3486 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3492 entry = mas_find_rev(&mas, 0); in check_state_handling()
3493 MT_BUG_ON(mt, entry != ptr3); in check_state_handling()
3499 entry = mas_find_rev(&mas, 0); in check_state_handling()
3500 MT_BUG_ON(mt, entry != ptr2); in check_state_handling()
3507 entry = mas_find_rev(&mas, 0); in check_state_handling()
3508 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3514 entry = mas_find_rev(&mas, 0); in check_state_handling()
3515 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3522 entry = mas_find_rev(&mas, 0); in check_state_handling()
3523 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3530 entry = mas_walk(&mas); in check_state_handling()
3531 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3538 entry = mas_walk(&mas); in check_state_handling()
3539 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3547 entry = mas_walk(&mas); in check_state_handling()
3548 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3556 entry = mas_walk(&mas); in check_state_handling()
3557 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3565 entry = mas_walk(&mas); in check_state_handling()
3566 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3574 entry = mas_walk(&mas); in check_state_handling()
3575 MT_BUG_ON(mt, entry != NULL); in check_state_handling()
3584 entry = mas_walk(&mas); in check_state_handling()
3585 MT_BUG_ON(mt, entry != ptr); in check_state_handling()
3593 entry = mas_walk(&mas); in check_state_handling()
3594 MT_BUG_ON(mt, entry != NULL); in check_state_handling()