登录 注册
当前位置:主页 > 资源下载 > 50 > Xorf是一种高效的概率哈希集合,其性能优于布卢姆过滤器和布谷鸟过滤器,不仅速度更快,而且占用空间更小

Xorf是一种高效的概率哈希集合,其性能优于布卢姆过滤器和布谷鸟过滤器,不仅速度更快,而且占用空间更小

  • 更新:2024-12-03 18:41:08
  • 大小:29KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

Xorf 该存储库托管一个Rust库,该库实现了-数据结构,可使用较少的内存快速逼近集成员身份。 诸如xor过滤器之类的概率过滤器在有时可能出现误报的情况下很有用,但重要的是要节省空间和时间。 换句话说,与通用哈希集相比,它们会牺牲准确性以提高效率。 像xor过滤器之类的过滤器通常与较大的基于散列的数据结构结合使用,其中过滤器执行工作的“第一遍”以避免不必要地使用更昂贵的资源。 例如,诸如xor过滤器之类的过滤器可用于缓存中的或在浏览器中 。 Xor过滤器比Bloom和Cuckoo过滤器更快,更小。 Xor过滤器在构造上会产生相对的时间损失,但查找速度非常快; 期望过滤器的构造在许多查询后摊