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

我现在正在编写一个程序,产生四个无符号32位整数作为某个功能的输出.我想把这四个整数哈希,所以我可以把这个函数的输出与未来的输出进行比较.

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

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

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

解决方法

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

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

原文地址：https://www.jb51.cc/c/111801.html