用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第三方库


热门话题
安卓中通过TCP发送时java文件损坏   Java测试预期=异常失败,断言错误   java ssh4 LazyInitializationException   java是否可以在集合中添加重复项?   java是一个免费的开源数据库管理工具   java是否可以在导出的html中嵌入图像   编译器构造解释一些东西,并用Java运行生成的字节码?   java KeyPairGenerator未生成随机密钥   java使用正则表达式生成字符串而不是匹配字符串   java中的多线程线程间通信   具有复合密钥的java Hibernate合并问题   java不能在MainActivity类之外使用SharedReferences变量   正在获取切割/零件异常消息。使用java Spring ControllerAdvice   java tomcat漏洞讨论   javascript在Java中实现“system”命令   java如何在JUnit5*中加载*Spring测试上下文之前获取回调?   java bluej关于缺少返回语句   JavaSpringBoot@ModelAttribute包含使用字符串键的其他模型   从可选中抛出异常。ifPresent()Java 8