[HashCollision][哈希冲突][HashValue]:最佳哈希质数

个人使用:
解决哈希冲突的方法有很多,所以,希望大家可以根据自己心中所想来解决,此方法非唯一标准.

规则:

  1. 列表中的每个数字都是质数
  2. 每个数字都略小于前一个数字的两倍
  3. 每个数字都尽可能远离最接近的2的2次方

所有符合上面三个标准的数字,都可以在各自的区间极少的减轻哈希冲突.
可以按照这个标准,来通过电脑计算得出.
用以下列表给出的质数,可以让你的哈希函数计算得出的哈希值,在下列区间内,最优的解决哈希冲突(HashCollision)


下限(DEC)上限(DEC)区间相对偏差(%)质数(DEC)
32 (2^5)64 (2^6)1053
64 (2^6)128 (2^7)197
128 (2^7)256 (2^8)0193
256 (2^8)512 (2^9)1389
512 (2^9)1,024 (2^10)0769
1,024 (2^10)2,048 (2^11)01,543
2,048 (2^11)4,096 (2^12)03,079
4,096 (2^12)8,192 (2^13)06,151
8,192 (2^13)16,384 (2^14)012,289
16,384 (2^14)32,768 (2^15)024,593
32,768 (2^15)65,536 (2^16)049,157
65,536 (2^16)131,072 (2^17)098,317
131,072 (2^17)262,144 (2^18)0196,613
262,144 (2^18)524,288 (2^19)0393,241
524,288 (2^19)1,0485,76 (2^20)0786,433
1,048,576 (2^20)2,097,152 (2^21)01,572,869
2,097,152 (2^21)4,194,304 (2^22)03,145,739
4,194,304 (2^22)8,388,608 (2^23)06,291,469
8,388,608 (2^23)16,777,216 (2^24)012,582,917
16,777,216 (2^24)33,554,432 (2^25)025,165,843
33,554,432 (2^25)67,108,864 (2^26)050,331,653
67,108,864 (2^26)134,217,728 (2^27)0100,663,319
134,217,728 (2^27)268,435,456 (2^28)0201,326,611
268,435,456 (2^28)536,870,912 (2^29)0402,653,189
536,870,912 (2^29)1,073,741,824 (2^30)0805,306,457
1,073,741,824 (2^30)2,147,483,648 (2^31)01,610,612,741

区间相对偏差是约百分比,不是绝对百分比
不保证数值最优


  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

八宝咸鱼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值