The patch titled Subject: test_maple_tree: add test for mas_spanning_rebalance() on insufficient data has been added to the -mm mm-hotfixes-unstable branch. Its filename is test_maple_tree-add-test-for-mas_spanning_rebalance-on-insufficient-data.patch
This patch will shortly appear at https://git.kernel.org/pub/scm/linux/kernel/git/akpm/25-new.git/tree/patches...
This patch will later appear in the mm-hotfixes-unstable branch at git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
Before you just go and hit "reply", please: a) Consider who else should be cc'ed b) Prefer to cc a suitable mailing list as well c) Ideally: find the original patch on the mailing list and do a reply-to-all to that, adding suitable additional cc's
*** Remember to use Documentation/process/submit-checklist.rst when testing your code ***
The -mm tree is included into linux-next via the mm-everything branch at git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm and is updated there every 2-3 working days
------------------------------------------------------ From: Liam Howlett liam.howlett@oracle.com Subject: test_maple_tree: add test for mas_spanning_rebalance() on insufficient data Date: Mon, 19 Dec 2022 16:20:15 +0000
Add a test to the maple tree test suite for the spanning rebalance insufficient node issue does not go undetected again.
Link: https://lkml.kernel.org/r/20221219161922.2708732-3-Liam.Howlett@oracle.com Fixes: 54a611b60590 ("Maple Tree: add new data structure") Signed-off-by: Liam R. Howlett Liam.Howlett@oracle.com Cc: Andrei Vagin avagin@gmail.com Cc: Mike Rapoport rppt@kernel.org Cc: Muhammad Usama Anjum usama.anjum@collabora.com Cc: stable@vger.kernel.org Signed-off-by: Andrew Morton akpm@linux-foundation.org ---
lib/test_maple_tree.c | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+)
--- a/lib/test_maple_tree.c~test_maple_tree-add-test-for-mas_spanning_rebalance-on-insufficient-data +++ a/lib/test_maple_tree.c @@ -2498,6 +2498,25 @@ static noinline void check_dup(struct ma } }
+static noinline void check_bnode_min_spanning(struct maple_tree *mt) +{ + int i = 50; + MA_STATE(mas, mt, 0, 0); + + mt_set_non_kernel(9999); + mas_lock(&mas); + do { + mas_set_range(&mas, i*10, i*10+9); + mas_store(&mas, check_bnode_min_spanning); + } while (i--); + + mas_set_range(&mas, 240, 509); + mas_store(&mas, NULL); + mas_unlock(&mas); + mas_destroy(&mas); + mt_set_non_kernel(0); +} + static DEFINE_MTREE(tree); static int maple_tree_seed(void) { @@ -2742,6 +2761,10 @@ static int maple_tree_seed(void) check_dup(&tree); mtree_destroy(&tree);
+ mt_init_flags(&tree, MT_FLAGS_ALLOC_RANGE); + check_bnode_min_spanning(&tree); + mtree_destroy(&tree); + #if defined(BENCH) skip: #endif _
Patches currently in -mm which might be from liam.howlett@oracle.com are
maple_tree-fix-mas_spanning_rebalance-on-insufficient-data.patch test_maple_tree-add-test-for-mas_spanning_rebalance-on-insufficient-data.patch