[PATCH v3 0/3] simplify split calculation

[Liam R. Howlett]

* Wei Yang <richard.weiyang at gmail.com> [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@gmail.com
> 
> 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
>