Table 5 Running times (seconds) for different subset sizes of copies of Chromosome 19 (serial implementations)
Size (MB) | saca- matsmats | lib sais | big -bwt | divsuf sort | gsacak | DS1 | DS2 | DS3 | DSH | sais -lite | lfg saca |
|---|---|---|---|---|---|---|---|---|---|---|---|
250 | 17.58 | 9.28 | 44.70 | 18.24 | 31.15 | 17.94 | 17.62 | 19.52 | 15.11 | 19.47 | 15.86 |
500 | 31.96 | 19.16 | 59.22 | 39.22 | 64.53 | 34.90 | 33.99 | 37.60 | 29.41 | 39.83 | 34.09 |
750 | 47.38 | 29.52 | 70.76 | 62.14 | 98.24 | 52.27 | 50.76 | 56.50 | 44.51 | 61.85 | 56.83 |
1000 | 62.66 | 39.49 | 81.98 | 85.84 | 132.11 | 71.44 | 69.83 | 77.28 | 60.61 | 82.58 | 82.75 |
2000 | 126.09 | 81.49 | 123.63 | 189.46 | 278.09 | 174.05 | 163.70 | 182.50 | 149.36 | 188.26 | 200.59 |
4000 | 275.53 | 226.02 | 205.35 | 521.91 | 728.58 | 474.50 | – | – | – | – | – |
6000 | 451.36 | 404.05 | 290.41 | 885.60 | – | – | – | – | – | – | – |