Step 1 : Are the SML MLton programs faster? At a glance.
This chart shows 3 comparisons - Time-used, Memory-used and Code-used ~ speed and size.
Each chart bar shows, for one unidentified benchmark, how much the fastest SML MLton program used compared to the fastest C++ GNU g++ program.
Look at speed another way - look at a box plot of Time-used data.
Step 2 : Are the SML MLton programs faster? Approximately.
This table shows 3 comparisons - Time-used, Memory-used and Code-used ~ speed and size.
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 | |
| binary-trees | ± | 7× | ± | |
| partial-sums | ± | ± | ± | |
| fasta | ± | 4× | ± | |
| nsieve | ± | 6× | ± | |
| spectral-norm | 2× | ± | ± | |
| nsieve-bits | 2× | 2× | ± | |
| n-body | 2× | ± | ± | |
| pidigits | 2× | 2× | ± | |
| mandelbrot | 2× | ± | 1/2 | |
| k-nucleotide | 3× | 18× | ± | |
| recursive | 3× | ± | ± | |
| reverse-complement | 3× | 6× | ± | |
| SML MLton used what fraction? used how many times more? | |||||||
|---|---|---|---|---|---|---|---|
| Time-used | |- | |--- | 25% | median | 75% | ---| | -| |
| (CPU secs) | ± | ± | ± | 2× | 2× | 3× | 3× |
± 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 ~ speed and size.
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 | ||
| 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 | ||
| 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 | ||
| regex-dna | |||||
| C++ GNU g++ | 1.14 | 2,960 | 1588 | ||
Step 4 : Are there other SML MLton programs for these benchmarks?
Remember - those are just the fastest SML MLton and C++ GNU g++ programs measured on this OS/machine. Check if there are other implementations of these benchmark programs for SML MLton.
Maybe one of those other SML MLton programs is fastest on a different OS/machine.
Step 5 : Are there other faster programs for these benchmarks?
Remember - those are just the fastest SML MLton and C++ GNU g++ programs measured on this OS/machine. Check if there are faster implementations of these benchmark programs for other programming languages.
Maybe one of those other programs is fastest on a different OS/machine.
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/