Table 7 Running times (seconds) for different subset sizes of copies of Chromosome 19 (parallel implementations)
Size (MB) | Sacamats-par | Libsais-par | Big-bwt-par | DS1-par | DS2-par | DS3-par |
|---|---|---|---|---|---|---|
250 | 10.01 | 4.80 | 34.70 | 19.59 | 20.54 | 21.41 |
500 | 15.03 | 9.33 | 45.14 | 29.67 | 31.15 | 32.78 |
750 | 19.72 | 13.83 | 53.42 | 39.20 | 41.26 | 43.68 |
1000 | 26.32 | 18.29 | 63.04 | 50.38 | 52.68 | 56.01 |
2000 | 47.85 | 37.62 | 88.54 | 107.34 | 111.20 | 115.86 |
4000 | 97.22 | 96.37 | 142.29 | 256.72 | – | – |
6000 | 156.50 | 156.80 | 195.62 | – | – | – |