]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix spanning_rebalance() insufficient nodes and mas state.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 9 Mar 2021 03:46:05 +0000 (22:46 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 9 Mar 2021 03:46:05 +0000 (22:46 -0500)
commitca4e337a23a03812ee8612937a4ce3d1dc777d78
tree884761c1f8cce42fa923afa807a54a87a7f17c0a
parentef9f52b780558d66022fcebc5ceae884052f8932
maple_tree: Fix spanning_rebalance() insufficient nodes and mas state.

Fix mas state when expanding a root, the offset on rebalance, and the node and offset
when doing a spanning store.

Note that spanning rebalance needed to do some tricky free/no free based on
where the node data comes from.  Next would skip the free of the next node
as it is picked up when mas_topiary() trims the parents children

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