您的位置:首页 > 其它

收藏一个Hash算法

2012-12-27 15:13 204 查看
var rand = (function() {
var seed = 49734321;
return function() {
// Robert Jenkins' 32 bit integer hash function.
seed = ((seed + 0x7ed55d16) + (seed << 12))  & 0xffffffff;
seed = ((seed ^ 0xc761c23c) ^ (seed >>> 19)) & 0xffffffff;
seed = ((seed + 0x165667b1) + (seed << 5))   & 0xffffffff;
seed = ((seed + 0xd3a2646c) ^ (seed << 9))   & 0xffffffff;
seed = ((seed + 0xfd7046c5) + (seed << 3))   & 0xffffffff;
seed = ((seed ^ 0xb55a4f09) ^ (seed >>> 16)) & 0xffffffff;
return (seed & 0xfffffff) / 0x10000000;
};
})();
var map = {}, i = 1;
var n = rand();
map
= true;
n = rand();
while( !(n in map) ) {
i++;
map
= true;
n = rand();
}
console.log(i + ':' + n);


结果:16720次产生碰撞 : 0.06406551226973534
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: