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

时间:2024-07-27 07:04:51
【文件属性】:

文件名称:pcghash:通过 pcg 随机数解决哈希冲突

文件大小:4KB

文件格式:ZIP

更新时间:2024-07-27 07:04:51

C

电脑哈希 尝试使用 RNG 解决哈希冲突。 特别是建立在之上。 这个想法是使用待哈希值来播种 RNG。 一个初始随机数被绘制为候选槽并在没有冲突时使用。 在散列冲突时,抽取下一个随机数并用作时隙候选者,依此类推,直到找到空闲时隙或随机数序列变为周期性。


【文件预览】:
pcghash-master
----pcghash.h(1KB)
----pcghash.c(3KB)
----README.md(460B)
----Makefile(1021B)
----.gitignore(13B)

网友评论