微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

布隆过滤器中的指针 - 如何构造哈希函数?

如何解决布隆过滤器中的指针 - 如何构造哈希函数?

我正在寻找一个非加密哈希函数,用于存储指针的 Bloom filter

出于性能原因,我希望散列函数具有较低的 Hamming Weight,以最大限度地减少布隆过滤器中的误报查找。

我还想通过使用映射内存在虚拟内存空间中是稀疏的这一事实来最小化 的冲突概率。例如,考虑一个只有两个不连续映射页的内存空间中的有效指针:

  • 0x10000-0x10fff
  • 0x20000-0x20fff

这里,低 12 位包含最多的信息,接下来的 36 位(在本例中)仅编码一位信息,而前 16 位无关紧要。当输入是指针时,哈希函数如何利用这些知识来提高抗冲突性?

是否存在针对这些目标优化的哈希函数?如果没有,我如何使用现有的非加密哈希函数来构造这样的哈希函数

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。