测试了一下node支持的各种哈希函数的性能

最新推荐文章于 2024-07-16 15:46:31 发布

emu

最新推荐文章于 2024-07-16 15:46:31 发布

阅读量824

点赞数

文章标签：哈希算法算法

本文链接：https://blog.csdn.net/emu/article/details/121855197

版权

偶然发现node支持的hash函数比以前知道的多了很多，把他们都拉出来遛一遛看看大家都速度怎么样：

'use strict';
function murmurhash2_32(str, seed) {
    var
      l = str.length,
      h = seed ^ l,
      i = 0,
      k;
    
    while (l >= 4) {
        k = 
          ((str.charCodeAt(i) & 0xff)) |
          ((str.charCodeAt(++i) & 0xff) << 8) |
          ((str.charCodeAt(++i) & 0xff) << 16) |
          ((str.charCodeAt(++i) & 0xff) << 24);
      
      k = (((k & 0xffff) * 0x5bd1e995) + ((((k >>> 16) * 0x5bd1e995) & 0xffff) << 16));
      k ^= k >>> 24;
      k = (((k & 0xffff) * 0x5bd1e995) + ((((k >>> 16) * 0x5bd1e995) & 0xffff) << 16));
  
      h = (((h & 0xffff) * 0x5bd1e995) + ((((h >>> 16) * 0x5bd1e995) & 0xffff) << 16)) ^ k;
  
      l -= 4;
      ++i;
    }
    
    switch (l) {
    case 3: h ^= (str.charCodeAt(i + 2) & 0xff) << 16;
    case 2: h ^= (str.charCodeAt(i + 1) & 0xff) << 8;
    case 1: h ^= (str.charCodeAt(i) & 0xff);
            h = (((h & 0xffff) * 0x5bd1e995) + ((((h >>> 16) * 0x5bd1e995) & 0xffff) << 16));
    }
  
    h ^= h >>> 13;
    h = (((h & 0xffff) * 0x5bd1e995) + ((((h >>> 16) * 0x5bd1e995) & 0xffff) << 16));
    h ^= h >>> 15;
  
    return h >>> 0;
  }
function murmurhash3_32(key, seed) {
	var remainder, bytes, h1, h1b, c1, c1b, c2, c2b, k1, i;
	
	remainder = key.length & 3; // key.length % 4
	bytes = key.length - remainder;
	h1 = seed;
	c1 = 0xcc9e2d51;
	c2 = 0x1b873593;
	i = 0;
	
	while (i < bytes) {
	  	k1 = 
	  	  ((key.charCodeAt(i) & 0xff)) |
	  	  ((key.charCodeAt(++i) & 0xff) << 8) |
	  	  ((key.charCodeAt(++i) & 0xff) << 16) |
	  	  ((key.charCodeAt(++i) & 0xff) << 24);
		++i;
		
		k1 = ((((k1 & 0xffff) * c1) + ((((k1 >>> 16) * c1) & 0xffff) << 16))) & 0xffffffff;
		k1 = (k1 << 15) | (k1 >>> 17);
		k1 = ((((k1 & 0xffff) * c2) + ((((k1 >>> 16) * c2) & 0xffff) << 16))) & 0xffffffff;

		h1 ^= k1;
        h1 = (h1 << 13) | (h1 >>> 19);
		h1b = ((((h1 & 0xffff) * 5) + ((((h1 >>> 16) * 5) & 0xffff) << 16))) & 0xffffffff;
		h1 = (((h1b & 0xffff) + 0x6b64) + ((((h1b >>> 16) + 0xe654) & 0xffff) << 16));
	}
	
	k1 = 0;
	
	switch (remainder) {
		case 3: k1 ^= (key.charCodeAt(i + 2) & 0xff) << 16;
		case 2: k1 ^= (key.charCodeAt(i + 1) & 0xff) << 8;
		case 1: k1 ^= (key.charCodeAt(i) & 0xff);
		
		k1 = (((k1 & 0xffff) * c1) + ((((k1 >>> 16) * c1) & 0xffff) << 16)) & 0xffffffff;
		k1 = (k1 << 15) | (k1 >>> 17);
		k1 = (((k1 & 0xffff) * c2) + ((((k1 >>> 16) * c2) & 0xffff) << 16)) & 0xffffffff;
		h1 ^= k1;
	}
	
	h1 ^= key.length;

	h1 ^= h1 >>> 16;
	h1 = (((h1 & 0xffff) * 0x85ebca6b) + ((((h1 >>> 16) * 0x85ebca6b) & 0xffff) << 16)) & 0xffffffff;
	h1 ^= h1 >>> 13;
	h1 = ((((h1 & 0xffff) * 0xc2b2ae35) + ((((h1 >>> 16) * 0xc2b2ae35) & 0xffff) << 16))) & 0xffffffff;
	h1 ^= h1 >>> 16;

	return h1 >>> 0;
}

const crypto = require("crypto");
const hashs = crypto.getHashes();
var n = 100000,result=[];
for(var h=0;h<hashs.length;h++){
	var t = Date.now();
	for(var i=0;i<n;i++){
		crypto.createHash(hashs[h]).update("abcdefghijklmnopqrstuvwxyz0123456789","ascii");
	}
	result.push([hashs[h] , (Date.now()-t)]);
}
var t = Date.now();
for(var i=0;i<n;i++){
	murmurhash3_32("abcdefghijklmnopqrstuvwxyz0123456789","ascii",12);
}
result.push(["murmurhash3_32" , (Date.now()-t)]);
var t = Date.now();
for(var i=0;i<n;i++){
	murmurhash3_32("abcdefghijklmnopqrstuvwxyz0123456789","ascii",12).toString(16)+murmurhash3_32("abcdefghijklmnopqrstuvwxyz0123456789","ascii",123).toString(16);
}
result.push(["murmurhash3_32_twice" , (Date.now()-t)]);


result.sort((a,b)=>a[1]-b[1])
console.log(result.join("\n"))

因为digest的时候会产生转string的计算，这样对于哈希结果比较长的算法不公平，因此测试的时候只做update没有做digest。

结果系统内置的hash算法里面md4/md5 基本都能保持在最快，其他的差距其实也都很小。一般md5也就够用了。

而murmurhash算法虽然没有系统内置的算法加速，但是速度却快得多。当然算出的结果也比较短，抗冲突性差的多，需要的时候可以用两轮murmurhash来提升抗冲突性，性能上仍然能内置算法的性能更高。

murmurhash3_32,21

murmurhash3_32_twice,50

md5,103

md4,104

ripemd160,106

sha256,107

blake2s256,108

sha224,109

sha512-224,110