Y
Hacker News
new
|
ask
|
show
|
jobs
by
fixf
2375 days ago
The minimum number motivated to work is also the cheapest. 2 was simply deemed insecure.
2 comments
thomasmg
2375 days ago
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).
link
fixf
2375 days ago
Well met, and thanks for identifying the solution using overhead.
link
layoutIfNeeded
2375 days ago
Insecure? What does that mean in the context of a read-only data structure?
link
fixf
2375 days ago
Good point, loose language on my part. I am thinking of false positives or collision. The required statistical properties aren't met.
link