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