Lorenzo Stoakes e993457df6 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>

2024-10-17 08:35:10 -07:00

..

.gitignore

tools: separate out shared radix-tree components

2024-09-01 20:25:55 -07:00

benchmark.c

treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 288

2019-06-05 17:36:37 +02:00

idr-test.c

tools/testing/radix-tree/idr-test: add missing MODULE_DESCRIPTION define

2024-06-28 19:36:27 -07:00

iteration_check_2.c

xarray: Fix early termination of xas_for_each_marked

2020-03-12 17:42:08 -04:00

iteration_check.c

treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 288

2019-06-05 17:36:37 +02:00

main.c

xarray: Fix early termination of xas_for_each_marked

2020-03-12 17:42:08 -04:00

Makefile

tools: separate out shared radix-tree components

2024-09-01 20:25:55 -07:00

maple.c

maple_tree: add regression test for spanning store bug

2024-10-17 08:35:10 -07:00

multiorder.c

XArray: Do not return sibling entries from xa_load()

2023-07-28 15:37:45 -04:00

regression1.c

radix tree test suite: fix incorrect allocation size for pthreads

2023-08-04 13:03:40 -07:00

regression2.c

radix tree test suite: Convert tag_tagged_items to XArray

2018-10-21 10:46:45 -04:00

regression3.c

page cache: Convert find_get_pages_contig to XArray

2018-10-21 10:46:34 -04:00

regression4.c

radix tree: Don't return retry entries from lookup

2018-12-06 08:26:16 -05:00

regression.h

radix tree: Don't return retry entries from lookup

2018-12-06 08:26:16 -05:00

tag_check.c

radix tree test suite: Convert tag_tagged_items to XArray

2018-10-21 10:46:45 -04:00

test.c

radix tree tests: Convert item_delete_rcu to XArray

2018-10-21 10:46:48 -04:00

test.h

radix tree test suite: Fix compilation

2020-10-07 09:07:49 -04:00

xarray.c

tools: separate out shared radix-tree components

2024-09-01 20:25:55 -07:00