Blame view

include/linux/bitops.h 1.13 KB
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1
2
3
4
5
  #ifndef _LINUX_BITOPS_H
  #define _LINUX_BITOPS_H
  #include <asm/types.h>
  
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
6
7
8
9
10
11
12
13
14
15
16
17
   * Include this here because some architectures need generic_ffs/fls in
   * scope
   */
  #include <asm/bitops.h>
  
  static __inline__ int get_bitmask_order(unsigned int count)
  {
  	int order;
  	
  	order = fls(count);
  	return order;	/* We could be slightly more clever with -1 here... */
  }
94605eff5   Siddha, Suresh B   [PATCH] x86-64/i3...
18
19
20
21
22
23
24
25
26
  static __inline__ int get_count_order(unsigned int count)
  {
  	int order;
  	
  	order = fls(count) - 1;
  	if (count & (count - 1))
  		order++;
  	return order;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
27
28
  static inline unsigned long hweight_long(unsigned long w)
  {
e9bebd6f3   Akinobu Mita   [PATCH] bitops: r...
29
  	return sizeof(w) == 4 ? hweight32(w) : hweight64(w);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
30
  }
45f8bde0d   Robert P. J. Day   [PATCH] fix vario...
31
  /**
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
32
   * rol32 - rotate a 32-bit value left
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
33
34
35
36
37
38
39
   * @word: value to rotate
   * @shift: bits to roll
   */
  static inline __u32 rol32(__u32 word, unsigned int shift)
  {
  	return (word << shift) | (word >> (32 - shift));
  }
45f8bde0d   Robert P. J. Day   [PATCH] fix vario...
40
  /**
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
41
   * ror32 - rotate a 32-bit value right
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
42
43
44
45
46
47
48
   * @word: value to rotate
   * @shift: bits to roll
   */
  static inline __u32 ror32(__u32 word, unsigned int shift)
  {
  	return (word >> shift) | (word << (32 - shift));
  }
962749af6   Andrew Morton   [PATCH] roundup_p...
49
50
51
52
53
54
  static inline unsigned fls_long(unsigned long l)
  {
  	if (sizeof(l) == 4)
  		return fls(l);
  	return fls64(l);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
55
  #endif