Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
PerlMonks  

Re: [OT] The statistics of hashing.

by roboticus (Canon)
on Apr 02, 2012 at 13:57 UTC ( #963012=note: print w/ replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
                    -x/N
           d = 1 - e
    
  2. or download this
                       -x/N  h
        p(hit) = (1 - e     )
    
  3. 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)
    
  4. 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
    

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://963012]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (7)
As of 2014-09-19 07:51 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (133 votes), past polls