daviddoji/project-euler
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

testing

Browse Source
This commit is contained in:
David Doblas Jiménez 2021-12-21 18:21:34 +01:00
parent ed829fa378
commit e5069d458a
1 changed files with 62 additions and 122 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

184
README.md
View File

@ -1,127 +1,67 @@
Having a bit of fun trying to solve the problems from https://projecteuler.net/archives using different programming languages for learning purposes.
#### Discrepancies in problem 11. Python result is 70600674 and in Julia is 0
Discrepancies in problem 54. Python result is 376 and in Julia is 0
#### Results
| Problem # | Result | T_exec (Python) | T_exec (Julia) |
| :-------: | --------------: | --------------: | -------------: |
| 1 | 233_168 | 0.190 ms | 2.301 μs |
| 2 | 4_613_732 | 0.004 ms | 19.031 ns |
| 3 | 6_857 | 0.313 ms | 14.364 μs |
| 4 | 906_609 | 355.807 ms | 15.396 ms |
| 5 | 232_792_560 | 0.011 ms | 895.511 ns |
| 6 | 25_164_150 | 0.074 ms | 1.897 ns |
| 7 | 104_743 | 307.848 ms | 13.236 ms |
| 8 | 23_514_624_000 | 6.085 ms | 129.441 μs |
| 9 | 31_875_000 | 60.761 ms | 225.167 μs |
| 10 | 142_913_828_922 | 478.564 ms | 12.006 ms |
| 11 | 70_600_674 | 2.948 ms | 0.022 ns |
| 12 | 76_576_500 | 4857.993 ms | 542.085 ms |
| 13 | 5_537_376_230 | 0.219 ms | 78.187 μs |
| 14 | 837_799 | 2758.748 ms | 106.164 ms |
| 15 | 137_846_528_820 | 0.011 ms | 1.679 μs |
| 16 | 1_366 | 0.079 ms | 5.188 μs |
| 17 | 21_124 | 6.215 ms | 36.381 μs |
| 18 | 1_074 | 0.093 ms | 1.149 μs |
| 19 | 171 | 0.427 ms | 24.104 μs |
| 20 | 648 | 0.053 ms | 3.270 μs |
| 21 | 31_626 | 3851.279 ms | 240.062 ms |
| 22 | 871_198_282 | 10.761 ms | 5.750 ms |
| 23 | 4_179_871 | 4514.459 ms | 81.432 ms |
| 24 | 2_783_915_460 | 958.783 ms | 1.805 μs |
| 25 | 4_782 | 62.795 ms | 29.708 ms |
| 26 | 983 | 100.644 ms | 38.415 ms |
| 27 | -59_231 | 3492.727 ms | 127.987 ms |
| 28 | 669_171_001 | 0.624 ms | 1.897 ns |
| 29 | 9_183 | 9.912 ms | 3.803 ms |
| 30 | 443_839 | 3834.641 ms | 47.194 ms |
| 31 | 73_682 | 3854.306 ms | 2.745 s |
| 32 | 45_228 | 1617.983 ms | 1.164 s |
| 33 | 100 | 4.228 ms | 1.149 ms |
| 34 | 40_730 | 6641.121 ms | 861.274 ms |
| 35 | 55 | 12442.951 ms | 335.900 ms |
| 36 | 872_187 | 325.872 ms | 106.543 ms |
| 37 | 748_317 | 780.285 ms | 484.739 ms |
| 38 | 932_718_654 | 44.107 ms | 19.630 ms |
| 39 | 840 | 25061.709 ms | 18.120 ms |
| 40 | 210 | 330.710 ms | 137.498 ms |
| 41 | 7_652_413 | 8.783 ms | 5.088 ms |
| 42 | 162 | 4.209 ms | 1.123 ms |
| 43 | 16_695_334_890 | 6431.738 ms | 6.146 s |
| 44 | 5_482_660 | 331.329 ms | 5.362 s |
| 45 | 1_533_776_805 | 91.312 ms | 8.579 ms |
| 46 | 5_777 | 208.272 ms | 32.539 ms |
| 47 | 134_043 | 1867.592 ms | 192.857 ms |
| 48 | 9_110_846_700 | 11.819 ms | 2.172 ms |
| 49 | 296_962_699_629 | 5.604 ms | 638.224 μs |
| 50 | 997_651 | 25396.806 ms | 4.350 s |
| 51 | 121_313 | 678.334 ms | 7.871 s |
| 52 | 142_857 | 37.221 ms | 10.251 ms |
| 53 | 4_075 | 16.008 ms | 4.017 ms |
| 54 | 376 | 78.730 ms | 0.026 ns |
| 55 | 249 | 69.370 ms | 74.236 ms |
| 56 | 972 | 159.542 ms | 16.635 ms |
| 57 | 153 | 47.150 ms | 6.161 ms |
| 58 | 26_241 | 13909.520 ms | 7.121 s |
| 59 | 129_448 | 1307.619 ms | 430.430 μs |
#### Results for problems [11, 54] are not correct
| Problem # | Result | T_exec (Python) | T_exec (Julia) |
| :-------: | --------------: | --------------: | -------------: |
| 1 | 233_168 | 0.205 ms | 3.402 μs |
| 2 | 4_613_732 | 0.005 ms | 19.031 ns |
| 3 | 6_857 | 0.342 ms | 14.377 μs |
| 4 | 906_609 | 331.810 ms | 15.250 ms |
| 5 | 232_792_560 | 0.010 ms | 890.104 ns |
| 6 | 25_164_150 | 0.065 ms | 1.899 ns |
| 7 | 104_743 | 304.317 ms | 12.067 ms |
| 8 | 23_514_624_000 | 5.041 ms | 93.612 μs |
| 9 | 31_875_000 | 56.114 ms | 225.186 μs |
| 10 | 142_913_828_922 | 450.928 ms | 11.792 ms |
| 11 | 70_600_674 | 2.522 ms | 0.034 ns |
| 12 | 76_576_500 | 4.860 s | 539.962 ms |
| 13 | 5_537_376_230 | 0.161 ms | 80.459 μs |
| 14 | 837_799 | 2.859 s | 105.956 ms |
| 15 | 137_846_528_820 | 0.014 ms | 1.847 μs |
| 16 | 1_366 | 0.101 ms | 4.424 μs |
| 17 | 21_124 | 11.669 ms | 4.099 ms |
| 18 | 1_074 | 0.087 ms | 1.184 μs |
| 19 | 171 | 0.487 ms | 23.497 μs |
| 20 | 648 | 0.066 ms | 2.991 μs |
| 21 | 31_626 | 3.641 s | 233.087 ms |
| 22 | 871_198_282 | 10.577 ms | 14.461 ms |
| 23 | 4_179_871 | 4.299 s | 81.380 ms |
| 24 | 2_783_915_460 | 951.254 ms | 1.846 μs |
| 25 | 4_782 | 63.155 ms | 30.709 ms |
| 26 | 983 | 103.277 ms | 40.227 ms |
| 27 | -59_231 | 3.601 s | 101.500 ms |
| 28 | 669_171_001 | 0.464 ms | 1.897 ns |
| 29 | 9_183 | 8.066 ms | 3.998 ms |
| 30 | 443_839 | 3.713 s | 49.440 ms |
| 31 | 73_682 | 4.064 s | 2.864 s |
| 32 | 45_228 | 1.495 s | 1.078 s |
| 33 | 100 | 2.269 ms | 1.216 ms |
| 34 | 40_730 | 6.123 s | 692.879 ms |
| 35 | 55 | 12.540 s | 354.052 ms |
| 36 | 872_187 | 288.494 ms | 110.196 ms |
| 37 | 748_317 | 765.453 ms | 470.972 ms |
| 38 | 932_718_654 | 38.674 ms | 18.628 ms |
| 39 | 840 | 24.261 s | 17.831 ms |
| 40 | 210 | 251.155 ms | 144.355 ms |
| 41 | 7_652_413 | 6.678 ms | 4.853 ms |
| 42 | 162 | 3.980 ms | 4.137 ms |
| 43 | 16_695_334_890 | 6.336 s | 5.703 s |
| 44 | 5_482_660 | 348.325 ms | 5.266 s |
| 45 | 1_533_776_805 | 91.202 ms | 8.302 ms |
| 46 | 5_777 | 212.988 ms | 28.886 ms |
| 47 | 134_043 | 1.675 s | 188.332 ms |
| 48 | 9_110_846_700 | 11.684 ms | 2.205 ms |
| 49 | 296_962_699_629 | 3.754 ms | 658.533 μs |
| 50 | 997_651 | 24.762 s | 4.348 s |
| 51 | 121_313 | 588.543 ms | 7.963 s |
| 52 | 142_857 | 26.568 ms | 10.366 ms |
| 53 | 4_075 | 11.552 ms | 4.329 ms |
| 54 | 376 | 74.655 ms | 0.026 ns |
| 55 | 249 | 53.992 ms | 92.414 ms |
| 56 | 972 | 156.415 ms | 18.511 ms |
| 57 | 153 | 14.333 ms | 6.741 ms |
| 58 | 26_241 | 13.222 s | 7.278 s |
| 59 | 129_448 | 1.243 s | 434.625 μs |
| 1 | 233_168 | 0.221 ms | 3.399 μs |
| 2 | 4_613_732 | 0.005 ms | 19.039 ns |
| 3 | 6_857 | 0.366 ms | 14.374 μs |
| 4 | 906_609 | 325.134 ms | 15.301 ms |
| 5 | 232_792_560 | 0.010 ms | 889.750 ns |
| 6 | 25_164_150 | 0.064 ms | 1.901 ns |
| 7 | 104_743 | 297.609 ms | 12.068 ms |
| 8 | 23_514_624_000 | 3.959 ms | 93.603 μs |
| 9 | 31_875_000 | 50.542 ms | 225.184 μs |
| 10 | 142_913_828_922 | 449.985 ms | 11.801 ms |
| 11 | 70_600_674 | 2.721 ms | 0.033 ns |
| 12 | 76_576_500 | 4.781 s | 539.242 ms |
| 13 | 5_537_376_230 | 0.201 ms | 79.621 μs |
| 14 | 837_799 | 2.670 s | 106.336 ms |
| 15 | 137_846_528_820 | 0.006 ms | 1.800 μs |
| 16 | 1_366 | 0.079 ms | 4.365 μs |
| 17 | 21_124 | 9.694 ms | 4.066 ms |
| 18 | 1_074 | 0.074 ms | 1.353 μs |
| 19 | 171 | 0.448 ms | 23.517 μs |
| 20 | 648 | 0.060 ms | 3.027 μs |
| 21 | 31_626 | 3.319 s | 246.569 ms |
| 22 | 871_198_282 | 10.559 ms | 14.811 ms |
| 23 | 4_179_871 | 4.194 s | 85.781 ms |
| 24 | 2_783_915_460 | 895.059 ms | 1.845 μs |
| 25 | 4_782 | 55.115 ms | 31.761 ms |
| 26 | 983 | 92.059 ms | 41.709 ms |
| 27 | -59_231 | 3.464 s | 101.652 ms |
| 28 | 669_171_001 | 0.510 ms | 1.901 ns |
| 29 | 9_183 | 8.973 ms | 3.969 ms |
| 30 | 443_839 | 3.484 s | 49.469 ms |
| 31 | 73_682 | 3.668 s | 2.849 s |
| 32 | 45_228 | 1.439 s | 1.082 s |
| 33 | 100 | 2.214 ms | 1.228 ms |
| 34 | 40_730 | 6.153 s | 692.652 ms |
| 35 | 55 | 12.375 s | 352.415 ms |
| 36 | 872_187 | 281.046 ms | 110.852 ms |
| 37 | 748_317 | 746.138 ms | 478.100 ms |
| 38 | 932_718_654 | 32.357 ms | 19.081 ms |
| 39 | 840 | 24.346 s | 17.842 ms |
| 40 | 210 | 262.625 ms | 137.100 ms |
| 41 | 7_652_413 | 5.436 ms | 4.843 ms |
| 42 | 162 | 3.067 ms | 4.196 ms |
| 43 | 16_695_334_890 | 6.458 s | 5.906 s |
| 44 | 5_482_660 | 343.482 ms | 4.986 s |
| 45 | 1_533_776_805 | 95.199 ms | 8.295 ms |
| 46 | 5_777 | 215.503 ms | 28.814 ms |
| 47 | 134_043 | 1.705 s | 190.847 ms |
| 48 | 9_110_846_700 | 14.523 ms | 2.270 ms |
| 49 | 296_962_699_629 | 4.462 ms | 668.911 μs |
| 50 | 997_651 | 25.102 s | 4.364 s |
| 51 | 121_313 | 558.999 ms | 8.273 s |
| 52 | 142_857 | 26.791 ms | 10.656 ms |
| 53 | 4_075 | 11.554 ms | 4.262 ms |
| 54 | 376 | 77.476 ms | 0.028 ns |
| 55 | 249 | 58.024 ms | 96.244 ms |
| 56 | 972 | 162.177 ms | 19.042 ms |
| 57 | 153 | 15.420 ms | 6.719 ms |
| 58 | 26_241 | 13.168 s | 7.193 s |
| 59 | 129_448 | 1.244 s | 424.928 μs |