blob: b9fb8ee3308bd6b2b4699194d47e2a6ecfeb7144 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _LINUX_BITOPS_H
2#define _LINUX_BITOPS_H
3#include <asm/types.h>
4
5/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07006 * Include this here because some architectures need generic_ffs/fls in
7 * scope
8 */
9#include <asm/bitops.h>
10
Shannon Nelson3e037452007-10-16 01:27:40 -070011#define for_each_bit(bit, addr, size) \
12 for ((bit) = find_first_bit((addr), (size)); \
13 (bit) < (size); \
14 (bit) = find_next_bit((addr), (size), (bit) + 1))
15
16
Linus Torvalds1da177e2005-04-16 15:20:36 -070017static __inline__ int get_bitmask_order(unsigned int count)
18{
19 int order;
20
21 order = fls(count);
22 return order; /* We could be slightly more clever with -1 here... */
23}
24
Siddha, Suresh B94605ef2005-11-05 17:25:54 +010025static __inline__ int get_count_order(unsigned int count)
26{
27 int order;
28
29 order = fls(count) - 1;
30 if (count & (count - 1))
31 order++;
32 return order;
33}
34
Linus Torvalds1da177e2005-04-16 15:20:36 -070035static inline unsigned long hweight_long(unsigned long w)
36{
Akinobu Mitae9bebd62006-03-26 01:39:55 -080037 return sizeof(w) == 4 ? hweight32(w) : hweight64(w);
Linus Torvalds1da177e2005-04-16 15:20:36 -070038}
39
Robert P. J. Day45f8bde2007-01-26 00:57:09 -080040/**
Linus Torvalds1da177e2005-04-16 15:20:36 -070041 * rol32 - rotate a 32-bit value left
Linus Torvalds1da177e2005-04-16 15:20:36 -070042 * @word: value to rotate
43 * @shift: bits to roll
44 */
45static inline __u32 rol32(__u32 word, unsigned int shift)
46{
47 return (word << shift) | (word >> (32 - shift));
48}
49
Robert P. J. Day45f8bde2007-01-26 00:57:09 -080050/**
Linus Torvalds1da177e2005-04-16 15:20:36 -070051 * ror32 - rotate a 32-bit value right
Linus Torvalds1da177e2005-04-16 15:20:36 -070052 * @word: value to rotate
53 * @shift: bits to roll
54 */
55static inline __u32 ror32(__u32 word, unsigned int shift)
56{
57 return (word >> shift) | (word << (32 - shift));
58}
59
Andrew Morton962749a2006-03-25 03:08:01 -080060static inline unsigned fls_long(unsigned long l)
61{
62 if (sizeof(l) == 4)
63 return fls(l);
64 return fls64(l);
65}
66
Linus Torvalds1da177e2005-04-16 15:20:36 -070067#endif