HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by jagger27 | Hacker News Reader
Parent
Full thread
jagger27
·
I don’t really want a giant hash table on my disk either.
View on HN
esclerofilo
·
A Bloom Filter[1] could be used as a lighter alternative. You probably have at least one of those in your disk now.
[1]:
https://en.wikipedia.org/wiki/Bloom_filter
Reply on news.ycombinator.com