qiurui
/
Centos-kernel-stream-9
mirror of https://gitlab.com/redhat/centos-stream/src/kernel/centos-stream-9.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

test_maple_tree: add test for mas_spanning_rebalance() on insufficient data 

commit c5651b31f51584bd1199b3a552c8211a8523d6e1
Author: Liam Howlett <liam.howlett@oracle.com>
Date:   Mon Dec 19 16:20:15 2022 +0000

    test_maple_tree: add test for mas_spanning_rebalance() on insufficient data

    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>

Bugzilla: https://bugzilla.redhat.com/show_bug.cgi?id=2166668
Signed-off-by: Nico Pache <npache@redhat.com>
This commit is contained in:
Nico Pache 2023-02-02 08:41:22 -07:00
parent eb6cb47f00
commit b5f102923a
1 changed files with 23 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
lib/test_maple_tree.c
View File

@ -2498,6 +2498,25 @@ static noinline void check_dup(struct maple_tree *mt)
}
}
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