Table 5 Time (seconds) and peak memory consumption (megabytes) of BWT calculations for preixes of a database of Salmonella genomes, for three settings of the parameters w and p and for the comparison method simplebwt
Number of genomes | \(w = 6, p = 20\) | \(w = 8, p = 50\) | \(w = 10, p = 100\) | simplebwt | ||||
|---|---|---|---|---|---|---|---|---|
Time | Peak | Time | Peak | Time | Peak | Time | Peak | |
50 | 71 | 545 | 63 | 642 | 65 | 782 | 53 | 2247 |
100 | 118 | 709 | 100 | 837 | 102 | 1059 | 103 | 4368 |
500 | 570 | 2519 | 443 | 2742 | 402 | 3304 | 565 | 21,923 |
1000 | 1155 | 4517 | 876 | 4789 | 776 | 5659 | 1377 | 43,751 |
5000 | 7412 | 42,067 | 5436 | 46,040 | 4808 | 51,848 | 11,600 | 224,423 |
10,000 | 19,152 | 68,434 | 12,298 | 74,500 | 10,218 | 84,467 | 43,657 | 444,780 |