Skip to main content

Table 2 Runtimes for different applications of ClustDB to 1377 Medicago BACs and their complementary sequences (324 MB of sequence)

From: Simultaneous identification of long similar substrings in large sets of sequences

W

K

Runtime

matches

50

5

00:25:05

849

50

10

00:35:35

949

50

15

00:42:57

963

50

20

00:51:32

995

80

5

00:38:31

826

80

10

00:57:29

924

80

15

01:12:40

951

80

20

01:28:31

968

100

5

00:50:45

823

100

10

01:12:37

917

100

15

01:34:00

951

100

20

01:50:46

968

100

30

02:20:48

1015

  1. We present the runtimes in hours (column 3) and the number of complete matches found (column 4) as function of the maximum number of errors (column 2) allowed in all sliding windows of size W (column 1). All computations were performed using a Pentium 4 PC with 2 GB of RAM and 2.6 GHz processor speed.