{"id":13507178,"url":"https://github.com/gmcabrita/cuckoo","last_synced_at":"2025-10-21T15:54:30.927Z","repository":{"id":23823240,"uuid":"27200102","full_name":"gmcabrita/cuckoo","owner":"gmcabrita","description":":bird: Cuckoo Filters in Elixir","archived":true,"fork":false,"pushed_at":"2021-06-08T19:02:07.000Z","size":85,"stargazers_count":42,"open_issues_count":1,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2024-10-06T03:57:51.029Z","etag":null,"topics":["cuckoo-filter","data-structures","elixir","hex","probabilistic-data-structures"],"latest_commit_sha":null,"homepage":"","language":"Elixir","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/gmcabrita.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null},"funding":{"ko_fi":"gmcabrita","github":"gmcabrita"}},"created_at":"2014-11-26T23:05:17.000Z","updated_at":"2023-07-03T09:29:37.000Z","dependencies_parsed_at":"2022-08-22T05:10:22.519Z","dependency_job_id":null,"html_url":"https://github.com/gmcabrita/cuckoo","commit_stats":null,"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmcabrita%2Fcuckoo","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmcabrita%2Fcuckoo/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmcabrita%2Fcuckoo/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gmcabrita%2Fcuckoo/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/gmcabrita","download_url":"https://codeload.github.com/gmcabrita/cuckoo/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":222535161,"owners_count":16999232,"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":["cuckoo-filter","data-structures","elixir","hex","probabilistic-data-structures"],"created_at":"2024-08-01T02:00:26.115Z","updated_at":"2025-10-21T15:54:25.628Z","avatar_url":"https://github.com/gmcabrita.png","language":"Elixir","funding_links":["https://ko-fi.com/gmcabrita","https://github.com/sponsors/gmcabrita"],"categories":["Algorithms and Data structures","Algorithms and Datastructures"],"sub_categories":[],"readme":"Cuckoo\n======\n\n[![Build Status](https://img.shields.io/github/workflow/status/gmcabrita/cuckoo/CI/master.svg)](https://github.com/gmcabrita/cuckoo/actions)\n[![Coverage Status](https://img.shields.io/coveralls/gmcabrita/cuckoo.svg?style=flat)](https://coveralls.io/r/gmcabrita/cuckoo?branch=master)\n[![Hex docs](http://img.shields.io/badge/hex.pm-docs-green.svg?style=flat)](https://hexdocs.pm/cuckoo)\n[![Hex Version](http://img.shields.io/hexpm/v/cuckoo.svg?style=flat)](https://hex.pm/packages/cuckoo)\n[![License](http://img.shields.io/hexpm/l/cuckoo.svg?style=flat)](https://github.com/gmcabrita/cuckoo/blob/master/LICENSE)\n\nCuckoo is a pure Elixir implementation of a [Cuckoo Filter](https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf).\n\n# Usage\n\nAdd Cuckoo as a dependency in your mix.exs file.\n\n```elixir\ndef deps do\n  [{:cuckoo, \"~\u003e 1.0\"}]\nend\n```\n\n# Examples\n\n```iex\niex\u003e cf = Cuckoo.new(1000, 16, 4)\n%Cuckoo{...}\n\niex\u003e {:ok, cf} = Cuckoo.insert(cf, 5)\n%Cuckoo{...}\n\niex\u003e Cuckoo.contains?(cf, 5)\ntrue\n\niex\u003e {:ok, cf} = Cuckoo.delete(cf, 5)\n%Cuckoo{...}\n\niex\u003e Cuckoo.contains?(cf, 5)\nfalse\n```\n\n# Implementation Details\n\nThe implementation follows the specification as per the paper above.\n\nFor hashing we use the x64_128 variant of Murmur3 and the Erlang phash2.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgmcabrita%2Fcuckoo","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgmcabrita%2Fcuckoo","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgmcabrita%2Fcuckoo/lists"}