]> 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>
Fri, 30 Oct 2020 19:05:09 +0000 (15:05 -0400)
commita8217e12d2ef780913145d0c07d0bd28d58efb4f
treebb39b28008afc2d370cdbef43730bd38dba456a3
parent316687f68ddc886bda0cb5556a888ec51d979355
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