Select Code to Download

Select or download this
```
                -x/N
       d = 1 - e
```

                   -x/N  h
    p(hit) = (1 - e     )

Select or download this

$cnt_rex          x      The sample number
$VecSizeBits      N      Number of bits in the vector
...
                         ...
$first_coll              Index of first collision...useless, should re
+move
$first_coll_f            Index of first false positive (all vectors co
+llide)

Select or download this

$ cat analyze_bloom.pl
#!/usr/bin/perl
...
12       4096:    2572  62.81  63.21    3282     915    1038     788  
+   443      98 0.1009251903
12       8192:    3542  86.47  86.47    7372     979    1392    1775  
+  1968    1258 0.4833243641
12      16384:    4020  98.15  98.17   15564     980    1420    2052  
+  3718    7394 0.9117155503