pcghash:通过 pcg 随机数解决哈希冲突

时间:2021-07-07 13:18:11
【文件属性】:
文件名称:pcghash:通过 pcg 随机数解决哈希冲突
文件大小:4KB
文件格式:ZIP
更新时间:2021-07-07 13:18:11
C 电脑哈希 尝试使用 RNG 解决哈希冲突。 特别是建立在之上。 这个想法是使用待哈希值来播种 RNG。 一个初始随机数被绘制为候选槽并在没有冲突时使用。 在散列冲突时,抽取下一个随机数并用作时隙候选者,依此类推,直到找到空闲时隙或随机数序列变为周期性。
【文件预览】:
pcghash-master
----pcghash.h(1KB)
----pcghash.c(3KB)
----README.md(460B)
----Makefile(1021B)
----.gitignore(13B)

网友评论