Step 1 : Are the ATS 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 ATS 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 ATS 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 ATS program used compared to the fastest C++ GNU g++ program.
| ATS used what fraction? used how many times more? | ||||
|---|---|---|---|---|
| Benchmark | Time | Memory | Code | |
| fasta-redux | ± | 1/2 | 2× | |
| fannkuch-redux | ± | 1/4 | ± | |
| fasta | ± | ± | 2× | |
| mandelbrot | ± | 1/111 | ± | |
| pidigits | ± | 1/2 | ± | |
| reverse-complement | ± | 1/2 | ± | |
| n-body | ± | ± | ± | |
| spectral-norm | ± | ± | 2× | |
| binary-trees | ± | ± | 2× | |
| k-nucleotide | 3× | ± | ± | |
| regex-dna | 6× | ± | 4× | |
| ATS used what fraction? used how many times more? | |||||||
|---|---|---|---|---|---|---|---|
| Time-used | |- | |--- | 25% | median | 75% | ---| | -| |
| (Elapsed secs) | ± | ± | ± | ± | ± | 2× | 6× |
± read the measurements and then read the program source code.
Step 3 : Are the ATS 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 ATS 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 |
|---|---|---|---|---|---|
| fasta-redux | |||||
| ATS | 2.12 | 2.12 | 252 | 2593 | 0% 0% 0% 100% |
| C++ GNU g++ | 2.93 | 2.93 | 616 | 1474 | 0% 0% 0% 100% |
| fannkuch-redux | |||||
| ATS | 49.00 | 49.01 | 256 | 1306 | 0% 0% 0% 100% |
| C++ GNU g++ | 61.42 | 61.44 | 1,020 | 1439 | 0% 0% 0% 100% |
| fasta | |||||
| ATS | 5.14 | 5.15 | 256 | 2102 | 0% 0% 0% 100% |
| C++ GNU g++ | 6.30 | 6.30 | 288 | 1266 | 0% 0% 0% 100% |
| mandelbrot | |||||
| ATS | 23.15 | 23.16 | 288 | 1455 | 0% 0% 0% 100% |
| C++ GNU g++ | 23.72 | 23.73 | 32,096 | 1017 | 0% 0% 0% 100% |
| pidigits | |||||
| ATS | 2.74 | 2.74 | 828 | 942 | 0% 3% 0% 100% |
| C++ GNU g++ | 2.75 | 2.76 | 1,448 | 682 | 0% 1% 1% 100% |
| reverse-complement | |||||
| ATS | 1.10 | 1.11 | 122,588 | 1895 | 0% 1% 0% 100% |
| C++ GNU g++ | 1.07 | 1.09 | 245,424 | 2275 | 0% 0% 1% 100% |
| n-body | |||||
| ATS | 20.65 | 20.65 | 284 | 1920 | 0% 0% 0% 100% |
| C++ GNU g++ | 20.15 | 20.16 | 320 | 1659 | 0% 0% 0% 100% |
| spectral-norm | |||||
| ATS | 10.55 | 10.55 | 572 | 2507 | 0% 0% 0% 100% |
| C++ GNU g++ | 10.00 | 10.00 | 648 | 1044 | 0% 1% 0% 100% |
| binary-trees | |||||
| ATS | 17.55 | 17.55 | 197,224 | 2143 | 0% 0% 0% 100% |
| C++ GNU g++ | 13.03 | 13.05 | 148,440 | 892 | 0% 1% 0% 100% |
| k-nucleotide | |||||
| ATS | 31.26 | 31.27 | 124,100 | 3238 | 0% 0% 1% 100% |
| C++ GNU g++ | 11.67 | 11.68 | 133,456 | 3415 | 0% 0% 0% 100% |
| regex-dna | |||||
| ATS | 33.29 | 33.31 | 165,776 | 2482 | 0% 0% 0% 100% |
| C++ GNU g++ | 5.96 | 5.97 | 179,512 | 695 | 0% 0% 0% 100% |
Step 4 : Are there other ATS programs for these benchmarks?
Remember - those are just the fastest ATS and C++ GNU 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.
Step 5 : Are there other faster programs for these benchmarks?
Remember - those are just the fastest ATS 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.
ATS : dependent types & linear types plus theorem proving
online book Programming in ATS
ATS/Anairiats version 0.2.6
Home Page: ATS -- unleashing the potential of types!