最快的摘要算法XXHash算法的JAVA实现

本文介绍了XXHash,一种快速且适用于有限RAM环境的哈希算法。它通过SMHasher测试,展示出良好的冲突避免、色散和随机性。在不同平台上,XXHash的散列结果保持一致。文章还提供了相关测试对比链接以及工具类的实现。
摘要由CSDN通过智能技术生成

xxHash是一个非常快的哈希算法,能在限制速度的RAM上运行。 它成功完成了SMHasher测试套件,它可以评估散列函数的冲突,色散和随机性。 代码非常便于携带,所有平台上的散列都相同(小/大)。测试对比参考:https://blog.csdn.net/tianshan2010/article/details/115775292

public class XXHash {
	
	private static final int PRIME1 = (int) 2654435761L;
	private static final int PRIME2 = (int) 2246822519L;
	private static final int PRIME3 = (int) 3266489917L;
	private static final int PRIME4 = 668265263;
	private static final int PRIME5 = 0x165667b1;
	
	public static int digestSmall(byte[] data, int seed, boolean bigendian) {
		
		final EndianReader er = bigendian ? EncodeUtils.BEReader : EncodeUtils.LEReader;
		final int len = data.length;
		final int bEnd = len;
		final int limit = bEnd - 4;
		
		int idx = seed + PRIME1;
		int crc = PRIME5;
		int i = 0;
		
		while (i < limit) {
			crc += er.toInt(data, i) + (idx++);
			crc += Integer.rotateLeft(crc, 17) * PRIME4;
			crc *= PRIME1;
			i += 4;
		}
		
		while (i < bEnd) {
			crc += (data[i] & 0xFF) + (idx++);
			crc *= PRIME1;
			i++;
		}
		
		crc += len;
		
		crc ^= crc >>> 15;
		crc *= PRIME2;
		crc ^= crc >>> 13;
		crc *= PRIME3;
		crc ^= crc >>> 16;
		
		return crc;
		
	}
	
	public static int digestFast32(byte[] data, int seed, boolean bigendian) {
		
		final int len = data.length;
		
		if (len < 16) {
			return digestSmall(data, seed, bigendian);
		}
		
		final EndianReader er = bigendian ? EncodeUtils.BEReader : EncodeUtils.LEReader;
		final int bEnd = len;
		final int limit = bEnd - 16;
		int v1 = seed + PRIME1;
		int v2 &
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值