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