]> www.infradead.org Git - users/dwmw2/linux.git/commit
maple_tree: only root node could be deficient
authorWei Yang <richard.weiyang@gmail.com>
Wed, 13 Nov 2024 03:16:16 +0000 (03:16 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Tue, 14 Jan 2025 06:40:41 +0000 (22:40 -0800)
commit7318f95ba40bed454d1e20f27e821198d3def4e5
tree7b60a20eba1c7755c2f7a45b9d5f4de215b523ce
parentc38279d4071992151321b0239c8896baa6563baf
maple_tree: only root node could be deficient

Each level's rightmost node should have (max == ULONG_MAX).  This means
current validation skips the right most node on each level.

Only the root node may be below the minimum data threshold.

Link: https://lkml.kernel.org/r/20241113031616.10530-4-richard.weiyang@gmail.com
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Cc: Sidhartha Kumar <sidhartha.kumar@oracle.com>
Cc: Lorenzo Stoakes <lorenzo.stoakes@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
lib/maple_tree.c