[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