News for hackers. Stuff that matters.
Re:Opposite of a Bloom Filter by dexen on Friday January 25, 2013 @08:16AM (#5115215)
Discussed before: (meta: how's that for reverse bloom filtering? ;-)

http://news.ycombinator.com/item?id=4251536 http://news.ycombinator.com/item?id=4251759

tl;dr:

> Specifically, it functions the same as a cache with a random removal policy, (...)

> you might as well have an LRU valueless cache if locality is going to play a role.

There are no comments on this comment yet.