【文件属性】：
文件名称：bloomf:Bloomf-用于OCaml的高效Bloom过滤器
文件大小：11KB
文件格式：ZIP
更新时间：2021-05-22 19:59:24
ocaml bloom-filter mirageos OCaml
Bloomf-用于OCaml的高效Bloom过滤器
布隆过滤器是内存和省时的数据结构，允许在集合中进行概率成员资格查询。
查询否定结果确保该元素不存在于集合中，而肯定结果可能为假肯定，即该元素可能不存在，并且BF成员资格查询始终可以返回true。
BF的内部参数可根据期望的元素数量控制其误报率。
在线文档可。
安装
在bloomf上可以使用opam install bloomf来获取Bloomf的最新版本。
或者，您可以使用make或dune build从源make dune build 。
测验
某些测量误报率或大小估计的测试可能会偶尔失败，因为它们是随机的。 因此，它们从dune runtest别名中删除。
要运行整个测试套件，请改为运行dune build @runtest-rand 。
基准测试
提供了针对create ， add ， mem和size_estimate
【文件预览】：
bloomf-master
----.gitignore(73B)
----Makefile(142B)
----src()
--------bloomf.mli(3KB)
--------dune(65B)
--------bloomf.ml(4KB)
----.travis.yml(438B)
----.ocamlformat(129B)
----LICENSE(1KB)
----bloomf.opam(693B)
----bench()
--------main.ml(3KB)
--------dune(162B)
----.github()
--------workflows()
----bloomf-bench.opam(706B)
----README.md(1KB)
----dune-project(62B)
----CHANGES.md(125B)
----test()
--------main.ml(3KB)
--------main.mli(28B)
--------dune(181B)