Skip to main content

Table 2 Effectiveness of the algorithmic filters in reducing the number of alignment columns to process.

From: Algorithms for locating extremely conserved elements in multiple sequence alignments

 

Filter 1

Filter 2

Exhaustive algorithm

Columns to process

3,843,856,747

9,606,738

220,646

Time (in hours)

2.6

0.1

47.3

  1. The running time of each phase of the algorithm (run on an Intel Xeon Quad Core X7350 2.93 GHz with 132 GB RAM) is also shown.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us