Skip to main content

Table 2 FINE/GOOD/EXCELLENT comparison on Human Chromosome 22

From: Lossless filter for multiple repeats with bounded edit distance

q

p

selectiveness

FINE/GOOD/EXCEL

running time

FINE/GOOD/EXCEL

GOOD/FINE

EXCEL./GOOD

excel./FINE

    

SU

SI

SD

SI

SD

SI

  

6.92%

501.28

      

14

65

1.63%

375.59

1.335

4.253

3.198

1.056

2.396

4.490

  

1.54%

1201.00+

      
  

6.71%

598.08

      

13

79

0.88%

451.20

1.326

7.637

1.795

1.062

1.354

8.114

  

0.83%

810.02

      
  

6.93%

761.29

      

12

93

0.51%

596.23

1.277

13.653

1.289

1.075

1.009

14.684

  

0.47%

768.50

      
  

7.24%

1067.52

      

11

107

0.27%

862.29

1.238

26.321

1.099

1.136

0.887

33.684

  

0.24%

947.25

      
  

7.88%

1647.85

      

10

121

0.14%

1417.72

1.162

57.805

1.027

1.093

0.883

71.543

  

0.12%

1455.64

      
  

8.47%

3047.66

      

9

135

0.07%

2769.05

1.101

120.000

1.002

1.124

0.910

148.254

  

0.06%

2773.61

      

mean

 

2.83%

1225.10

1.240

38.278

1.568

1.091

1.240

42.550

  1. Some tests for Human Chromosome 22 with parameters (L, d, r) = (260,13,280) and q ranging from 14 down to 9. The selectiveness improvement of EXCELLENT compensates for its slowdown over GOOD for q < 12. The selectiveness improvement of EXCELLENT or GOOD over FINE is always very large and increases as q decreases. Recall that SD, SU and SI stand for speedup, slowdown and selectviness improvement respectively. Running times are given in seconds.