4 ms·
Interesting. Where does 3 come from for the number of hash functions? Why not 4 or 5?
by layoutIfNeeded 7y ago
Interesting. Where does 3 come from for the number of hash functions? Why not 4 or 5?
- fixf 7y agoThe minimum number motivated to work is also the cheapest. 2 was simply deemed insecure.
- thomasmg 7y agoNo, 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).
- deleted 7y ago[deleted]
- fixf 7y agoWell met, and thanks for identifying the solution using overhead.
- layoutIfNeeded 7y agoInsecure? What does that mean in the context of a read-only data structure?
- fixf 7y agoGood point, loose language on my part. I am thinking of false positives or collision. The required statistical properties aren't met.