]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 6dc376c) | 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>
Tue, 5 Jan 2021 17:28:00 +0000 (12:28 -0500)
commit50c2821d4948d6a7c8036a13c37193be0a8c7fe8
tree519b94bb13241e1de783b54d9ef98968f3dba24ctree
parent6dc376c631aab8bb914511efb5f10307ce9ac810commit | 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.