Function bio::alignment::sparse::find_kmer_matches
source · Expand description
Find all matches of length k between two strings, using a q-gram index. For very long reference strings, it may be more efficient to use and FMD index to generate the matches. Note that this method is mainly for demonstration & testing purposes. For aligning many query sequences against the same reference, you should reuse the QGramIndex of the reference.