Chinaunix

标题: 求解：jhash_3words函数 [打印本页]

作者: li_freedom 时间: 2014-03-19 10:48
标题: 求解：jhash_3words函数
各位大神：

麻烦指点下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 时间: 2014-03-19 11:02
能说这就是个HASH算法实现吗？
jhash
/* jhash_3words - hash exactly 3, 2 or 1 word(s) */

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

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)