$ ./analyze_bloom.pl 14 3 17 NumVecs=3 avg avg calc --------- # collisions --------- expected BI Samples one bits pct 1s pct 1s all 1 2 3 p(coll) false pos -- ---------- -------- ------ ------ ------- ------- ------- ------- ------------ ------------- 14 256: 253 1.55 1.55 7 7 0 0 0.0000037264 0.0002414791 14 512: 504 3.08 3.08 22 22 0 0 0.0000291236 0.0037774699 14 1024: 993 6.06 6.06 89 87 2 0 0.0002224011 0.0581208314 14 2048: 1926 11.76 11.75 336 309 26 1 0.0016223627 0.8630370129 14 4096: 3637 22.20 22.12 1185 1005 170 10 0.0108230772 11.9418752510 14 8192: 6414 39.15 39.35 3986 2802 1022 162 0.0609161842 144.4751474482 14 16384: 10300 62.87 63.21 11216 5615 4166 1435 0.2525804578 1374.7071068207 14 32768: 14151 86.37 86.47 27361 7789 10655 8917 0.6464623148 8946.4018915720 14 65536: 16105 98.30 98.17 60117 8201 15657 36259 0.9460533270 36391.1792023071 $ ./analyze_bloom.pl 16 4 18 NumVecs=4 avg avg calc ------------- # collisions ------------- expected BI Samples one bits pct 1s pct 1s all 1 2 3 4 p(coll) false pos -- ---------- -------- ------ ------ ------- ------- ------- ------- ------- ------------ ---------- 16 256: 255 0.39 0.39 3 3 0 0 0 0.0000000002 0.0000000120 16 512: 510 0.78 0.78 5 5 0 0 0 0.0000000037 0.0000003784 16 1024: 1018 1.55 1.55 21 21 0 0 0 0.0000000578 0.0000119226 16 2048: 2021 3.08 3.08 107 106 1 0 0 0.0000008960 0.0003713063 16 4096: 3979 6.07 6.06 444 423 20 1 0 0.0000134746 0.0112771478 16 8192: 7749 11.82 11.75 1615 1466 141 8 0 0.0001906326 0.3256727521 16 16384: 14569 22.23 22.12 5843 4608 1066 158 11 0.0023940562 8.5228328538 16 32768: 25931 39.57 39.35 18293 11116 5475 1529 173 0.0239686508 185.0883611550 16 65536: 41690 63.61 63.21 49093 18714 17246 10354 2779 0.1596613002 2882.5123468408 16 131072: 56843 86.74 86.47 114278 21592 29488 36446 26752 0.5589731543 26626.3779623356