Messages in this thread | | | From | Peng Zhang <> | Subject | [PATCH v2 0/8] Improve the validation for maple tree and some cleanup | Date | Tue, 11 Jul 2023 11:54:36 +0800 |
| |
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
| |