1#ifndef _ASM_CRIS_ARCH_BITOPS_H
2#define _ASM_CRIS_ARCH_BITOPS_H
3
4/*
5 * Helper functions for the core of the ff[sz] functions. They compute the
6 * number of leading zeroes of a bits-in-byte, byte-in-word and
7 * word-in-dword-swapped number. They differ in that the first function also
8 * inverts all bits in the input.
9 */
10
11static inline unsigned long
12cris_swapnwbrlz(unsigned long w)
13{
14	unsigned long res;
15
16	__asm__ __volatile__ ("swapnwbr %0\n\t"
17			      "lz %0,%0"
18			      : "=r" (res) : "0" (w));
19
20	return res;
21}
22
23static inline unsigned long
24cris_swapwbrlz(unsigned long w)
25{
26	unsigned long res;
27
28	__asm__ __volatile__ ("swapwbr %0\n\t"
29			      "lz %0,%0"
30			      : "=r" (res) : "0" (w));
31
32	return res;
33}
34
35/*
36 * Find First Zero in word. Undefined if no zero exist, so the caller should
37 * check against ~0 first.
38 */
39static inline unsigned long
40ffz(unsigned long w)
41{
42	return cris_swapnwbrlz(w);
43}
44
45/*
46 * Find First Set bit in word. Undefined if no 1 exist, so the caller
47 * should check against 0 first.
48 */
49static inline unsigned long
50__ffs(unsigned long w)
51{
52	return cris_swapnwbrlz(~w);
53}
54
55/*
56 * Find First Bit that is set.
57 */
58static inline unsigned long
59kernel_ffs(unsigned long w)
60{
61	return w ? cris_swapwbrlz (w) + 1 : 0;
62}
63
64#endif /* _ASM_CRIS_ARCH_BITOPS_H */
65