Skip to main content

Table 2 Runtimes and internal space requirements for finding MUMs. We compared MUMmer 3.19 [8], MGA [9], and SeqAn for different DNA sequences on a 3.2 GHz Intel Xeon computer with 3 GB of internal memory running Linux. Because MUMmer finds MUMs of not more than two sequences, its results on the Chlamydia and Escherichia coli strains are left empty. For the last dataset, we used SeqAn's external memory data strutures to limit the internal memory consumption.

From: SeqAn An efficient, generic C++ library for sequence analysis

Species

 

MUMer

MGA

SeqAn

 

size (Mbp)

time (m:s)

space (MB)

time (m:s)

space (MB)

time (m:s)

space (MB)

C. trachomatis D/UW-3/CX

1.043

      

C. muridarum Nigg

1.073

-

-

0:06

33.8

0:04

31.6

C. trachomatis A/HAR-13

1.044

      

E. coli K12

4.640

      

E. coli O157:H7 str. Sakai

5.498

      

E. coli CFT073

5.231

-

-

105:40

353.5

0:58

304.6

E. coli UTI89

5.066

      

E. coli 536

4.939

      

E. coli APEC O1

5.082

      

H. sapiens (chr. 21)

46.94

2:25

568

4:44

1188

4:06

1307

M. musculus (chr. 16)

98.25

      

H. sapiens (chr. 16)

98.25

2:55

1362

18:48

1500

5:38

1627

P. troglodytes (chr. 16)

88.83

      
      

external string

H. sapiens (chr. 1)

247.2

insufficient memory

insufficient memory

66:20

510

M. musculus (chr. 1)

197.1

     Â