]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: c58b9bf) | patch
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>
Tue, 5 Jan 2021 17:28:22 +0000 (12:28 -0500)
commit4748c5d687a4d4e8f20fcace596299e5cee0cb8e
treefa4a68e4a44bd827b6966961b1db4eac6553f578tree
parentc58b9bf4c367ae2f4feb46c63b2bbce30e835808commit | diff
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 diff | blob | history
lib/test_maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.