Blame view

include/linux/bitrev.h 1.96 KB
a5cfc1ec5   Akinobu Mita   [PATCH] bit rever...
1
2
3
4
  #ifndef _LINUX_BITREV_H
  #define _LINUX_BITREV_H
  
  #include <linux/types.h>
556d2f055   Yalin Wang   ARM: 8187/1: add ...
5
6
7
8
9
10
  #ifdef CONFIG_HAVE_ARCH_BITREVERSE
  #include <asm/bitrev.h>
  
  #define __bitrev32 __arch_bitrev32
  #define __bitrev16 __arch_bitrev16
  #define __bitrev8 __arch_bitrev8
a5cfc1ec5   Akinobu Mita   [PATCH] bit rever...
11

556d2f055   Yalin Wang   ARM: 8187/1: add ...
12
13
14
  #else
  extern u8 const byte_rev_table[256];
  static inline u8 __bitrev8(u8 byte)
a5cfc1ec5   Akinobu Mita   [PATCH] bit rever...
15
16
17
  {
  	return byte_rev_table[byte];
  }
556d2f055   Yalin Wang   ARM: 8187/1: add ...
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
  static inline u16 __bitrev16(u16 x)
  {
  	return (__bitrev8(x & 0xff) << 8) | __bitrev8(x >> 8);
  }
  
  static inline u32 __bitrev32(u32 x)
  {
  	return (__bitrev16(x & 0xffff) << 16) | __bitrev16(x >> 16);
  }
  
  #endif /* CONFIG_HAVE_ARCH_BITREVERSE */
  
  #define __constant_bitrev32(x)	\
  ({					\
  	u32 __x = x;			\
  	__x = (__x >> 16) | (__x << 16);	\
  	__x = ((__x & (u32)0xFF00FF00UL) >> 8) | ((__x & (u32)0x00FF00FFUL) << 8);	\
  	__x = ((__x & (u32)0xF0F0F0F0UL) >> 4) | ((__x & (u32)0x0F0F0F0FUL) << 4);	\
  	__x = ((__x & (u32)0xCCCCCCCCUL) >> 2) | ((__x & (u32)0x33333333UL) << 2);	\
  	__x = ((__x & (u32)0xAAAAAAAAUL) >> 1) | ((__x & (u32)0x55555555UL) << 1);	\
  	__x;								\
  })
  
  #define __constant_bitrev16(x)	\
  ({					\
  	u16 __x = x;			\
  	__x = (__x >> 8) | (__x << 8);	\
  	__x = ((__x & (u16)0xF0F0U) >> 4) | ((__x & (u16)0x0F0FU) << 4);	\
  	__x = ((__x & (u16)0xCCCCU) >> 2) | ((__x & (u16)0x3333U) << 2);	\
  	__x = ((__x & (u16)0xAAAAU) >> 1) | ((__x & (u16)0x5555U) << 1);	\
  	__x;								\
  })
  
  #define __constant_bitrev8(x)	\
  ({					\
  	u8 __x = x;			\
  	__x = (__x >> 4) | (__x << 4);	\
  	__x = ((__x & (u8)0xCCU) >> 2) | ((__x & (u8)0x33U) << 2);	\
  	__x = ((__x & (u8)0xAAU) >> 1) | ((__x & (u8)0x55U) << 1);	\
  	__x;								\
  })
  
  #define bitrev32(x) \
  ({			\
  	u32 __x = x;	\
  	__builtin_constant_p(__x) ?	\
  	__constant_bitrev32(__x) :			\
  	__bitrev32(__x);				\
  })
  
  #define bitrev16(x) \
  ({			\
  	u16 __x = x;	\
  	__builtin_constant_p(__x) ?	\
  	__constant_bitrev16(__x) :			\
  	__bitrev16(__x);				\
   })
a5cfc1ec5   Akinobu Mita   [PATCH] bit rever...
75

556d2f055   Yalin Wang   ARM: 8187/1: add ...
76
77
78
79
80
81
82
  #define bitrev8(x) \
  ({			\
  	u8 __x = x;	\
  	__builtin_constant_p(__x) ?	\
  	__constant_bitrev8(__x) :			\
  	__bitrev8(__x)	;			\
   })
a5cfc1ec5   Akinobu Mita   [PATCH] bit rever...
83
  #endif /* _LINUX_BITREV_H */