Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
tocomment
on Nov 2, 2010
|
parent
|
context
|
favorite
| on:
Ask HN: I want to understand Bloom Filters
So why is this an improvement over an ordinary hash table? Does having more than one hash function help in some way?
RiderOfGiraffes
on Nov 2, 2010
[–]
Er, I've just shown that you can store several billion records in a bit vector of length 256 bytes and you ask why it's better than a hash table? There's something that at least one of us isn't understanding ...
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: