In version 1 [1], we found current split would result into deficient node. By discussion, current implementation would lead to jitter problem. Since this is a rare case in real world, we decide to simplify the split calculation. Patch 1: simplify split calculation Patch 2: add a test case to check deficient node Patch 3: validate deficient node except for root node [1]: https://lkml.kernel.org/r/20241020024628.22469-1-richard.weiyang@xxxxxxxxx Wei Yang (3): maple_tree: simplify split calculation maple_tree: add a test check deficient node maple_tree: only root node could be deficient lib/maple_tree.c | 25 +++++++------------------ lib/test_maple_tree.c | 28 ++++++++++++++++++++++++++++ 2 files changed, 35 insertions(+), 18 deletions(-) -- 2.34.1
