Package com.topologi.diffx.algorithm

Main algorithm implementations.

See:
          Description

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

Class Summary
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
FactoryException Class of exceptions thrown when a factory method failed to produce the desired object.
 

Package com.topologi.diffx.algorithm Description

Main algorithm implementations.