Table 6 Running times (seconds) for different subset sizes of SARS-CoV2 (serial implementations)
Size (MB) | saca- mats | lib sais | big -bwt | divsuf sort | gsacak | DS1 | DS2 | DS3 | DSH | sais -lite | lfg saca |
|---|---|---|---|---|---|---|---|---|---|---|---|
250 | 14.47 | 9.09 | 10.21 | 21.86 | 27.79 | 15.31 | 15.00 | 17.37 | 13.34 | 17.30 | 13.85 |
500 | 31.48 | 18.73 | 21.56 | 49.18 | 57.48 | 31.48 | 31.00 | 36.34 | 27.74 | 36.02 | 29.73 |
750 | 50.84 | 28.16 | 36.28 | 77.29 | 85.75 | 50.12 | 49.07 | 55.44 | 42.80 | 54.11 | 51.73 |
1000 | 68.62 | 37.96 | 48.80 | 108.29 | 117.25 | 67.82 | 67.17 | 76.22 | 59.26 | 72.76 | 78.91 |
2000 | 141.74 | 77.06 | 98.39 | 250.28 | 242.97 | 177.93 | 167.18 | 185.61 | 154.67 | 161.02 | 192.63 |
4000 | 330.67 | 216.79 | 201.92 | 781.36 | 660.67 | – | – | – | – | – | – |
6000 | 558.13 | 443.90 | 304.51 | 1396.85 | – | – | – | – | – | – | – |