Skip to content

Commit 9806607

Browse files
Ard Biesheuvelgregkh
authored andcommitted
log2: make order_base_2() behave correctly on const input value zero
commit 29905b52fad0854351f57bab867647e4982285bf upstream. The function order_base_2() is defined (according to the comment block) as returning zero on input zero, but subsequently passes the input into roundup_pow_of_two(), which is explicitly undefined for input zero. This has gone unnoticed until now, but optimization passes in GCC 7 may produce constant folded function instances where a constant value of zero is passed into order_base_2(), resulting in link errors against the deliberately undefined '____ilog2_NaN'. So update order_base_2() to adhere to its own documented interface. [ See http://marc.info/?l=linux-kernel&m=147672952517795&w=2 and follow-up discussion for more background. The gcc "optimization pass" is really just broken, but now the GCC trunk problem seems to have escaped out of just specially built daily images, so we need to work around it in mainline. - Linus ] Signed-off-by: Ard Biesheuvel <ard.biesheuvel@linaro.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org> Signed-off-by: Sasha Levin <alexander.levin@verizon.com> Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
1 parent 55d0f89 commit 9806607

1 file changed

Lines changed: 12 additions & 1 deletion

File tree

include/linux/log2.h

Lines changed: 12 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -194,6 +194,17 @@ unsigned long __rounddown_pow_of_two(unsigned long n)
194194
* ... and so on.
195195
*/
196196

197-
#define order_base_2(n) ilog2(roundup_pow_of_two(n))
197+
static inline __attribute_const__
198+
int __order_base_2(unsigned long n)
199+
{
200+
return n > 1 ? ilog2(n - 1) + 1 : 0;
201+
}
198202

203+
#define order_base_2(n) \
204+
( \
205+
__builtin_constant_p(n) ? ( \
206+
((n) == 0 || (n) == 1) ? 0 : \
207+
ilog2((n) - 1) + 1) : \
208+
__order_base_2(n) \
209+
)
199210
#endif /* _LINUX_LOG2_H */

0 commit comments

Comments
 (0)