Blame view

include/asm-generic/bitops/__fls.h 881 Bytes
7d9dff22e   Alexander van Heukelum   generic: introduc...
1
2
3
4
5
6
7
8
9
10
11
  #ifndef _ASM_GENERIC_BITOPS___FLS_H_
  #define _ASM_GENERIC_BITOPS___FLS_H_
  
  #include <asm/types.h>
  
  /**
   * __fls - find last (most-significant) set bit in a long word
   * @word: the word to search
   *
   * Undefined if no set bit exists, so code should check against 0 first.
   */
c8399943b   Andi Kleen   x86, generic: mar...
12
  static __always_inline unsigned long __fls(unsigned long word)
7d9dff22e   Alexander van Heukelum   generic: introduc...
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
  {
  	int num = BITS_PER_LONG - 1;
  
  #if BITS_PER_LONG == 64
  	if (!(word & (~0ul << 32))) {
  		num -= 32;
  		word <<= 32;
  	}
  #endif
  	if (!(word & (~0ul << (BITS_PER_LONG-16)))) {
  		num -= 16;
  		word <<= 16;
  	}
  	if (!(word & (~0ul << (BITS_PER_LONG-8)))) {
  		num -= 8;
  		word <<= 8;
  	}
  	if (!(word & (~0ul << (BITS_PER_LONG-4)))) {
  		num -= 4;
  		word <<= 4;
  	}
  	if (!(word & (~0ul << (BITS_PER_LONG-2)))) {
  		num -= 2;
  		word <<= 2;
  	}
  	if (!(word & (~0ul << (BITS_PER_LONG-1))))
  		num -= 1;
  	return num;
  }
  
  #endif /* _ASM_GENERIC_BITOPS___FLS_H_ */