Package org.apache.wicket.util.diff

The diff package implements the differencing engine that JRCS uses. The engine has the power of Unix diff, is simple to understand, and can be used independently of the archive handling functionality. The entry point to the differencing engine is class Diff.

Text is represented as Object[] because the diff engine is capable of handling more than plain ASCII. In fact, arrays of any type that implements hashCode() and equals() correctly can be subject to differencing using this library.

The MyersDiff is an implementation of Gene Myers differencing algorithm. Myers' algorithm produces optimum results (minimum diffs), but consumes considerable amount of memory, it may not be suitable for very large files.

Modifications: 1 Aug 2018 aldaris Fixed typos, and updated package references.

Version:

$Id: package.html,v 1.1 2006/03/12 00:24:21 juanca Exp $

Author:

Juanco Anez

See Also:

Diff

Interface Summary

Interface	Description
DiffAlgorithm	A simple interface for implementations of differencing algorithms.
RevisionVisitor	Definition of a Visitor interface for Revisions See "Design Patterns" by the Gang of Four

Class Summary

Class	Description
AddDelta	Holds an add-delta between to revisions of a text.
ChangeDelta	Holds an change-delta between to revisions of a text.
Chunk	Holds a information about a part of the text involved in a differencing or patching operation.
DeleteDelta	Holds a delete-delta between to revisions of a text.
Delta	Holds a "delta" difference between to revisions of a text.
Diff	Implements a differencing engine that works on arrays of Object.
Revision	A Revision holds the series of deltas that describe the differences between two sequences.
ToString	This class delegates handling of the to a StringBuilder based version.

Exception Summary

Exception	Description
DifferentiationFailedException	Thrown whenever the differencing engine cannot produce the differences between two revisions of ta text.
DiffException	Base class for all exceptions emanating from this package.
PatchFailedException	Thrown whenever a delta cannot be applied as a patch to a given text.