[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / xfrm / xfrm_hash.h

#ifndef _XFRM_HASH_H
#define _XFRM_HASH_H

#include <linux/xfrm.h>
#include <linux/socket.h>

static inline unsigned int __xfrm4_addr_hash(const xfrm_address_t *addr)
{
	return ntohl(addr->a4);
}

static inline unsigned int __xfrm6_addr_hash(const xfrm_address_t *addr)
{
	return ntohl(addr->a6[2] ^ addr->a6[3]);
}

static inline unsigned int __xfrm4_daddr_saddr_hash(const xfrm_address_t *daddr,
						    const xfrm_address_t *saddr)
{
	u32 sum = (__force u32)daddr->a4 + (__force u32)saddr->a4;
	return ntohl((__force __be32)sum);
}

static inline unsigned int __xfrm6_daddr_saddr_hash(const xfrm_address_t *daddr,
						    const xfrm_address_t *saddr)
{
	return ntohl(daddr->a6[2] ^ daddr->a6[3] ^
		     saddr->a6[2] ^ saddr->a6[3]);
}

static inline unsigned int __xfrm_dst_hash(const xfrm_address_t *daddr,
					   const xfrm_address_t *saddr,
					   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;
}

static inline unsigned int __xfrm_src_hash(const xfrm_address_t *daddr,
					   const xfrm_address_t *saddr,
					   unsigned short family,
					   unsigned int hmask)
{
	unsigned int h = family;
	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;
}

static inline unsigned int
__xfrm_spi_hash(const xfrm_address_t *daddr, __be32 spi, u8 proto,
		unsigned short family, unsigned int hmask)
{
	unsigned int h = (__force u32)spi ^ proto;
	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;
}

static inline unsigned int __sel_hash(const struct xfrm_selector *sel,
				      unsigned short family, unsigned int hmask)
{
	const xfrm_address_t *daddr = &sel->daddr;
	const xfrm_address_t *saddr = &sel->saddr;
	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;
	}
	h ^= (h >> 16);
	return h & hmask;
}

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