TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Scalable Datasets with Bloom Filters and Ruby

21 pointsby igrigorikover 16 years ago

5 comments

russellover 16 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.
petercooperover 16 years ago
And (just over a year ago) - <a href="http://www.rubyinside.com/bloom-filters-a-powerful-tool-599.html" rel="nofollow">http://www.rubyinside.com/bloom-filters-a-powerful-tool-599....</a>
tlrobinsonover 16 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.
river_styxover 16 years ago
Nice article, but Ruby wouldn't have been my language of choice for illustrating HPC concepts.
评论 #411832 未加载
评论 #411866 未加载
gsmaverickover 16 years ago
Very nice tutorial! Nice and easy to read.