[0/4] maple_tree: current split may result in deficient node

Message

Wei Yang Oct. 20, 2024, 2:46 a.m. UTC

Here are 4 patches related to correctly split node.

Patch 1: adjust the calculation of split
Patch 2: add a test case to check deficient split
Patch 3: the min value for mab_calc_split() seems not correct
Patch 4: during validation, we skip right most node on each level

Wei Yang (4):
  maple_tree: current split may result in deficient node
  maple_tree: add a test check deficient node
  maple_tree: use the correct min to calculate split
  maple_tree: only root node could be deficient

 lib/maple_tree.c      |  8 ++++----
 lib/test_maple_tree.c | 28 ++++++++++++++++++++++++++++
 2 files changed, 32 insertions(+), 4 deletions(-)