Root/
1 | #ifndef _XFRM_HASH_H |
2 | #define _XFRM_HASH_H |
3 | |
4 | #include <linux/xfrm.h> |
5 | #include <linux/socket.h> |
6 | |
7 | static inline unsigned int __xfrm4_addr_hash(xfrm_address_t *addr) |
8 | { |
9 | return ntohl(addr->a4); |
10 | } |
11 | |
12 | static inline unsigned int __xfrm6_addr_hash(xfrm_address_t *addr) |
13 | { |
14 | return ntohl(addr->a6[2] ^ addr->a6[3]); |
15 | } |
16 | |
17 | static inline unsigned int __xfrm4_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr) |
18 | { |
19 | return ntohl(daddr->a4 + saddr->a4); |
20 | } |
21 | |
22 | static inline unsigned int __xfrm6_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr) |
23 | { |
24 | return ntohl(daddr->a6[2] ^ daddr->a6[3] ^ |
25 | saddr->a6[2] ^ saddr->a6[3]); |
26 | } |
27 | |
28 | static inline unsigned int __xfrm_dst_hash(xfrm_address_t *daddr, xfrm_address_t *saddr, |
29 | u32 reqid, unsigned short family, |
30 | unsigned int hmask) |
31 | { |
32 | unsigned int h = family ^ reqid; |
33 | switch (family) { |
34 | case AF_INET: |
35 | h ^= __xfrm4_daddr_saddr_hash(daddr, saddr); |
36 | break; |
37 | case AF_INET6: |
38 | h ^= __xfrm6_daddr_saddr_hash(daddr, saddr); |
39 | break; |
40 | } |
41 | return (h ^ (h >> 16)) & hmask; |
42 | } |
43 | |
44 | static inline unsigned __xfrm_src_hash(xfrm_address_t *daddr, |
45 | xfrm_address_t *saddr, |
46 | unsigned short family, |
47 | unsigned int hmask) |
48 | { |
49 | unsigned int h = family; |
50 | switch (family) { |
51 | case AF_INET: |
52 | h ^= __xfrm4_daddr_saddr_hash(daddr, saddr); |
53 | break; |
54 | case AF_INET6: |
55 | h ^= __xfrm6_daddr_saddr_hash(daddr, saddr); |
56 | break; |
57 | }; |
58 | return (h ^ (h >> 16)) & hmask; |
59 | } |
60 | |
61 | static inline unsigned int |
62 | __xfrm_spi_hash(xfrm_address_t *daddr, __be32 spi, u8 proto, unsigned short family, |
63 | unsigned int hmask) |
64 | { |
65 | unsigned int h = (__force u32)spi ^ proto; |
66 | switch (family) { |
67 | case AF_INET: |
68 | h ^= __xfrm4_addr_hash(daddr); |
69 | break; |
70 | case AF_INET6: |
71 | h ^= __xfrm6_addr_hash(daddr); |
72 | break; |
73 | } |
74 | return (h ^ (h >> 10) ^ (h >> 20)) & hmask; |
75 | } |
76 | |
77 | static inline unsigned int __idx_hash(u32 index, unsigned int hmask) |
78 | { |
79 | return (index ^ (index >> 8)) & hmask; |
80 | } |
81 | |
82 | static inline unsigned int __sel_hash(struct xfrm_selector *sel, unsigned short family, unsigned int hmask) |
83 | { |
84 | xfrm_address_t *daddr = &sel->daddr; |
85 | xfrm_address_t *saddr = &sel->saddr; |
86 | unsigned int h = 0; |
87 | |
88 | switch (family) { |
89 | case AF_INET: |
90 | if (sel->prefixlen_d != 32 || |
91 | sel->prefixlen_s != 32) |
92 | return hmask + 1; |
93 | |
94 | h = __xfrm4_daddr_saddr_hash(daddr, saddr); |
95 | break; |
96 | |
97 | case AF_INET6: |
98 | if (sel->prefixlen_d != 128 || |
99 | sel->prefixlen_s != 128) |
100 | return hmask + 1; |
101 | |
102 | h = __xfrm6_daddr_saddr_hash(daddr, saddr); |
103 | break; |
104 | }; |
105 | h ^= (h >> 16); |
106 | return h & hmask; |
107 | } |
108 | |
109 | static inline unsigned int __addr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr, unsigned short family, unsigned int hmask) |
110 | { |
111 | unsigned int h = 0; |
112 | |
113 | switch (family) { |
114 | case AF_INET: |
115 | h = __xfrm4_daddr_saddr_hash(daddr, saddr); |
116 | break; |
117 | |
118 | case AF_INET6: |
119 | h = __xfrm6_daddr_saddr_hash(daddr, saddr); |
120 | break; |
121 | }; |
122 | h ^= (h >> 16); |
123 | return h & hmask; |
124 | } |
125 | |
126 | extern struct hlist_head *xfrm_hash_alloc(unsigned int sz); |
127 | extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz); |
128 | |
129 | #endif /* _XFRM_HASH_H */ |
130 |
Branches:
ben-wpan
ben-wpan-stefan
javiroman/ks7010
jz-2.6.34
jz-2.6.34-rc5
jz-2.6.34-rc6
jz-2.6.34-rc7
jz-2.6.35
jz-2.6.36
jz-2.6.37
jz-2.6.38
jz-2.6.39
jz-3.0
jz-3.1
jz-3.11
jz-3.12
jz-3.13
jz-3.15
jz-3.16
jz-3.18-dt
jz-3.2
jz-3.3
jz-3.4
jz-3.5
jz-3.6
jz-3.6-rc2-pwm
jz-3.9
jz-3.9-clk
jz-3.9-rc8
jz47xx
jz47xx-2.6.38
master
Tags:
od-2011-09-04
od-2011-09-18
v2.6.34-rc5
v2.6.34-rc6
v2.6.34-rc7
v3.9