Bloom Filter

30 12 2008

File this under tools I bet I’ll need:

Bloom Filter in Ruby

Excerpt:

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.


Actions

Information

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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: