diff options
| author | Michal Simek <monstr@monstr.eu> | 2007-09-11 00:29:27 +0200 |
|---|---|---|
| committer | Michal Simek <monstr@monstr.eu> | 2007-09-11 00:29:27 +0200 |
| commit | 9c73f4b81172bc9f1b8f132450e69bcfb5b960ca (patch) | |
| tree | b20402ff5f80a91423b9d444ba5b947d36cd06ff /include/asm-m68k/bitops.h | |
| parent | 78cff50edba6b1508eb15c2f53ce966ac891eb9e (diff) | |
| parent | e251e00d0db4b36d1d2b7e38fec43a7296b529a2 (diff) | |
| download | u-boot-imx-9c73f4b81172bc9f1b8f132450e69bcfb5b960ca.zip u-boot-imx-9c73f4b81172bc9f1b8f132450e69bcfb5b960ca.tar.gz u-boot-imx-9c73f4b81172bc9f1b8f132450e69bcfb5b960ca.tar.bz2 | |
Merge git://www.denx.de/git/u-boot
Diffstat (limited to 'include/asm-m68k/bitops.h')
| -rw-r--r-- | include/asm-m68k/bitops.h | 39 |
1 files changed, 39 insertions, 0 deletions
diff --git a/include/asm-m68k/bitops.h b/include/asm-m68k/bitops.h index 3283714..0f9e8ab 100644 --- a/include/asm-m68k/bitops.h +++ b/include/asm-m68k/bitops.h @@ -15,4 +15,43 @@ extern int test_and_set_bit(int nr, volatile void *addr); extern int test_and_clear_bit(int nr, volatile void *addr); extern int test_and_change_bit(int nr, volatile void *addr); +#ifdef __KERNEL__ + +/* + * ffs: find first bit set. This is defined the same way as + * the libc and compiler builtin ffs routines, therefore + * differs in spirit from the above ffz (man ffs). + */ +extern __inline__ int ffs(int x) +{ + int r = 1; + + if (!x) + return 0; + if (!(x & 0xffff)) { + x >>= 16; + r += 16; + } + if (!(x & 0xff)) { + x >>= 8; + r += 8; + } + if (!(x & 0xf)) { + x >>= 4; + r += 4; + } + if (!(x & 3)) { + x >>= 2; + r += 2; + } + if (!(x & 1)) { + x >>= 1; + r += 1; + } + return r; +} +#define __ffs(x) (ffs(x) - 1) + +#endif /* __KERNEL__ */ + #endif /* _M68K_BITOPS_H */ |