Skip to content

Latest commit

 

History

History
18 lines (13 loc) · 386 Bytes

README.md

File metadata and controls

18 lines (13 loc) · 386 Bytes

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 (?)