{"id":19674407,"url":"https://github.com/mirage/bloomf","last_synced_at":"2025-07-16T23:33:36.269Z","repository":{"id":45178890,"uuid":"190615519","full_name":"mirage/bloomf","owner":"mirage","description":"Efficient Bloom filters for OCaml","archived":false,"fork":false,"pushed_at":"2022-01-03T12:57:17.000Z","size":70,"stargazers_count":37,"open_issues_count":0,"forks_count":6,"subscribers_count":22,"default_branch":"master","last_synced_at":"2025-04-20T21:41:50.543Z","etag":null,"topics":["bloom-filter","mirageos","ocaml"],"latest_commit_sha":null,"homepage":"","language":"OCaml","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mirage.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGES.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-06-06T16:36:56.000Z","updated_at":"2025-04-10T08:41:05.000Z","dependencies_parsed_at":"2022-07-22T11:17:37.315Z","dependency_job_id":null,"html_url":"https://github.com/mirage/bloomf","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mirage%2Fbloomf","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mirage%2Fbloomf/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mirage%2Fbloomf/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mirage%2Fbloomf/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mirage","download_url":"https://codeload.github.com/mirage/bloomf/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251415733,"owners_count":21585882,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bloom-filter","mirageos","ocaml"],"created_at":"2024-11-11T17:18:13.712Z","updated_at":"2025-04-29T01:31:14.909Z","avatar_url":"https://github.com/mirage.png","language":"OCaml","readme":"# Bloomf - Efficient Bloom filters for OCaml [![OCaml-CI Build Status](https://img.shields.io/endpoint?url=https%3A%2F%2Fci.ocamllabs.io%2Fbadge%2Fmirage%2Fbloomf%2Fmaster\u0026logo=ocaml)](https://ci.ocamllabs.io/github/mirage/bloomf)\nBloom filters are memory and time efficient data structures allowing\nprobabilistic membership queries in a set.\n\nA query negative result ensures that the element is not present in the set,\nwhile a positive result might be a false positive, i.e. the element might not be\npresent and the BF membership query can return true anyway.\n\nInternal parameters of the BF allow to control its false positive rate depending\non the expected number of elements in it.\n\nOnline documentation is available [here](https://mirage.github.io/bloomf/).\n\n## Install\n\nThe latest version of `bloomf` is available on opam with `opam install bloomf`.\n\nAlternatively, you can build from sources with `make` or `dune build`.\n\n## Tests\n\nSome of the tests, measuring false positive rate or size estimation, might fail\nonce in a while since they are randomized. They are thus removed from `dune\nruntest` alias.\n\nTo run the whole test suite, run `dune build @runtest-rand` instead.\n\n## Benchmarks\n\nMicro benchmarks are provided for `create`, `add`, `mem` and `size_estimate`\noperations. Expected error rate is 0.01.\n\nThey preform OLS regression analysis using the development version of\n[bechamel](https://github.com/dinosaure/bechamel). To reproduce them, pin\n`bechamel` then run `dune build @bench`.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmirage%2Fbloomf","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmirage%2Fbloomf","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmirage%2Fbloomf/lists"}