Help for this page

Select Code to Download


  1. or download this
    Bits Collision
set  odds (2**32 bits)
...
1e4    1.16%
1e5   68.8%
1e6  100% (to about 50 digits of accuracy)
  2. or download this
    use Math::BigApprox 'c';
my $bits = 2**32;
my $inserts = 1e5;
print 1-(c($bits-$inserts)^c($bits-1))/c($bits)**$inserts, $/;
  3. or download this
    Odds  Inserts
----  -------
...
 50%  ~65e6
 90%  ~83e6
 99%  ~96e6