[IPV6] NDISC: Add proxy_ndp sysctl.
[hh.org.git] / net / xfrm / xfrm_hash.h
blobd3abb0b7dc62190259c941fb28cdfc068d32c1df
1 #ifndef _XFRM_HASH_H
2 #define _XFRM_HASH_H
4 #include <linux/xfrm.h>
5 #include <linux/socket.h>
7 static inline unsigned int __xfrm4_addr_hash(xfrm_address_t *addr)
9 return ntohl(addr->a4);
12 static inline unsigned int __xfrm6_addr_hash(xfrm_address_t *addr)
14 return ntohl(addr->a6[2] ^ addr->a6[3]);
17 static inline unsigned int __xfrm4_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr)
19 return ntohl(daddr->a4 ^ saddr->a4);
22 static inline unsigned int __xfrm6_daddr_saddr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr)
24 return ntohl(daddr->a6[2] ^ daddr->a6[3] ^
25 saddr->a6[2] ^ saddr->a6[3]);
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)
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;
41 return (h ^ (h >> 16)) & hmask;
44 static inline unsigned __xfrm_src_hash(xfrm_address_t *saddr,
45 unsigned short family,
46 unsigned int hmask)
48 unsigned int h = family;
49 switch (family) {
50 case AF_INET:
51 h ^= __xfrm4_addr_hash(saddr);
52 break;
53 case AF_INET6:
54 h ^= __xfrm6_addr_hash(saddr);
55 break;
57 return (h ^ (h >> 16)) & hmask;
60 static inline unsigned int
61 __xfrm_spi_hash(xfrm_address_t *daddr, u32 spi, u8 proto, unsigned short family,
62 unsigned int hmask)
64 unsigned int h = spi ^ proto;
65 switch (family) {
66 case AF_INET:
67 h ^= __xfrm4_addr_hash(daddr);
68 break;
69 case AF_INET6:
70 h ^= __xfrm6_addr_hash(daddr);
71 break;
73 return (h ^ (h >> 10) ^ (h >> 20)) & hmask;
76 static inline unsigned int __idx_hash(u32 index, unsigned int hmask)
78 return (index ^ (index >> 8)) & hmask;
81 static inline unsigned int __sel_hash(struct xfrm_selector *sel, unsigned short family, unsigned int hmask)
83 xfrm_address_t *daddr = &sel->daddr;
84 xfrm_address_t *saddr = &sel->saddr;
85 unsigned int h = 0;
87 switch (family) {
88 case AF_INET:
89 if (sel->prefixlen_d != 32 ||
90 sel->prefixlen_s != 32)
91 return hmask + 1;
93 h = __xfrm4_daddr_saddr_hash(daddr, saddr);
94 break;
96 case AF_INET6:
97 if (sel->prefixlen_d != 128 ||
98 sel->prefixlen_s != 128)
99 return hmask + 1;
101 h = __xfrm6_daddr_saddr_hash(daddr, saddr);
102 break;
104 h ^= (h >> 16);
105 return h & hmask;
108 static inline unsigned int __addr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr, unsigned short family, unsigned int hmask)
110 unsigned int h = 0;
112 switch (family) {
113 case AF_INET:
114 h = __xfrm4_daddr_saddr_hash(daddr, saddr);
115 break;
117 case AF_INET6:
118 h = __xfrm6_daddr_saddr_hash(daddr, saddr);
119 break;
121 h ^= (h >> 16);
122 return h & hmask;
125 extern struct hlist_head *xfrm_hash_alloc(unsigned int sz);
126 extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz);
128 #endif /* _XFRM_HASH_H */