Package com.topologi.diffx.algorithm

package com.topologi.diffx.algorithm
Main algorithm implementations.
  • Class
    Description
    DiffXAlgorithm
    Performs the diff comparison of sequences of events.
    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.
    FactoryException
    Class of exceptions thrown when a factory method failed to produce the desired object.
    GuanoAlgorithm
    A matrix-based algorithm using weighted events which produces correct results, but may require minor adjustments during formatting.
    Matrix
    A matrix for the computation of the Diff-X path.
    MatrixInt
    A matrix implementation which backbone is a matrix of integers.
    MatrixShort
    A matrix implementation which backbone is a matrix of short numbers.