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


热门话题
java LineNumberReader。如果查询行为不正确,则返回readLine()   java包含了一个使用AndroidX的工具栏,这让我的应用程序崩溃了   JVM设置通过“java jar”运行应用程序的最佳实践   java如何获取ImageButton宽度   java Oracle SQLLDR实用程序无响应   列出Java获取对象的arrayList中最常见的元素   java使用带有FlowLayout的getContentpane对布局应用更改,但不起作用为什么?   在java中,我可以在画布上绘制画布吗?   编译游戏代码时发生java异常错误   从firestore获取java Webview失败   java将TableLayout中单元格的内容向右对齐   java无法在发布模式下启动活动(使用proguard安卓optimize配置)   java允许在线程期间进行GUI更新。睡觉   java如何对以变量为列表的列表进行排序   API URL上的java Google云端点异常