Akinobu Mita | 2dfc383 | 2006-03-26 01:39:10 -0800 | [diff] [blame] | 1 | #ifndef _ASM_GENERIC_BITOPS_FLS64_H_ |
| 2 | #define _ASM_GENERIC_BITOPS_FLS64_H_ |
| 3 | |
Akinobu Mita | a54baa1 | 2006-03-26 01:39:14 -0800 | [diff] [blame] | 4 | #include <asm/types.h> |
| 5 | |
Alexander van Heukelum | d57594c | 2008-03-15 18:32:36 +0100 | [diff] [blame] | 6 | /** |
| 7 | * fls64 - find last set bit in a 64-bit word |
| 8 | * @x: the word to search |
| 9 | * |
| 10 | * This is defined in a similar way as the libc and compiler builtin |
| 11 | * ffsll, but returns the position of the most significant set bit. |
| 12 | * |
| 13 | * fls64(value) returns 0 if value is 0 or the position of the last |
| 14 | * set bit if value is nonzero. The last (most significant) bit is |
| 15 | * at position 64. |
| 16 | */ |
| 17 | #if BITS_PER_LONG == 32 |
Akinobu Mita | 2dfc383 | 2006-03-26 01:39:10 -0800 | [diff] [blame] | 18 | static inline int fls64(__u64 x) |
| 19 | { |
| 20 | __u32 h = x >> 32; |
| 21 | if (h) |
| 22 | return fls(h) + 32; |
| 23 | return fls(x); |
| 24 | } |
Alexander van Heukelum | d57594c | 2008-03-15 18:32:36 +0100 | [diff] [blame] | 25 | #elif BITS_PER_LONG == 64 |
| 26 | static inline int fls64(__u64 x) |
| 27 | { |
| 28 | if (x == 0) |
| 29 | return 0; |
| 30 | return __fls(x) + 1; |
| 31 | } |
| 32 | #else |
| 33 | #error BITS_PER_LONG not 32 or 64 |
| 34 | #endif |
Akinobu Mita | 2dfc383 | 2006-03-26 01:39:10 -0800 | [diff] [blame] | 35 | |
| 36 | #endif /* _ASM_GENERIC_BITOPS_FLS64_H_ */ |