]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: fix get wrong data_end in mtree_lookup_walk()
authorPeng Zhang <zhangpeng.00@bytedance.com>
Tue, 14 Mar 2023 12:42:01 +0000 (20:42 +0800)
committerAndrew Morton <akpm@linux-foundation.org>
Wed, 5 Apr 2023 23:01:36 +0000 (16:01 -0700)
commite0d7a21a9fbfe71f9e7835bf11ef14bdfc223af8
treef719bf880c8375f014d70019d9540f94b1e17852
parent5a022bb44f39b18771398342b2848c5a0cd21fdf
maple_tree: fix get wrong data_end in mtree_lookup_walk()

if (likely(offset > end))
max = pivots[offset];

The above code should be changed to if (likely(offset < end)), which is
correct.  This affects the correctness of ma_data_end().  Now it seems
that the final result will not be wrong, but it is best to change it.
This patch does not change the code as above, because it simplifies the
code by the way.

Link: https://lkml.kernel.org/r/20230314124203.91572-1-zhangpeng.00@bytedance.com
Link: https://lkml.kernel.org/r/20230314124203.91572-2-zhangpeng.00@bytedance.com
Fixes: 54a611b60590 ("Maple Tree: add new data structure")
Signed-off-by: Peng Zhang <zhangpeng.00@bytedance.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Cc: <stable@vger.kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
lib/maple_tree.c