[PATCH v3 0/3] simplify split calculation

[Wei Yang]

On Wed, Nov 13, 2024 at 01:39:37PM -0500, Liam R. Howlett wrote:
>* 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.
>

Sorry for my misunderstanding.

>
>> 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
>> 

-- 
Wei Yang
Help you, Help me