14 Apr '12, 2am

Bloom Filters: A Powerful Tool:

Bloom Filters: A Powerful Tool:

Bloom Filters: A Powerful Tool By Peter Cooper / September 11, 2007 (credit: image source ) BloomFilter is a new Ruby library (available as a gem - gem install bloomfilter ) by Bryan Duxbury that provides operations to create and query "bloom filters ", an extremely space-efficient "probablistic data structure" that makes it quick and easy to test set membership. This all sounds incredibly geeky and uninteresting until you discover how bloom filters can be used to make things like ultra-fast, low-overhead spell checkers, spam filters , stop word removers, and other tools that require checking two sets of data against each other. Bryan's use for bloom filters (and BloomFilter) was to search a big list of 500 million hashes against a set of 40 million hashes. Given the size of each hash, coupled with the large quantity, a major, memory hungry task was looming. Bloom filters ...

Full article: http://www.rubyinside.com/bloom-filters-a-powerful-tool-5...

Tweets

news: Apple tackles Flashback malware with new ...

bigmouthmedia.com 13 Apr '12, 3pm

Home | Insights | Industry news 13 April 2012 | Author: C. Tate Apple tackles Flashback malware with new tool Apple has re...

24 Uses For Coffee Filters via @ShotOfCoffee

24 Uses For Coffee Filters via @ShotOfCoffee

dailyshotofcoffee.com 15 Apr '12, 6pm

Use them to clean your cable connectors. If you’re internet is lagging or your TV picture is fuzzy, it might be because th...

New blog post: Norton released Flashback Trojan removal tool

New blog post: Norton released Flashback Trojan...

blog.dk.sg 13 Apr '12, 12pm

Norton just released a Flashback Trojan detection and removal tool for MacOS . If you have a Mac device, I strongly advice...

Clean furnace filters once a month. Cal Energy ...

consumerenergycenter.org 15 Apr '12, 2pm

Consider replacing your old gas appliances with an ENERGY STAR® water heater or furnace. If your gas water heater is more ...