N | Naive time (s) | Burkhardt time (s) | Cohen time (s) | Sandia time (s) | Sandia2 time (s) | SandiaDot time (s) | SandiaDot2 time (s) |
---|---|---|---|---|---|---|---|
1 | 0.000042 | 0.000040 | 0.000014 | 0.000012 | 0.000011 | 0.000007 | 0.000003 |
2 | 0.000046 | 0.000055 | 0.000029 | 0.000029 | 0.000025 | 0.000015 | 0.000005 |
3 | 0.000034 | 0.000023 | 0.000042 | 0.000025 | 0.000026 | 0.000014 | 0.000007 |
4 | 0.000041 | 0.000030 | 0.000005 | 0.000042 | 0.000030 | 0.000020 | 0.000008 |
5 | 0.000043 | 0.000030 | 0.000006 | 0.000046 | 0.000032 | 0.000017 | 0.000009 |
6 | 0.000054 | 0.000035 | 0.000007 | 0.000006 | 0.000005 | 0.000020 | 0.000010 |
7 | 0.000069 | 0.000041 | 0.000010 | 0.000008 | 0.000007 | 0.000023 | 0.000013 |
8 | 0.000072 | 0.000040 | 0.000011 | 0.000009 | 0.000007 | 0.000031 | 0.000014 |
9 | 0.000074 | 0.000045 | 0.000012 | 0.000010 | 0.000007 | 0.000025 | 0.000016 |
10 | 0.000081 | 0.000048 | 0.000013 | 0.000011 | 0.000008 | 0.000027 | 0.000017 |
20 | 0.000208 | 0.000102 | 0.000041 | 0.000031 | 0.000022 | 0.000060 | 0.000052 |
30 | 0.000536 | 0.000230 | 0.000101 | 0.000064 | 0.000055 | 0.000132 | 0.000120 |
40 | 0.001139 | 0.000506 | 0.000205 | 0.000121 | 0.000108 | 0.000233 | 0.000123 |
50 | 0.002078 | 0.000875 | 0.000364 | 0.000209 | 0.000189 | 0.000317 | 0.000195 |
60 | 0.003435 | 0.001450 | 0.000575 | 0.000323 | 0.000306 | 0.000406 | 0.000299 |
70 | 0.001077 | 0.005260 | 0.000537 | 0.000313 | 0.000287 | 0.000265 | 0.000252 |
80 | 0.001437 | 0.000875 | 0.000701 | 0.000384 | 0.000366 | 0.000318 | 0.000296 |
90 | 0.001847 | 0.000955 | 0.000928 | 0.000502 | 0.000482 | 0.000460 | 0.000448 |
100 | 0.002486 | 0.001680 | 0.000478 | 0.000378 | 0.000343 | 0.019329 | 0.000613 |
200 | 0.014997 | 0.009571 | 0.002486 | 0.001368 | 0.001333 | 0.003162 | 0.003085 |
300 | 0.048888 | 0.022630 | 0.008140 | 0.004159 | 0.004094 | 0.011050 | 0.013250 |
400 | 0.112191 | 0.057526 | 0.018044 | 0.009429 | 0.009326 | 0.023827 | 0.023668 |
500 | 0.216626 | 0.099096 | 0.047955 | 0.018415 | 0.017831 | 0.048277 | 0.045918 |
600 | 0.392862 | 0.205324 | 0.059776 | 0.030416 | 0.030344 | 0.079943 | 0.076734 |
700 | 0.611654 | 0.273125 | 0.111374 | 0.048336 | 0.048797 | 0.124370 | 0.123299 |
800 | 0.924768 | 0.414808 | 0.156846 | 0.070620 | 0.070199 | 0.193960 | 0.190535 |
900 | 1.356228 | 0.637026 | 0.195393 | 0.099655 | 0.111806 | 0.266477 | 0.255926 |
1000 | 1.914779 | 0.885125 | 0.268972 | 0.147378 | 0.144102 | 0.375278 | 0.359158 |