]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: add a test check deficient node
authorWei Yang <richard.weiyang@gmail.com>
Wed, 13 Nov 2024 03:16:15 +0000 (03:16 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Tue, 14 Jan 2025 06:40:41 +0000 (22:40 -0800)
commitc38279d4071992151321b0239c8896baa6563baf
tree8d71b382a9c107e2a7f25c147b20bb3deb34af1f
parent4f6a6bed0bfef4b966f076f33eb4f5547226056a
maple_tree: add a test check deficient node

Add a test to assert when resulting a deficient node on splitting.

We can achieve this by build a tree with two nodes. With the left
node with consecutive data from 0 and leave some room for the final
insert to locate in left node. And the right node a full node to force
the split happens on the left node.

Link: https://lkml.kernel.org/r/20241113031616.10530-3-richard.weiyang@gmail.com
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Cc: Sidhartha Kumar <sidhartha.kumar@oracle.com>
Cc: Lorenzo Stoakes <lorenzo.stoakes@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
lib/test_maple_tree.c