Murmur Hash的共同域是均匀分布的还是无所不包的?

时间:2011-07-17 12:22:15

标签: murmurhash

考虑Murmur Hash(v3)的版本,它返回一个32位无符号整数。可以假设此函数的共域在0和UINT32_MAX之间均匀分布,并包含这两个值吗?我正在寻找从Murmur Hash派生的0.0到1.0(含)之间的伪随机双精度,如下面的代码所示:

uint32_t hash = MurmurHash3_x86_32 (key, len, seed);
double frac = ((double) hash) / ((double) UINT32_MAX);

1 个答案:

答案 0 :(得分:1)

我不知道 co-domain 是什么,但我会这样回答你的问题:

  

是的,Murmur很好

Reference