devela::_dep::stringzilla::sz

Function hamming_distance_bounded

pub fn hamming_distance_bounded<F, S>(
    first: F,
    second: S,
    bound: usize,
) -> usize ⓘ
where
    F: AsRef<[u8]>,
    S: AsRef<[u8]>,
Available on crate feature dep_stringzilla only.
Expand description

Computes the Hamming edit distance between two strings, counting the number of substituted characters. Difference in length is added to the result as well.

§Arguments

  • first: The first byte slice.
  • second: The second byte slice.
  • bound: The maximum distance to compute, allowing for early exit.

§Returns

A usize representing the minimum number of single-character edits (substitutions) required to change first into second.