收藏一个Hash算法

最新推荐文章于 2022-07-25 15:57:47 发布

weixin_30415113

最新推荐文章于 2022-07-25 15:57:47 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/code/archive/2012/12/27/2835750.html

版权

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[n] = true;
n = rand();
while( !(n in map) ) {
    i++;
    map[n] = true;
    n = rand();
}
console.log(i + ':' + n);