Blame view
net/xfrm/xfrm_hash.h
3.12 KB
44e36b42a [XFRM]: Extract c... |
1 2 3 4 5 |
#ifndef _XFRM_HASH_H #define _XFRM_HASH_H #include <linux/xfrm.h> #include <linux/socket.h> |
5f803b58c xfrm: Const'ify a... |
6 |
static inline unsigned int __xfrm4_addr_hash(const xfrm_address_t *addr) |
44e36b42a [XFRM]: Extract c... |
7 8 9 |
{ return ntohl(addr->a4); } |
5f803b58c xfrm: Const'ify a... |
10 |
static inline unsigned int __xfrm6_addr_hash(const xfrm_address_t *addr) |
44e36b42a [XFRM]: Extract c... |
11 12 13 |
{ return ntohl(addr->a6[2] ^ addr->a6[3]); } |
5f803b58c xfrm: Const'ify a... |
14 15 |
static inline unsigned int __xfrm4_daddr_saddr_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr) |
44e36b42a [XFRM]: Extract c... |
16 |
{ |
0eae88f31 net: Fix various ... |
17 18 |
u32 sum = (__force u32)daddr->a4 + (__force u32)saddr->a4; return ntohl((__force __be32)sum); |
44e36b42a [XFRM]: Extract c... |
19 |
} |
5f803b58c xfrm: Const'ify a... |
20 21 |
static inline unsigned int __xfrm6_daddr_saddr_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr) |
44e36b42a [XFRM]: Extract c... |
22 23 24 25 |
{ return ntohl(daddr->a6[2] ^ daddr->a6[3] ^ saddr->a6[2] ^ saddr->a6[3]); } |
5f803b58c xfrm: Const'ify a... |
26 27 |
static inline unsigned int __xfrm_dst_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, |
44e36b42a [XFRM]: Extract c... |
28 29 30 31 32 33 34 35 36 37 38 39 40 41 |
u32 reqid, unsigned short family, unsigned int hmask) { unsigned int h = family ^ reqid; switch (family) { case AF_INET: h ^= __xfrm4_daddr_saddr_hash(daddr, saddr); break; case AF_INET6: h ^= __xfrm6_daddr_saddr_hash(daddr, saddr); break; } return (h ^ (h >> 16)) & hmask; } |
95c961747 net: cleanup unsi... |
42 43 44 45 |
static inline unsigned int __xfrm_src_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, unsigned short family, unsigned int hmask) |
44e36b42a [XFRM]: Extract c... |
46 47 48 49 |
{ unsigned int h = family; switch (family) { case AF_INET: |
667bbcb6c [XFRM] STATE: Use... |
50 |
h ^= __xfrm4_daddr_saddr_hash(daddr, saddr); |
44e36b42a [XFRM]: Extract c... |
51 52 |
break; case AF_INET6: |
667bbcb6c [XFRM] STATE: Use... |
53 |
h ^= __xfrm6_daddr_saddr_hash(daddr, saddr); |
44e36b42a [XFRM]: Extract c... |
54 |
break; |
ccbd6a5a4 net: Remove unnec... |
55 |
} |
44e36b42a [XFRM]: Extract c... |
56 57 58 59 |
return (h ^ (h >> 16)) & hmask; } static inline unsigned int |
5f803b58c xfrm: Const'ify a... |
60 61 |
__xfrm_spi_hash(const xfrm_address_t *daddr, __be32 spi, u8 proto, unsigned short family, unsigned int hmask) |
44e36b42a [XFRM]: Extract c... |
62 |
{ |
8122adf06 [XFRM]: xfrm_spi_... |
63 |
unsigned int h = (__force u32)spi ^ proto; |
44e36b42a [XFRM]: Extract c... |
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 |
switch (family) { case AF_INET: h ^= __xfrm4_addr_hash(daddr); break; case AF_INET6: h ^= __xfrm6_addr_hash(daddr); break; } return (h ^ (h >> 10) ^ (h >> 20)) & hmask; } static inline unsigned int __idx_hash(u32 index, unsigned int hmask) { return (index ^ (index >> 8)) & hmask; } |
5f803b58c xfrm: Const'ify a... |
79 80 |
static inline unsigned int __sel_hash(const struct xfrm_selector *sel, unsigned short family, unsigned int hmask) |
44e36b42a [XFRM]: Extract c... |
81 |
{ |
5f803b58c xfrm: Const'ify a... |
82 83 |
const xfrm_address_t *daddr = &sel->daddr; const xfrm_address_t *saddr = &sel->saddr; |
44e36b42a [XFRM]: Extract c... |
84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 |
unsigned int h = 0; switch (family) { case AF_INET: if (sel->prefixlen_d != 32 || sel->prefixlen_s != 32) return hmask + 1; h = __xfrm4_daddr_saddr_hash(daddr, saddr); break; case AF_INET6: if (sel->prefixlen_d != 128 || sel->prefixlen_s != 128) return hmask + 1; h = __xfrm6_daddr_saddr_hash(daddr, saddr); break; |
ccbd6a5a4 net: Remove unnec... |
102 |
} |
44e36b42a [XFRM]: Extract c... |
103 104 105 |
h ^= (h >> 16); return h & hmask; } |
5f803b58c xfrm: Const'ify a... |
106 107 108 |
static inline unsigned int __addr_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, unsigned short family, unsigned int hmask) |
44e36b42a [XFRM]: Extract c... |
109 110 111 112 113 114 115 116 117 118 119 |
{ unsigned int h = 0; switch (family) { case AF_INET: h = __xfrm4_daddr_saddr_hash(daddr, saddr); break; case AF_INET6: h = __xfrm6_daddr_saddr_hash(daddr, saddr); break; |
ccbd6a5a4 net: Remove unnec... |
120 |
} |
44e36b42a [XFRM]: Extract c... |
121 122 123 124 125 126 127 128 |
h ^= (h >> 16); return h & hmask; } extern struct hlist_head *xfrm_hash_alloc(unsigned int sz); extern void xfrm_hash_free(struct hlist_head *n, unsigned int sz); #endif /* _XFRM_HASH_H */ |