]> www.infradead.org Git - users/hch/misc.git/commit
maple_tree: add regression test for spanning store bug
authorLorenzo Stoakes <lorenzo.stoakes@oracle.com>
Mon, 7 Oct 2024 15:28:33 +0000 (16:28 +0100)
committerAndrew Morton <akpm@linux-foundation.org>
Thu, 17 Oct 2024 15:35:10 +0000 (08:35 -0700)
commite993457df65896696e165defa8a468a831d0da1b
treebf596c1632d4ec7de96cf5aedc2802d7537e83f4
parentbea07fd63192b61209d48cbb81ef474cc3ee4c62
maple_tree: add regression test for spanning store bug

Add a regression test to assert that, when performing a spanning store
which consumes the entirety of the rightmost right leaf node does not
result in maple tree corruption when doing so.

This achieves this by building a test tree of 3 levels and establishing a
store which ultimately results in a spanned store of this nature.

Link: https://lkml.kernel.org/r/30cdc101a700d16e03ba2f9aa5d83f2efa894168.1728314403.git.lorenzo.stoakes@oracle.com
Signed-off-by: Lorenzo Stoakes <lorenzo.stoakes@oracle.com>
Acked-by: Vlastimil Babka <vbabka@suse.cz>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Reviewed-by: Wei Yang <richard.weiyang@gmail.com>
Cc: Bert Karwatzki <spasswolf@web.de>
Cc: Matthew Wilcox <willy@infradead.org>
Cc: Mikhail Gavrilov <mikhail.v.gavrilov@gmail.com>
Cc: Sidhartha Kumar <sidhartha.kumar@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
tools/testing/radix-tree/maple.c