登录 注册
当前位置:主页 > 资源下载 > 10 > fastfilter_java:一款快速近似实现的Java会员资格过滤器

fastfilter_java:一款快速近似实现的Java会员资格过滤器

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

资源介绍

Java中的快速近似成员资格过滤器 当前实现了以下过滤器类型: 布隆过滤器:“标准”算法 阻止的Bloom过滤器:比常规的Bloom过滤器快,但需要更多的空间 计数布隆过滤器:允许删除条目,但需要4倍以上的空间 简洁的计数布隆过滤器:大约是常规计数布隆过滤器一半的空间; 查找速度更快,但添加/删除速度较慢 简洁计数阻止的Bloom过滤器:查找速度与阻止的Bloom过滤器相同 布谷鸟过滤器:8位和16位变体; 使用布谷鸟哈希来存储指纹 布谷鸟过滤器:8和16位变体,比常规布谷鸟过滤器需要的空间少 哥伦布压缩集(GCS):比布谷鸟过滤器需要的空间更少,但查找速度很慢 最小的完美哈希过滤器:比杜鹃过滤器需要更少的空间,但查找速度很慢 Xor过滤器:8位和16位变体; 比布谷鸟过滤器需要的空间更少,查找速度更快 Xor +过滤器:8位和16位变体; 压缩异或滤波器 参考 托马斯·穆勒·格拉夫(