Cuckoo_filter - A high-performance, concurrent, and mutable Cuckoo Filter for Erlang and Elixir

cuckoo_filter is a high-performance, concurrent, and mutable Cuckoo Filter implemented using atomics for Erlang and Elixir.

A Cuckoo Filter is a space-efficient probabilistic data structure for approximated set-membership queries. It can be used to test whether an element is a member of a set in constant time with a low rate of false positives.

By using erlang atomics we have fast and concurrent access for read and write operations.

It is implemented in erlang so you can use it in both erlang and elixir.

Feedbacks are welcome.

8 Likes