]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: mas_combine_separate changes.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Sat, 11 Jul 2020 00:48:44 +0000 (20:48 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:33 +0000 (12:28 -0500)
commitf5282c2585c25bd48dce18126cff5accc2ebdad3
tree4b43ef53cc0d0e125d3bfeb42cc3c63b29a906f6
parent0ae337c74c3ca0aa3165f78115e6e7cfea09f54d
maple_tree: mas_combine_separate changes.

Fix the calculation of node splitting when needing 3 nodes.

Change allocation count, spanning store may cause more allocations if
rebalancing across nodes occurs.

Remove free/destroy lists and use a linked list.

Weight reduction of the function.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h
lib/maple_tree.c
lib/test_maple_tree.c
mm/mmap.c