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 | 1/2 | 5× | ± | |
| mandelbrot | ± | ± | ± | |
| partial-sums | ± | ± | ± | |
| sum-file | ± | 1/5 | 1/2 | |
| nsieve | ± | 7× | ± | |
| n-body | 2× | 3× | ± | |
| nsieve-bits | 2× | 2× | ± | |
| fasta | 2× | ± | ± | |
| fannkuch | 2× | ± | ± | |
| spectral-norm | 2× | ± | ± | |
| k-nucleotide | 2× | 28× | ± | |
| recursive | 3× | 3× | ± | |
| reverse-complement | 3× | 4× | ± | |
| pidigits | 4× | ± | ± | |
± 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.23 | 33,624 | 530 | ||
| C++ GNU g++ | 5.91 | 7,000 | 541 | ||
| mandelbrot | |||||
| SML MLton | 2.96 | 3,352 | 457 | ||
| C++ GNU g++ | 3.00 | 3,312 | 584 | ||
| partial-sums | |||||
| SML MLton | 2.07 | 3,120 | 541 | ||
| C++ GNU g++ | 1.84 | 3,096 | 531 | ||
| sum-file | |||||
| SML MLton | 7.76 | 3,132 | 164 | ||
| C++ GNU g++ | 6.29 | 14,864 | 260 | ||
| nsieve | |||||
| SML MLton | 5.27 | 71,644 | 367 | ||
| C++ GNU g++ | 3.76 | 10,788 | 313 | ||
| n-body | |||||
| SML MLton | 20.42 | 3,116 | 1327 | ||
| C++ GNU g++ | 12.78 | 936 | 1705 | ||
| nsieve-bits | |||||
| SML MLton | 4.58 | 5,104 | 488 | ||
| C++ GNU g++ | 2.80 | 3,328 | 494 | ||
| fasta | |||||
| SML MLton | 19.22 | 3,124 | 1323 | ||
| C++ GNU g++ | 11.69 | 3,120 | 1248 | ||
| fannkuch | |||||
| SML MLton | 14.91 | 3,124 | 606 | ||
| C++ GNU g++ | 8.28 | 3,096 | 554 | ||
| spectral-norm | |||||
| SML MLton | 34.69 | 3,128 | 444 | ||
| C++ GNU g++ | 17.49 | 3,092 | 442 | ||
| k-nucleotide | |||||
| SML MLton | 16.26 | 257,724 | 1068 | ||
| C++ GNU g++ | 7.63 | 9,312 | 1380 | ||
| recursive | |||||
| SML MLton | 6.51 | 3,120 | 453 | ||
| C++ GNU g++ | 2.59 | 1,008 | 566 | ||
| reverse-complement | |||||
| SML MLton | 1.85 | 59,668 | 837 | ||
| C++ GNU g++ | 0.63 | 13,288 | 810 | ||
| pidigits | |||||
| SML MLton | 11.98 | 3,836 | 498 | ||
| C++ GNU g++ | 2.85 | 3,124 | 652 | ||
| chameneos-redux | |||||
| regex-dna | |||||
Measurements for all the accepted programs
SML MLton : whole-program optimizing compiler
MLton 20070826
Whole-Program Compilation in MLton (pdf slides)
Home Page: http://mlton.org/
Download: http://mlton.org/download/