3 ms·
This is great, but think "Probably is in there" should be replaced with "Might be in there".
by thinkr42 9y ago
This is great, but think "Probably is in there" should be replaced with "Might be in there".
- tekromancr 9y agoFor 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