github-mirror/linux
1
0
Fork 0
mirror of https://github.com/torvalds/linux.git synced 2026-11-07 06:17:02 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity Graph

test_maple_tree: test maple_range_64 node in RCU mode

Browse Source 
This commit adds a test that builds two maple_range_64 trees in RCU
mode.  The first tree has a root that is a full maple_range_64 node and
ensures that the destruction under RCU does not misinterpret the last
slot as metadata. 226 insertions produce such a root on a 64-bit build.

The second tree is a height 3 tree whose root holds 15 child pointers
and metadata in its last slot, so every slot is non-zero and ensures
that the destruction under RCU does not descend into the metadata slot.
3166 insertions produce such a tree on a 64-bit build.

Link: https://lore.kernel.org/20261005-fix-maple-tree-range64-rcu-v3-2-ebe7fb278e20@cslab.ece.ntua.gr
Signed-off-by: Dimitris Charisis <dchar@cslab.ece.ntua.gr>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Reviewed-by: Liam R. Howlett (Google) <liam@infradead.org>
Cc: Alice Ryhl <aliceryhl@google.com>
Cc: Andrew Ballance <andrewjballance@gmail.com>
Cc: Suren Baghdasaryan <surenb@google.com>
Cc: Matthew Wilcox (Oracle) <willy@infradead.org>
Cc: Florian Schmaus <florian.schmaus@codasip.com>
This commit is contained in:
Dimitris Charisis 2026-10-05 12:47:28 +00:00 committed by Andrew Morton
parent baed735a95
commit 0fd2712308
1 changed files with 32 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
lib/test_maple_tree.c
View File

@ -3710,6 +3710,36 @@ static noinline void __init alloc_cyclic_testing(struct maple_tree *mt)
MT_BUG_ON(mt, ret != 1);
}
static noinline void __init check_range64_in_rcu(struct maple_tree *mt)
{
unsigned long i;
unsigned long nr_entries = 226; /* Build a full maple_range_64 root node */
MT_BUG_ON(mt, !mtree_empty(mt));
mt_init_flags(mt, MT_FLAGS_USE_RCU);
for (i = 0; i < nr_entries; i++) {
MT_BUG_ON(mt, mtree_test_insert_range(mt, i*10, i*10 + 9,
xa_mk_value(i)));
}
mtree_destroy(mt);
rcu_barrier();
nr_entries = 3166; /* Height 3. Root has 15 children + metadata */
MT_BUG_ON(mt, !mtree_empty(mt));
mt_init_flags(mt, MT_FLAGS_USE_RCU);
for (i = 0; i < nr_entries; i++) {
MT_BUG_ON(mt, mtree_test_insert_range(mt, i*10, i*10 + 9,
xa_mk_value(i)));
}
mtree_destroy(mt);
rcu_barrier();
}
static DEFINE_MTREE(tree);
static int __init maple_tree_seed(void)
{
@ -3999,6 +4029,8 @@ static int __init maple_tree_seed(void)
alloc_cyclic_testing(&tree);
mtree_destroy(&tree);
check_range64_in_rcu(&tree);
#if defined(BENCH)
skip: