937e75d8f1
This patch implements the IPv6 subset of the Babel routing protocol. Based on the patch from Toke Hoiland-Jorgensen, with some heavy modifications and bugfixes. Thanks to Toke Hoiland-Jorgensen for the original patch.
31 lines
685 B
C
31 lines
685 B
C
/*
|
|
* BIRD Library -- Generic Bit Operations
|
|
*
|
|
* (c) 1998 Martin Mares <mj@ucw.cz>
|
|
*
|
|
* Can be freely distributed and used under the terms of the GNU GPL.
|
|
*/
|
|
|
|
#ifndef _BIRD_BITOPTS_H_
|
|
#define _BIRD_BITOPTS_H_
|
|
|
|
/*
|
|
* Bit mask operations:
|
|
*
|
|
* u32_mkmask Make bit mask consisting of <n> consecutive ones
|
|
* from the left and the rest filled with zeroes.
|
|
* E.g., u32_mkmask(5) = 0xf8000000.
|
|
* u32_masklen Inverse operation to u32_mkmask, -1 if not a bitmask.
|
|
*/
|
|
|
|
u32 u32_mkmask(uint n);
|
|
int u32_masklen(u32 x);
|
|
|
|
u32 u32_log2(u32 v);
|
|
|
|
static inline u32 u32_hash(u32 v) { return v * 2902958171u; }
|
|
|
|
static inline u8 u32_popcount(u32 v) { return __builtin_popcount(v); }
|
|
|
|
#endif
|