linux.git/lib/test_xarray.c, branch v4.20-rc2 Linux kernel source tree xarray: Add range store functionality 2018-10-21T14:46:46+00:00 Matthew Wilcox willy@infradead.org 2018-08-15T18:13:29+00:00 0e9446c35a80931044b6d8d2d74a9cabd248539f 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 <willy@infradead.org> 
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 <willy@infradead.org>
xarray: Move multiorder_check to in-kernel tests 2018-10-21T14:46:46+00:00 Matthew Wilcox willy@infradead.org 2018-09-09T05:52:17+00:00 4f06d6302da682157890f72c0573e12a73536814 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 <willy@infradead.org> 
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 <willy@infradead.org>
xarray: Move multiorder_shrink to kernel tests 2018-10-21T14:46:46+00:00 Matthew Wilcox willy@infradead.org 2018-09-08T16:09:52+00:00 93eb07f72c8d86f8fe5e90907df1cc037f6ffbb7 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 <willy@infradead.org> 
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 <willy@infradead.org>
xarray: Move multiorder account test in-kernel 2018-10-21T14:46:46+00:00 Matthew Wilcox willy@infradead.org 2018-08-28T20:13:16+00:00 d6427f8179b5dd65eb468c61fc8cc24657c336c9 Move this test to the in-kernel test suite, and enhance it to test several different orders. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Move this test to the in-kernel test suite, and enhance it to test
several different orders.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree: Remove radix_tree_clear_tags 2018-10-21T14:46:45+00:00 Matthew Wilcox willy@infradead.org 2018-04-09T20:52:21+00:00 adb9d9c4ccb1ff0bf1d376e65f36aa5573c75c1a 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 <willy@infradead.org> 
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 <willy@infradead.org>
shmem: Convert find_swap_entry to XArray 2018-10-21T14:46:39+00:00 Matthew Wilcox willy@infradead.org 2017-11-22T13:36:00+00:00 e21a29552fa3f44ea41c53488875015ae70fd7f8 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 <willy@infradead.org> 
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 <willy@infradead.org>
mm: Convert workingset to XArray 2018-10-21T14:46:36+00:00 Matthew Wilcox willy@infradead.org 2017-11-24T19:24:59+00:00 a97e7904c0806309fd77103005bb7820c3f1c5e4 We construct an XA_STATE and use it to delete the node with xas_store() rather than adding a special function for this unique use case. Includes a test that simulates this usage for the test suite. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
We construct an XA_STATE and use it to delete the node with
xas_store() rather than adding a special function for this unique
use case.  Includes a test that simulates this usage for the
test suite.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Track free entries in an XArray 2018-10-21T14:46:32+00:00 Matthew Wilcox willy@infradead.org 2018-07-04T14:50:12+00:00 371c752dc66948714ee3b66c3306f3ff1ff71d2e Add the optional ability to track which entries in an XArray are free and provide xa_alloc() to replace most of the functionality of the IDR. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Add the optional ability to track which entries in an XArray are free
and provide xa_alloc() to replace most of the functionality of the IDR.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add xa_reserve and xa_release 2018-10-21T14:46:00+00:00 Matthew Wilcox willy@infradead.org 2018-10-01T18:54:59+00:00 9f14d4f1f1045f161fd4db8a8e194b7825c2874a This function reserves a slot in the XArray for users which need to acquire multiple locks before storing their entry in the tree and so cannot use a plain xa_store(). Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This function reserves a slot in the XArray for users which need
to acquire multiple locks before storing their entry in the tree and
so cannot use a plain xa_store().

Signed-off-by: Matthew Wilcox <willy@infradead.org>
xarray: Add xas_create_range 2018-10-21T14:45:59+00:00 Matthew Wilcox willy@infradead.org 2017-12-04T05:11:48+00:00 2264f5132fe45571139727ebdeb78696b35d1506 This hopefully temporary function is useful for users who have not yet been converted to multi-index entries. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This hopefully temporary function is useful for users who have not yet
been converted to multi-index entries.

Signed-off-by: Matthew Wilcox <willy@infradead.org>