diff --git a/README.md b/README.md index 5e858c4..60dbacd 100644 --- a/README.md +++ b/README.md @@ -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 |