gpt4 book ai didi

c - int => int 映射的哈希函数

转载 作者:行者123 更新时间:2023-11-30 15:46:53 24 4
gpt4 key购买 nike

我正在用 C 语言为自己编写一个哈希表实现。我将使用完美哈希或 Cuckoo 哈希,我还没有决定。

但是,我不是哈希函数/系列方面的专家。由于我将把无符号 32 位整数映射到无符号 32 位整数,谁能向我推荐哪些函数最适合我以及在哪里可以找到它们的 C 实现?

我正在优化性能。

谢谢!

最佳答案

鲍勃· Jenkins 已发布 code用于生成 int->int 完美哈希并将其放入公共(public)领域。这是我所知道的唯一处理整数到整数哈希的现成工具。其他哈希生成工具/库,例如 gperfCMPH想要处理字符串。

关于c - int => int 映射的哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17923674/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com