*
* @note See hacker's delight, page 27.
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
int add_saturated(int x, int y)
{
int sum = x + y;
* @param x A 32-bit word.
* @return The number of bits set in x.
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
unsigned popcnt(unsigned x) {
x -= ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
* @param x The word.
* @return The number of leading (from the most significant bit) zeros.
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
unsigned nlz(unsigned x) {
#ifdef USE_X86_ASSEMBLY
unsigned res;
* @param x The word.
* @return The number of trailing zeros.
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
unsigned ntz(unsigned x) {
#ifdef USE_X86_ASSEMBLY
unsigned res;
* @remark x has to be <= 0x8000000 of course
* @note see hackers delight power-of-2 boundaries, page 48
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
unsigned ceil_po2(unsigned x)
{
if(x == 0)
/**
* Tests whether @p x is a power of 2
*/
-static inline __attribute__((const))
+static INLINE __attribute__((const))
int is_po2(unsigned x)
{
return (x & (x-1)) == 0;
#define _FIRM_FNV_OFFSET_BASIS 2166136261U
#define _FIRM_FNV_FNV_PRIME 16777619U
-static inline __attribute__((pure))
+static INLINE __attribute__((pure))
unsigned hash_string(const char* str)
{
const unsigned char *p;
return hash;
}
-static inline __attribute__((pure))
+static INLINE __attribute__((pure))
unsigned hash_string_size(const char* str, size_t size)
{
size_t i;