Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

d-left counting bloom filters for erlang [WIP]

branch: master

Fetching latest commit…

Octocat-spinner-32-eaf2f5

Cannot retrieve the latest commit at this time

Octocat-spinner-32 c_src
Octocat-spinner-32 src
Octocat-spinner-32 .gitignore
Octocat-spinner-32 README.md
Octocat-spinner-32 rebar
Octocat-spinner-32 rebar.config
README.md

d-left counting bloom filter for erlang

This is a reasonably functional d-left counting bloom filter for Erlang.

Done:

  • basic dlcbf
  • NIFs
  • init, add, in, delete, destroy
  • EQC tests that pass
  • space efficent implementation
  • counters

Needs:

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