Struct LineHashDiff

pub struct LineHashDiff;

A line-oriented, hash based diff algorithm.

This works by taking a hash of each line in either document that has a length, ignoring leading whitespace, above some threshold.

Lines in the target document are matched against lines in the base document. When a match is found, it is extended forwards and backwards as far as possible.

This runs in O(n+m) in the lengths of the two ropes, and produces results on a variety of workloads that are comparable in quality (measured in terms of serialized diff size) with the results from using a suffix array, while being an order of magnitude faster.

Trait Implementations

impl Diff<RopeInfo> for LineHashDiff

fn compute_delta(base: &Rope, target: &Rope) -> RopeDelta