]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Add support for splitting nodes at the last level.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 17 Dec 2018 15:12:12 +0000 (10:12 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 17 Dec 2018 15:15:14 +0000 (10:15 -0500)
commit8d0389e55951d77c362deffa8f913dba0e58ddbc
treef966795ee91e1148b4cdd09002b3b8c8a260f93d
parent1b57e1551d64b6282135e6ff10320465cde1be3f
maple_tree: Add support for splitting nodes at the last level.

It is possible that we run out of room in the node that is targeted for
the insert.  It is not possible to know if there is room or not as the
insert may require one or two inserts, so split once it is known.

Also change where the split occurs based on the range size.

Add some more tests including a huge number of nodes to be added.

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