Examples of com.topologi.diffx.algorithm.DiffXFitopsy

com.topologi.diffx.algorithm.DiffXFitopsy

Performs the diff comparison using the LCS algorithm.

Implementation note: this algorithm effectively detects the correct changes in the sequences, but will not necessarily return events that can be serialised as well-formed XML as they stand.

Known problem in this implementation: elements that contain themselves tend to generate events that are harder to serialise as XML.

This class is said 'fit' because it will adapt the matrix to the sequences that it is being given in order to improve performance.

Note: The name of this class comes from a contracted version of the features of this algorithm, as explained below:

Weighted, each token is has a given weight;
Symmetrical, when possible, the algorithm will try to choose a path that is symmetrical in regards to the arrangement of the tokens;
Matrix, this class uses a matrix for its internal representation;

This class is not synchronised. @author Christophe Lauret @version 8 April 2005


      if (config != null) formatter.setConfig(config);
      SequenceSlicer slicer = new SequenceSlicer(seq1, seq2);
      slicer.slice();
      slicer.formatStart(formatter);
      DiffXAlgorithm df = new DiffXFitopsy(seq1, seq2);
      df.process(formatter);
      slicer.formatEnd(formatter);
  }

    if (loaderArg == null || "fitsy".equals(loaderArg))
      return new DiffXFitsy(seq1, seq2);
    else if ("guano".equals(loaderArg))
      return new GuanoAlgorithm(seq1, seq2);
    else if ("fitopsy".equals(loaderArg))
      return new DiffXFitopsy(seq1, seq2);
    else if ("kumar".equals(loaderArg))
      return new DiffXKumarRangan(seq1, seq2);
    else if ("wesyma".equals(loaderArg))
      return new DiffXFitWesyma(seq1, seq2);
    else {

Related Classes of com.topologi.diffx.algorithm.DiffXFitopsy

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.