1#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{
19	return ntohl(daddr->a4 ^ saddr->a4);
20}
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
44static 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
61static 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
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 */
130