2005-07-27 12:44:44 -06:00
|
|
|
#ifndef _ASM_CRIS_ARCH_BITOPS_H
|
|
|
|
#define _ASM_CRIS_ARCH_BITOPS_H
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Helper functions for the core of the ff[sz] functions. They compute the
|
|
|
|
* number of leading zeroes of a bits-in-byte, byte-in-word and
|
|
|
|
* word-in-dword-swapped number. They differ in that the first function also
|
|
|
|
* inverts all bits in the input.
|
|
|
|
*/
|
|
|
|
|
2005-11-07 01:58:44 -07:00
|
|
|
static inline unsigned long
|
2005-07-27 12:44:44 -06:00
|
|
|
cris_swapnwbrlz(unsigned long w)
|
|
|
|
{
|
|
|
|
unsigned long res;
|
|
|
|
|
|
|
|
__asm__ __volatile__ ("swapnwbr %0\n\t"
|
|
|
|
"lz %0,%0"
|
|
|
|
: "=r" (res) : "0" (w));
|
|
|
|
|
|
|
|
return res;
|
|
|
|
}
|
|
|
|
|
2005-11-07 01:58:44 -07:00
|
|
|
static inline unsigned long
|
2005-07-27 12:44:44 -06:00
|
|
|
cris_swapwbrlz(unsigned long w)
|
|
|
|
{
|
|
|
|
unsigned long res;
|
|
|
|
|
|
|
|
__asm__ __volatile__ ("swapwbr %0\n\t"
|
|
|
|
"lz %0,%0"
|
|
|
|
: "=r" (res) : "0" (w));
|
|
|
|
|
|
|
|
return res;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Find First Zero in word. Undefined if no zero exist, so the caller should
|
|
|
|
* check against ~0 first.
|
|
|
|
*/
|
2005-11-07 01:58:44 -07:00
|
|
|
static inline unsigned long
|
2005-07-27 12:44:44 -06:00
|
|
|
ffz(unsigned long w)
|
|
|
|
{
|
|
|
|
return cris_swapnwbrlz(w);
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Find First Set bit in word. Undefined if no 1 exist, so the caller
|
|
|
|
* should check against 0 first.
|
|
|
|
*/
|
2005-11-07 01:58:44 -07:00
|
|
|
static inline unsigned long
|
2005-07-27 12:44:44 -06:00
|
|
|
__ffs(unsigned long w)
|
|
|
|
{
|
|
|
|
return cris_swapnwbrlz(~w);
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Find First Bit that is set.
|
|
|
|
*/
|
2005-11-07 01:58:44 -07:00
|
|
|
static inline unsigned long
|
2005-07-27 12:44:44 -06:00
|
|
|
kernel_ffs(unsigned long w)
|
|
|
|
{
|
|
|
|
return w ? cris_swapwbrlz (w) + 1 : 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif /* _ASM_CRIS_ARCH_BITOPS_H */
|