Skip to main content

Table 8 Running times (seconds) for different subset sizes of SARS-CoV2 (parallel implementations)

From: Suffix sorting via matching statistics

Size (MB)

Sacamats-par

Libsais-par

Big-bwt-par

DS1-par

DS2-par

DS3-par

250

4.98

4.30

4.66

8.12

8.46

9.25

500

10.72

8.81

9.66

15.42

16.29

17.42

750

17.23

13.19

19.25

23.61

24.85

26.76

1000

24.67

17.77

25.96

33.31

34.03

36.08

2000

47.20

35.52

47.87

69.34

73.92

78.69

4000

110.64

98.22

94.50

205.25

6000

184.36

166.47

140.14