]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix data_end calculation and root expansion.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Thu, 3 Jan 2019 18:30:57 +0000 (13:30 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 31 Jul 2019 14:52:34 +0000 (10:52 -0400)
commit93165e44a1393de1f96bd3c8d762ead67bd97087
treebd8c4bfc1ee075a4821cbdb339c57da15014bb7b
parent98b1393f0e5645a1944f82ffd895ea11bbe7b13d
maple_tree: Fix data_end calculation and root expansion.

Root expansion needs to set the pivot to the empty value if there is no
zero for the append to function correctly.

In append, we know the data end will always be at least 1, so take two
off the idx when checking the previous pivot value (since we also add 1
to the end for the new termination).

Append will need to be altered to cover off the overflow possibility in
the future.

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