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(-) -- 2.34.1
