Crate wgdiff

Source
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§

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

Traits§

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

Type Aliases§

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