{"id":22833110,"url":"https://github.com/lithdew/cuckoo","last_synced_at":"2025-10-08T00:59:11.652Z","repository":{"id":57522469,"uuid":"253467663","full_name":"lithdew/cuckoo","owner":"lithdew","description":"A fast, vectorized Cuckoo filter implementation in Go. Zero allocations in hot paths with zero-copy binary representation.","archived":false,"fork":false,"pushed_at":"2020-04-07T08:52:49.000Z","size":8,"stargazers_count":15,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-23T22:03:59.069Z","etag":null,"topics":["binary","cuckoo-filter","golang"],"latest_commit_sha":null,"homepage":"","language":"Go","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/lithdew.png","metadata":{"files":{"readme":"README.md","changelog":null,"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":"2020-04-06T10:42:42.000Z","updated_at":"2021-03-26T11:31:32.000Z","dependencies_parsed_at":"2022-08-29T23:41:36.590Z","dependency_job_id":null,"html_url":"https://github.com/lithdew/cuckoo","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lithdew%2Fcuckoo","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lithdew%2Fcuckoo/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lithdew%2Fcuckoo/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lithdew%2Fcuckoo/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lithdew","download_url":"https://codeload.github.com/lithdew/cuckoo/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250522302,"owners_count":21444511,"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":["binary","cuckoo-filter","golang"],"created_at":"2024-12-12T21:11:53.364Z","updated_at":"2025-10-08T00:59:06.621Z","avatar_url":"https://github.com/lithdew.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# cuckoo\n\n[![MIT License](https://img.shields.io/apm/l/atomic-design-ui.svg?)](LICENSE)\n[![go.dev reference](https://img.shields.io/badge/go.dev-reference-007d9c?logo=go\u0026logoColor=white\u0026style=flat-square)](https://pkg.go.dev/github.com/lithdew/cuckoo)\n[![Discord Chat](https://img.shields.io/discord/697002823123992617)](https://discord.gg/58dJzS)\n\nA fast, vectorized Cuckoo filter implementation in Go with zero allocations in hot paths and in encoding to/decoding from its in-memory representation.\n\nOut-of-the-box, cuckoo comes with nice defaults for the purposes of state reconciliation across a distributed system. Though, feel free to configure the total number of buckets/number of bytes per bucket in [filter.go](filter.go) to taste for your specific application.\n\nRefer to [filter_test.go](filter_test.go) for usage instructions.\n\n## Benchmarks\n\n```\ngo test -bench=. -benchtime=10s -benchmem\n\ngoos: linux\ngoarch: amd64\npkg: github.com/lithdew/cuckoo\nBenchmarkNewFilter-8                       39187            290737 ns/op         2105346 B/op          1 allocs/op\nBenchmarkInsert-8                       239464290               51.8 ns/op             0 B/op          0 allocs/op\nBenchmarkLookup-8                       238444526               49.7 ns/op             0 B/op          0 allocs/op\nBenchmarkMarshalBinary-8                   24799            468098 ns/op         2097161 B/op          1 allocs/op\nBenchmarkUnsafeUnmarshalBinary-8            6715           2097175 ns/op         2105777 B/op          5 allocs/op\nBenchmarkUnmarshalBinary-8                  5738           2042495 ns/op         2105777 B/op          5 allocs/op\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flithdew%2Fcuckoo","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flithdew%2Fcuckoo","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flithdew%2Fcuckoo/lists"}