]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 90b5dc2) | patch
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>
Fri, 30 Oct 2020 18:55:14 +0000 (14:55 -0400)
commit6b61580178add473311b4f9622cc93c4039714c3
tree95bd326da47787c2639a530403d7c16e049bad72tree
parent90b5dc2d1c7b61ff4d812dd7b15560217591c959commit | diff
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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.