Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
thomasmg
on Dec 20, 2019
|
parent
|
context
|
favorite
| on:
Xor Filters: Faster and Smaller Than Bloom Filters
No, actually 2 would also work. It's just that 3 hash functions needs the least space for some reason (less than 2, less than 4 or more).
fixf
on Dec 20, 2019
[–]
Well met, and thanks for identifying the solution using overhead.
Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
