4a56f2baab
These functions implement bit manipulation APIs, which will be added to C23, so that in the far future, we will be able to replace our functions by the standard ones, just by adding the stdc_ prefix, and including <stdbit.h>. However, we need to avoid UB for an input of 0, so slightly deviate from C23, and use a different name (with _wrap) for distunguishing our API from the standard one. Cc: Joseph Myers <joseph@codesourcery.com> Cc: Yann Droneaud <ydroneaud@opteya.com> Signed-off-by: Alejandro Colomar <alx@kernel.org>
42 lines
707 B
C
42 lines
707 B
C
/*
|
|
* SPDX-FileCopyrightText: Alejandro Colomar <alx@kernel.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-3-Clause
|
|
*/
|
|
|
|
|
|
#ifndef SHADOW_INCLUDE_LIB_BIT_H_
|
|
#define SHADOW_INCLUDE_LIB_BIT_H_
|
|
|
|
|
|
#include <config.h>
|
|
|
|
#ident "$Id$"
|
|
|
|
#include <limits.h>
|
|
|
|
|
|
inline unsigned long bit_ceil_wrapul(unsigned long x);
|
|
inline int leading_zerosul(unsigned long x);
|
|
|
|
|
|
/* stdc_bit_ceilul(3), but wrap instead of having Undefined Behavior */
|
|
inline unsigned long
|
|
bit_ceil_wrapul(unsigned long x)
|
|
{
|
|
if (x == 0)
|
|
return 0;
|
|
|
|
return 1 + (ULONG_MAX >> leading_zerosul(x));
|
|
}
|
|
|
|
/* stdc_leading_zerosul(3) */
|
|
inline int
|
|
leading_zerosul(unsigned long x)
|
|
{
|
|
return (x == 0) ? ULONG_WIDTH : __builtin_clz(x);
|
|
}
|
|
|
|
|
|
#endif // include guard
|