Hacker News new | ask | show | jobs
by tekromancr 3210 days ago
For this toy example, sure. But extend it from a 2byte table to, for example, a 50MB table and use many more hashes. The larger the table, and the more hash functions you use, the smaller the false positive error becomes. If you have a limited dataset that you want to test against, you can set these params to have a near 0% false positive rate, at the expense of a much larger table