1 #ifndef _LINUX_BITOPS_H
2 #define _LINUX_BITOPS_H
6 * Include this here because some architectures need generic_ffs/fls in
9 #include <asm/bitops.h>
11 #define for_each_bit(bit, addr, size) \
12 for ((bit) = find_first_bit((addr), (size)); \
14 (bit) = find_next_bit((addr), (size), (bit) + 1))
17 static __inline__
int get_bitmask_order(unsigned int count
)
22 return order
; /* We could be slightly more clever with -1 here... */
25 static __inline__
int get_count_order(unsigned int count
)
29 order
= fls(count
) - 1;
30 if (count
& (count
- 1))
35 static inline unsigned long hweight_long(unsigned long w
)
37 return sizeof(w
) == 4 ? hweight32(w
) : hweight64(w
);
41 * rol32 - rotate a 32-bit value left
42 * @word: value to rotate
43 * @shift: bits to roll
45 static inline __u32
rol32(__u32 word
, unsigned int shift
)
47 return (word
<< shift
) | (word
>> (32 - shift
));
51 * ror32 - rotate a 32-bit value right
52 * @word: value to rotate
53 * @shift: bits to roll
55 static inline __u32
ror32(__u32 word
, unsigned int shift
)
57 return (word
>> shift
) | (word
<< (32 - shift
));
60 static inline unsigned fls_long(unsigned long l
)