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