Skip to main content
Figure 7 | BMC Bioinformatics

Figure 7

From: ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queries

Figure 7

Percentage of database searched for different runs with different values of k. The horizontal dotted red line shows saturation with 90% of the database searched, and the horizontal dotted black line shows a linear scan with 100%. Queries with lengths k = 64, 32, and 16 have reached saturation by approximately 25%, 40%, and 55%, respectively. When compared with Figure 6, the correspondence between running time and percentage database searched is obvious: once the algorithm has reached saturation level, the running times plateau.

Back to article page