]>
git.proxmox.com Git - mirror_ubuntu-zesty-kernel.git/blob - net/xfrm/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
,
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 */