原书出处
Hello 算法--Go版本
key = {0,3,6,0,3,6,0,3,6,0,3,6,…} hash
如果输入key 恰好满足这种等差数列的数据分布,那么哈希值就会出现聚堆,从而加重哈希冲突。现在,假 13 设将modulus 替换为质数 ,由于key modulus 之间不存在公约数,因此输出的哈希值的均匀性会明显 提
升。 13 modulus = {0,3,6,9,12,15,18,21,24,
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683