]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Add support for a single pointer.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Nov 2018 19:33:01 +0000 (14:33 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Nov 2018 20:48:14 +0000 (15:48 -0500)
commit251663e19f701d1bf9088694577885a95bb40db6
treeacd6e12e5df3076aa0533c624fe2a32b00a0d15e
parente210900d2410519a4d2f5537ac2519ddabb9a2c5
maple_tree: Add support for a single pointer.

If the range is 0-0 and the tree is empty, insert just a single pointer.
Later inserts cause the root to be a node with 0 pointing to that first
pointer.

Update test code to test if previously inserted data still exists.

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