| 1,12 → 1,20 |
|---|
| #ifndef _LINUX_BITOPS_H |
| #define _LINUX_BITOPS_H |
| #include <asm/types.h> |
| |
| #ifdef __KERNEL__ |
| #define BIT(nr) (1UL << (nr)) |
| #define BIT_MASK(nr) (1UL << ((nr) % BITS_PER_LONG)) |
| #define BIT_WORD(nr) ((nr) / BITS_PER_LONG) |
| #define BITS_PER_BYTE 8 |
| #define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, BITS_PER_BYTE * sizeof(long)) |
| #endif |
| |
| extern unsigned int __sw_hweight8(unsigned int w); |
| extern unsigned int __sw_hweight16(unsigned int w); |
| extern unsigned int __sw_hweight32(unsigned int w); |
| extern unsigned long __sw_hweight64(__u64 w); |
| |
| /* |
| * Include this here because some architectures need generic_ffs/fls in |
| * scope |
| 13,12 → 21,11 |
|---|
| */ |
| #include <asm/bitops.h> |
| |
| #define for_each_bit(bit, addr, size) \ |
| #define for_each_set_bit(bit, addr, size) \ |
| for ((bit) = find_first_bit((addr), (size)); \ |
| (bit) < (size); \ |
| (bit) = find_next_bit((addr), (size), (bit) + 1)) |
| |
| |
| static __inline__ int get_bitmask_order(unsigned int count) |
| { |
| int order; |
| 129,29 → 136,7 |
|---|
| } |
| |
| #ifdef __KERNEL__ |
| #ifdef CONFIG_GENERIC_FIND_FIRST_BIT |
| |
| /** |
| * find_first_bit - find the first set bit in a memory region |
| * @addr: The address to start the search at |
| * @size: The maximum size to search |
| * |
| * Returns the bit number of the first set bit. |
| */ |
| extern unsigned long find_first_bit(const unsigned long *addr, |
| unsigned long size); |
| |
| /** |
| * find_first_zero_bit - find the first cleared bit in a memory region |
| * @addr: The address to start the search at |
| * @size: The maximum size to search |
| * |
| * Returns the bit number of the first cleared bit. |
| */ |
| extern unsigned long find_first_zero_bit(const unsigned long *addr, |
| unsigned long size); |
| #endif /* CONFIG_GENERIC_FIND_FIRST_BIT */ |
| |
| #ifdef CONFIG_GENERIC_FIND_LAST_BIT |
| /** |
| * find_last_bit - find the last set bit in a memory region |
| 164,28 → 149,5 |
|---|
| unsigned long size); |
| #endif /* CONFIG_GENERIC_FIND_LAST_BIT */ |
| |
| #ifdef CONFIG_GENERIC_FIND_NEXT_BIT |
| |
| /** |
| * find_next_bit - find the next set bit in a memory region |
| * @addr: The address to base the search on |
| * @offset: The bitnumber to start searching at |
| * @size: The bitmap size in bits |
| */ |
| extern unsigned long find_next_bit(const unsigned long *addr, |
| unsigned long size, unsigned long offset); |
| |
| /** |
| * find_next_zero_bit - find the next cleared bit in a memory region |
| * @addr: The address to base the search on |
| * @offset: The bitnumber to start searching at |
| * @size: The bitmap size in bits |
| */ |
| |
| extern unsigned long find_next_zero_bit(const unsigned long *addr, |
| unsigned long size, |
| unsigned long offset); |
| |
| #endif /* CONFIG_GENERIC_FIND_NEXT_BIT */ |
| #endif /* __KERNEL__ */ |
| #endif |