Commit 8d134db0 authored by Linus Torvalds's avatar Linus Torvalds
parents 40b7bc06 821376bf
...@@ -314,8 +314,8 @@ __ffs (unsigned long x) ...@@ -314,8 +314,8 @@ __ffs (unsigned long x)
#ifdef __KERNEL__ #ifdef __KERNEL__
/* /*
* find_last_zero_bit - find the last zero bit in a 64 bit quantity * Return bit number of last (most-significant) bit set. Undefined
* @x: The value to search * for x==0. Bits are numbered from 0..63 (e.g., ia64_fls(9) == 3).
*/ */
static inline unsigned long static inline unsigned long
ia64_fls (unsigned long x) ia64_fls (unsigned long x)
...@@ -327,10 +327,23 @@ ia64_fls (unsigned long x) ...@@ -327,10 +327,23 @@ ia64_fls (unsigned long x)
return exp - 0xffff; return exp - 0xffff;
} }
/*
* Find the last (most significant) bit set. Returns 0 for x==0 and
* bits are numbered from 1..32 (e.g., fls(9) == 4).
*/
static inline int static inline int
fls (int x) fls (int t)
{ {
return ia64_fls((unsigned int) x); unsigned long x = t & 0xffffffffu;
if (!x)
return 0;
x |= x >> 1;
x |= x >> 2;
x |= x >> 4;
x |= x >> 8;
x |= x >> 16;
return ia64_popcnt(x);
} }
/* /*
......
...@@ -133,13 +133,17 @@ register unsigned long ia64_r13 asm ("r13") __attribute_used__; ...@@ -133,13 +133,17 @@ register unsigned long ia64_r13 asm ("r13") __attribute_used__;
ia64_intri_res; \ ia64_intri_res; \
}) })
#define ia64_popcnt(x) \ #if __GNUC__ >= 4 || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4)
({ \ # define ia64_popcnt(x) __builtin_popcountl(x)
#else
# define ia64_popcnt(x) \
({ \
__u64 ia64_intri_res; \ __u64 ia64_intri_res; \
asm ("popcnt %0=%1" : "=r" (ia64_intri_res) : "r" (x)); \ asm ("popcnt %0=%1" : "=r" (ia64_intri_res) : "r" (x)); \
\ \
ia64_intri_res; \ ia64_intri_res; \
}) })
#endif
#define ia64_getf_exp(x) \ #define ia64_getf_exp(x) \
({ \ ({ \
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment