Lines Matching refs:XA_BUG_ON

22 #undef XA_BUG_ON
23 #define XA_BUG_ON(xa, x) do { \ macro
47 XA_BUG_ON(xa, xa_insert(xa, index, xa_mk_index(index), in xa_insert_index()
55 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(index), xa_limit_32b, in xa_alloc_index()
57 XA_BUG_ON(xa, id != index); in xa_alloc_index()
62 XA_BUG_ON(xa, xa_erase(xa, index) != xa_mk_index(index)); in xa_erase_index()
63 XA_BUG_ON(xa, xa_load(xa, index) != NULL); in xa_erase_index()
88 XA_BUG_ON(xa, xa_err(xa_store_index(xa, 0, GFP_NOWAIT)) != 0); in check_xa_err()
89 XA_BUG_ON(xa, xa_err(xa_erase(xa, 0)) != 0); in check_xa_err()
92 XA_BUG_ON(xa, xa_err(xa_store_index(xa, 1, GFP_NOWAIT)) != -ENOMEM); in check_xa_err()
93 XA_BUG_ON(xa, xa_err(xa_store_index(xa, 1, GFP_NOWAIT)) != -ENOMEM); in check_xa_err()
95 XA_BUG_ON(xa, xa_err(xa_store_index(xa, 1, GFP_KERNEL)) != 0); in check_xa_err()
96 XA_BUG_ON(xa, xa_err(xa_store(xa, 1, xa_mk_value(0), GFP_KERNEL)) != 0); in check_xa_err()
97 XA_BUG_ON(xa, xa_err(xa_erase(xa, 1)) != 0); in check_xa_err()
111 XA_BUG_ON(xa, xas_find(&xas, ULONG_MAX) != xa_mk_value(0)); in check_xas_retry()
113 XA_BUG_ON(xa, !xa_is_retry(xas_reload(&xas))); in check_xas_retry()
114 XA_BUG_ON(xa, xas_retry(&xas, NULL)); in check_xas_retry()
115 XA_BUG_ON(xa, xas_retry(&xas, xa_mk_value(0))); in check_xas_retry()
117 XA_BUG_ON(xa, xas.xa_node != XAS_RESTART); in check_xas_retry()
118 XA_BUG_ON(xa, xas_next_entry(&xas, ULONG_MAX) != xa_mk_value(0)); in check_xas_retry()
119 XA_BUG_ON(xa, xas.xa_node != NULL); in check_xas_retry()
122 XA_BUG_ON(xa, xa_store_index(xa, 1, GFP_KERNEL) != NULL); in check_xas_retry()
125 XA_BUG_ON(xa, !xa_is_internal(xas_reload(&xas))); in check_xas_retry()
127 XA_BUG_ON(xa, xas_next_entry(&xas, ULONG_MAX) != xa_mk_value(0)); in check_xas_retry()
155 XA_BUG_ON(xa, xa_to_value(entry) != j); in check_xa_load()
157 XA_BUG_ON(xa, entry); in check_xa_load()
159 XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL); in check_xa_load()
166 XA_BUG_ON(xa, xa_to_value(entry) != j); in check_xa_load()
168 XA_BUG_ON(xa, entry); in check_xa_load()
172 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_load()
181 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
183 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
186 XA_BUG_ON(xa, xa_store_index(xa, index, GFP_KERNEL) != NULL); in check_xa_mark_1()
187 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
189 XA_BUG_ON(xa, !xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
192 XA_BUG_ON(xa, xa_get_mark(xa, index + 1, XA_MARK_0)); in check_xa_mark_1()
193 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_1)); in check_xa_mark_1()
197 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
198 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
200 XA_BUG_ON(xa, xa_get_mark(xa, index, XA_MARK_0)); in check_xa_mark_1()
212 XA_BUG_ON(xa, xa_store_index(xa, index + 1, GFP_KERNEL)); in check_xa_mark_1()
214 XA_BUG_ON(xa, xa_store_index(xa, index + 2, GFP_KERNEL)); in check_xa_mark_1()
216 XA_BUG_ON(xa, xa_store_index(xa, next, GFP_KERNEL)); in check_xa_mark_1()
224 XA_BUG_ON(xa, !xa_get_mark(xa, i, XA_MARK_0)); in check_xa_mark_1()
225 XA_BUG_ON(xa, xa_get_mark(xa, i, XA_MARK_1)); in check_xa_mark_1()
226 XA_BUG_ON(xa, !xa_get_mark(xa, i, XA_MARK_2)); in check_xa_mark_1()
233 XA_BUG_ON(xa, seen != 2); in check_xa_mark_1()
242 XA_BUG_ON(xa, seen != 1); in check_xa_mark_1()
244 XA_BUG_ON(xa, xa_get_mark(xa, next, XA_MARK_0)); in check_xa_mark_1()
245 XA_BUG_ON(xa, xa_get_mark(xa, next, XA_MARK_1)); in check_xa_mark_1()
246 XA_BUG_ON(xa, xa_get_mark(xa, next, XA_MARK_2)); in check_xa_mark_1()
249 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
251 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_mark_1()
267 XA_BUG_ON(xa, !xa_get_mark(xa, 0, XA_MARK_0) == 0); in check_xa_mark_2()
279 XA_BUG_ON(xa, count != 1000); in check_xa_mark_2()
284 XA_BUG_ON(xa, !xa_get_mark(xa, xas.xa_index, XA_MARK_0)); in check_xa_mark_2()
285 XA_BUG_ON(xa, !xas_get_mark(&xas, XA_MARK_0)); in check_xa_mark_2()
305 XA_BUG_ON(xa, entry != xa_mk_index(0x40)); in check_xa_mark_3()
307 XA_BUG_ON(xa, count != 1); in check_xa_mark_3()
331 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_shrink()
332 XA_BUG_ON(xa, xa_store_index(xa, 0, GFP_KERNEL) != NULL); in check_xa_shrink()
333 XA_BUG_ON(xa, xa_store_index(xa, 1, GFP_KERNEL) != NULL); in check_xa_shrink()
340 XA_BUG_ON(xa, xas_load(&xas) != xa_mk_value(1)); in check_xa_shrink()
342 XA_BUG_ON(xa, xa_entry_locked(xa, node, 0) != xa_mk_value(0)); in check_xa_shrink()
343 XA_BUG_ON(xa, xas_store(&xas, NULL) != xa_mk_value(1)); in check_xa_shrink()
344 XA_BUG_ON(xa, xa_load(xa, 1) != NULL); in check_xa_shrink()
345 XA_BUG_ON(xa, xas.xa_node != XAS_BOUNDS); in check_xa_shrink()
346 XA_BUG_ON(xa, xa_entry_locked(xa, node, 0) != XA_RETRY_ENTRY); in check_xa_shrink()
347 XA_BUG_ON(xa, xas_load(&xas) != NULL); in check_xa_shrink()
349 XA_BUG_ON(xa, xa_load(xa, 0) != xa_mk_value(0)); in check_xa_shrink()
351 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_shrink()
356 XA_BUG_ON(xa, xa_load(xa, max) != xa_mk_value(0)); in check_xa_shrink()
357 XA_BUG_ON(xa, xa_load(xa, max + 1) != NULL); in check_xa_shrink()
361 XA_BUG_ON(xa, xa_store_index(xa, ULONG_MAX, GFP_KERNEL) != in check_xa_shrink()
364 XA_BUG_ON(xa, xa_head(xa) == node); in check_xa_shrink()
366 XA_BUG_ON(xa, xa_load(xa, max + 1) != NULL); in check_xa_shrink()
368 XA_BUG_ON(xa, xa->xa_head != node); in check_xa_shrink()
379 XA_BUG_ON(xa, xa_load(xa, i - 1) != NULL); in check_insert()
380 XA_BUG_ON(xa, xa_load(xa, i + 1) != NULL); in check_insert()
386 XA_BUG_ON(xa, xa_load(xa, (1UL << i) - 1) != NULL); in check_insert()
387 XA_BUG_ON(xa, xa_load(xa, (1UL << i) + 1) != NULL); in check_insert()
391 XA_BUG_ON(xa, xa_load(xa, (1UL << i) - 2) != NULL); in check_insert()
392 XA_BUG_ON(xa, xa_load(xa, 1UL << i) != NULL); in check_insert()
397 XA_BUG_ON(xa, xa_load(xa, 0UL) != NULL); in check_insert()
398 XA_BUG_ON(xa, xa_load(xa, ~1UL) != NULL); in check_insert()
401 XA_BUG_ON(xa, !xa_empty(xa)); in check_insert()
410 XA_BUG_ON(xa, !xa_empty(xa)); in check_cmpxchg()
411 XA_BUG_ON(xa, xa_store_index(xa, 12345678, GFP_KERNEL) != NULL); in check_cmpxchg()
412 XA_BUG_ON(xa, xa_insert(xa, 12345678, xa, GFP_KERNEL) != -EBUSY); in check_cmpxchg()
413 XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, SIX, FIVE, GFP_KERNEL) != LOTS); in check_cmpxchg()
414 XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, LOTS, FIVE, GFP_KERNEL) != LOTS); in check_cmpxchg()
415 XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, FIVE, LOTS, GFP_KERNEL) != FIVE); in check_cmpxchg()
416 XA_BUG_ON(xa, xa_cmpxchg(xa, 5, FIVE, NULL, GFP_KERNEL) != NULL); in check_cmpxchg()
417 XA_BUG_ON(xa, xa_cmpxchg(xa, 5, NULL, FIVE, GFP_KERNEL) != NULL); in check_cmpxchg()
418 XA_BUG_ON(xa, xa_insert(xa, 5, FIVE, GFP_KERNEL) != -EBUSY); in check_cmpxchg()
419 XA_BUG_ON(xa, xa_cmpxchg(xa, 5, FIVE, NULL, GFP_KERNEL) != FIVE); in check_cmpxchg()
420 XA_BUG_ON(xa, xa_insert(xa, 5, FIVE, GFP_KERNEL) == -EBUSY); in check_cmpxchg()
423 XA_BUG_ON(xa, !xa_empty(xa)); in check_cmpxchg()
432 XA_BUG_ON(xa, xa_store_order(xa, 0, order, FIVE, GFP_KERNEL)); in check_cmpxchg_order()
435 XA_BUG_ON(xa, xa_get_order(xa, xa_to_value(FIVE)) != order); in check_cmpxchg_order()
439 XA_BUG_ON(xa, xa_load(xa, i) != FIVE); in check_cmpxchg_order()
440 XA_BUG_ON(xa, xa_get_order(xa, i) != order); in check_cmpxchg_order()
444 XA_BUG_ON(xa, xa_load(xa, 1 << order) != NULL); in check_cmpxchg_order()
450 XA_BUG_ON(xa, xa_store_order(xa, 1 << order, order, FIVE, GFP_KERNEL)); in check_cmpxchg_order()
452 XA_BUG_ON(xa, xa_load(xa, i) != FIVE); in check_cmpxchg_order()
453 XA_BUG_ON(xa, xa_get_order(xa, i) != order); in check_cmpxchg_order()
457 XA_BUG_ON(xa, xa_cmpxchg(xa, 0, FIVE, NULL, GFP_KERNEL) != FIVE); in check_cmpxchg_order()
460 XA_BUG_ON(xa, xa_get_order(xa, xa_to_value(FIVE)) != 0); in check_cmpxchg_order()
464 XA_BUG_ON(xa, xa_load(xa, i) != NULL); in check_cmpxchg_order()
465 XA_BUG_ON(xa, xa_get_order(xa, i) != 0); in check_cmpxchg_order()
470 XA_BUG_ON(xa, xa_load(xa, i) != FIVE); in check_cmpxchg_order()
471 XA_BUG_ON(xa, xa_get_order(xa, i) != order); in check_cmpxchg_order()
475 XA_BUG_ON(xa, !xa_empty(xa)); in check_cmpxchg_order()
486 XA_BUG_ON(xa, !xa_empty(xa)); in check_reserve()
487 XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0); in check_reserve()
488 XA_BUG_ON(xa, xa_empty(xa)); in check_reserve()
489 XA_BUG_ON(xa, xa_load(xa, 12345678)); in check_reserve()
491 XA_BUG_ON(xa, !xa_empty(xa)); in check_reserve()
494 XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0); in check_reserve()
495 XA_BUG_ON(xa, xa_store_index(xa, 12345678, GFP_NOWAIT) != NULL); in check_reserve()
498 XA_BUG_ON(xa, !xa_empty(xa)); in check_reserve()
501 XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0); in check_reserve()
502 XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, XA_ZERO_ENTRY, in check_reserve()
506 XA_BUG_ON(xa, !xa_empty(xa)); in check_reserve()
509 XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0); in check_reserve()
510 XA_BUG_ON(xa, xa_insert(xa, 12345678, xa_mk_value(12345678), 0) != in check_reserve()
512 XA_BUG_ON(xa, xa_empty(xa)); in check_reserve()
513 XA_BUG_ON(xa, xa_erase(xa, 12345678) != NULL); in check_reserve()
514 XA_BUG_ON(xa, !xa_empty(xa)); in check_reserve()
518 XA_BUG_ON(xa, xa_reserve(xa, 6, GFP_KERNEL) != 0); in check_reserve()
523 XA_BUG_ON(xa, index != 5 && index != 7); in check_reserve()
526 XA_BUG_ON(xa, count != 2); in check_reserve()
532 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_value(8), in check_reserve()
534 XA_BUG_ON(xa, id != 8); in check_reserve()
537 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_value(6), in check_reserve()
539 XA_BUG_ON(xa, id != 6); in check_reserve()
574 XA_BUG_ON(xa, entry != xa_mk_index(j)); in check_xas_erase()
579 XA_BUG_ON(xa, !xa_empty(xa)); in check_xas_erase()
592 XA_BUG_ON(xa, xa_load(xa, min) != xa_mk_index(index)); in check_multi_store_1()
593 XA_BUG_ON(xa, xa_load(xa, max - 1) != xa_mk_index(index)); in check_multi_store_1()
594 XA_BUG_ON(xa, xa_load(xa, max) != NULL); in check_multi_store_1()
595 XA_BUG_ON(xa, xa_load(xa, min - 1) != NULL); in check_multi_store_1()
598 XA_BUG_ON(xa, xas_store(&xas, xa_mk_index(min)) != xa_mk_index(index)); in check_multi_store_1()
600 XA_BUG_ON(xa, xa_load(xa, min) != xa_mk_index(min)); in check_multi_store_1()
601 XA_BUG_ON(xa, xa_load(xa, max - 1) != xa_mk_index(min)); in check_multi_store_1()
602 XA_BUG_ON(xa, xa_load(xa, max) != NULL); in check_multi_store_1()
603 XA_BUG_ON(xa, xa_load(xa, min - 1) != NULL); in check_multi_store_1()
606 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_store_1()
616 XA_BUG_ON(xa, xas_store(&xas, xa_mk_value(1)) != xa_mk_value(0)); in check_multi_store_2()
617 XA_BUG_ON(xa, xas.xa_index != index); in check_multi_store_2()
618 XA_BUG_ON(xa, xas_store(&xas, NULL) != xa_mk_value(1)); in check_multi_store_2()
620 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_store_2()
634 XA_BUG_ON(xa, entry != xa_mk_index(index)); in check_multi_store_3()
637 XA_BUG_ON(xa, n != 1); in check_multi_store_3()
640 XA_BUG_ON(xa, entry != xa_mk_index(index)); in check_multi_store_3()
643 XA_BUG_ON(xa, n != 2); in check_multi_store_3()
658 XA_BUG_ON(xa, xa_load(xa, 0) != xa_mk_value(0)); in check_multi_store()
659 XA_BUG_ON(xa, xa_load(xa, 1) != xa_mk_value(0)); in check_multi_store()
660 XA_BUG_ON(xa, xa_load(xa, 2) != NULL); in check_multi_store()
662 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->count != 2); in check_multi_store()
663 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->nr_values != 2); in check_multi_store()
668 XA_BUG_ON(xa, xa_load(xa, 0) != xa_mk_value(0)); in check_multi_store()
669 XA_BUG_ON(xa, xa_load(xa, 1) != xa_mk_value(0)); in check_multi_store()
670 XA_BUG_ON(xa, xa_load(xa, 2) != NULL); in check_multi_store()
672 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->count != 3); in check_multi_store()
673 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->nr_values != 2); in check_multi_store()
678 XA_BUG_ON(xa, xa_load(xa, 0) != xa_mk_value(1)); in check_multi_store()
679 XA_BUG_ON(xa, xa_load(xa, 1) != xa_mk_value(1)); in check_multi_store()
680 XA_BUG_ON(xa, xa_load(xa, 2) != xa_mk_value(1)); in check_multi_store()
681 XA_BUG_ON(xa, xa_load(xa, 3) != xa_mk_value(1)); in check_multi_store()
682 XA_BUG_ON(xa, xa_load(xa, 4) != NULL); in check_multi_store()
684 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->count != 4); in check_multi_store()
685 XA_BUG_ON(xa, xa_to_node(xa_head(xa))->nr_values != 4); in check_multi_store()
690 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_store()
696 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_store()
706 XA_BUG_ON(xa, entry != NULL); in check_multi_store()
708 XA_BUG_ON(xa, entry != xa_mk_index(j)); in check_multi_store()
712 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_store()
741 XA_BUG_ON(xa, index & (nrpages - 1)); in check_xa_multi_store_adv_add()
756 XA_BUG_ON(xa, xas_error(&xas) && xas_error(&xas) != -ENOMEM); in check_xa_multi_store_adv_add()
759 XA_BUG_ON(xa, xas_error(&xas)); in check_xa_multi_store_adv_add()
760 XA_BUG_ON(xa, xa_load(xa, index) != p); in check_xa_multi_store_adv_add()
833 XA_BUG_ON(xa, test_get_entry(xa, base + i) != &some_val); in check_xa_multi_store_adv()
835 XA_BUG_ON(xa, test_get_entry(xa, next_index) != NULL); in check_xa_multi_store_adv()
839 XA_BUG_ON(xa, test_get_entry(xa, next_index) != &some_val_2); in check_xa_multi_store_adv()
848 XA_BUG_ON(xa, test_get_entry(xa, next_index + i) != &some_val_2); in check_xa_multi_store_adv()
852 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_multi_store_adv()
862 XA_BUG_ON(xa, test_get_entry(xa, base + i) != NULL); in check_xa_multi_store_adv()
865 XA_BUG_ON(xa, test_get_entry(xa, next_index + i) != &some_val_2); in check_xa_multi_store_adv()
868 XA_BUG_ON(xa, test_get_entry(xa, next_next_index + i) != NULL); in check_xa_multi_store_adv()
871 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_multi_store_adv()
878 XA_BUG_ON(xa, test_get_entry(xa, base + i) != NULL); in check_xa_multi_store_adv()
881 XA_BUG_ON(xa, test_get_entry(xa, next_index + i) != NULL); in check_xa_multi_store_adv()
884 XA_BUG_ON(xa, test_get_entry(xa, next_next_index + i) != &some_val_2); in check_xa_multi_store_adv()
887 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_multi_store_adv()
915 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_1()
921 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_1()
961 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(UINT_MAX - 1), in check_xa_alloc_1()
964 XA_BUG_ON(xa, id != 0xfffffffeU); in check_xa_alloc_1()
965 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(UINT_MAX), in check_xa_alloc_1()
968 XA_BUG_ON(xa, id != 0xffffffffU); in check_xa_alloc_1()
970 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(0), in check_xa_alloc_1()
973 XA_BUG_ON(xa, id != 3); in check_xa_alloc_1()
976 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(10), XA_LIMIT(10, 5), in check_xa_alloc_1()
978 XA_BUG_ON(xa, xa_store_index(xa, 3, GFP_KERNEL) != 0); in check_xa_alloc_1()
979 XA_BUG_ON(xa, xa_alloc(xa, &id, xa_mk_index(10), XA_LIMIT(10, 5), in check_xa_alloc_1()
982 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_1()
992 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_2()
993 XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0); in check_xa_alloc_2()
994 XA_BUG_ON(xa, id != base); in check_xa_alloc_2()
995 XA_BUG_ON(xa, xa_empty(xa)); in check_xa_alloc_2()
996 XA_BUG_ON(xa, xa_erase(xa, id) != NULL); in check_xa_alloc_2()
997 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_2()
1000 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_2()
1001 XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0); in check_xa_alloc_2()
1002 XA_BUG_ON(xa, id != base); in check_xa_alloc_2()
1003 XA_BUG_ON(xa, xa_empty(xa)); in check_xa_alloc_2()
1005 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_2()
1008 XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, in check_xa_alloc_2()
1010 XA_BUG_ON(xa, id != i); in check_xa_alloc_2()
1013 XA_BUG_ON(xa, xa_store(xa, 3, xa_mk_index(3), GFP_KERNEL) != NULL); in check_xa_alloc_2()
1014 XA_BUG_ON(xa, xa_store(xa, 4, xa_mk_index(4), GFP_KERNEL) != NULL); in check_xa_alloc_2()
1015 XA_BUG_ON(xa, xa_store(xa, 4, NULL, GFP_KERNEL) != xa_mk_index(4)); in check_xa_alloc_2()
1016 XA_BUG_ON(xa, xa_erase(xa, 5) != NULL); in check_xa_alloc_2()
1017 XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0); in check_xa_alloc_2()
1018 XA_BUG_ON(xa, id != 5); in check_xa_alloc_2()
1025 XA_BUG_ON(xa, xa_erase(xa, i) != NULL); in check_xa_alloc_2()
1026 XA_BUG_ON(xa, xa_empty(xa)); in check_xa_alloc_2()
1028 XA_BUG_ON(xa, xa_erase(xa, 8) != NULL); in check_xa_alloc_2()
1029 XA_BUG_ON(xa, xa_empty(xa)); in check_xa_alloc_2()
1030 XA_BUG_ON(xa, xa_erase(xa, base + 9) != NULL); in check_xa_alloc_2()
1031 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_2()
1045 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(1), limit, in check_xa_alloc_3()
1047 XA_BUG_ON(xa, id != 1); in check_xa_alloc_3()
1050 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(0x3ffd), limit, in check_xa_alloc_3()
1052 XA_BUG_ON(xa, id != 0x3ffd); in check_xa_alloc_3()
1055 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_3()
1062 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, entry, limit, in check_xa_alloc_3()
1064 XA_BUG_ON(xa, xa_mk_index(id) != entry); in check_xa_alloc_3()
1072 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(UINT_MAX), in check_xa_alloc_3()
1074 XA_BUG_ON(xa, id != UINT_MAX); in check_xa_alloc_3()
1075 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(base), in check_xa_alloc_3()
1077 XA_BUG_ON(xa, id != base); in check_xa_alloc_3()
1078 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(base + 1), in check_xa_alloc_3()
1080 XA_BUG_ON(xa, id != base + 1); in check_xa_alloc_3()
1084 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_3()
1088 XA_BUG_ON(xa, xa_alloc_cyclic(xa, &id, xa_mk_index(UINT_MAX), in check_xa_alloc_3()
1094 XA_BUG_ON(xa, ret != 1); in check_xa_alloc_3()
1097 XA_BUG_ON(xa, !xa_empty(xa)); in check_xa_alloc_3()
1123 XA_BUG_ON(xa, !xa_is_value(entry)); in __check_store_iter()
1124 XA_BUG_ON(xa, entry < xa_mk_index(start)); in __check_store_iter()
1125 XA_BUG_ON(xa, entry > xa_mk_index(start + (1UL << order) - 1)); in __check_store_iter()
1134 XA_BUG_ON(xa, xas_error(&xas)); in __check_store_iter()
1135 XA_BUG_ON(xa, count != present); in __check_store_iter()
1136 XA_BUG_ON(xa, xa_load(xa, start) != xa_mk_index(start)); in __check_store_iter()
1137 XA_BUG_ON(xa, xa_load(xa, start + (1UL << order) - 1) != in __check_store_iter()
1151 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1153 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1157 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1160 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1165 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1169 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1177 XA_BUG_ON(xa, !xa_empty(xa)); in check_store_iter()
1188 XA_BUG_ON(xa, xa_store_index(xa, next, GFP_KERNEL) != NULL); in check_multi_find_1()
1189 XA_BUG_ON(xa, xa_store_index(xa, next + 1, GFP_KERNEL) != NULL); in check_multi_find_1()
1192 XA_BUG_ON(xa, xa_find(xa, &index, ULONG_MAX, XA_PRESENT) != in check_multi_find_1()
1194 XA_BUG_ON(xa, index != multi); in check_multi_find_1()
1196 XA_BUG_ON(xa, xa_find(xa, &index, ULONG_MAX, XA_PRESENT) != in check_multi_find_1()
1198 XA_BUG_ON(xa, (index < multi) || (index >= next)); in check_multi_find_1()
1199 XA_BUG_ON(xa, xa_find_after(xa, &index, ULONG_MAX, XA_PRESENT) != in check_multi_find_1()
1201 XA_BUG_ON(xa, index != next); in check_multi_find_1()
1202 XA_BUG_ON(xa, xa_find_after(xa, &index, next, XA_PRESENT) != NULL); in check_multi_find_1()
1203 XA_BUG_ON(xa, index != next); in check_multi_find_1()
1208 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_find_1()
1231 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_find_2()
1243 XA_BUG_ON(xa, !xa_empty(xa)); in check_multi_find_3()
1245 XA_BUG_ON(xa, xa_find_after(xa, &index, ULONG_MAX, XA_PRESENT)); in check_multi_find_3()
1254 XA_BUG_ON(xa, !xa_empty(xa)); in check_find_1()
1261 XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL); in check_find_1()
1264 XA_BUG_ON(xa, xa_store_index(xa, j, GFP_KERNEL) != in check_find_1()
1272 XA_BUG_ON(xa, index != j); in check_find_1()
1274 XA_BUG_ON(xa, index != i); in check_find_1()
1276 XA_BUG_ON(xa, entry != NULL); in check_find_1()
1282 XA_BUG_ON(xa, index != j); in check_find_1()
1284 XA_BUG_ON(xa, index != i); in check_find_1()
1286 XA_BUG_ON(xa, entry != NULL); in check_find_1()
1289 XA_BUG_ON(xa, xa_get_mark(xa, j, XA_MARK_0)); in check_find_1()
1290 XA_BUG_ON(xa, !xa_get_mark(xa, i, XA_MARK_0)); in check_find_1()
1293 XA_BUG_ON(xa, xa_get_mark(xa, i, XA_MARK_0)); in check_find_1()
1295 XA_BUG_ON(xa, !xa_empty(xa)); in check_find_1()
1304 XA_BUG_ON(xa, true); in check_find_2()
1311 XA_BUG_ON(xa, xa_mk_index(index) != entry); in check_find_2()
1312 XA_BUG_ON(xa, index != j++); in check_find_2()
1333 XA_BUG_ON(xa, in check_find_3()
1352 XA_BUG_ON(xa, entry != xa_mk_index(ULONG_MAX)); in check_find_4()
1355 XA_BUG_ON(xa, entry); in check_find_4()
1411 XA_BUG_ON(xa, xa_load(xa, index) != in check_find_entry()
1413 XA_BUG_ON(xa, xa_find_entry(xa, in check_find_entry()
1416 XA_BUG_ON(xa, xa_find_entry(xa, xa) != -1); in check_find_entry()
1422 XA_BUG_ON(xa, xa_find_entry(xa, xa) != -1); in check_find_entry()
1424 XA_BUG_ON(xa, xa_find_entry(xa, xa) != -1); in check_find_entry()
1425 XA_BUG_ON(xa, xa_find_entry(xa, xa_mk_index(ULONG_MAX)) != -1); in check_find_entry()
1427 XA_BUG_ON(xa, !xa_empty(xa)); in check_find_entry()
1439 XA_BUG_ON(xa, xa_store_order(xa, index, order, in check_pause()
1446 XA_BUG_ON(xa, entry != xa_mk_index(1UL << count)); in check_pause()
1450 XA_BUG_ON(xa, count != order_limit); in check_pause()
1456 XA_BUG_ON(xa, entry != xa_mk_index(1UL << count)); in check_pause()
1461 XA_BUG_ON(xa, count != order_limit); in check_pause()
1467 XA_BUG_ON(xa, xa_store_order(xa, index, order, in check_pause()
1477 XA_BUG_ON(xa, entry != xa_mk_index(index)); in check_pause()
1482 XA_BUG_ON(xa, count != order_limit); in check_pause()
1490 XA_BUG_ON(xa, entry != xa_mk_index(index)); in check_pause()
1496 XA_BUG_ON(xa, count != order_limit); in check_pause()
1506 XA_BUG_ON(xa, !xa_empty(xa)); in check_move_tiny()
1508 XA_BUG_ON(xa, xas_next(&xas) != NULL); in check_move_tiny()
1509 XA_BUG_ON(xa, xas_next(&xas) != NULL); in check_move_tiny()
1514 XA_BUG_ON(xa, xas_next(&xas) != xa_mk_index(0)); in check_move_tiny()
1515 XA_BUG_ON(xa, xas_next(&xas) != NULL); in check_move_tiny()
1517 XA_BUG_ON(xa, xas_prev(&xas) != xa_mk_index(0)); in check_move_tiny()
1518 XA_BUG_ON(xa, xas_prev(&xas) != NULL); in check_move_tiny()
1521 XA_BUG_ON(xa, !xa_empty(xa)); in check_move_tiny()
1530 XA_BUG_ON(xa, xas_find(&xas, ULONG_MAX) != xa_mk_index(ULONG_MAX)); in check_move_max()
1531 XA_BUG_ON(xa, xas_find(&xas, ULONG_MAX) != NULL); in check_move_max()
1536 XA_BUG_ON(xa, xas_find(&xas, ULONG_MAX) != xa_mk_index(ULONG_MAX)); in check_move_max()
1538 XA_BUG_ON(xa, xas_find(&xas, ULONG_MAX) != NULL); in check_move_max()
1542 XA_BUG_ON(xa, !xa_empty(xa)); in check_move_max()
1557 XA_BUG_ON(xa, xas.xa_node == XAS_RESTART); in check_move_small()
1558 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1560 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move_small()
1562 XA_BUG_ON(xa, entry != NULL); in check_move_small()
1565 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1571 XA_BUG_ON(xa, xas.xa_node == XAS_RESTART); in check_move_small()
1572 XA_BUG_ON(xa, xas.xa_index != i); in check_move_small()
1574 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move_small()
1576 XA_BUG_ON(xa, entry != NULL); in check_move_small()
1580 XA_BUG_ON(xa, xas_next(&xas) != NULL); in check_move_small()
1581 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
1582 XA_BUG_ON(xa, xas_next(&xas) != xa_mk_value(0)); in check_move_small()
1583 XA_BUG_ON(xa, xas.xa_index != 0); in check_move_small()
1584 XA_BUG_ON(xa, xas_prev(&xas) != NULL); in check_move_small()
1585 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move_small()
1590 XA_BUG_ON(xa, !xa_empty(xa)); in check_move_small()
1599 XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL); in check_move()
1605 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move()
1606 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1609 XA_BUG_ON(xa, xas_prev(&xas) != NULL); in check_move()
1610 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move()
1614 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move()
1615 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1630 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move()
1632 XA_BUG_ON(xa, entry != NULL); in check_move()
1633 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1636 XA_BUG_ON(xa, xas_prev(&xas) != NULL); in check_move()
1637 XA_BUG_ON(xa, xas.xa_index != ULONG_MAX); in check_move()
1642 XA_BUG_ON(xa, entry != xa_mk_index(i)); in check_move()
1644 XA_BUG_ON(xa, entry != NULL); in check_move()
1645 XA_BUG_ON(xa, i != xas.xa_index); in check_move()
1670 XA_BUG_ON(xa, xas_find_conflict(&xas)); in xa_store_many_order()
1675 XA_BUG_ON(xa, xas_store(&xas, xa_mk_index(index + i))); in xa_store_many_order()
1682 XA_BUG_ON(xa, xas_error(&xas)); in xa_store_many_order()
1693 XA_BUG_ON(xa, !xa_empty(xa)); in check_create_range_1()
1705 XA_BUG_ON(xa, !xa_empty(xa)); in check_create_range_2()
1713 XA_BUG_ON(NULL, xas_error(&xas) != -EEXIST); in check_create_range_3()
1732 XA_BUG_ON(xa, old != xa_mk_index(base + i)); in check_create_range_4()
1734 XA_BUG_ON(xa, old != NULL); in check_create_range_4()
1741 XA_BUG_ON(xa, xas_error(&xas)); in check_create_range_4()
1745 XA_BUG_ON(xa, !xa_empty(xa)); in check_create_range_4()
1808 XA_BUG_ON(xa, xa_load(xa, first) != xa_mk_index(first)); in __check_store_range()
1809 XA_BUG_ON(xa, xa_load(xa, last) != xa_mk_index(first)); in __check_store_range()
1810 XA_BUG_ON(xa, xa_load(xa, first - 1) != NULL); in __check_store_range()
1811 XA_BUG_ON(xa, xa_load(xa, last + 1) != NULL); in __check_store_range()
1816 XA_BUG_ON(xa, !xa_empty(xa)); in __check_store_range()
1855 XA_BUG_ON(xa, xa_load(xa, index + i) != xa_mk_index(val)); in check_split_1()
1859 XA_BUG_ON(xa, !xa_get_mark(xa, index, XA_MARK_0)); in check_split_1()
1866 XA_BUG_ON(xa, xa_is_internal(entry)); in check_split_1()
1869 XA_BUG_ON(xa, found != 1 << (order - new_order)); in check_split_1()
1886 XA_BUG_ON(xa, !xas_nomem(&xas, GFP_KERNEL)); in check_split_2()
1892 XA_BUG_ON(xa, !xas_error(&xas) || xas_error(&xas) != -EINVAL); in check_split_2()
1902 XA_BUG_ON(xa, xa_load(xa, index + i) != xa_mk_index(val)); in check_split_2()
1906 XA_BUG_ON(xa, !xa_get_mark(xa, index, XA_MARK_0)); in check_split_2()
1913 XA_BUG_ON(xa, xa_is_internal(entry)); in check_split_2()
1916 XA_BUG_ON(xa, found != 1 << (order - new_order)); in check_split_2()
1926 XA_BUG_ON(xa, !xa_empty(xa)); in check_split()
1952 XA_BUG_ON(xa, xa_alloc(xa, &id, name + i, xa_limit_32b, in check_align_1()
1954 XA_BUG_ON(xa, id != i); in check_align_1()
1957 XA_BUG_ON(xa, xa_is_err(entry)); in check_align_1()
1969 XA_BUG_ON(xa, !xa_empty(xa)); in check_align_2()
1972 XA_BUG_ON(xa, xa_store(xa, 0, name + i, GFP_KERNEL) != NULL); in check_align_2()
1977 XA_BUG_ON(xa, xa_reserve(xa, 0, GFP_KERNEL) != 0); in check_align_2()
1978 XA_BUG_ON(xa, xa_store(xa, 0, name + i, 0) != NULL); in check_align_2()
1982 XA_BUG_ON(xa, !xa_empty(xa)); in check_align_2()
2016 XA_BUG_ON(xa, node->array != xa); in shadow_remove()
2036 XA_BUG_ON(xa, list_empty(&shadow_nodes)); in check_workingset()
2041 XA_BUG_ON(xa, !list_empty(&shadow_nodes)); in check_workingset()
2045 XA_BUG_ON(xa, list_empty(&shadow_nodes)); in check_workingset()
2048 XA_BUG_ON(xa, !list_empty(&shadow_nodes)); in check_workingset()
2049 XA_BUG_ON(xa, !xa_empty(xa)); in check_workingset()
2067 XA_BUG_ON(xa, xas.xa_node->count == 0); in check_account()
2068 XA_BUG_ON(xa, xas.xa_node->count > (1 << order)); in check_account()
2069 XA_BUG_ON(xa, xas.xa_node->nr_values != 0); in check_account()
2074 XA_BUG_ON(xa, xas.xa_node->count != xas.xa_node->nr_values * 2); in check_account()
2077 XA_BUG_ON(xa, xas.xa_node->nr_values != 0); in check_account()
2080 XA_BUG_ON(xa, !xa_empty(xa)); in check_account()
2092 XA_BUG_ON(xa, xa_get_order(xa, i) != 0); in check_get_order()
2099 XA_BUG_ON(xa, xa_get_order(xa, j) != order); in check_get_order()
2126 XA_BUG_ON(xa, xas_get_order(&xas) != order); in check_xas_get_order()
2166 XA_BUG_ON(xa, entry != xa_mk_value(i)); in check_xas_conflict_get_order()
2167 XA_BUG_ON(xa, xas_get_order(&xas) != order); in check_xas_conflict_get_order()
2170 XA_BUG_ON(xa, only_once != 1); in check_xas_conflict_get_order()
2179 XA_BUG_ON(xa, entry != xa_mk_value(i)); in check_xas_conflict_get_order()
2180 XA_BUG_ON(xa, xas_get_order(&xas) != order); in check_xas_conflict_get_order()
2183 XA_BUG_ON(xa, only_once != 1); in check_xas_conflict_get_order()
2200 XA_BUG_ON(xa, !xa_empty(xa)); in check_destroy()
2204 XA_BUG_ON(xa, !xa_empty(xa)); in check_destroy()
2209 XA_BUG_ON(xa, xa_empty(xa)); in check_destroy()
2211 XA_BUG_ON(xa, !xa_empty(xa)); in check_destroy()
2216 XA_BUG_ON(xa, xa_empty(xa)); in check_destroy()
2218 XA_BUG_ON(xa, !xa_empty(xa)); in check_destroy()
2223 XA_BUG_ON(xa, xa_empty(xa)); in check_destroy()
2225 XA_BUG_ON(xa, !xa_empty(xa)); in check_destroy()