Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?
 
PerlMonks  

Re^2: [OT] The statistics of hashing.

by roboticus (Chancellor)
on Apr 02, 2012 at 17:45 UTC ( #963074=note: print w/ replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
        my $expected = (1-exp(-$cnt_rex/$VecSize))**$num_vecs;
    
  2. or download this
        $cum_collisions += $expected;
    
  3. or download this
    $ ./analyze_bloom.pl 14 3 17
    NumVecs=3
    ...
    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
    
  4. or download this
    #!/usr/bin/perl
    #
    ...
            print "\n";
        }
    }
    

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (19)
As of 2015-07-31 21:01 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (282 votes), past polls