Skip to main content
. 2023 Jan 22;15:10. doi: 10.1186/s13321-022-00677-6

Table 2.

Comparison of run times for alkane isomers

Molecule nconsti tsurge [s] tenu [s] tMAYGEN [s]
No output SMILES No output SMILES No output SMILES
C1H4 1 < 0.01 < 0.01 < 0.01 < 0.01 < 0.01 0.10
C2H6 1 < 0.01 < 0.01 < 0.01 0.01 0.06 0.14
C3H8 1 < 0.01 < 0.01 < 0.01 < 0.01 0.05 0.13
C4H10 2 < 0.01 < 0.01 < 0.01 < 0.01 0.05 0.13
C5H12 3 < 0.01 < 0.01 < 0.01 0.01 0.06 0.16
C6H14 5 < 0.01 < 0.01 < 0.01 < 0.01 0.07 0.17
C7H16 9 < 0.01 < 0.01 < 0.01 < 0.01 0.09 0.20
C8H18 18 < 0.01 < 0.01 < 0.01 < 0.01 0.14 0.29
C9H20 35 < 0.01 < 0.01 < 0.01 < 0.01 0.27 0.52
C10H22 75 <0.01 < 0.01 < 0.01 < 0.01 0.69 0.96
C11H24 159 < 0.01 < 0.01 < 0.01 0.01 0.92 1.44
C12H26 355 < 0.01 < 0.01 < 0.01 0.01 1.56 2.64
C13H28 802 < 0.01 < 0.01 0.02 0.03 2.06 4.31
C14H30 1858 0.01 0.02 0.05 0.07 4.15 6.91
C15H32 4347 0.04 0.04 0.13 0.18 11.41 20.04
C16H34 10359 0.11 0.12 0.31 0.40 45.79 74.30
C17H36 24894 0.27 0.29 0.93 1.16 190.40 279.11
C18H38 60523 0.66 0.71 2.74 3.17 1247.30 1637.19
C19H40 148284 1.85 1.98 8.22 9.37 4146.88 6124.98
C20H42 366319 5.27 5.63 25.55 33.87
C21H44 910726 15.45 16.39 79.41 104.05
C22H46 2278658 46.73 49.14 253.57 273.27
C23H48 5731580 147.63 154.90 834.42 927.93
C24H50 14490245 449.20 465.13 2895.93 2997.59
C25H52 36797588 1347.30 1388.39 10040.19 10455.26

The table shows the number nconsti of constitutional isomers of the straight-chain alkanes from C1H4 to C25H52, as well as the wall-clock time spent on their enumeration using the three programs surge (tsurge), enu (tenu), and MAYGEN (tMAYGEN). 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 104 s. The results are illustrated graphically in Fig. 15