]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix spanning_rebalance across many nodes with a new root.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 1 Sep 2020 19:30:05 +0000 (15:30 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:09:34 +0000 (15:09 -0400)
commit700a29940bdbc7e5ff1f70fcf9817983f277c0f8
treead800216fea3a247fa0cf2bc13aa21a03b5d2f19
parent6a334c6ae5d853177d598cf7319f415c7a082280
maple_tree: Fix spanning_rebalance across many nodes with a new root.

When spanning many nodes and creating a new root at a different level,
the spanning rebalance was not correctly installing the root node.

Also, rework test framework to test the above scenario correctly and add
a test (set41) to do so.

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