]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Always split regardless of spanning node boundaries or not.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 24 Feb 2020 15:11:39 +0000 (10:11 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:00:33 +0000 (15:00 -0400)
commited09eb238c272d8188da80b34080dfa069c40b23
tree937ab8849c7b149ed5eb21f1112677c20c76a72f
parentf1353029b9aaebf1875ae881958d303cfde52342
maple_tree: Always split regardless of spanning node boundaries or not.

Spanning node boundaries are now considered when calculating the number
of elements in a node, so if the count is larger than what the node will
hold, the node needs to be split.

set20 in test_maple_tree caught this issue.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c