[RESEND,0/8] Improve the validation for maple tree and some cleanup

Message

Peng Zhang July 7, 2023, 10:10 a.m. UTC

These patches do the following:
001 - 002: Small cleanup to maple tree.
003 - 006: Improve the validation for maple tree.
007 - 008: Drop some functions that will no longer be used.

Peng Zhang (8):
  maple_tree: set the node limit when creating a new root node
  maple_tree: don't use MAPLE_ARANGE64_META_MAX to indicate no gap
  maple_tree: make mas_validate_gaps() to check metadata
  maple_tree: fix mas_validate_child_slot() to check last missed slot
  maple_tree: make mas_validate_limits() check root node and node limit
  maple_tree: update mt_validate()
  maple_tree: replace mas_logical_pivot() with mas_safe_pivot()
  maple_tree: drop mas_first_entry()

 include/linux/maple_tree.h |   2 -
 lib/maple_tree.c           | 246 +++++++++++--------------------------
 2 files changed, 69 insertions(+), 179 deletions(-)

Comments

Liam R. Howlett July 7, 2023, 1:48 p.m. UTC | #1

This has been on my todo list.  I will review these soon.

Thanks for resending them.

* Peng Zhang <[e-mail]> [230707 06:11]:
> These patches do the following:
> 001 - 002: Small cleanup to maple tree.
> 003 - 006: Improve the validation for maple tree.
> 007 - 008: Drop some functions that will no longer be used.
> 
> Peng Zhang (8):
>   maple_tree: set the node limit when creating a new root node
>   maple_tree: don't use MAPLE_ARANGE64_META_MAX to indicate no gap
>   maple_tree: make mas_validate_gaps() to check metadata
>   maple_tree: fix mas_validate_child_slot() to check last missed slot
>   maple_tree: make mas_validate_limits() check root node and node limit
>   maple_tree: update mt_validate()
>   maple_tree: replace mas_logical_pivot() with mas_safe_pivot()
>   maple_tree: drop mas_first_entry()
> 
>  include/linux/maple_tree.h |   2 -
>  lib/maple_tree.c           | 246 +++++++++++--------------------------
>  2 files changed, 69 insertions(+), 179 deletions(-)
> 
> -- 
> 2.20.1
> 
>