Skip to main content

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