cregit-Linux how code gets into the kernel

Release 4.8 net/xfrm/xfrm_hash.h

Directory: net/xfrm
#ifndef _XFRM_HASH_H

#define _XFRM_HASH_H

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


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

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller21100.00%2100.00%
Total21100.00%2100.00%


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

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller31100.00%2100.00%
Total31100.00%2100.00%


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); }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller2655.32%250.00%
eric dumazeteric dumazet2042.55%125.00%
jussi makijussi maki12.13%125.00%
Total47100.00%4100.00%


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]); }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller50100.00%2100.00%
Total50100.00%2100.00%


static inline u32 __bits2mask32(__u8 bits) { u32 mask32 = 0xffffffff; if (bits == 0) mask32 = 0; else if (bits < 32) mask32 <<= (32 - bits); return mask32; }

Contributors

PersonTokensPropCommitsCommitProp
christophe gouaultchristophe gouault43100.00%1100.00%
Total43100.00%1100.00%


static inline unsigned int __xfrm4_dpref_spref_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, __u8 dbits, __u8 sbits) { return jhash_2words(ntohl(daddr->a4) & __bits2mask32(dbits), ntohl(saddr->a4) & __bits2mask32(sbits), 0); }

Contributors

PersonTokensPropCommitsCommitProp
christophe gouaultchristophe gouault54100.00%1100.00%
Total54100.00%1100.00%


static inline unsigned int __xfrm6_pref_hash(const xfrm_address_t *addr, __u8 prefixlen) { int pdw; int pbi; u32 initval = 0; pdw = prefixlen >> 5; /* num of whole u32 in prefix */ pbi = prefixlen & 0x1f; /* num of bits in incomplete u32 in prefix */ if (pbi) { __be32 mask; mask = htonl((0xffffffff) << (32 - pbi)); initval = (__force u32)(addr->a6[pdw] & mask); } return jhash2((__force u32 *)addr->a6, pdw, initval); }

Contributors

PersonTokensPropCommitsCommitProp
christophe gouaultchristophe gouault99100.00%1100.00%
Total99100.00%1100.00%


static inline unsigned int __xfrm6_dpref_spref_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, __u8 dbits, __u8 sbits) { return __xfrm6_pref_hash(daddr, dbits) ^ __xfrm6_pref_hash(saddr, sbits); }

Contributors

PersonTokensPropCommitsCommitProp
christophe gouaultchristophe gouault39100.00%1100.00%
Total39100.00%1100.00%


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; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller82100.00%2100.00%
Total82100.00%2100.00%


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; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller6685.71%250.00%
masahide nakamuramasahide nakamura1012.99%125.00%
eric dumazeteric dumazet11.30%125.00%
Total77100.00%4100.00%


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; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller8194.19%266.67%
al viroal viro55.81%133.33%
Total86100.00%3100.00%


static inline unsigned int __idx_hash(u32 index, unsigned int hmask) { return (index ^ (index >> 8)) & hmask; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller28100.00%1100.00%
Total28100.00%1100.00%


static inline unsigned int __sel_hash(const struct xfrm_selector *sel, unsigned short family, unsigned int hmask, u8 dbits, u8 sbits) { 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 < dbits || sel->prefixlen_s < sbits) return hmask + 1; h = __xfrm4_dpref_spref_hash(daddr, saddr, dbits, sbits); break; case AF_INET6: if (sel->prefixlen_d < dbits || sel->prefixlen_s < sbits) return hmask + 1; h = __xfrm6_dpref_spref_hash(daddr, saddr, dbits, sbits); break; } h ^= (h >> 16); return h & hmask; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller12183.45%266.67%
christophe gouaultchristophe gouault2416.55%133.33%
Total145100.00%3100.00%


static inline unsigned int __addr_hash(const xfrm_address_t *daddr, const xfrm_address_t *saddr, unsigned short family, unsigned int hmask, u8 dbits, u8 sbits) { unsigned int h = 0; switch (family) { case AF_INET: h = __xfrm4_dpref_spref_hash(daddr, saddr, dbits, sbits); break; case AF_INET6: h = __xfrm6_dpref_spref_hash(daddr, saddr, dbits, sbits); break; } h ^= (h >> 16); return h & hmask; }

Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller7582.42%266.67%
christophe gouaultchristophe gouault1617.58%133.33%
Total91100.00%3100.00%

struct hlist_head *xfrm_hash_alloc(unsigned int sz); void xfrm_hash_free(struct hlist_head *n, unsigned int sz); #endif /* _XFRM_HASH_H */

Overall Contributors

PersonTokensPropCommitsCommitProp
david s. millerdavid s. miller61966.27%225.00%
christophe gouaultchristophe gouault27829.76%112.50%
eric dumazeteric dumazet212.25%225.00%
masahide nakamuramasahide nakamura101.07%112.50%
al viroal viro50.54%112.50%
jussi makijussi maki10.11%112.50%
Total934100.00%8100.00%
Directory: net/xfrm
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.