]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 05ec37b) | patch
maple_tree: Fix mas_expected_entries()
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 28 Jul 2022 01:10:38 +0000 (21:10 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 28 Jul 2022 01:13:02 +0000 (21:13 -0400)
commit3f76e706a7e23a4a34357f2056771d8da7132110
treef9c12b40d87018675da0bbb92db6770816e1fd51tree
parent05ec37bb60b7621b234f95b18f7ea12326f03e3dcommit | diff
maple_tree: Fix mas_expected_entries()

Certain trees need 3 nodes working space so allocate 3 extra nodes.

The leaves also have an empty space for expansion so account for this.

Change the bulk allocation split to reduce node requirements as well.

Fixes: 06b152b7980a (Maple Tree: add new data structure)
Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
lib/maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.