Expand description

WGSOFT Diff Library

This crate provides implementation of a LCS-based difference algorithm, optimized for using in diff-like utilities.

Get Started

This crate uses traits to implement its functionality. To get started, read the documentation of following traits:

These traits are sealed and are implemented only for slices and Vecs.

Structs

Description of the difference between two slices.
An operation of insertion a slice of elements into a slice.
Owned version of Difference.
Owned version of Insertion.

Traits

Trait that contains a method for computing the LCS based difference of two slices.
Trait that contains a method for computing Largest Common Subsequence of two slices.
Trait that contains a method for modifying data according to previously obtained Difference.
Convenience trait that contains a method for constructing new data with changes from previously obtained Difference applied.

Type Definitions

An operation of deletion of a range of elements from a slice.