Popularity
4.0
Stable
Activity
1.7
Growing
39
2
0

Monthly Downloads: 18
Programming language: Elixir
License: MIT License
Latest version: v1.0.1

cuckoo alternatives and similar packages

Based on the "Algorithms and Data structures" category.
Alternatively, view cuckoo alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of cuckoo or a related project?

Add another 'Algorithms and Data structures' Package

README

Cuckoo

Build Status Coverage Status Hex docs Hex Version License

Cuckoo is a pure Elixir implementation of a Cuckoo Filter.

Usage

Add Cuckoo as a dependency in your mix.exs file.

def deps do
  [{:cuckoo, "~> 1.0"}]
end

Examples

iex> cf = Cuckoo.new(1000, 16, 4)
%Cuckoo{...}

iex> {:ok, cf} = Cuckoo.insert(cf, 5)
%Cuckoo{...}

iex> Cuckoo.contains?(cf, 5)
true

iex> {:ok, cf} = Cuckoo.delete(cf, 5)
%Cuckoo{...}

iex> Cuckoo.contains?(cf, 5)
false

Implementation Details

The implementation follows the specification as per the paper above.

For hashing we use the x64_128 variant of Murmur3 and the Erlang phash2.


*Note that all licence references and agreements mentioned in the cuckoo README section above are relevant to that project's source code only.