Skip to main content

Table 3 Calculation times (in seconds) for Algorithm 1 for Intel Core i5-9600K processor (\(n_m\) is the number of mismatches, T is the size of the periodic block)

From: PerFSeeB: designing long high-weight single spaced seeds for full sensitivity alignment with a given number of mismatches

T

\(n_m=2\)

\(n_m=3\)

\(n_m=4\)

\(n_m=5\)

\(n_m=6\)

\(n_m=7\)

\(n_m=8\)

\(n_m=9\)

25

0.02

0.02

0.02

0.03

0.02

0.02

0.03

0.01

30

0.05

0.69

1.10

0.28

0.16

0.05

0.04

0.35

35

0.05

10.45

16.11

5.87

2.43

2.09

15.82

1.08

38

0.41

73.85

141.16

48.25

45.46

5.73

22.41

3.64

40

0.63

48.71

551.05

203.14

106.70

27.52

32.51

8.40

42

0.93

849.18

2257.21

809.38

235.92

88.09

53.71

34.19

45

1.60

6105.13

19,009.34

6611.98

2797.29

1058.58

315.64

136.01