用python实现布谷鸟滤波器

cuckoofilter的Python项目详细描述


布谷鸟过滤器是用python实现的布谷鸟过滤器,它是线程安全的。
此外,该软件包既可用于python2.x,也可用于python3.x。


http://www. cu.EdU/~dGA/PoC/CuCuO-CONExc4.pdf,Bin Fan,David G. Andersen,Michael Kaminsky和Michael D. Mitzenmacher,用于BR/>代替Bloom过滤器进行近似集成员检验。布谷鸟过滤器支持动态添加和移除项目,同时获得比布卢姆过滤器更高的性能。对于存储许多项目且目标为中等低误检率的应用程序,布谷鸟过滤器的空间开销比空间优化的布谷鸟过滤器低。


要了解布谷鸟过滤器的更多详细信息,请阅读论文。

代码块:

$pip安装buckoopy


…代码块:

$pip3安装buckoopy


用法
--
…代码块::python

>;>;import cuckoofilter
>;>;cf=cuckoofilter.cuckoofilter(容量=100,指纹大小=1)


>;>;cf.insert('test')
true

>;cf.contains('test')

>;cf.delete('test')
true



测试
----
要测试包并生成测试覆盖率报告,应运行
。代码块:

$pip install pytest coverage pytest cov
$pytest-v-cov=cuckoofilter--cov report html

代码块:

$pip3 install pytest coverage pytest cov
$python3-m pytest。

license
--
`gpl-3.0 license<;https://github.com/shenaishiren/cuckoofilter/blob/master/license>;``u


欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
tomcat java。lang.NoClassDefFoundError:无法初始化类com。太阳代理$Proxy8   java Spring引导CommandLineRunner异常处理建议   java文件。getParentFile()。mkdirs();在osx中创建重复文件夹   java Lucene IndexWriter线程安全   HashMapJava加速了哈希映射的创建   java执行器服务从Servlet线程启动   guava在Java中创建异构列表   泛型Java将比较器传递给构造函数   在Java中生成公钥和私钥的加密会生成类似的所有密钥,包括私钥和公钥   java ResourceLocation抛出FileNotFoundException Minecraft Forge 1.12.2   java使用动态键序列化JSON响应   在空映射上调用方法时发生java NullPointerException   java在Selenium中选择不同行中的按钮   优化在Java中,降低时间和空间复杂性的最佳方法是什么?   java表。setValueAt(…)不为JTable工作   javajsonrpc与JSON   ant从java编译中排除类的特定方法