| 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_ */ |