我没有找到关于xxhash64碰撞百分比的任何信息。
我打算将其用于缓存系统(生成需要唯一的哈希键,大约有数亿个)。 现在我使用md5,但我不需要加密属性。
因此,我需要一些信息,以决定这对我的任务是否是一个好决策。 在最好的情况下-比较md5和xxHash64之间碰撞数量的差异。
N = 2^(位数),例如md5为2^128,32位哈希为2^32
如果你使用md5 将产生一个128位的哈希值,通过应用此公式,您将得到这个'S'图。该图解释了,例如,为了获得50%(0.5)的碰撞概率,您至少需要进行21,000,000万亿次哈希或21千万亿次哈希!!! 如果我们使用少于10亿个哈希,碰撞的概率可以忽略不计。 如果您使用亿万个哈希键,使用md5的冲突概率为0%。