Skip to main content

Advertisement

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

From: Prefix-free parsing for building big BWTs

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
  1. For each prefix, the time and memory are in italics for the sets which minimize them