Scalable Datasets with Bloom Filters and Ruby

http://www.igvita.com/2008/12/27/scalable-datasets-bloom-filters-in-ruby/

by igrigorik • 18 years ago

21 7 18 years ago

russell• 18 years ago

It's a nice algorithmic arrow to have in your quiver. It allows you to determine if a piece of data is missing before you do an expensive lookup.

gsmaverick• 18 years ago

Very nice tutorial! Nice and easy to read.

river_styx• 18 years ago

Nice article, but Ruby wouldn't have been my language of choice for illustrating HPC concepts.

demallien• 18 years ago

Why ever not? If you're writing an application in Ruby, you're going to need the fastest algorithms on the block to make up for the interpreter's less than optimal performance. I would think that Ruby (and other dynamic script languages) need this type of technique more than just about any other environment.

tlrobinson2• 18 years ago

The Bloom filter algorithm is written in C anyway... http://github.com/igrigorik/bloomfilter/tree/master/ext/sblo...

petercooper• 18 years ago

And (just over a year ago) - http://www.rubyinside.com/bloom-filters-a-powerful-tool-599....

tlrobinson2• 18 years ago

The "Ruby" label for this article is rather misleading. It doesn't talk at all about implementation, rather just calling into a library, which is written primarily in C anyway.

Scalable Datasets with Bloom Filters and Ruby

Related Stories