Bloomfilter implemented in Elixir
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.circleci
config
lib
test
.gitignore
LICENSE
README.md
mix.exs
mix.lock

README.md

Bloomfilter

CircleCI

Pure Elixir implementation of Bloomfilter

Features

  • Easy to read
  • Really store data in bits - some other implementations use List to simulate that.
  • Use FNVa1_64 hash function

Installation

If available in Hex, the package can be installed by adding bloomfilter to your list of dependencies in mix.exs:

def deps do
  [
    {:bloomfilter, "~> 0.1.0"}
  ]
end

Documentation can be generated with ExDoc and published on HexDocs. Once published, the docs can be found at https://hexdocs.pm/bloomfilter.

TODO

  • Calculate number of optimal hash function and bit array size
  • Handle other input type than string