Skip to main content

Table 7 The construction time of the four algorithms for the two databases

From: Speeding up tandem mass spectrometry-based database searching by longest common prefix

 

IPI-Human

Uniprot/SwissProt

Prefix-doubling algorithm LS

290.7

--

Recursive algorithm DC3

109.6

--

Induced algorithm MF

24.3

111.5

Induced algorithm MP

17.9

92.0

  1. The table does not have the time of algorithms LS and DC3 for the Uniprot/SwissProt V56.2 database, because the two algorithms required too much memory space and could not be constructed in memory. The unit of time is seconds.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us