[PATCH 26/94] Maple Tree: Add new data structure

Peter Zijlstra peterz at infradead.org
Fri May 14 05:17:49 PDT 2021


On Wed, Apr 28, 2021 at 03:36:02PM +0000, Liam Howlett wrote:
> +static void mas_set_height(struct ma_state *mas)
> +{
> +	unsigned int new_flags = mas->tree->ma_flags;
> +
> +	new_flags &= ~MAPLE_HEIGHT_MASK;
> +	new_flags |= mas->depth << MAPLE_HEIGHT_OFFSET;
> +	mas->tree->ma_flags = new_flags;
> +}

This goes sideways when mas->depth is too large; I didn't quickly see an
assertion / range checks for mas->depth anywhere.



More information about the maple-tree mailing list