Skip to main content

Advertisement

Table 6 Time (seconds) and peak memory consumption (megabytes) of BWT calculations on various files from the Pizza and Chili repetitive corpus, for three settings of the parameters w and p and for the comparison method simplebwt

From: Prefix-free parsing for building big BWTs

File \(w = 6, p = 20\) \(w = 8, p = 50\) \(w = 10, p = 100\) simplebwt
Time Peak Time Peak Time Peak Time Peak
cere 90 603 79 559 74 801 90 3962
einstein.en.txt 53 196 40 88 35 53 97 4016
influenza 27 166 27 284 33 435 30 1331
kernel 43 170 29 143 25 144 50 2216
world_leaders 7 50 7 74 7 98 7 405
  1. For each prefix, the time and memory are in italics for the sets which minimize them