News for hackers. Stuff that matters.
Re:Scalable Datasets with Bloom Filters and Ruby by russell on Saturday December 27, 2008 @04:15PM (#411369)
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.
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by petercooper on Sunday December 28, 2008 @02:17AM (#411774)
And (just over a year ago) - http://www.rubyinside.com/bloom-filters-a-powerful-tool-599....
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by tlrobinson on Sunday December 28, 2008 @06:24AM (#411862)
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.
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by river_styx on Saturday December 27, 2008 @06:41PM (#411507)
Nice article, but Ruby wouldn't have been my language of choice for illustrating HPC concepts.
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by demallien on Sunday December 28, 2008 @04:45AM (#411832)
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.
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by tlrobinson on Sunday December 28, 2008 @06:26AM (#411866)
The Bloom filter algorithm is written in C anyway... http://github.com/igrigorik/bloomfilter/tree/master/ext/sblo...
[ Parent | on HN ]
Re:Scalable Datasets with Bloom Filters and Ruby by gsmaverick on Saturday December 27, 2008 @04:53PM (#411409)
Very nice tutorial! Nice and easy to read.
[ Parent | on HN ]