Fig. 11
From: Pairwise alignment of nucleotide sequences using maximal exact matches
The effect of proposed optimisations on MEM-Align. a Proportion of execution time for different algorithmic steps. b Number of sequence pairs sent to SSW by TM and TS. c Number of alignment extensions in million for MA2 (normalised bar). d Number of string comparisons per million for MA2 (normalised bar). e Execution times varying gl and sl. f Number of suboptimal alignments varying gl and sl