Permalink
Browse files

update README

  • Loading branch information...
1 parent 7745a30 commit 84330da7c16cb859d416ae99d308e1b2994c9c24 @vinoski vinoski committed Apr 11, 2012
Showing with 5 additions and 7 deletions.
  1. +5 −7 README.md
View
@@ -1,20 +1,18 @@
-# d-left hashing bloom filter for erlang
+# d-left counting 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.
+This is a reasonably functional d-left counting bloom filter for Erlang.
Done:
- basic dlcbf
- NIFs
-- `init`, `add`, `in`, `dstry`
-- EQC tests that pass (mostly)
+- `init`, `add`, `in`, `delete`, `destroy`
+- EQC tests that pass
- space efficent implementation
- counters
Needs:
- automatic sizing based on max elements and false positive probablity
-- `remove`, `resize`
- semi-sorted buckets
-- dynamic bit reassignment (?)
+- dynamic bit reassignment (?)

0 comments on commit 84330da

Please sign in to comment.