Examples of com.topologi.diffx.algorithm.GuanoAlgorithm

com.topologi.diffx.algorithm.GuanoAlgorithm

A matrix-based algorithm using weighted events which produces correct results, but may require minor adjustments during formatting.

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;

@author Christophe Lauret @version 11 May 2010

122 123 124 125 126 127 128 129 130       formatter.setConfig(config);     }     SequenceSlicer slicer = new SequenceSlicer(seq1, seq2);     slicer.slice();     slicer.formatStart(formatter);     DiffXAlgorithm df = new GuanoAlgorithm(seq1, seq2);     df.process(formatter);     slicer.formatEnd(formatter); }

View Full Code Here

261 262 263 264 265 266 267 268 269       formatter.setConfig(config);     }     SequenceSlicer slicer = new SequenceSlicer(seq1, seq2);     slicer.slice();     slicer.formatStart(formatter);     DiffXAlgorithm df = new GuanoAlgorithm(seq1, seq2);     df.process(formatter);     slicer.formatEnd(formatter); }

View Full Code Here

416 417 418 419 420 421 422 423 424 425 426 private static DiffXAlgorithm getAlgorithm(String[] args, EventSequence seq1, EventSequence seq2) {     String loaderArg = CommandLine.getParameter("-A", args);     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))

View Full Code Here

TOP

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

com.topologi.diffx.event.DiffXEvent

com.topologi.diffx.Extension

com.topologi.diffx.Main

Copyright © 2018 www.massapicom. All rights reserved.

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.