]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Avoid coalescing on insert if it is not needed.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Thu, 10 Jan 2019 20:18:01 +0000 (15:18 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 31 Jul 2019 14:52:35 +0000 (10:52 -0400)
commitbbd08f83d3c07e136c2621a57d5d22dea000fa3b
treeaa2b087c58a0852870216fab5b61313287cda5ad
parent9d8d83215cb34d0230c77986e3e0d0dc687bab48
maple_tree: Avoid coalescing on insert if it is not needed.

On insert, iterate over the pivots looking for matching ones to
determine if slots need to be coalesced.
Erase always needs to coalesce, so don't check there.

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