Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 24159
b: refs/heads/master
c: c1226a0
h: refs/heads/master
i:
  24157: 152db45
  24155: fac82d0
  24151: 693276e
  24143: aac466f
  24127: 3995140
v: v3
  • Loading branch information
Akinobu Mita authored and Linus Torvalds committed Mar 26, 2006
1 parent 8508bfc commit 218491b
Show file tree
Hide file tree
Showing 2 changed files with 44 additions and 1 deletion.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: 4117b02132d1cf96a3e1c57148e302c4801c974d
refs/heads/master: c1226a005ec400e966f4993dfcc0e99fd7baa6a1
43 changes: 43 additions & 0 deletions trunk/include/asm-generic/bitops/__ffs.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,43 @@
#ifndef _ASM_GENERIC_BITOPS___FFS_H_
#define _ASM_GENERIC_BITOPS___FFS_H_

#include <asm/types.h>

/**
* __ffs - find first bit in word.
* @word: The word to search
*
* Undefined if no bit exists, so code should check against 0 first.
*/
static inline unsigned long __ffs(unsigned long word)
{
int num = 0;

#if BITS_PER_LONG == 64
if ((word & 0xffffffff) == 0) {
num += 32;
word >>= 32;
}
#endif
if ((word & 0xffff) == 0) {
num += 16;
word >>= 16;
}
if ((word & 0xff) == 0) {
num += 8;
word >>= 8;
}
if ((word & 0xf) == 0) {
num += 4;
word >>= 4;
}
if ((word & 0x3) == 0) {
num += 2;
word >>= 2;
}
if ((word & 0x1) == 0)
num += 1;
return num;
}

#endif /* _ASM_GENERIC_BITOPS___FFS_H_ */

0 comments on commit 218491b

Please sign in to comment.