{"id":29131435,"url":"https://github.com/steelcake/filterz","last_synced_at":"2025-07-09T12:11:33.279Z","repository":{"id":259954704,"uuid":"879904278","full_name":"steelcake/filterz","owner":"steelcake","description":"Probabilistic filter implementations. Ribbon, bloom, xor filters.","archived":false,"fork":false,"pushed_at":"2025-07-01T08:44:46.000Z","size":112,"stargazers_count":2,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-07-01T09:39:33.985Z","etag":null,"topics":["bloom-filter","probabilistic-data-structures","ribbon","xor","zig","ziglang"],"latest_commit_sha":null,"homepage":"","language":"Zig","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/steelcake.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2024-10-28T18:49:48.000Z","updated_at":"2025-07-01T08:44:25.000Z","dependencies_parsed_at":"2024-11-17T10:17:58.904Z","dependency_job_id":"ffd3d24f-62b2-41d6-a415-d034532cff3e","html_url":"https://github.com/steelcake/filterz","commit_stats":null,"previous_names":["ozgrakkurt/filterz","steelcake/filterz"],"tags_count":4,"template":false,"template_full_name":null,"purl":"pkg:github/steelcake/filterz","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/steelcake%2Ffilterz","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/steelcake%2Ffilterz/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/steelcake%2Ffilterz/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/steelcake%2Ffilterz/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/steelcake","download_url":"https://codeload.github.com/steelcake/filterz/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/steelcake%2Ffilterz/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262958655,"owners_count":23391037,"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","probabilistic-data-structures","ribbon","xor","zig","ziglang"],"created_at":"2025-06-30T05:33:26.946Z","updated_at":"2025-07-09T12:11:33.258Z","avatar_url":"https://github.com/steelcake.png","language":"Zig","funding_links":[],"categories":[],"sub_categories":[],"readme":"# filterz\n\nImplementations of some probabilistic filter structures. Implemented with `build once, use many times` use case in mind.\nAll filters export a `Filter` interface that can be used like this:\n\n```zig\nconst Filter = filterz.xorf.Filter(u16);\n\nvar my_filter = try Filter.init(alloc, hashes);\ndefer my_filter.deinit();\n\nfor (hashes) |h| {\n  try std.testing.expect(filter.check(h));\n} \n```\n\nThis interface is mainly intended for testing, the lower level APIs exported from filter files are intended for production use.\n\n\u003e [!WARNING]\n\u003e Using xor/ribbon filters with weird sized integers like u7, u6 etc. doesn't work properly. Need to implement manual integer bit packed slices for it to properly work.\n\n\u003e [!WARNING]\n\u003e Developed with latest zig release (master branch).\nIt means it hasn't been updated properly yet if it doesn't work with current master release.\n\n## Filters\n\n### Split-Block-Bloom-Filter\n\nSpeed optimized version of a bloom filter.\n\nAs described in https://github.com/apache/parquet-format/blob/master/BloomFilter.md\n\n### Xor (BinaryFuse) filter\n\nAs described in https://arxiv.org/abs/2201.01174\n\n### Ribbon filter \n\nAs described in https://arxiv.org/abs/2103.02515\n\nThe implementation corresponds to the standard ribbon filter with \"smash\" as described in the paper.\n\n## Benchmarks\n\n1. Download Benchmark Data - instructions [here](bench-data/README.md)\n2. Run benchmarks with:\n```bash\nmake benchmark\n```\n\n[Example results](./bench_result_low_hit.txt)\n\nNOTE: Cost estimate stat in the benchmark output is calculated by assuming every hit generates a disk read, which is priced at 200 microseconds.\n\n## License\n\nLicensed under either of\n\n * Apache License, Version 2.0\n   ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)\n * MIT license\n   ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)\n\nat your option.\n\n## Contribution\n\nUnless you explicitly state otherwise, any contribution intentionally submitted\nfor inclusion in the work by you, as defined in the Apache-2.0 license, shall be\ndual licensed as above, without any additional terms or conditions.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsteelcake%2Ffilterz","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsteelcake%2Ffilterz","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsteelcake%2Ffilterz/lists"}