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.

Bloom Filters – Explained

36 pointsby cl8tonalmost 11 years ago

1 comment

rgawdzikalmost 11 years ago
<p><pre><code> filter, so we pass it through hash 1 – returns 33, hash 2 – returns 7 and hash 3 – returns 22. Next we go to each of those elements in the array and set them to 1, </code></pre> I think the diagram was poor shortly below this line, it didn&#x27;t even match up with what you were saying above, making me confused. I enjoyed wikipedia&#x27;s algo desc better: <a href="http://en.wikipedia.org/wiki/Bloom_filter#Algorithm_description" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Bloom_filter#Algorithm_descript...</a><p>Good article in the end though!