Linux内核Jhash

static uint32_t jhash(const void *key, unsigned int length, unsigned int initval);
static int32_t  mac_hash(const unsigned char *mac);


#define __jhash_mix(a, b, c) \
{ \
  a -= b; a -= c; a ^= (c>>13); \
  b -= c; b -= a; b ^= (a<<8);  \
  c -= a; c -= b; c ^= (b>>13); \
  a -= b; a -= c; a ^= (c>>12); \
  b -= c; b -= a; b ^= (a<<16); \
  c -= a; c -= b; c ^= (b>>5);  \
  a -= b; a -= c; a ^= (c>>3);  \
  b -= c; b -= a; b ^= (a<<10); \
  c -= a; c -= b; c ^= (b>>15); \
}

#define JHASH_GOLDEN_RATIO    0x9e3779b9

static uint32_t jhash(const void *key, unsigned int length, unsigned int initval)
{
    unsigned int a, b, c, len;
    const unsigned char *k = key;

    len = length;
    a = b = JHASH_GOLDEN_RATIO;
    c = initval;

    while (len >= 12) {
        a += (k[0] +((unsigned int)k[1]<<8) +((unsigned int)k[2]<<16) +((unsigned int)k[3]<<24));
        b += (k[4] +((unsigned int)k[5]<<8) +((unsigned int)k[6]<<16) +((unsigned int)k[7]<<24));
        c += (k[8] +((unsigned int)k[9]<<8) +((unsigned int)k[10]<<16)+((unsigned int)k[11]<<24));

        __jhash_mix(a,b,c);

        k += 12;
        len -= 12;
    }

    c += length;
    switch (len) {
        case 11: c += ((unsigned int)k[10]<<24);
        case 10: c += ((unsigned int)k[9]<<16);
        case 9 : c += ((unsigned int)k[8]<<8);
        case 8 : b += ((unsigned int)k[7]<<24);
        case 7 : b += ((unsigned int)k[6]<<16);
        case 6 : b += ((unsigned int)k[5]<<8);
        case 5 : b += k[4];
        case 4 : a += ((unsigned int)k[3]<<24);
        case 3 : a += ((unsigned int)k[2]<<16);
        case 2 : a += ((unsigned int)k[1]<<8);
        case 1 : a += k[0];
        default: break;
    };

    __jhash_mix(a,b,c);

    return c;
}


static int32_t mac_hash(const unsigned char *mac)
{
#ifndef ETH_ALEN
#define ETH_ALEN 6
#endif
    return jhash(mac, ETH_ALEN, 0) & (MAC_HASH_SIZE - 1);
}