aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--lib/test_xarray.c30
-rw-r--r--lib/xarray.c2
2 files changed, 31 insertions, 1 deletions
diff --git a/lib/test_xarray.c b/lib/test_xarray.c
index aa47754150ce..126127658b49 100644
--- a/lib/test_xarray.c
+++ b/lib/test_xarray.c
@@ -702,7 +702,7 @@ static noinline void check_multi_find_2(struct xarray *xa)
702 } 702 }
703} 703}
704 704
705static noinline void check_find(struct xarray *xa) 705static noinline void check_find_1(struct xarray *xa)
706{ 706{
707 unsigned long i, j, k; 707 unsigned long i, j, k;
708 708
@@ -748,6 +748,34 @@ static noinline void check_find(struct xarray *xa)
748 XA_BUG_ON(xa, xa_get_mark(xa, i, XA_MARK_0)); 748 XA_BUG_ON(xa, xa_get_mark(xa, i, XA_MARK_0));
749 } 749 }
750 XA_BUG_ON(xa, !xa_empty(xa)); 750 XA_BUG_ON(xa, !xa_empty(xa));
751}
752
753static noinline void check_find_2(struct xarray *xa)
754{
755 void *entry;
756 unsigned long i, j, index = 0;
757
758 xa_for_each(xa, entry, index, ULONG_MAX, XA_PRESENT) {
759 XA_BUG_ON(xa, true);
760 }
761
762 for (i = 0; i < 1024; i++) {
763 xa_store_index(xa, index, GFP_KERNEL);
764 j = 0;
765 index = 0;
766 xa_for_each(xa, entry, index, ULONG_MAX, XA_PRESENT) {
767 XA_BUG_ON(xa, xa_mk_value(index) != entry);
768 XA_BUG_ON(xa, index != j++);
769 }
770 }
771
772 xa_destroy(xa);
773}
774
775static noinline void check_find(struct xarray *xa)
776{
777 check_find_1(xa);
778 check_find_2(xa);
751 check_multi_find(xa); 779 check_multi_find(xa);
752 check_multi_find_2(xa); 780 check_multi_find_2(xa);
753} 781}
diff --git a/lib/xarray.c b/lib/xarray.c
index 8b176f009c08..c991ff4523ef 100644
--- a/lib/xarray.c
+++ b/lib/xarray.c
@@ -1829,6 +1829,8 @@ void *xa_find_after(struct xarray *xa, unsigned long *indexp,
1829 entry = xas_find_marked(&xas, max, filter); 1829 entry = xas_find_marked(&xas, max, filter);
1830 else 1830 else
1831 entry = xas_find(&xas, max); 1831 entry = xas_find(&xas, max);
1832 if (xas.xa_node == XAS_BOUNDS)
1833 break;
1832 if (xas.xa_shift) { 1834 if (xas.xa_shift) {
1833 if (xas.xa_index & ((1UL << xas.xa_shift) - 1)) 1835 if (xas.xa_index & ((1UL << xas.xa_shift) - 1))
1834 continue; 1836 continue;