Skip to content

Instantly share code, notes, and snippets.

@funny-falcon
Created January 17, 2012 13:22
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save funny-falcon/1626602 to your computer and use it in GitHub Desktop.
Save funny-falcon/1626602 to your computer and use it in GitHub Desktop.
Performance tesing of patches for st_table (Ruby-trunk)
RTRUNK=/home/yura/tmp/ruby/bin
alias mtime='/usr/bin/time -f "real %e\tuser %U\tsys %S\nmax %M\tcw %c" $@'
# WHEN INSTALLED TRUNK
for i in `seq 1 13` ; do echo $i 1>&2 && mtime $RTRUNK/ruby check.rb $i 100000 ; done > st_trunk.log
# 1
# real 0.48 user 0.47 sys 0.00
# max 19760 cw 4
# 2
# real 0.60 user 0.58 sys 0.01
# max 21264 cw 12
# 3
# real 0.74 user 0.74 sys 0.00
# max 22816 cw 5
# 4
# real 0.88 user 0.86 sys 0.02
# max 24352 cw 10
# 5
# real 1.07 user 1.05 sys 0.02
# max 25168 cw 3
# 6
# real 1.21 user 1.20 sys 0.00
# max 27264 cw 5
# 7
# real 1.40 user 1.40 sys 0.00
# max 28320 cw 11
# 8
# real 1.54 user 1.53 sys 0.00
# max 30400 cw 6
# 9
# real 1.63 user 1.62 sys 0.01
# max 31520 cw 4
# 10
# real 1.82 user 1.81 sys 0.00
# max 33552 cw 11
# 11
# real 1.93 user 1.93 sys 0.00
# max 35056 cw 4
# 12
# real 2.35 user 2.32 sys 0.02
# max 36592 cw 13
# 13
# real 2.44 user 2.43 sys 0.00
# max 38112 cw 15
# WHEN INSTALL POOL ALLOCATION PATCH
for i in `seq 1 13` ; do echo $i 1>&2 && mtime $RTRUNK/ruby check.rb $i 100000 ; done > st_pool.log
# 1
# real 0.35 user 0.32 sys 0.02
# max 21504 cw 7
# 2
# real 0.46 user 0.44 sys 0.01
# max 23392 cw 1
# 3
# real 0.58 user 0.57 sys 0.01
# max 24944 cw 4
# 4
# real 0.75 user 0.73 sys 0.02
# max 26720 cw 2
# 5
# real 0.88 user 0.85 sys 0.02
# max 27328 cw 15
# 6
# real 1.00 user 0.98 sys 0.02
# max 28112 cw 2
# 7
# real 1.13 user 1.12 sys 0.00
# max 29072 cw 6
# 8
# real 1.30 user 1.24 sys 0.05
# max 29728 cw 7
# 9
# real 1.44 user 1.42 sys 0.01
# max 30832 cw 6
# 10
# real 1.53 user 1.48 sys 0.04
# max 31648 cw 4
# 11
# real 1.68 user 1.64 sys 0.03
# max 32576 cw 6
# 12
# real 1.86 user 1.77 sys 0.08
# max 33696 cw 12
# 13
# real 1.99 user 1.94 sys 0.04
# max 34640 cw 16
# WHEN INSTALLED ST_TABLE PACK PATCH
for i in `seq 1 13` ; do echo $i 1>&2 && mtime $RTRUNK/ruby check.rb $i 100000 ; done > st_pack.log
# 1
# real 0.29 user 0.29 sys 0.00
# max 16336 cw 5
# 2
# real 0.48 user 0.46 sys 0.01
# max 18848 cw 4
# 3
# real 0.61 user 0.58 sys 0.02
# max 19520 cw 6
# 4
# real 0.68 user 0.65 sys 0.02
# max 18848 cw 2
# 5
# real 0.79 user 0.76 sys 0.02
# max 18848 cw 4
# 6
# real 0.92 user 0.91 sys 0.01
# max 18832 cw 3
# 7
# real 1.43 user 1.42 sys 0.00
# max 29456 cw 14
# 8
# real 1.61 user 1.56 sys 0.04
# max 30944 cw 10
# 9
# real 1.85 user 1.82 sys 0.02
# max 32560 cw 4
# 10
# real 1.91 user 1.89 sys 0.02
# max 34048 cw 13
# 11
# real 1.97 user 1.95 sys 0.02
# max 35584 cw 9
# 12
# real 2.23 user 2.19 sys 0.03
# max 37120 cw 7
# 13
# real 2.37 user 2.34 sys 0.03
# max 38656 cw 13
# WHEN INSTALLED BOTH ST_TABLE PACK AND POOL ALLOCATION PATCHES
for i in `seq 1 13` ; do echo $i 1>&2 && mtime $RTRUNK/ruby check.rb $i 100000 ; done > st_pool_pack.log
# 1
# real 0.26 user 0.25 sys 0.00
# max 16896 cw 3
# 2
# real 0.45 user 0.44 sys 0.00
# max 18752 cw 3
# 3
# real 0.58 user 0.55 sys 0.03
# max 19152 cw 4
# 4
# real 0.67 user 0.66 sys 0.01
# max 18960 cw 2
# 5
# real 0.79 user 0.78 sys 0.01
# max 18768 cw 2
# 6
# real 0.91 user 0.89 sys 0.01
# max 18752 cw 6
# 7
# real 1.19 user 1.16 sys 0.03
# max 27712 cw 6
# 8
# real 1.32 user 1.30 sys 0.02
# max 28816 cw 8
# 9
# real 1.46 user 1.45 sys 0.00
# max 29536 cw 2
# 10
# real 1.58 user 1.53 sys 0.04
# max 30976 cw 6
# 11
# real 1.80 user 1.76 sys 0.04
# max 31920 cw 4
# 12
# real 1.98 user 1.89 sys 0.08
# max 32976 cw 15
# 13
# real 2.11 user 2.06 sys 0.05
# max 33984 cw 9
require './check_st'
require 'benchmark'
n = (ARGV[0] || 10).to_i
i = (ARGV[1] || 300000).to_i
ar = Array.new(Math.log10(i).to_i){|j| j = 10**j; jj = i/j; [j.to_s, lambda{ jj.times{|_| CheckSt.check_st(n, j)}}]}
puts "n: #{n}\ti: #{i}"
Benchmark.bmbm(6) do |x|
ar.each{|s, b|
x.report(s, &b)
}
end
#include <ruby.h>
#include <ruby/st.h>
static int my_comp(st_data_t i, st_data_t j) {
return i = j;
}
static st_index_t my_hash(st_data_t i) {
return i;
}
static struct st_hash_type my_type = {
my_comp, my_hash
};
static VALUE
test_st(VALUE self, VALUE sizev, VALUE iterv)
{
VALUE h = rb_hash_new();
int size = FIX2INT(sizev), iter = FIX2INT(iterv);
int i, j;
VALUE val;
for(i = 0; i < size; ++i) {
rb_hash_aset(h, INT2FIX(i), INT2FIX(i));
}
for(j = 0; j < iter; j++) {
for(i = 0; i < size; i++) {
val = rb_hash_lookup(h, INT2FIX(i));
}
}
return Qnil;
}
void Init_check_st()
{
VALUE testmod = rb_define_module("CheckSt");
rb_define_singleton_method(testmod, "check_st", test_st, 2);
}
require 'mkmf'
create_makefile("check_st")
n: 1 i: 100000
Rehearsal ------------------------------------------
1 0.100000 0.000000 0.100000 ( 0.094235)
10 0.010000 0.000000 0.010000 ( 0.014337)
100 0.010000 0.000000 0.010000 ( 0.006453)
1000 0.010000 0.000000 0.010000 ( 0.005741)
10000 0.000000 0.000000 0.000000 ( 0.005581)
--------------------------------- total: 0.130000sec
user system total real
1 0.080000 0.000000 0.080000 ( 0.088925)
10 0.010000 0.000000 0.010000 ( 0.012591)
100 0.010000 0.000000 0.010000 ( 0.006210)
1000 0.010000 0.000000 0.010000 ( 0.005790)
10000 0.000000 0.000000 0.000000 ( 0.005639)
n: 2 i: 100000
Rehearsal ------------------------------------------
1 0.150000 0.000000 0.150000 ( 0.148933)
10 0.030000 0.000000 0.030000 ( 0.027052)
100 0.010000 0.000000 0.010000 ( 0.013736)
1000 0.010000 0.000000 0.010000 ( 0.012534)
10000 0.010000 0.000000 0.010000 ( 0.012387)
--------------------------------- total: 0.210000sec
user system total real
1 0.150000 0.000000 0.150000 ( 0.147000)
10 0.020000 0.000000 0.020000 ( 0.024263)
100 0.010000 0.000000 0.010000 ( 0.013680)
1000 0.010000 0.000000 0.010000 ( 0.012547)
10000 0.010000 0.000000 0.010000 ( 0.012414)
n: 3 i: 100000
Rehearsal ------------------------------------------
1 0.170000 0.010000 0.180000 ( 0.178303)
10 0.040000 0.000000 0.040000 ( 0.039299)
100 0.020000 0.000000 0.020000 ( 0.023818)
1000 0.020000 0.000000 0.020000 ( 0.022487)
10000 0.020000 0.000000 0.020000 ( 0.021968)
--------------------------------- total: 0.280000sec
user system total real
1 0.170000 0.000000 0.170000 ( 0.174297)
10 0.030000 0.000000 0.030000 ( 0.032910)
100 0.020000 0.000000 0.020000 ( 0.020157)
1000 0.020000 0.000000 0.020000 ( 0.018953)
10000 0.020000 0.000000 0.020000 ( 0.018785)
n: 4 i: 100000
Rehearsal ------------------------------------------
1 0.180000 0.000000 0.180000 ( 0.183646)
10 0.050000 0.000000 0.050000 ( 0.044970)
100 0.030000 0.000000 0.030000 ( 0.030242)
1000 0.030000 0.000000 0.030000 ( 0.028894)
10000 0.020000 0.000000 0.020000 ( 0.029640)
--------------------------------- total: 0.310000sec
user system total real
1 0.170000 0.010000 0.180000 ( 0.180917)
10 0.040000 0.000000 0.040000 ( 0.043458)
100 0.030000 0.000000 0.030000 ( 0.029353)
1000 0.030000 0.000000 0.030000 ( 0.028261)
10000 0.030000 0.000000 0.030000 ( 0.028326)
n: 5 i: 100000
Rehearsal ------------------------------------------
1 0.210000 0.000000 0.210000 ( 0.205563)
10 0.050000 0.000000 0.050000 ( 0.054623)
100 0.040000 0.000000 0.040000 ( 0.038821)
1000 0.040000 0.000000 0.040000 ( 0.037081)
10000 0.030000 0.010000 0.040000 ( 0.037348)
--------------------------------- total: 0.380000sec
user system total real
1 0.200000 0.000000 0.200000 ( 0.200805)
10 0.050000 0.000000 0.050000 ( 0.052944)
100 0.040000 0.000000 0.040000 ( 0.036722)
1000 0.040000 0.000000 0.040000 ( 0.036507)
10000 0.040000 0.000000 0.040000 ( 0.036428)
n: 6 i: 100000
Rehearsal ------------------------------------------
1 0.230000 0.000000 0.230000 ( 0.223286)
10 0.060000 0.000000 0.060000 ( 0.065510)
100 0.050000 0.000000 0.050000 ( 0.049447)
1000 0.050000 0.000000 0.050000 ( 0.050204)
10000 0.070000 0.000000 0.070000 ( 0.068663)
--------------------------------- total: 0.460000sec
user system total real
1 0.200000 0.000000 0.200000 ( 0.207155)
10 0.060000 0.000000 0.060000 ( 0.056875)
100 0.050000 0.000000 0.050000 ( 0.044080)
1000 0.040000 0.000000 0.040000 ( 0.044895)
10000 0.060000 0.000000 0.060000 ( 0.061780)
n: 7 i: 100000
Rehearsal ------------------------------------------
1 0.400000 0.000000 0.400000 ( 0.405215)
10 0.100000 0.000000 0.100000 ( 0.092147)
100 0.060000 0.000000 0.060000 ( 0.062225)
1000 0.060000 0.000000 0.060000 ( 0.058735)
10000 0.060000 0.000000 0.060000 ( 0.059156)
--------------------------------- total: 0.680000sec
user system total real
1 0.400000 0.000000 0.400000 ( 0.400691)
10 0.080000 0.000000 0.080000 ( 0.086921)
100 0.060000 0.000000 0.060000 ( 0.055496)
1000 0.060000 0.000000 0.060000 ( 0.054119)
10000 0.050000 0.000000 0.050000 ( 0.053237)
n: 8 i: 100000
Rehearsal ------------------------------------------
1 0.470000 0.010000 0.480000 ( 0.475506)
10 0.100000 0.000000 0.100000 ( 0.104112)
100 0.070000 0.000000 0.070000 ( 0.069139)
1000 0.060000 0.000000 0.060000 ( 0.064998)
10000 0.060000 0.000000 0.060000 ( 0.067544)
--------------------------------- total: 0.770000sec
user system total real
1 0.440000 0.020000 0.460000 ( 0.462302)
10 0.090000 0.000000 0.090000 ( 0.094117)
100 0.070000 0.010000 0.080000 ( 0.068255)
1000 0.060000 0.000000 0.060000 ( 0.064853)
10000 0.060000 0.000000 0.060000 ( 0.065122)
n: 9 i: 100000
Rehearsal ------------------------------------------
1 0.460000 0.000000 0.460000 ( 0.453889)
10 0.110000 0.000000 0.110000 ( 0.117930)
100 0.080000 0.000000 0.080000 ( 0.074673)
1000 0.070000 0.000000 0.070000 ( 0.072462)
10000 0.070000 0.000000 0.070000 ( 0.072475)
--------------------------------- total: 0.790000sec
user system total real
1 0.450000 0.000000 0.450000 ( 0.445415)
10 0.100000 0.000000 0.100000 ( 0.105132)
100 0.080000 0.000000 0.080000 ( 0.072747)
1000 0.070000 0.000000 0.070000 ( 0.071200)
10000 0.070000 0.000000 0.070000 ( 0.070666)
n: 10 i: 100000
Rehearsal ------------------------------------------
1 0.540000 0.000000 0.540000 ( 0.540066)
10 0.110000 0.000000 0.110000 ( 0.115186)
100 0.080000 0.000000 0.080000 ( 0.083868)
1000 0.080000 0.000000 0.080000 ( 0.079148)
10000 0.080000 0.000000 0.080000 ( 0.078900)
--------------------------------- total: 0.890000sec
user system total real
1 0.480000 0.000000 0.480000 ( 0.488859)
10 0.110000 0.000000 0.110000 ( 0.111363)
100 0.080000 0.000000 0.080000 ( 0.083004)
1000 0.080000 0.000000 0.080000 ( 0.080548)
10000 0.090000 0.000000 0.090000 ( 0.080561)
n: 11 i: 100000
Rehearsal ------------------------------------------
1 0.540000 0.000000 0.540000 ( 0.537049)
10 0.140000 0.000000 0.140000 ( 0.132252)
100 0.090000 0.000000 0.090000 ( 0.092670)
1000 0.090000 0.000000 0.090000 ( 0.089285)
10000 0.090000 0.000000 0.090000 ( 0.089017)
--------------------------------- total: 0.950000sec
user system total real
1 0.530000 0.000000 0.530000 ( 0.530625)
10 0.120000 0.000000 0.120000 ( 0.122847)
100 0.080000 0.000000 0.080000 ( 0.089672)
1000 0.080000 0.000000 0.080000 ( 0.086793)
10000 0.080000 0.000000 0.080000 ( 0.086503)
n: 12 i: 100000
Rehearsal ------------------------------------------
1 0.600000 0.020000 0.620000 ( 0.624374)
10 0.170000 0.000000 0.170000 ( 0.163611)
100 0.100000 0.000000 0.100000 ( 0.103906)
1000 0.100000 0.000000 0.100000 ( 0.099682)
10000 0.100000 0.000000 0.100000 ( 0.099505)
--------------------------------- total: 1.090000sec
user system total real
1 0.610000 0.010000 0.620000 ( 0.625775)
10 0.150000 0.000000 0.150000 ( 0.143456)
100 0.100000 0.000000 0.100000 ( 0.102901)
1000 0.100000 0.000000 0.100000 ( 0.099295)
10000 0.100000 0.000000 0.100000 ( 0.099356)
n: 13 i: 100000
Rehearsal ------------------------------------------
1 0.630000 0.000000 0.630000 ( 0.628397)
10 0.150000 0.000000 0.150000 ( 0.147735)
100 0.110000 0.000000 0.110000 ( 0.112383)
1000 0.110000 0.000000 0.110000 ( 0.107094)
10000 0.180000 0.000000 0.180000 ( 0.178190)
--------------------------------- total: 1.180000sec
user system total real
1 0.590000 0.000000 0.590000 ( 0.589219)
10 0.140000 0.000000 0.140000 ( 0.139350)
100 0.180000 0.000000 0.180000 ( 0.177737)
1000 0.170000 0.000000 0.170000 ( 0.174053)
10000 0.100000 0.000000 0.100000 ( 0.102379)
n: 1 i: 100000
Rehearsal ------------------------------------------
1 0.110000 0.010000 0.120000 ( 0.114491)
10 0.020000 0.000000 0.020000 ( 0.016721)
100 0.000000 0.000000 0.000000 ( 0.008496)
1000 0.010000 0.000000 0.010000 ( 0.007620)
10000 0.010000 0.000000 0.010000 ( 0.007554)
--------------------------------- total: 0.160000sec
user system total real
1 0.110000 0.000000 0.110000 ( 0.106522)
10 0.010000 0.000000 0.010000 ( 0.015303)
100 0.010000 0.000000 0.010000 ( 0.008385)
1000 0.010000 0.000000 0.010000 ( 0.007656)
10000 0.010000 0.000000 0.010000 ( 0.007575)
n: 2 i: 100000
Rehearsal ------------------------------------------
1 0.130000 0.000000 0.130000 ( 0.131871)
10 0.030000 0.000000 0.030000 ( 0.027040)
100 0.020000 0.000000 0.020000 ( 0.017185)
1000 0.010000 0.000000 0.010000 ( 0.016195)
10000 0.020000 0.000000 0.020000 ( 0.016198)
--------------------------------- total: 0.210000sec
user system total real
1 0.140000 0.000000 0.140000 ( 0.131639)
10 0.020000 0.000000 0.020000 ( 0.024338)
100 0.010000 0.000000 0.010000 ( 0.015844)
1000 0.020000 0.000000 0.020000 ( 0.015153)
10000 0.020000 0.000000 0.020000 ( 0.015064)
n: 3 i: 100000
Rehearsal ------------------------------------------
1 0.170000 0.000000 0.170000 ( 0.169837)
10 0.030000 0.000000 0.030000 ( 0.037726)
100 0.030000 0.000000 0.030000 ( 0.025223)
1000 0.020000 0.000000 0.020000 ( 0.023856)
10000 0.030000 0.000000 0.030000 ( 0.024191)
--------------------------------- total: 0.280000sec
user system total real
1 0.150000 0.010000 0.160000 ( 0.149508)
10 0.030000 0.000000 0.030000 ( 0.033329)
100 0.030000 0.000000 0.030000 ( 0.023584)
1000 0.020000 0.000000 0.020000 ( 0.022755)
10000 0.020000 0.000000 0.020000 ( 0.022642)
n: 4 i: 100000
Rehearsal ------------------------------------------
1 0.190000 0.010000 0.200000 ( 0.205557)
10 0.050000 0.000000 0.050000 ( 0.049170)
100 0.040000 0.000000 0.040000 ( 0.034544)
1000 0.030000 0.000000 0.030000 ( 0.033705)
10000 0.030000 0.000000 0.030000 ( 0.033285)
--------------------------------- total: 0.350000sec
user system total real
1 0.200000 0.010000 0.210000 ( 0.201648)
10 0.050000 0.000000 0.050000 ( 0.043134)
100 0.030000 0.000000 0.030000 ( 0.032520)
1000 0.030000 0.000000 0.030000 ( 0.031573)
10000 0.030000 0.000000 0.030000 ( 0.031631)
n: 5 i: 100000
Rehearsal ------------------------------------------
1 0.230000 0.010000 0.240000 ( 0.237659)
10 0.060000 0.000000 0.060000 ( 0.057621)
100 0.040000 0.000000 0.040000 ( 0.042104)
1000 0.040000 0.000000 0.040000 ( 0.039212)
10000 0.040000 0.000000 0.040000 ( 0.038710)
--------------------------------- total: 0.420000sec
user system total real
1 0.230000 0.000000 0.230000 ( 0.235049)
10 0.060000 0.000000 0.060000 ( 0.055158)
100 0.040000 0.000000 0.040000 ( 0.039038)
1000 0.040000 0.000000 0.040000 ( 0.039294)
10000 0.040000 0.000000 0.040000 ( 0.038881)
n: 6 i: 100000
Rehearsal ------------------------------------------
1 0.270000 0.010000 0.280000 ( 0.278806)
10 0.070000 0.000000 0.070000 ( 0.067497)
100 0.050000 0.000000 0.050000 ( 0.048170)
1000 0.050000 0.000000 0.050000 ( 0.046813)
10000 0.040000 0.000000 0.040000 ( 0.046337)
--------------------------------- total: 0.490000sec
user system total real
1 0.260000 0.010000 0.270000 ( 0.260806)
10 0.060000 0.000000 0.060000 ( 0.060895)
100 0.050000 0.000000 0.050000 ( 0.047791)
1000 0.050000 0.000000 0.050000 ( 0.046635)
10000 0.050000 0.000000 0.050000 ( 0.046435)
n: 7 i: 100000
Rehearsal ------------------------------------------
1 0.300000 0.000000 0.300000 ( 0.304413)
10 0.080000 0.000000 0.080000 ( 0.072655)
100 0.050000 0.000000 0.050000 ( 0.056181)
1000 0.060000 0.000000 0.060000 ( 0.054361)
10000 0.050000 0.000000 0.050000 ( 0.054111)
--------------------------------- total: 0.540000sec
user system total real
1 0.290000 0.000000 0.290000 ( 0.293714)
10 0.080000 0.000000 0.080000 ( 0.075424)
100 0.060000 0.000000 0.060000 ( 0.055733)
1000 0.050000 0.000000 0.050000 ( 0.054310)
10000 0.050000 0.000000 0.050000 ( 0.054103)
n: 8 i: 100000
Rehearsal ------------------------------------------
1 0.330000 0.010000 0.340000 ( 0.339813)
10 0.100000 0.000000 0.100000 ( 0.090397)
100 0.060000 0.000000 0.060000 ( 0.065991)
1000 0.060000 0.000000 0.060000 ( 0.063542)
10000 0.070000 0.000000 0.070000 ( 0.063940)
--------------------------------- total: 0.630000sec
user system total real
1 0.300000 0.020000 0.320000 ( 0.331819)
10 0.090000 0.000000 0.090000 ( 0.085789)
100 0.070000 0.000000 0.070000 ( 0.066264)
1000 0.070000 0.000000 0.070000 ( 0.064469)
10000 0.060000 0.000000 0.060000 ( 0.064847)
n: 9 i: 100000
Rehearsal ------------------------------------------
1 0.380000 0.000000 0.380000 ( 0.374993)
10 0.100000 0.000000 0.100000 ( 0.107758)
100 0.080000 0.000000 0.080000 ( 0.074569)
1000 0.070000 0.000000 0.070000 ( 0.072856)
10000 0.070000 0.000000 0.070000 ( 0.072713)
--------------------------------- total: 0.700000sec
user system total real
1 0.350000 0.010000 0.360000 ( 0.370075)
10 0.090000 0.000000 0.090000 ( 0.092675)
100 0.080000 0.000000 0.080000 ( 0.074741)
1000 0.070000 0.000000 0.070000 ( 0.072609)
10000 0.080000 0.000000 0.080000 ( 0.072334)
n: 10 i: 100000
Rehearsal ------------------------------------------
1 0.390000 0.020000 0.410000 ( 0.416328)
10 0.100000 0.000000 0.100000 ( 0.101695)
100 0.080000 0.000000 0.080000 ( 0.079909)
1000 0.070000 0.000000 0.070000 ( 0.077507)
10000 0.080000 0.000000 0.080000 ( 0.077222)
--------------------------------- total: 0.740000sec
user system total real
1 0.370000 0.010000 0.380000 ( 0.371964)
10 0.100000 0.000000 0.100000 ( 0.101920)
100 0.080000 0.000000 0.080000 ( 0.080518)
1000 0.080000 0.000000 0.080000 ( 0.078664)
10000 0.080000 0.000000 0.080000 ( 0.078223)
n: 11 i: 100000
Rehearsal ------------------------------------------
1 0.400000 0.020000 0.420000 ( 0.424894)
10 0.130000 0.000000 0.130000 ( 0.124497)
100 0.090000 0.000000 0.090000 ( 0.093501)
1000 0.090000 0.000000 0.090000 ( 0.090079)
10000 0.090000 0.000000 0.090000 ( 0.089785)
--------------------------------- total: 0.820000sec
user system total real
1 0.410000 0.000000 0.410000 ( 0.412441)
10 0.110000 0.000000 0.110000 ( 0.112402)
100 0.090000 0.000000 0.090000 ( 0.091326)
1000 0.090000 0.000000 0.090000 ( 0.088810)
10000 0.090000 0.000000 0.090000 ( 0.088317)
n: 12 i: 100000
Rehearsal ------------------------------------------
1 0.420000 0.050000 0.470000 ( 0.467356)
10 0.130000 0.010000 0.140000 ( 0.142242)
100 0.110000 0.000000 0.110000 ( 0.104505)
1000 0.100000 0.000000 0.100000 ( 0.103851)
10000 0.100000 0.000000 0.100000 ( 0.102286)
--------------------------------- total: 0.920000sec
user system total real
1 0.450000 0.000000 0.450000 ( 0.457587)
10 0.120000 0.010000 0.130000 ( 0.130023)
100 0.100000 0.000000 0.100000 ( 0.100541)
1000 0.100000 0.000000 0.100000 ( 0.098109)
10000 0.100000 0.000000 0.100000 ( 0.098694)
n: 13 i: 100000
Rehearsal ------------------------------------------
1 0.490000 0.020000 0.510000 ( 0.499063)
10 0.140000 0.010000 0.150000 ( 0.146276)
100 0.100000 0.000000 0.100000 ( 0.111261)
1000 0.110000 0.000000 0.110000 ( 0.108530)
10000 0.110000 0.000000 0.110000 ( 0.107500)
--------------------------------- total: 0.980000sec
user system total real
1 0.490000 0.010000 0.500000 ( 0.500035)
10 0.140000 0.000000 0.140000 ( 0.142526)
100 0.110000 0.000000 0.110000 ( 0.106130)
1000 0.100000 0.000000 0.100000 ( 0.103667)
10000 0.110000 0.000000 0.110000 ( 0.103716)
n: 1 i: 100000
Rehearsal ------------------------------------------
1 0.080000 0.000000 0.080000 ( 0.081322)
10 0.010000 0.000000 0.010000 ( 0.011878)
100 0.010000 0.000000 0.010000 ( 0.006194)
1000 0.000000 0.000000 0.000000 ( 0.005590)
10000 0.010000 0.000000 0.010000 ( 0.005554)
--------------------------------- total: 0.110000sec
user system total real
1 0.080000 0.000000 0.080000 ( 0.079291)
10 0.010000 0.000000 0.010000 ( 0.011677)
100 0.010000 0.000000 0.010000 ( 0.006242)
1000 0.010000 0.000000 0.010000 ( 0.005667)
10000 0.000000 0.000000 0.000000 ( 0.005620)
n: 2 i: 100000
Rehearsal ------------------------------------------
1 0.140000 0.000000 0.140000 ( 0.140030)
10 0.020000 0.000000 0.020000 ( 0.025781)
100 0.020000 0.000000 0.020000 ( 0.013759)
1000 0.010000 0.000000 0.010000 ( 0.012435)
10000 0.010000 0.000000 0.010000 ( 0.012376)
--------------------------------- total: 0.200000sec
user system total real
1 0.140000 0.000000 0.140000 ( 0.138035)
10 0.030000 0.000000 0.030000 ( 0.023550)
100 0.010000 0.000000 0.010000 ( 0.013672)
1000 0.010000 0.000000 0.010000 ( 0.012368)
10000 0.010000 0.000000 0.010000 ( 0.012335)
n: 3 i: 100000
Rehearsal ------------------------------------------
1 0.160000 0.020000 0.180000 ( 0.179229)
10 0.040000 0.000000 0.040000 ( 0.036750)
100 0.020000 0.000000 0.020000 ( 0.021616)
1000 0.020000 0.000000 0.020000 ( 0.019947)
10000 0.020000 0.000000 0.020000 ( 0.020018)
--------------------------------- total: 0.280000sec
user system total real
1 0.160000 0.010000 0.170000 ( 0.169610)
10 0.030000 0.000000 0.030000 ( 0.033755)
100 0.020000 0.000000 0.020000 ( 0.019999)
1000 0.020000 0.000000 0.020000 ( 0.019252)
10000 0.020000 0.000000 0.020000 ( 0.018828)
n: 4 i: 100000
Rehearsal ------------------------------------------
1 0.170000 0.000000 0.170000 ( 0.173799)
10 0.050000 0.000000 0.050000 ( 0.045282)
100 0.030000 0.000000 0.030000 ( 0.030699)
1000 0.030000 0.000000 0.030000 ( 0.029080)
10000 0.030000 0.000000 0.030000 ( 0.029338)
--------------------------------- total: 0.310000sec
user system total real
1 0.190000 0.000000 0.190000 ( 0.187038)
10 0.040000 0.000000 0.040000 ( 0.042644)
100 0.030000 0.000000 0.030000 ( 0.028207)
1000 0.020000 0.000000 0.020000 ( 0.027074)
10000 0.030000 0.000000 0.030000 ( 0.027567)
n: 5 i: 100000
Rehearsal ------------------------------------------
1 0.210000 0.000000 0.210000 ( 0.215383)
10 0.060000 0.000000 0.060000 ( 0.055099)
100 0.040000 0.000000 0.040000 ( 0.038702)
1000 0.030000 0.000000 0.030000 ( 0.036857)
10000 0.040000 0.000000 0.040000 ( 0.037379)
--------------------------------- total: 0.380000sec
user system total real
1 0.210000 0.010000 0.220000 ( 0.209254)
10 0.040000 0.000000 0.040000 ( 0.048631)
100 0.030000 0.000000 0.030000 ( 0.036393)
1000 0.040000 0.000000 0.040000 ( 0.034713)
10000 0.040000 0.000000 0.040000 ( 0.034510)
n: 6 i: 100000
Rehearsal ------------------------------------------
1 0.230000 0.010000 0.240000 ( 0.239650)
10 0.070000 0.000000 0.070000 ( 0.066023)
100 0.050000 0.000000 0.050000 ( 0.049101)
1000 0.040000 0.000000 0.040000 ( 0.047234)
10000 0.050000 0.000000 0.050000 ( 0.047105)
--------------------------------- total: 0.450000sec
user system total real
1 0.230000 0.000000 0.230000 ( 0.221702)
10 0.060000 0.000000 0.060000 ( 0.058778)
100 0.050000 0.000000 0.050000 ( 0.044695)
1000 0.040000 0.000000 0.040000 ( 0.042212)
10000 0.040000 0.000000 0.040000 ( 0.041858)
n: 7 i: 100000
Rehearsal ------------------------------------------
1 0.300000 0.020000 0.320000 ( 0.315936)
10 0.080000 0.000000 0.080000 ( 0.081432)
100 0.060000 0.000000 0.060000 ( 0.062770)
1000 0.060000 0.000000 0.060000 ( 0.060658)
10000 0.060000 0.000000 0.060000 ( 0.060776)
--------------------------------- total: 0.580000sec
user system total real
1 0.310000 0.000000 0.310000 ( 0.306222)
10 0.070000 0.010000 0.080000 ( 0.075731)
100 0.060000 0.000000 0.060000 ( 0.056637)
1000 0.060000 0.000000 0.060000 ( 0.055842)
10000 0.050000 0.000000 0.050000 ( 0.055185)
n: 8 i: 100000
Rehearsal ------------------------------------------
1 0.330000 0.010000 0.340000 ( 0.345208)
10 0.090000 0.000000 0.090000 ( 0.091270)
100 0.070000 0.000000 0.070000 ( 0.065976)
1000 0.060000 0.000000 0.060000 ( 0.063770)
10000 0.070000 0.000000 0.070000 ( 0.063497)
--------------------------------- total: 0.630000sec
user system total real
1 0.360000 0.010000 0.370000 ( 0.354973)
10 0.090000 0.000000 0.090000 ( 0.084177)
100 0.060000 0.000000 0.060000 ( 0.065525)
1000 0.060000 0.000000 0.060000 ( 0.063770)
10000 0.060000 0.000000 0.060000 ( 0.063689)
n: 9 i: 100000
Rehearsal ------------------------------------------
1 0.380000 0.000000 0.380000 ( 0.388003)
10 0.120000 0.000000 0.120000 ( 0.110373)
100 0.070000 0.000000 0.070000 ( 0.077369)
1000 0.080000 0.000000 0.080000 ( 0.075465)
10000 0.070000 0.000000 0.070000 ( 0.074514)
--------------------------------- total: 0.720000sec
user system total real
1 0.360000 0.000000 0.360000 ( 0.360835)
10 0.100000 0.000000 0.100000 ( 0.097333)
100 0.080000 0.000000 0.080000 ( 0.076888)
1000 0.070000 0.000000 0.070000 ( 0.075108)
10000 0.080000 0.000000 0.080000 ( 0.074711)
n: 10 i: 100000
Rehearsal ------------------------------------------
1 0.390000 0.020000 0.410000 ( 0.410979)
10 0.120000 0.000000 0.120000 ( 0.119380)
100 0.090000 0.000000 0.090000 ( 0.082917)
1000 0.080000 0.000000 0.080000 ( 0.080122)
10000 0.080000 0.000000 0.080000 ( 0.079422)
--------------------------------- total: 0.780000sec
user system total real
1 0.380000 0.020000 0.400000 ( 0.393949)
10 0.110000 0.000000 0.110000 ( 0.107945)
100 0.080000 0.000000 0.080000 ( 0.082086)
1000 0.080000 0.000000 0.080000 ( 0.079939)
10000 0.080000 0.000000 0.080000 ( 0.079576)
n: 11 i: 100000
Rehearsal ------------------------------------------
1 0.460000 0.020000 0.480000 ( 0.483474)
10 0.140000 0.000000 0.140000 ( 0.128427)
100 0.090000 0.000000 0.090000 ( 0.094658)
1000 0.090000 0.000000 0.090000 ( 0.091376)
10000 0.090000 0.000000 0.090000 ( 0.091311)
--------------------------------- total: 0.890000sec
user system total real
1 0.440000 0.020000 0.460000 ( 0.459985)
10 0.120000 0.000000 0.120000 ( 0.119435)
100 0.090000 0.000000 0.090000 ( 0.091281)
1000 0.090000 0.000000 0.090000 ( 0.088988)
10000 0.090000 0.000000 0.090000 ( 0.088808)
n: 12 i: 100000
Rehearsal ------------------------------------------
1 0.460000 0.040000 0.500000 ( 0.502327)
10 0.150000 0.010000 0.160000 ( 0.152224)
100 0.110000 0.000000 0.110000 ( 0.107463)
1000 0.100000 0.000000 0.100000 ( 0.104968)
10000 0.100000 0.000000 0.100000 ( 0.105499)
--------------------------------- total: 0.970000sec
user system total real
1 0.470000 0.030000 0.500000 ( 0.499202)
10 0.140000 0.000000 0.140000 ( 0.140037)
100 0.110000 0.000000 0.110000 ( 0.106202)
1000 0.100000 0.000000 0.100000 ( 0.104017)
10000 0.110000 0.000000 0.110000 ( 0.103834)
n: 13 i: 100000
Rehearsal ------------------------------------------
1 0.530000 0.030000 0.560000 ( 0.548789)
10 0.150000 0.000000 0.150000 ( 0.157950)
100 0.120000 0.000000 0.120000 ( 0.113154)
1000 0.110000 0.000000 0.110000 ( 0.109545)
10000 0.100000 0.000000 0.100000 ( 0.109433)
--------------------------------- total: 1.040000sec
user system total real
1 0.520000 0.020000 0.540000 ( 0.537573)
10 0.150000 0.000000 0.150000 ( 0.144266)
100 0.110000 0.000000 0.110000 ( 0.110898)
1000 0.110000 0.000000 0.110000 ( 0.108036)
10000 0.110000 0.000000 0.110000 ( 0.107386)
n: 1 i: 100000
Rehearsal ------------------------------------------
1 0.140000 0.010000 0.150000 ( 0.151650)
10 0.020000 0.000000 0.020000 ( 0.023007)
100 0.010000 0.000000 0.010000 ( 0.008973)
1000 0.000000 0.000000 0.000000 ( 0.007709)
10000 0.010000 0.000000 0.010000 ( 0.007557)
--------------------------------- total: 0.190000sec
user system total real
1 0.140000 0.000000 0.140000 ( 0.147575)
10 0.010000 0.000000 0.010000 ( 0.017790)
100 0.010000 0.000000 0.010000 ( 0.008587)
1000 0.010000 0.000000 0.010000 ( 0.007667)
10000 0.010000 0.000000 0.010000 ( 0.007658)
n: 2 i: 100000
Rehearsal ------------------------------------------
1 0.190000 0.000000 0.190000 ( 0.192796)
10 0.040000 0.000000 0.040000 ( 0.033795)
100 0.010000 0.000000 0.010000 ( 0.017898)
1000 0.020000 0.000000 0.020000 ( 0.015494)
10000 0.020000 0.000000 0.020000 ( 0.015549)
--------------------------------- total: 0.280000sec
user system total real
1 0.190000 0.000000 0.190000 ( 0.183860)
10 0.030000 0.000000 0.030000 ( 0.029247)
100 0.010000 0.000000 0.010000 ( 0.016233)
1000 0.010000 0.000000 0.010000 ( 0.015205)
10000 0.020000 0.000000 0.020000 ( 0.016155)
n: 3 i: 100000
Rehearsal ------------------------------------------
1 0.240000 0.000000 0.240000 ( 0.235504)
10 0.040000 0.000000 0.040000 ( 0.042307)
100 0.020000 0.000000 0.020000 ( 0.024899)
1000 0.030000 0.000000 0.030000 ( 0.024538)
10000 0.020000 0.000000 0.020000 ( 0.024105)
--------------------------------- total: 0.350000sec
user system total real
1 0.220000 0.000000 0.220000 ( 0.222997)
10 0.040000 0.000000 0.040000 ( 0.039069)
100 0.020000 0.000000 0.020000 ( 0.024322)
1000 0.020000 0.000000 0.020000 ( 0.023386)
10000 0.030000 0.000000 0.030000 ( 0.022917)
n: 4 i: 100000
Rehearsal ------------------------------------------
1 0.250000 0.010000 0.260000 ( 0.261942)
10 0.050000 0.010000 0.060000 ( 0.055162)
100 0.040000 0.000000 0.040000 ( 0.033925)
1000 0.030000 0.000000 0.030000 ( 0.031926)
10000 0.030000 0.000000 0.030000 ( 0.031358)
--------------------------------- total: 0.420000sec
user system total real
1 0.260000 0.000000 0.260000 ( 0.262625)
10 0.050000 0.000000 0.050000 ( 0.049523)
100 0.030000 0.000000 0.030000 ( 0.031815)
1000 0.030000 0.000000 0.030000 ( 0.030336)
10000 0.030000 0.000000 0.030000 ( 0.030178)
n: 5 i: 100000
Rehearsal ------------------------------------------
1 0.300000 0.010000 0.310000 ( 0.305373)
10 0.060000 0.000000 0.060000 ( 0.065357)
100 0.060000 0.000000 0.060000 ( 0.056666)
1000 0.040000 0.000000 0.040000 ( 0.039559)
10000 0.040000 0.000000 0.040000 ( 0.039376)
--------------------------------- total: 0.510000sec
user system total real
1 0.300000 0.010000 0.310000 ( 0.300622)
10 0.070000 0.000000 0.070000 ( 0.063994)
100 0.040000 0.000000 0.040000 ( 0.040596)
1000 0.040000 0.000000 0.040000 ( 0.039379)
10000 0.040000 0.000000 0.040000 ( 0.038605)
n: 6 i: 100000
Rehearsal ------------------------------------------
1 0.340000 0.010000 0.350000 ( 0.340232)
10 0.090000 0.000000 0.090000 ( 0.093782)
100 0.070000 0.000000 0.070000 ( 0.076974)
1000 0.080000 0.000000 0.080000 ( 0.080251)
10000 0.080000 0.000000 0.080000 ( 0.079795)
--------------------------------- total: 0.670000sec
user system total real
1 0.340000 0.000000 0.340000 ( 0.340981)
10 0.080000 0.000000 0.080000 ( 0.075907)
100 0.050000 0.000000 0.050000 ( 0.049908)
1000 0.050000 0.000000 0.050000 ( 0.047960)
10000 0.060000 0.000000 0.060000 ( 0.063914)
n: 7 i: 100000
Rehearsal ------------------------------------------
1 0.420000 0.020000 0.440000 ( 0.438263)
10 0.080000 0.000000 0.080000 ( 0.085424)
100 0.100000 0.000000 0.100000 ( 0.094830)
1000 0.090000 0.000000 0.090000 ( 0.091944)
10000 0.060000 0.000000 0.060000 ( 0.061409)
--------------------------------- total: 0.770000sec
user system total real
1 0.370000 0.000000 0.370000 ( 0.366382)
10 0.080000 0.000000 0.080000 ( 0.083104)
100 0.050000 0.000000 0.050000 ( 0.056274)
1000 0.090000 0.000000 0.090000 ( 0.092328)
10000 0.100000 0.000000 0.100000 ( 0.092675)
n: 8 i: 100000
Rehearsal ------------------------------------------
1 0.420000 0.000000 0.420000 ( 0.420085)
10 0.100000 0.000000 0.100000 ( 0.096968)
100 0.080000 0.000000 0.080000 ( 0.071707)
1000 0.080000 0.000000 0.080000 ( 0.080248)
10000 0.100000 0.000000 0.100000 ( 0.104177)
--------------------------------- total: 0.780000sec
user system total real
1 0.410000 0.000000 0.410000 ( 0.417807)
10 0.090000 0.000000 0.090000 ( 0.089617)
100 0.060000 0.000000 0.060000 ( 0.063269)
1000 0.060000 0.000000 0.060000 ( 0.061594)
10000 0.060000 0.000000 0.060000 ( 0.061108)
n: 9 i: 100000
Rehearsal ------------------------------------------
1 0.470000 0.000000 0.470000 ( 0.470357)
10 0.130000 0.000000 0.130000 ( 0.125990)
100 0.080000 0.000000 0.080000 ( 0.076951)
1000 0.070000 0.000000 0.070000 ( 0.073917)
10000 0.080000 0.000000 0.080000 ( 0.078375)
--------------------------------- total: 0.830000sec
user system total real
1 0.460000 0.000000 0.460000 ( 0.453374)
10 0.100000 0.000000 0.100000 ( 0.108620)
100 0.070000 0.000000 0.070000 ( 0.074373)
1000 0.060000 0.000000 0.060000 ( 0.071202)
10000 0.070000 0.000000 0.070000 ( 0.070693)
n: 10 i: 100000
Rehearsal ------------------------------------------
1 0.500000 0.000000 0.500000 ( 0.502595)
10 0.120000 0.000000 0.120000 ( 0.121957)
100 0.080000 0.010000 0.090000 ( 0.087590)
1000 0.090000 0.000000 0.090000 ( 0.083312)
10000 0.080000 0.000000 0.080000 ( 0.083505)
--------------------------------- total: 0.880000sec
user system total real
1 0.480000 0.000000 0.480000 ( 0.482563)
10 0.110000 0.000000 0.110000 ( 0.110830)
100 0.080000 0.000000 0.080000 ( 0.081003)
1000 0.070000 0.000000 0.070000 ( 0.078082)
10000 0.070000 0.000000 0.070000 ( 0.077612)
n: 11 i: 100000
Rehearsal ------------------------------------------
1 0.540000 0.010000 0.550000 ( 0.557540)
10 0.130000 0.000000 0.130000 ( 0.130819)
100 0.090000 0.000000 0.090000 ( 0.090793)
1000 0.090000 0.000000 0.090000 ( 0.087054)
10000 0.080000 0.010000 0.090000 ( 0.087129)
--------------------------------- total: 0.950000sec
user system total real
1 0.530000 0.000000 0.530000 ( 0.541494)
10 0.120000 0.010000 0.130000 ( 0.123397)
100 0.090000 0.000000 0.090000 ( 0.091012)
1000 0.090000 0.000000 0.090000 ( 0.089742)
10000 0.090000 0.000000 0.090000 ( 0.089142)
n: 12 i: 100000
Rehearsal ------------------------------------------
1 0.590000 0.000000 0.590000 ( 0.588877)
10 0.190000 0.010000 0.200000 ( 0.196368)
100 0.110000 0.000000 0.110000 ( 0.116665)
1000 0.140000 0.000000 0.140000 ( 0.140676)
10000 0.170000 0.000000 0.170000 ( 0.163423)
--------------------------------- total: 1.210000sec
user system total real
1 0.560000 0.010000 0.570000 ( 0.570559)
10 0.180000 0.000000 0.180000 ( 0.178609)
100 0.100000 0.000000 0.100000 ( 0.103021)
1000 0.110000 0.000000 0.110000 ( 0.117592)
10000 0.090000 0.000000 0.090000 ( 0.099344)
n: 13 i: 100000
Rehearsal ------------------------------------------
1 0.650000 0.000000 0.650000 ( 0.651973)
10 0.150000 0.000000 0.150000 ( 0.150007)
100 0.110000 0.010000 0.120000 ( 0.114245)
1000 0.110000 0.000000 0.110000 ( 0.107525)
10000 0.180000 0.000000 0.180000 ( 0.178299)
--------------------------------- total: 1.210000sec
user system total real
1 0.720000 0.000000 0.720000 ( 0.721880)
10 0.210000 0.010000 0.220000 ( 0.213120)
100 0.110000 0.000000 0.110000 ( 0.108948)
1000 0.170000 0.000000 0.170000 ( 0.176022)
10000 0.190000 0.000000 0.190000 ( 0.181175)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment