diff

dam_lev

Function diff 

Source 
pub fn diff<T: Clone + PartialEq>(seq1: &[T], seq2: &[T]) -> Vec<Mutation>
Expand description

Determine a minimal sequence of mutations that will transform one sequence into another.

§Arguments

  • seq1 - Original sequence.
  • seq2 - Mutated sequence.

§Returns

Returns the sequence of mutations.

§Examples

use dam_lev::Mutation::*;

let seq1 = ['a', 'b', 'c', 'd', 'e', 'f'];
let seq2 = ['b', 'c', 'e', 'd', 'x', 'y'];
let diffs = dam_lev::diff(&seq1, &seq2);
assert_eq!(diffs, vec![Deletion(0), Transposition(3), Substitution(5, 4), Insertion(6, 5)]);