四个无符号整数的哈希函数(C)

前端之家收集整理的这篇文章主要介绍了四个无符号整数的哈希函数(C)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我现在正在编写一个程序,产生四个无符号32位整数作为某个功能输出.我想把这四个整数哈希,所以我可以把这个函数输出与未来的输出进行比较.

我在编写一个体面的哈希功能时遇到麻烦.当我最初写这个代码时,我简单地添加了四个整数,我知道这是不够的.我尝试过其他几种技术,如移动和添加,无济于事.我得到一个哈希,但质量差,功能会产生大量的碰撞.

散列输出可以是32位或64位整数.所讨论的功能产生了数十亿个散列,所以碰撞在这里是一个真正的问题,我愿意使用一个更大的变量来确保尽可能少的碰撞.

任何人都可以帮我弄清楚如何写一个高质量的哈希函数

解决方法

为什么不将四个整数存储在合适的数据结构中,并将它们全部进行比较?在这种情况下散列它们的好处对我来说是可疑的,除非存储是一个问题.

如果存储是问题,您可以使用分析的一个哈希函数here.

原文链接:https://www.f2er.com/c/111801.html

猜你在找的C&C++相关文章