[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