]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix append to work with allocation tree.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 17 Aug 2020 19:26:15 +0000 (15:26 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:30:15 +0000 (12:30 -0500)
commit681b98be25cbe1ab04d56333e6d7c84f634d8e58
tree51e2bc423d8d7f87ed1256958582d1a2e8b33f04
parent59b7cacb6c3f7b9c2ca7396d102ea12641dc3ec7
maple_tree: Fix append to work with allocation tree.

Append wasn't happening with allocation tree due to the ZERO entry being
added.  Stop addign the zero entry, it should be in the mm code anyways.

Also, add gap support when appending.

Also, fix parent pointer assignment on push_left operations.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c
tools/testing/radix-tree/linux.c
tools/testing/radix-tree/test.h