Comments on: Scalable Datasets: Bloom Filters in Ruby

By: Gurikninymn

Gurikninymn — Mon, 08 Mar 2010 00:21:46 +0000

http://www.mtv.com/onair/truelife/assets/flipbook_season8/steroids/tl_steroids_01.jpg Searching for data on steroids and anabolic pills? Learn to bodybuild without causing damage. There are many body building articles to read. It's hard finding good data. Purchasing steroids on the open black market can be dangerous. We strongly advise all people who use anabolics & steroids if your into weight lifting then your going to want to check out. Metabolism Steroids can reduce growth. Body building suppliments are a key ingredient to improving your body building. There are many portals that talk about steroids and muscle growth. Check out Body Building Suppliments for more info.

By: Flow Analysis & Time-based Bloom Filters - igvita.com

Flow Analysis & Time-based Bloom Filters - igvita.com — Wed, 06 Jan 2010 17:45:27 +0000

[...] Bloom Filter is a probabilistic data structure which can tell if an element is a member of a set. However, the reason it is interesting is because [...]

By: Ilya Grigorik

Ilya Grigorik — Wed, 31 Dec 2008 14:41:06 +0000

Thomas, good tip. I’ll merge an ‘auto’ method into the library, but I would still advise of being very careful with it. Size of the filter is only one of the variables, the type of data and the hashing function has a big impact as well.

Peter, I hear ya. It’s one of those tools that is either invaluable when you need it, or not useful at all. Having said that, right now I have a perfect use case for it: filtering through a lot of data to find a few gems I’m looking for.

Based on some research while I was writing the blog post, it’s actually a fairly popular technique for a lot of high performance cache implementations (bloom filter as first line of defense).

By: Bloom Filter « Prometheus Fusion Perfection

Bloom Filter « Prometheus Fusion Perfection — Tue, 30 Dec 2008 16:38:59 +0000

[...] Bloom Filter in Ruby [...]

By: MFR

MFR — Tue, 30 Dec 2008 03:03:57 +0000

Man.. I’m too dumb to understand this M(_ _”)M

By: CodeWord: Apokalyptik » Blog Archive » A counting bloom filter

CodeWord: Apokalyptik » Blog Archive » A counting bloom filter — Sun, 28 Dec 2008 10:19:27 +0000

[...] is just me screwing around, really…. This implements a counting bloom filter in native php. I read about bloom filters this morning, and wrote this tonight in between playing Command and Conquer 3 [...]

By: Peter Cooper

Peter Cooper — Sun, 28 Dec 2008 07:16:59 +0000

This comes around every couple of years in Ruby land and people enjoy it but then don’t find significant utility. Last time: http://www.rubyinside.com/bloom-filters-a-powerful-tool-599.html — And I know it came around before that too :)

Only thing I’ve used it in is my WhatLanguage library for detecting language of a text, but there are better ways to do that than a bloom filter anyway :-(

By: Thomas Hurst

Thomas Hurst — Sun, 28 Dec 2008 02:34:17 +0000

Rather than manually passing in m and k, you could more usefully ask for a capacity and desired false positive rate:

m = (capacity * Math.log(error) / Math.log(1.0 / 2 ** Math.log(2)).ceil ; 
k = (Math.log(2) * m / capacity).round

I think I originally got this from Andrew L. Johnson's article and implementation.