linux.git/tools/testing/radix-tree, branch v4.20-rc2 Linux kernel source tree radix tree: Remove multiorder support 2018-10-21T14:46:48+00:00 Matthew Wilcox willy@infradead.org 2018-09-22T20:14:30+00:00 3a08cd52c37c793ffc199f6fc2ecfc368e284b2d All users have now been converted to the XArray. Removing the support reduces code size and ensures new users will use the XArray instead. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
All users have now been converted to the XArray.  Removing the support
reduces code size and ensures new users will use the XArray instead.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree test: Convert multiorder tests to XArray 2018-10-21T14:46:48+00:00 Matthew Wilcox willy@infradead.org 2018-09-22T20:12:41+00:00 542980aa9318edcfb68aa7bf6eacf2814dc137dd This is the last remaining user of the multiorder functionality of the radix tree. Test the XArray instead. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
This is the last remaining user of the multiorder functionality of the
radix tree.  Test the XArray instead.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree tests: Convert item_delete_rcu to XArray 2018-10-21T14:46:48+00:00 Matthew Wilcox willy@infradead.org 2018-09-22T19:34:28+00:00 b66b5a48b8a0e43dc114573da11c1a9c586a2d4f In preparation for the removal of the multiorder radix tree code, convert item_delete_rcu() to use the XArray so it can still be called for XArrays containing multi-index entries. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
In preparation for the removal of the multiorder radix tree code,
convert item_delete_rcu() to use the XArray so it can still be called
for XArrays containing multi-index entries.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree tests: Convert item_kill_tree to XArray 2018-10-21T14:46:47+00:00 Matthew Wilcox willy@infradead.org 2018-09-13T14:15:41+00:00 ccc89e30fac790e3a175dbfc863c67286fce96b0 In preparation for the removal of the multiorder radix tree code, convert item_kill_tree() to use the XArray so it can still be called for XArrays containing multi-index entries. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
In preparation for the removal of the multiorder radix tree code,
convert item_kill_tree() to use the XArray so it can still be called
for XArrays containing multi-index entries.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree tests: Move item_insert_order 2018-10-21T14:46:47+00:00 Matthew Wilcox willy@infradead.org 2018-09-13T03:29:32+00:00 4bb53bdda0d1e061035774ed4868bdeb4d889044 The remaining tests are not suitable for moving in-kernel, so move item_insert_order() into multiorder.c, make it static and make it use the XArray. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
The remaining tests are not suitable for moving in-kernel, so move
item_insert_order() into multiorder.c, make it static and make it use
the XArray.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree test suite: Remove multiorder benchmarking 2018-10-21T14:46:47+00:00 Matthew Wilcox willy@infradead.org 2018-09-13T03:12:47+00:00 879a9ae7b5bc046f195a725d62bbc96258e5d0c8 The multiorder radix tree code is being removed, so remove the benchmarking of its performance. Signed-off-by: Matthew Wilcox <willy@infradead.org> 
The multiorder radix tree code is being removed, so remove the
benchmarking of its performance.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
radix tree test suite: Remove __item_insert 2018-10-21T14:46:47+00:00 Matthew Wilcox willy@infradead.org 2018-09-12T16:52:45+00:00 9076b33d7dad8e316c90918845417e85347f682c Inline it into its one caller Signed-off-by: Matthew Wilcox <willy@infradead.org> 
Inline it into its one caller

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>