Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
d-left counting bloom filters for erlang [WIP]
C Erlang

This branch is 14 commits behind ian-plosker:master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
c_src
src
.gitignore
README.md
rebar
rebar.config

README.md

d-left hashing bloom filter for erlang

This will eventually be a fully functional d-left hashing bloom filter for Erlang. Currently, it's a WORK IN PROGRESS.

Done:

  • basic dlcbf
  • NIFs
  • init, add, in, dstry
  • EQC tests that pass (mostly)
  • space efficent implementation
  • counters

Needs:

  • automatic sizing based on max elements and false positive probablity
  • remove, resize
  • semi-sorted buckets
  • dynamic bit reassignment (?)
Something went wrong with that request. Please try again.