求解：jhash_3words函数

li_freedom

各位大神：

   麻烦指点下jhash_3words这个函数到底是干什么的？

   源码：
static inline u32 jhash_3words(u32 a, u32 b, u32 c, u32 initval)
{
        a += JHASH_GOLDEN_RATIO;
        b += JHASH_GOLDEN_RATIO;
        c += initval;

        __jhash_mix(a, b, c);

        return c;
}
#define __jhash_mix(a, b, c) \
{ \
  a -= b; a -= c; a ^= (c>>13); \
  b -= c; b -= a; b ^= (a<<; \
  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); \
}


虽然有源码，但是看了半天真心还是 没有弄明白。

哪个比较清楚的能给解释下吗？   谢谢了。

lonelyair

能说这就是个HASH算法实现吗？
jhash
/* jhash_3words - hash exactly 3, 2 or 1 word(s) */

还是你要搞清楚算法本身，这个请专家来讲解下吧。