mbox series

[v2,0/5] refine storing NULL

Message ID 20241017134607.30206-1-richard.weiyang@gmail.com (mailing list archive)
Headers show
Series refine storing NULL | expand

Message

Wei Yang Oct. 17, 2024, 1:46 p.m. UTC 
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(-)