Commit | Line | Data |
---|---|---|
064c636d JA |
1 | #ifndef FIO_FFZ_H |
2 | #define FIO_FFZ_H | |
3 | ||
f8582257 JA |
4 | #include <inttypes.h> |
5 | ||
6 | static inline int ffs64(uint64_t word) | |
064c636d | 7 | { |
09174445 | 8 | int r = 0; |
064c636d | 9 | |
0ce8b119 JA |
10 | if ((word & 0xffffffff) == 0) { |
11 | r += 32; | |
12 | word >>= 32; | |
13 | } | |
064c636d JA |
14 | if (!(word & 0xffff)) { |
15 | word >>= 16; | |
16 | r += 16; | |
17 | } | |
18 | if (!(word & 0xff)) { | |
19 | word >>= 8; | |
20 | r += 8; | |
21 | } | |
22 | if (!(word & 0xf)) { | |
23 | word >>= 4; | |
24 | r += 4; | |
25 | } | |
26 | if (!(word & 3)) { | |
27 | word >>= 2; | |
28 | r += 2; | |
29 | } | |
30 | if (!(word & 1)) { | |
31 | word >>= 1; | |
32 | r += 1; | |
33 | } | |
34 | ||
35 | return r; | |
36 | } | |
37 | ||
f8582257 JA |
38 | #ifndef ARCH_HAVE_FFZ |
39 | ||
0ce8b119 | 40 | static inline int ffz(unsigned long bitmask) |
064c636d | 41 | { |
f8582257 JA |
42 | return ffs64(~bitmask); |
43 | } | |
44 | ||
45 | #else | |
46 | #define ffz(bitmask) arch_ffz(bitmask) | |
47 | #endif | |
48 | ||
49 | static inline int ffz64(uint64_t bitmask) | |
50 | { | |
51 | return ffs64(~bitmask); | |
064c636d JA |
52 | } |
53 | ||
54 | #endif |