Select Code to Download

N + r*N + r*r*N + r*r*r*N
    = (N + r*N + r*r*N + r*r*r*N)*(1-r)/(1-r)
    = (N + (r*N-r*N) + (r*r*N-r*r*N) + (r*r*r*N-r*r*r*N) + ...)/(1-r)
    = N/(1-r)

my $max_size = 0;
my $size = 0;
...
    $last_pow = $last_pow + $last_pow;
  }
}

       2:         1 recopies.  Avg 0.50000 per element
       4:         6 recopies.  Avg 1.50000 per element
...
 2097152:  11734158 recopies.  Avg 5.59528 per element
 4194304:  24331784 recopies.  Avg 5.80115 per element
 8388608:  42045207 recopies.  Avg 5.01218 per element