]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 3bfb75d) | patch
maple_tree: Add insert/append operation.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 7 Jan 2019 17:46:05 +0000 (12:46 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 18:55:07 +0000 (14:55 -0400)
commitb0451d157dd149c68214327572e72c6b8c06764d
treef3c5065e516f4622edc0dea7594b23200a1d2b3dtree
parent3bfb75d44160a4a90120656ef0e66db2a9efb9e0commit | diff
maple_tree: Add insert/append operation.

Check for NULL runs by looking for duplicate pivots and coalesce them
into a single entry.  Append and insert into a new node, then replace
the old node and adopt the children.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c diff | blob | history
lib/test_maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.