文件名称：bloomf:Bloomf-用于OCaml的高效Bloom过滤器
文件大小：11KB
文件格式：ZIP
更新时间：2024-06-11 13:46:04
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)