]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: goto complete directly on a pivot of 0
authorWei Yang <richard.weiyang@gmail.com>
Wed, 11 Sep 2024 14:27:59 +0000 (14:27 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Fri, 1 Nov 2024 04:28:44 +0000 (21:28 -0700)
commit1829048ddc3096cee84c82ad6acb915e8fbd128d
treef80cc2efeede3d818b05ccf06c10a05fd116b5fe
parent609f94340e4e93a3ae2de68c95e30b5ded92838e
maple_tree: goto complete directly on a pivot of 0

When we break the loop after assigning a pivot, the index i/j is not
changed.  Then the following code assign pivot, which means we do the
assignment with same i/j by mas_safe_pivot.

Since the loop condition is (i < piv_end), from which we can get i is less
than mt_pivots[mt].  It implies mas_safe_pivot() return pivot[i] which is
the same value we get in loop.

Now we can conclude it does a redundant assignment on a pivot of 0.  Let's
just go to complete to avoid it.

Link: https://lkml.kernel.org/r/20240911142759.20989-3-richard.weiyang@gmail.com
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
lib/maple_tree.c