Skip to content

Commit

Permalink
[FLS64]: x86_64 version
Browse files Browse the repository at this point in the history
Signed-off-by: Stephen Hemminger <shemminger@osdl.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
  • Loading branch information
Stephen Hemminger authored and David S. Miller committed Jan 3, 2006
1 parent 3821af2 commit 90933fc
Showing 1 changed file with 27 additions and 1 deletion.
28 changes: 27 additions & 1 deletion include/asm-x86_64/bitops.h
Original file line number Diff line number Diff line change
Expand Up @@ -340,6 +340,20 @@ static __inline__ unsigned long __ffs(unsigned long word)
return word;
}

/*
* __fls: find last bit set.
* @word: The word to search
*
* Undefined if no zero exists, so code should check against ~0UL first.
*/
static __inline__ unsigned long __fls(unsigned long word)
{
__asm__("bsrq %1,%0"
:"=r" (word)
:"rm" (word));
return word;
}

#ifdef __KERNEL__

static inline int sched_find_first_bit(const unsigned long *b)
Expand Down Expand Up @@ -369,6 +383,19 @@ static __inline__ int ffs(int x)
return r+1;
}

/**
* fls64 - find last bit set in 64 bit word
* @x: the word to search
*
* This is defined the same way as fls.
*/
static __inline__ int fls64(__u64 x)
{
if (x == 0)
return 0;
return __fls(x) + 1;
}

/**
* hweightN - returns the hamming weight of a N-bit word
* @x: the word to weigh
Expand Down Expand Up @@ -409,7 +436,6 @@ static __inline__ int ffs(int x)

/* find last set bit */
#define fls(x) generic_fls(x)
#define fls64(x) generic_fls64(x)

#endif /* __KERNEL__ */

Expand Down

0 comments on commit 90933fc

Please sign in to comment.