Table 2.
Comparison of run times for alkane isomers
| Molecule | [s] | [s] | [s] | ||||
|---|---|---|---|---|---|---|---|
| No output | SMILES | No output | SMILES | No output | SMILES | ||
| 1 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.10 | |
| 1 | < 0.01 | < 0.01 | < 0.01 | 0.01 | 0.06 | 0.14 | |
| 1 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.05 | 0.13 | |
| 2 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.05 | 0.13 | |
| 3 | < 0.01 | < 0.01 | < 0.01 | 0.01 | 0.06 | 0.16 | |
| 5 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.07 | 0.17 | |
| 9 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.09 | 0.20 | |
| 18 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.14 | 0.29 | |
| 35 | < 0.01 | < 0.01 | < 0.01 | < 0.01 | 0.27 | 0.52 | |
| 75 | <0.01 | < 0.01 | < 0.01 | < 0.01 | 0.69 | 0.96 | |
| 159 | < 0.01 | < 0.01 | < 0.01 | 0.01 | 0.92 | 1.44 | |
| 355 | < 0.01 | < 0.01 | < 0.01 | 0.01 | 1.56 | 2.64 | |
| 802 | < 0.01 | < 0.01 | 0.02 | 0.03 | 2.06 | 4.31 | |
| 1858 | 0.01 | 0.02 | 0.05 | 0.07 | 4.15 | 6.91 | |
| 4347 | 0.04 | 0.04 | 0.13 | 0.18 | 11.41 | 20.04 | |
| 10359 | 0.11 | 0.12 | 0.31 | 0.40 | 45.79 | 74.30 | |
| 24894 | 0.27 | 0.29 | 0.93 | 1.16 | 190.40 | 279.11 | |
| 60523 | 0.66 | 0.71 | 2.74 | 3.17 | 1247.30 | 1637.19 | |
| 148284 | 1.85 | 1.98 | 8.22 | 9.37 | 4146.88 | 6124.98 | |
| 366319 | 5.27 | 5.63 | 25.55 | 33.87 | – | – | |
| 910726 | 15.45 | 16.39 | 79.41 | 104.05 | – | – | |
| 2278658 | 46.73 | 49.14 | 253.57 | 273.27 | – | – | |
| 5731580 | 147.63 | 154.90 | 834.42 | 927.93 | – | – | |
| 14490245 | 449.20 | 465.13 | 2895.93 | 2997.59 | – | – | |
| 36797588 | 1347.30 | 1388.39 | 10040.19 | 10455.26 | – | – | |
The table shows the number of constitutional isomers of the straight-chain alkanes from to , as well as the wall-clock time spent on their enumeration using the three programs surge (), enu (), and MAYGEN (). The elapsed wall-clock time is reported both for the case when no output is generated as well as the case when the SMILES strings of the isomers are reported. All calculations were performed on AMD EPYC 7763 CPUs of the ETH Zürich Euler cluster [40] and averaged over five runs. Note that the MAYGEN calculations were stopped after exceeding s. The results are illustrated graphically in Fig. 15