Skip to main content
Module distances
pixelator_
core
2.0.0
Module distances
Module Items
Functions
In pixelator_
core::
common
pixelator_core
::
common
Module
distances
Copy item path
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).