Popularity
4.0
Declining
Activity
3.5
Declining
35
2
0

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

cuckoo alternatives and similar packages

Based on the "Algorithms and Data structures" category

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.