1 : Are the ATS programs faster? At a glance.
Each chart bar shows, for one unidentified benchmark, how much the fastest ATS program used compared to the fastest C++ g++ program.
These are not the only compilers and interpreters. These are not the only programs that could be written. These are not the only tasks that could be solved. These are just 10 tiny examples.
2 : Are the ATS programs faster? Approximately.
Each table row shows, for one named benchmark, how much the fastest ATS program used compared to the fastest C++ g++ program.
| ATS used what fraction? used how many times more? | ||||
|---|---|---|---|---|
| Benchmark | Time | Memory | Code | |
| binary-trees | ± | ± | 2× | |
| pidigits | ± | 1/2 | ± | |
| spectral-norm | ± | ± | 2× | |
| fasta-redux | ± | 1/2 | 2× | |
| reverse-complement † | ± | 1/2 | ± | |
| mandelbrot | ± | ± | 3× | |
| fasta | ± | 1/3 | 2× | |
| regex-dna | 2× | ± | 5× | |
| n-body | 2× | 1/2 | ± | |
| k-nucleotide | 3× | ± | 3× | |
| fannkuch-redux † | 4× | 1/3 | ± | |
| ATS used what fraction? used how many times more? | |||||||
|---|---|---|---|---|---|---|---|
| Time-used | |- | |--- | 25% | median | 75% | ---| | -| |
| (Elapsed secs) | ± | ± | ± | ± | 2× | 3× | 4× |
† possible mismatch - one-core program compared to multi-core program.
± read the measurements and then read the program source code.
3 : Are the ATS programs faster? Measurements.
These are not the only tasks that could be solved. These are just 10 tiny examples. These are not the only compilers and interpreters. These are not the only programs that could be written.
For each named benchmark, measurements of the fastest ATS program are shown for comparison against measurements of the fastest C++ g++ program.
| Program Source Code | CPU secs | Elapsed secs | Memory KB | Code B | ≈ CPU Load |
|---|---|---|---|---|---|
| binary-trees | |||||
| ATS | 18.29 | 6.19 | 328,516 | 2143 | 64% 99% 71% 62% |
| C++ g++ | 32.34 | 9.25 | 360,404 | 892 | 89% 79% 95% 88% |
| pidigits | |||||
| ATS | 1.88 | 1.89 | 816 | 942 | 0% 99% 0% 1% |
| C++ g++ | 2.29 | 2.30 | 1,648 | 682 | 0% 0% 0% 100% |
| spectral-norm | |||||
| ATS | 10.65 | 2.71 | 720 | 2507 | 99% 97% 99% 99% |
| C++ g++ | 10.02 | 2.52 | 492 | 1044 | 100% 100% 100% 100% |
| fasta-redux | |||||
| ATS | 1.88 | 1.88 | 364 | 2593 | 0% 1% 0% 100% |
| C++ g++ | 1.70 | 1.71 | 832 | 1474 | 0% 0% 1% 100% |
| reverse-complement | |||||
| ATS | 0.86 | 0.87 | 122,676 | 1895 | 1% 99% 0% 1% † |
| C++ g++ | 1.22 | 0.77 | 245,692 | 2275 | 12% 55% 49% 46% † |
| mandelbrot | |||||
| ATS | 24.55 | 6.15 | 26,848 | 2148 | 100% 100% 100% 100% |
| C++ g++ | 19.29 | 5.01 | 32,288 | 726 | 95% 99% 96% 95% |
| fasta | |||||
| ATS | 5.20 | 5.20 | 364 | 2104 | 0% 100% 0% 0% |
| C++ g++ | 4.16 | 4.16 | 1,072 | 1286 | 0% 0% 100% 0% |
| regex-dna | |||||
| ATS | 24.95 | 6.67 | 221,112 | 3474 | 94% 96% 92% 94% |
| C++ g++ | 5.83 | 4.10 | 173,632 | 695 | 0% 60% 82% 0% |
| n-body | |||||
| ATS | 20.28 | 20.29 | 428 | 1920 | 0% 100% 0% 0% |
| C++ g++ | 10.07 | 10.07 | 828 | 1763 | 0% 0% 1% 100% |
| k-nucleotide | |||||
| ATS | 92.32 | 25.57 | 177,832 | 3810 | 88% 96% 89% 88% |
| C++ g++ | 25.89 | 7.79 | 155,916 | 1252 | 78% 80% 78% 98% |
| fannkuch-redux | |||||
| ATS | 51.47 | 51.49 | 364 | 1571 | 0% 0% 0% 100% † |
| C++ g++ | 47.95 | 12.29 | 1,236 | 1440 | 100% 93% 100% 98% † |
† possible mismatch - one-core program compared to multi-core program.
4 : Are there other ATS programs for these benchmarks?
Remember - those are just the fastest ATS and C++ g++ programs measured on this OS/machine. Check if there are other implementations of these benchmark programs for ATS.
Maybe one of those other ATS programs is fastest on a different OS/machine.
5 : Are there other faster programs for these benchmarks?
Remember - those are just the fastest ATS and C++ 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.
ATS : dependent types & linear types plus theorem proving
online book Programming in ATS
ATS/Anairiats version 0.2.9
Home Page: ATS -- unleashing the potential of types!