Figure 6

Wall clock times with queries length k. Queries are of length 64 and the genome is the human Χ chromosome, about 150 Mbp. Solid lines show the biologically relevant distance function, and dashed lines show even. A distance of 10% corresponds to an alignment score of 90% possible. Queries with k = 32 were repeated twice along the sequence, and those with length k = 16 were repeated 3 times.