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,
32 unsigned int h = family ^ reqid;
35 h ^= __xfrm4_daddr_saddr_hash(daddr, saddr);
38 h ^= __xfrm6_daddr_saddr_hash(daddr, saddr);
41 return (h ^ (h >> 16)) & hmask;
44 static inline unsigned __xfrm_src_hash(xfrm_address_t *daddr,
45 xfrm_address_t *saddr,
46 unsigned short family,
49 unsigned int h = family;
52 h ^= __xfrm4_daddr_saddr_hash(daddr, saddr);
55 h ^= __xfrm6_daddr_saddr_hash(daddr, saddr);
58 return (h ^ (h >> 16)) & hmask;
61 static inline unsigned int
62 __xfrm_spi_hash(xfrm_address_t *daddr, __be32 spi, u8 proto, unsigned short family,
65 unsigned int h = (__force u32)spi ^ proto;
68 h ^= __xfrm4_addr_hash(daddr);
71 h ^= __xfrm6_addr_hash(daddr);
74 return (h ^ (h >> 10) ^ (h >> 20)) & hmask;
77 static inline unsigned int __idx_hash(u32 index, unsigned int hmask)
79 return (index ^ (index >> 8)) & hmask;
82 static inline unsigned int __sel_hash(struct xfrm_selector *sel, unsigned short family, unsigned int hmask)
84 xfrm_address_t *daddr = &sel->daddr;
85 xfrm_address_t *saddr = &sel->saddr;
90 if (sel->prefixlen_d != 32 ||
91 sel->prefixlen_s != 32)
94 h = __xfrm4_daddr_saddr_hash(daddr, saddr);
98 if (sel->prefixlen_d != 128 ||
99 sel->prefixlen_s != 128)
102 h = __xfrm6_daddr_saddr_hash(daddr, saddr);
109 static inline unsigned int __addr_hash(xfrm_address_t *daddr, xfrm_address_t *saddr, unsigned short family, unsigned int hmask)
115 h = __xfrm4_daddr_saddr_hash(daddr, saddr);
119 h = __xfrm6_daddr_saddr_hash(daddr, saddr);
126 extern struct hlist_head *xfrm_hash_alloc(unsigned int sz);
127 extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz);
129 #endif /* _XFRM_HASH_H */