Skip to main content

Table 1 Runtime and memory requirements of comparable runs of M3 (multiple spaced seed patterns), M4 (neighbouring matches) and M5 (geometric hashing)

From: Global, highly specific and fast filtering of alignment seeds

Method

Weight

Patterns

Sensitivity

\(\widehat{\text {FP}}\)

Additional runtime (s)

M3

15

4

0.954

12

–

M4

15

4

0.843

\(11\times 10^{-5}\)

86

M5

15

4

0.954

0

300