Function generate_edits

Source
pub fn generate_edits<T: Clone + PartialEq>(
    source: &[T],
    target: &[T],
    distances: &DistanceMatrix,
) -> Result<Vec<Edit<T>>, LevenshteinError>
Expand description

Generate a vector of edits that, when applied to the source sequence, transform it into the target sequence.

§Arguments

  • source - The source sequence
  • target - The target sequence
  • distances - A reference to the DistanceMatrix for converting source to target

§Examples

use levenshtein_diff as levenshtein;

let s1 = "SATURDAY";
let s2 = "SUNDAY";

let (_, matrix) = levenshtein::distance(s1.as_bytes(), s2.as_bytes());

// This can be used with the `apply_edits` function to transform source to target
let edits = levenshtein::generate_edits(s1.as_bytes(), s2.as_bytes(), &matrix).unwrap();