Package com.topologi.diffx.algorithm

Main algorithm implementations.

See: Description

Interface Summary

Interface	Description
DiffXAlgorithm	Performs the diff comparison of sequences of events.
Matrix	A matrix for the computation of the Diff-X path.

Class Summary

Class	Description
DiffXAlgorithmBase	A base class for Diff-X algorithms.
DiffXFactory	Factory for creating a Diff-X algorithm instance.
DiffXFitopsy	Performs the diff comparison using the LCS algorithm.
DiffXFitsy	Performs the diff comparison using the LCS algorithm.
DiffXFitWesyma	Performs the diff comparison using the LCS algorithm.
DiffXKumarRangan	Performs the diff comparison using an optimized version of the linear space algorithm of S.Kiran Kumar and C.Pandu Rangan.
ElementState	Maintains the state of open and closed elements during the processing the Diff-X algorithm.
GuanoAlgorithm	A matrix-based algorithm using weighted events which produces correct results, but may require minor adjustments during formatting.
MatrixInt	A matrix implementation which backbone is a matrix of integers.
MatrixShort	A matrix implementation which backbone is a matrix of short numbers.

Exception Summary

Exception	Description
FactoryException	Class of exceptions thrown when a factory method failed to produce the desired object.

Package com.topologi.diffx.algorithm Description

Main algorithm implementations.