blob: e5195c99f71e267e70cb62b3689f7e6f02a809dd [file] [log] [blame]
David S. Miller44e36b42006-08-24 04:50:50 -07001#ifndef _XFRM_HASH_H
2#define _XFRM_HASH_H
3
4#include <linux/xfrm.h>
5#include <linux/socket.h>
6
7static inline unsigned int __xfrm4_addr_hash(xfrm_address_t *addr)
8{
9 return ntohl(addr->a4);
10}
11
12static inline unsigned int __xfrm6_addr_hash(xfrm_address_t *addr)
13{
14 return ntohl(addr->a6[2] ^ addr->a6[3]);
15}
16
17static inline unsigned int __xfrm4_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr)
18{
Jussi Mäkib79a7942009-08-06 21:38:14 +000019 return ntohl(daddr->a4 + saddr->a4);
David S. Miller44e36b42006-08-24 04:50:50 -070020}
21
22static 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
28static 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
Masahide NAKAMURA667bbcb2006-10-03 15:56:09 -070044static inline unsigned __xfrm_src_hash(xfrm_address_t *daddr,
45 xfrm_address_t *saddr,
David S. Miller44e36b42006-08-24 04:50:50 -070046 unsigned short family,
47 unsigned int hmask)
48{
49 unsigned int h = family;
50 switch (family) {
51 case AF_INET:
Masahide NAKAMURA667bbcb2006-10-03 15:56:09 -070052 h ^= __xfrm4_daddr_saddr_hash(daddr, saddr);
David S. Miller44e36b42006-08-24 04:50:50 -070053 break;
54 case AF_INET6:
Masahide NAKAMURA667bbcb2006-10-03 15:56:09 -070055 h ^= __xfrm6_daddr_saddr_hash(daddr, saddr);
David S. Miller44e36b42006-08-24 04:50:50 -070056 break;
57 };
58 return (h ^ (h >> 16)) & hmask;
59}
60
61static inline unsigned int
Al Viro8122adf2006-09-27 18:49:35 -070062__xfrm_spi_hash(xfrm_address_t *daddr, __be32 spi, u8 proto, unsigned short family,
David S. Miller44e36b42006-08-24 04:50:50 -070063 unsigned int hmask)
64{
Al Viro8122adf2006-09-27 18:49:35 -070065 unsigned int h = (__force u32)spi ^ proto;
David S. Miller44e36b42006-08-24 04:50:50 -070066 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
77static inline unsigned int __idx_hash(u32 index, unsigned int hmask)
78{
79 return (index ^ (index >> 8)) & hmask;
80}
81
82static 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
109static 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
126extern struct hlist_head *xfrm_hash_alloc(unsigned int sz);
127extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz);
128
129#endif /* _XFRM_HASH_H */