]> git.baikalelectronics.ru Git - kernel.git/commit
linux/log2.h: Fix rounddown_pow_of_two(1)
authorLinus Torvalds <torvalds@linux-foundation.org>
Tue, 13 Dec 2011 06:06:55 +0000 (22:06 -0800)
committerLinus Torvalds <torvalds@linux-foundation.org>
Tue, 13 Dec 2011 06:06:55 +0000 (22:06 -0800)
commit3cf5ac4ccf3388e1b227d03f116b5071498ac5f3
tree1171b73c8261ddc0c47817f765c470260c8d2699
parent0ac222c0ebcc5b071f6f7c043ee99773c7d3b3b8
linux/log2.h: Fix rounddown_pow_of_two(1)

Exactly like roundup_pow_of_two(1), the rounddown version was buggy for
the case of a compile-time constant '1' argument.  Probably because it
originated from the same code, sharing history with the roundup version
from before the bugfix (for that one, see commit b2a20f292af7: "Fix
roundup_pow_of_two(1)").

However, unlike the roundup version, the fix for rounddown is to just
remove the broken special case entirely.  It's simply not needed - the
generic code

    1UL << ilog2(n)

does the right thing for the constant '1' argment too.  The only reason
roundup needed that special case was because rounding up does so by
subtracting one from the argument (and then adding one to the result)
causing the obvious problems with "ilog2(0)".

But rounddown doesn't do any of that, since ilog2() naturally truncates
(ie "rounds down") to the right rounded down value.  And without the
ilog2(0) case, there's no reason for the special case that had the wrong
value.

tl;dr: rounddown_pow_of_two(1) should be 1, not 0.

Acked-by: Dmitry Torokhov <dtor@vmware.com>
Cc: stable@kernel.org
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/log2.h