* Wei Yang <richard.weiyang@xxxxxxxxx> [241112 22:17]: > In version 1 [1], we found current split would result into deficient node. > > By discussion, current implementation would lead to jitter problem. I don't recall it leading to a jitter, I was concerned about that but I don't think this leads to jitter. > 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 >
