]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Add erase support.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Thu, 10 Jan 2019 16:08:14 +0000 (11:08 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:27:59 +0000 (12:27 -0500)
commit225bec7be45d4cda9daff7fbe1ce2e68f773c773
treeb914270d57fc07463f2c3f1d715fd42bdb26e162
parent201174586af475138c90ba8f95eb749034aab606
maple_tree: Add erase support.

Refactor replacing a node in a tree to its own function and use that
with the erase and insert functions.

Erase NULLs the range in which the index resides and coalesces adjacent
NULLs if allocation succeeds.

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