Trait Engine

pub trait Engine<'elem, T>
where
    T: Eq + 'elem,
{
    type Container;

    // Required method
    fn diff(&self, a: &'elem [T], b: &'elem [T]) -> Self::Container;
}

A difference engine provider

Any entity that implements this trait is responsible for providing a method that computes the diff between two inputs.

Required Associated Types

type Container

The container type to returned from the diff function

Required Methods

fn diff(&self, a: &'elem [T], b: &'elem [T]) -> Self::Container

Compute the shortest edit sequence that will turn a into b

Implementors

impl<'elem, T> Engine<'elem, T> for Myers

where T: Eq + 'elem + Debug,

type Container = Vec<EditType<&'elem T>>