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× | |
| fasta | ± | ± | 2× | |
| pidigits | ± | 1/2 | ± | |
| mandelbrot | ± | ± | 2× | |
| binary-trees | ± | ± | 2× | |
| n-body | ± | ± | ± | |
| spectral-norm | ± | ± | 2× | |
| reverse-complement | ± | 1/2 | ± | |
| regex-dna | 2× | 2× | 2× | |
| fannkuch-redux | 4× | 1/4 | ± | |
| k-nucleotide | 5× | ± | ± | |
| ATS used what fraction? used how many times more? | |||||||
|---|---|---|---|---|---|---|---|
| Time-used | |- | |--- | 25% | median | 75% | ---| | -| |
| (Elapsed secs) | ± | ± | ± | ± | ± | 2× | 5× |
± 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 | 256 | 2593 | 0% 0% 1% 100% |
| C++ GNU g++ | 2.94 | 2.94 | 580 | 1474 | 1% 0% 0% 100% |
| fasta | |||||
| ATS | 5.14 | 5.15 | 256 | 2102 | 0% 0% 0% 100% |
| C++ GNU g++ | 6.31 | 6.31 | 256 | 1266 | 0% 100% 0% 0% |
| pidigits | |||||
| ATS | 2.74 | 2.74 | 828 | 942 | 0% 0% 1% 100% |
| C++ GNU g++ | 2.74 | 2.75 | 1,680 | 682 | 0% 100% 0% 0% |
| mandelbrot | |||||
| ATS | 24.06 | 6.03 | 28,328 | 2148 | 100% 100% 100% 100% |
| C++ GNU g++ | 23.75 | 5.97 | 32,060 | 1017 | 99% 100% 99% 99% |
| binary-trees | |||||
| ATS | 17.88 | 5.98 | 218,332 | 2143 | 100% 64% 65% 71% |
| C++ GNU g++ | 16.92 | 5.91 | 173,424 | 892 | 67% 90% 69% 58% |
| n-body | |||||
| ATS | 20.70 | 20.70 | 284 | 1920 | 0% 0% 0% 100% |
| C++ GNU g++ | 20.15 | 20.15 | 284 | 1659 | 0% 0% 0% 100% |
| spectral-norm | |||||
| ATS | 10.58 | 2.92 | 572 | 2507 | 99% 68% 96% 99% |
| C++ GNU g++ | 10.04 | 2.52 | 608 | 1044 | 100% 100% 100% 100% |
| reverse-complement | |||||
| ATS | 1.10 | 1.11 | 122,592 | 1895 | 2% 0% 1% 100% |
| C++ GNU g++ | 1.27 | 0.87 | 245,432 | 2275 | 51% 21% 39% 43% |
| regex-dna | |||||
| ATS | 33.50 | 8.83 | 223,056 | 3461 | 94% 94% 98% 95% |
| C++ GNU g++ | 17.06 | 5.79 | 94,896 | 1759 | 74% 60% 64% 100% |
| fannkuch-redux | |||||
| ATS | 49.01 | 49.02 | 256 | 1306 | 0% 0% 0% 100% |
| C++ GNU g++ | 47.99 | 12.23 | 952 | 1440 | 100% 96% 100% 98% |
| k-nucleotide | |||||
| ATS | 58.18 | 17.09 | 158,824 | 3810 | 83% 80% 97% 81% |
| C++ GNU g++ | 12.46 | 3.71 | 131,952 | 3415 | 79% 84% 80% 95% |
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!