mbox series

[v2,0/2] simplify split calculation

Message ID 20241109134410.31792-1-richard.weiyang@gmail.com (mailing list archive)
Headers show
Series simplify split calculation | expand

Message

Wei Yang Nov. 9, 2024, 1:44 p.m. UTC 
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: validate deficient node except for root node

[1]: https://lkml.kernel.org/r/20241020024628.22469-1-richard.weiyang@gmail.com

Wei Yang (2):
  maple_tree: simplify split calculation
  maple_tree: only root node could be deficient

 lib/maple_tree.c | 25 +++++++------------------
 1 file changed, 7 insertions(+), 18 deletions(-)