Step 1 : Are the ATS 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 ATS program used compared to the fastest C++ GNU g++ program.
Step 2 : Are the ATS 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 ATS program used compared to the fastest C++ GNU g++ program.
| ATS used what fraction? used how many times more? | ||||
|---|---|---|---|---|
| Benchmark | Time | Memory | Code | Reduced N |
| binary-trees | ± | ± | ± | |
| pidigits | ± | 1/2 | ± | |
| reverse-complement | ± | 1/2 | ± | |
| mandelbrot | ± | 1/58 | 2× | |
| n-body | ± | 1/2 | ± | |
| fannkuch | ± | 1/2 | ± | |
| spectral-norm | 2× | ± | 2× | |
| fasta | 2× | 1/2 | 2× | |
| regex-dna | 3× | 2× | ± | |
| k-nucleotide | 3× | ± | 1/3 | |
± 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.
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 |
|---|---|---|---|---|---|
| binary-trees | |||||
| ATS | 16.43 | 16.43 | 198,432 | 1060 | 0% 0% 0% 100% |
| C++ GNU g++ | 16.52 | 16.51 | 296,208 | 892 | 0% 1% 0% 100% |
| pidigits | |||||
| ATS | 3.80 | 3.80 | 1,060 | 1008 | 0% 0% 1% 100% |
| C++ GNU g++ | 3.79 | 3.79 | 1,696 | 682 | 0% 0% 1% 100% |
| reverse-complement | |||||
| ATS | 1.04 | 1.04 | 122,700 | 2077 | 0% 0% 1% 100% |
| C++ GNU g++ | 1.03 | 1.03 | 245,640 | 2275 | 1% 0% 1% 100% |
| mandelbrot | |||||
| ATS | 26.47 | 26.46 | 540 | 1531 | 0% 0% 0% 100% |
| C++ GNU g++ | 25.03 | 25.03 | 31,448 | 858 | 0% 0% 0% 100% |
| n-body | |||||
| ATS | 21.84 | 21.84 | 528 | 2088 | 0% 0% 0% 100% |
| C++ GNU g++ | 20.57 | 20.56 | 932 | 1428 | 0% 0% 0% 100% |
| fannkuch | |||||
| ATS | 59.88 | 59.88 | 596 | 1191 | 0% 0% 0% 100% |
| C++ GNU g++ | 50.34 | 50.34 | 1,260 | 1186 | 0% 0% 0% 100% |
| spectral-norm | |||||
| ATS | 22.14 | 22.14 | 1,400 | 2339 | 0% 0% 0% 100% |
| C++ GNU g++ | 11.90 | 11.89 | 1,156 | 1114 | 0% 0% 0% 100% |
| fasta | |||||
| ATS | 5.20 | 5.20 | 512 | 2257 | 0% 0% 0% 100% |
| C++ GNU g++ | 2.26 | 2.26 | 964 | 1470 | 1% 1% 0% 100% |
| regex-dna | |||||
| ATS | 31.72 | 31.72 | 172,580 | 2551 | 0% 0% 0% 100% |
| C++ GNU g++ | 12.64 | 12.64 | 100,436 | 1759 | 0% 0% 0% 100% |
| k-nucleotide | |||||
| ATS | 37.11 | 37.12 | 125,864 | 1336 | 0% 0% 0% 100% |
| C++ GNU g++ | 11.41 | 11.41 | 142,264 | 3415 | 0% 0% 0% 100% |
| chameneos-redux | |||||
Measurements for all the accepted programs
ATS : dependent types & linear types plus theorem proving
0.1.6
Home Page: ATS -- unleashing the potential of types!