Time Decaying Bloom Filter - Much like a bloom-filter except keys inserted decay over-time.
Ruby
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
lib
README.rdoc
Rakefile
VERSION
decaying_bloomfilter.gemspec

README.rdoc

Time Decaying Bloom Filter

Much like a bloom-filter except keys inserted decay over-time.

Usage

The configuration is identical to github.com/igrigorik/bloomfilter except you have two extra options, time and count. The TTL of any given key is time * count.

There is much more to say!

But this is version 0.0.1. I'll write more about it later. (And commit some tests and what not.)