[PATCH v2 0/5] refine storing NULL
Wei Yang
richard.weiyang at gmail.com
Thu Oct 17 06:46:02 PDT 2024
The original thread[1] thoughts it is a problem in mas_new_root(). But after
discussion, this should be an improvement on storing NULL.
Patch 1/2 preparation for refine.
Patch 3 remove redundant check in mas_new_root().
Patch 4 refine mas_root_expand() to improve memory efficiency and remove
possible consecutive NULL slot.
Patch 5 adds a test for storing NULL.
[1]: https://lkml.kernel.org/r/20241015233909.23592-1-richard.weiyang@gmail.com
Wei Yang (5):
maple_tree: print empty for an empty tree on mt_dump()
maple_tree: the return value of mas_root_expand() is not used
maple_tree: not necessary to check index/last again
maple_tree: refine mas_root_expand() on storing NULL
maple_tree: add a test checking storing null
lib/maple_tree.c | 32 +++++++++++---
tools/testing/radix-tree/maple.c | 73 ++++++++++++++++++++++++++++++++
2 files changed, 99 insertions(+), 6 deletions(-)
--
2.34.1
More information about the maple-tree
mailing list