[PATCH 4/4] maple_tree: only root node could be deficient
Liam R. Howlett
Liam.Howlett at oracle.com
Sun Oct 20 14:56:36 PDT 2024
* Wei Yang <richard.weiyang at gmail.com> [241019 22:46]:
> Each level's right most node could have (max == ULONG_MAX).
I think each levels right most node MUST have max == ULONX_MAX.
>
> Only root node could be deficient.
No, root node deficient is defined as having 1 entry. Only the root
node may be below the minimum data threshold.
>
> Signed-off-by: Wei Yang <richard.weiyang at gmail.com>
> CC: Liam R. Howlett <Liam.Howlett at Oracle.com>
> CC: Sidhartha Kumar <sidhartha.kumar at oracle.com>
> CC: Lorenzo Stoakes <lorenzo.stoakes at oracle.com>
> ---
> lib/maple_tree.c | 2 +-
> 1 file changed, 1 insertion(+), 1 deletion(-)
>
> diff --git a/lib/maple_tree.c b/lib/maple_tree.c
> index c2d4b188646c..e6b2ab5e27b0 100644
> --- a/lib/maple_tree.c
> +++ b/lib/maple_tree.c
> @@ -7610,7 +7610,7 @@ void mt_validate(struct maple_tree *mt)
> MAS_WARN_ON(&mas, mte_dead_node(mas.node));
> end = mas_data_end(&mas);
> if (MAS_WARN_ON(&mas, (end < mt_min_slot_count(mas.node)) &&
> - (mas.max != ULONG_MAX))) {
> + (!mte_is_root(mas.node)))) {
> pr_err("Invalid size %u of %p\n", end, mas_mn(&mas));
> }
>
> --
> 2.34.1
>
More information about the maple-tree
mailing list