linux.git/lib/test_xarray.c, branch v4.20-rc4

XArray tests: Add missing locking

2018-11-19T14:41:11+00:00

Lockdep caught me being sloppy in the test suite and failing to lock
the XArray appropriately.

Reported-by: kernel test robot 
Signed-off-by: Matthew Wilcox

XArray tests: Correct some 64-bit assumptions

2018-11-16T21:38:45+00:00

The test-suite caught these two mistakes when compiled for 32-bit.
I had only been running the test-suite in 64-bit mode.

Signed-off-by: Matthew Wilcox

XArray: Regularise xa_reserve

2018-11-05T21:38:08+00:00

The xa_reserve() function was a little unusual in that it attempted to
be callable for all kinds of locking scenarios.  Make it look like the
other APIs with __xa_reserve, xa_reserve_bh and xa_reserve_irq variants.

Signed-off-by: Matthew Wilcox

XArray: Fix xa_for_each with a single element at 0

2018-11-05T19:56:46+00:00

The following sequence of calls would result in an infinite loop in
xa_find_after():

	xa_store(xa, 0, x, GFP_KERNEL);
	index = 0;
	xa_for_each(xa, entry, index, ULONG_MAX, XA_PRESENT) { }

xa_find_after() was confusing the situation where we found no entry in
the tree with finding a multiorder entry, so it would look for the
successor entry forever.  Just check for this case explicitly.  Includes
a few new checks in the test suite to be sure this doesn't reappear.

Signed-off-by: Matthew Wilcox

xarray: Add range store functionality

2018-10-21T14:46:46+00:00

This version of xa_store_range() really only supports load and store.
Our only user only needs basic load and store functionality, so there's
no need to do the extra work to support marking and overlapping stores
correctly yet.

Signed-off-by: Matthew Wilcox

xarray: Move multiorder_check to in-kernel tests

2018-10-21T14:46:46+00:00

This version is a little less thorough in order to be a little quicker,
but tests the important edge cases.  Also test adding a multiorder entry
at a non-canonical index, and erasing it.

Signed-off-by: Matthew Wilcox

xarray: Move multiorder_shrink to kernel tests

2018-10-21T14:46:46+00:00

Test this functionality inside the kernel as well as in userspace.
Also remove insert_bug() as there's no comparable thing to test
in the XArray code.

Signed-off-by: Matthew Wilcox

xarray: Move multiorder account test in-kernel

2018-10-21T14:46:46+00:00

Move this test to the in-kernel test suite, and enhance it to test
several different orders.

Signed-off-by: Matthew Wilcox

radix tree: Remove radix_tree_clear_tags

2018-10-21T14:46:45+00:00

The page cache was the only user of this interface and it has now
been converted to the XArray.  Transform the test into a test of
xas_init_marks().

Signed-off-by: Matthew Wilcox

shmem: Convert find_swap_entry to XArray

2018-10-21T14:46:39+00:00

This is a 1:1 conversion.  The major part of this patch is converting
the test framework from userspace to kernel space and mirroring the
algorithm now used in find_swap_entry().

Signed-off-by: Matthew Wilcox