Skip to main content

Module distances

Module distances 

Source

Functionsยง

hamming_distance_2bit
Hamming distance between two 2-bit-packed DNA sequences: the number of differing symbols (substitutions only; not Levenshtein).
within_bounded_levenshtein
Returns whether the packed pattern (low 2 * pattern_len bits, base 0 in the lowest bits) aligns to any substring of the packed text (low 2 * text_len bits) within max_edits edits (infix Levenshtein; substitutions + indels).
within_hamming_distance
Returns whether two 2-bit-packed DNA sequences differ in at most max_distance symbols (Hamming / substitutions only; not Levenshtein).