1 #ifndef _LINUX_BITOPS_H
2 #define _LINUX_BITOPS_H
6 #define BIT(nr) (1UL << (nr))
7 #define BIT_MASK(nr) (1UL << ((nr) % BITS_PER_LONG))
8 #define BIT_WORD(nr) ((nr) / BITS_PER_LONG)
9 #define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, BITS_PER_LONG)
10 #define BITS_PER_BYTE 8
14 * Include this here because some architectures need generic_ffs/fls in
17 #include <asm/bitops.h>
19 static __inline__
int get_bitmask_order(unsigned int count
)
24 return order
; /* We could be slightly more clever with -1 here... */
27 static __inline__
int get_count_order(unsigned int count
)
31 order
= fls(count
) - 1;
32 if (count
& (count
- 1))
37 static inline unsigned long hweight_long(unsigned long w
)
39 return sizeof(w
) == 4 ? hweight32(w
) : hweight64(w
);
43 * rol32 - rotate a 32-bit value left
44 * @word: value to rotate
45 * @shift: bits to roll
47 static inline __u32
rol32(__u32 word
, unsigned int shift
)
49 return (word
<< shift
) | (word
>> (32 - shift
));
53 * ror32 - rotate a 32-bit value right
54 * @word: value to rotate
55 * @shift: bits to roll
57 static inline __u32
ror32(__u32 word
, unsigned int shift
)
59 return (word
>> shift
) | (word
<< (32 - shift
));
62 static inline unsigned fls_long(unsigned long l
)