项目作者: hvnsweeting

项目描述 :
Bloomfilter implemented in Elixir
高级语言: Elixir
项目地址: git://github.com/hvnsweeting/bloomfilter.git
创建时间: 2017-10-04T07:44:55Z
项目社区:https://github.com/hvnsweeting/bloomfilter

开源协议:MIT License

下载


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:

  1. def deps do
  2. [
  3. {:bloomfilter, "~> 0.1.0"}
  4. ]
  5. 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