Bloom Filter

30 12 2008

File this under tools I bet I’ll need:

Bloom Filter in Ruby


A Bloom Filter is a probabilistic data structure that is used to test whether an element is a member of a set, or more simply, it’s an incredibly space efficient hash table that is often used as a first line of defense in high performance caches.



Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: