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

问题描述

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

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

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

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

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

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)