Skip to main content

Table 3 Running times of the LazyDistrib algorithm.

From: Fast index based algorithms and software for matching position specific scoring matrices

p-value

simple DP

LazyDistrib

speedup factor

10-10

1,486

485.8

3

10-20

1,486

92.5

95

10-30

1,486

8.9

166

10-40

1,486

4.5

330

  1. Running times in seconds when computing score thresholds for all 11,411 PSSMs from the PRINTS database (Rel. 38), given different p-values. Running times given in this table are measurements performed with improved versions of the simple DP and LazyDistrib algorithms and thus are much lower than the times given in [25].
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us