Step 1 : Are the SML MLton programs faster? At a glance.
This chart shows 3 comparisons - Time-used, Memory-used and Code-used.
Each chart bar shows, for one unidentified benchmark, how much the fastest SML MLton program used compared to the fastest C++ GNU g++ program.
Step 2 : Are the SML MLton programs faster? Approximately.
This table shows 3 comparisons - Time-used, Memory-used and Code-used.
Each table row shows, for one named benchmark, how much the fastest SML MLton program used compared to the fastest C++ GNU g++ program.
| SML MLton used what fraction? used how many times more? | ||||
|---|---|---|---|---|
| Benchmark | Time | Memory | Code | Reduced N |
| binary-trees | ± | 7× | ± | |
| partial-sums | ± | ± | ± | |
| fasta | ± | 4× | ± | |
| sum-file | ± | ± | 1/2 | |
| nsieve | ± | 6× | ± | |
| spectral-norm | 2× | ± | ± | |
| nsieve-bits | 2× | 2× | ± | |
| n-body | 2× | ± | ± | |
| pidigits | 2× | 2× | ± | |
| mandelbrot | 2× | ± | 1/2 | |
| fannkuch | 2× | ± | ± | |
| k-nucleotide | 3× | 18× | ± | |
| recursive | 3× | ± | ± | |
| reverse-complement | 3× | 6× | ± | |
± read the measurements and then read the program source code.
Step 3 : Are the SML MLton programs faster? Measurements.
This table shows 5 measurements - CPU Time, Elapsed Time, Memory, Code and ~ CPU Load.
For each named benchmark, measurements of the fastest SML MLton program are shown for comparison against measurements of the fastest C++ GNU g++ program.
| Program Source Code | CPU secs | Elapsed secs | Memory KB | Code B | ~ CPU Load |
|---|---|---|---|---|---|
| binary-trees | |||||
| SML MLton | 3.20 | 45,760 | 530 | ||
| C++ GNU g++ | 4.47 | 6,996 | 541 | ||
| partial-sums | |||||
| SML MLton | 4.73 | 740 | 541 | ||
| C++ GNU g++ | 4.05 | 852 | 531 | ||
| fasta | |||||
| SML MLton | 22.75 | 2,856 | 1323 | ||
| C++ GNU g++ | 18.72 | 788 | 1248 | ||
| sum-file | |||||
| SML MLton | 8.03 | 976 | 164 | ||
| C++ GNU g++ | 6.47 | 852 | 260 | ||
| nsieve | |||||
| SML MLton | 3.05 | 36,740 | 367 | ||
| C++ GNU g++ | 2.08 | 5,764 | 313 | ||
| spectral-norm | |||||
| SML MLton | 37.40 | 1,304 | 444 | ||
| C++ GNU g++ | 23.84 | 900 | 442 | ||
| nsieve-bits | |||||
| SML MLton | 6.70 | 5,248 | 488 | ||
| C++ GNU g++ | 3.86 | 3,316 | 494 | ||
| n-body | |||||
| SML MLton | 27.27 | 740 | 1327 | ||
| C++ GNU g++ | 14.62 | 932 | 1705 | ||
| pidigits | |||||
| SML MLton | 3.25 | 2,236 | 498 | ||
| C++ GNU g++ | 1.66 | 1,052 | 652 | ||
| mandelbrot | |||||
| SML MLton | 6.04 | 704 | 457 | ||
| C++ GNU g++ | 3.02 | 896 | 1097 | ||
| fannkuch | |||||
| SML MLton | 17.75 | 708 | 606 | ||
| C++ GNU g++ | 7.78 | 844 | 554 | ||
| k-nucleotide | |||||
| SML MLton | 20.86 | 163,372 | 1068 | ||
| C++ GNU g++ | 7.46 | 9,304 | 1380 | ||
| recursive | |||||
| SML MLton | 7.97 | 1,384 | 453 | ||
| C++ GNU g++ | 2.40 | 1,008 | 566 | ||
| reverse-complement | |||||
| SML MLton | 1.82 | 80,060 | 837 | ||
| C++ GNU g++ | 0.54 | 13,288 | 810 | ||
| chameneos-redux | |||||
| regex-dna | |||||
Measurements for all the accepted programs
SML MLton : whole-program optimizing compiler
MLton 20070826 (built Wed Aug 29 09:44:07 2007 on silver-star.cs.uchicago.edu)
Whole-Program Compilation in MLton (pdf slides)
Home Page: http://mlton.org/
Download: http://mlton.org/download/