lkml.org 
[lkml]   [2023]   [Jul]   [10]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
Subject[PATCH v2 0/8] Improve the validation for maple tree and some cleanup
Date
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.

Thanks Liam for the review.

Changes since v1:
- Add fixes tag and the necessary Cc. [1/8]
- Add the verification that gaps beyond the node limit are zero. [3/8]
- Revise comment. [5/8]
- Reformat the code. [6/8]

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 | 258 ++++++++++++-------------------------
2 files changed, 79 insertions(+), 181 deletions(-)

--
2.20.1

\
 
 \ /
  Last update: 2023-07-11 05:56    [W:0.093 / U:0.848 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site