Function difft::diff::myers_diff::slice_by_hash

source · [−]

pub(crate) fn slice_by_hash<'a, T: Eq + Hash>(
    lhs: &'a [T],
    rhs: &'a [T]
) -> Vec<DiffResult<&'a T>>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A>where
    A: Allocator,

Expand description

Compute a linear diff between lhs and rhs, but use hashed values internally.

This is faster when equality checks on T are expensive, such as large strings.