LibreOffice Module xmerge (master)  1
Public Member Functions | Private Member Functions | List of all members
org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm Class Reference

This is one of the implementations of. More...

Inheritance diagram for org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm:
[legend]
Collaboration diagram for org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm:
[legend]

Public Member Functions

Difference[] computeDiffs (Iterator orgSeq, Iterator modSeq)
 Returns a. More...
 

Private Member Functions

void printDiffTable (int[][] diffTable)
 Debug function used to print out the nicely formatted difference table. More...
 
int[][] createDiffTable (Iterator orgSeq, Iterator modSeq)
 Create the difference table. More...
 
void generateResult (int[][] diffTable, int i, int j, ArrayList< Difference > diffVector)
 Generate the. More...
 

Detailed Description

This is one of the implementations of.

DiffAlgorithm

interface.

Using Longest Common Subsequence (LCS). The algorithm here is based on the book "Introduction to Algorithms" by Thomas H.Cormen, Charles E.Leiserson and Ronald L.Riverst (MIT Press 1990) page 314.

Definition at line 34 of file IteratorLCSAlgorithm.java.

Member Function Documentation

Difference [] org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.computeDiffs ( Iterator  orgSeq,
Iterator  modSeq 
)
inline

Returns a.

Difference

array.

This method finds out the difference between two sequences.

Parameters
orgSeqThe original sequence of object.
modSeqThe modified (or changed) sequence to compare against with the original.
Returns
A
Difference
array.

Implements org.openoffice.xmerge.merger.DiffAlgorithm.

Definition at line 36 of file IteratorLCSAlgorithm.java.

References org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.createDiffTable(), org.openoffice.xmerge.merger.Iterator.elementCount(), org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.generateResult(), org.openoffice.xmerge.util.Debug.INFO, org.openoffice.xmerge.util.Debug.isFlagSet(), and org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.printDiffTable().

int [][] org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.createDiffTable ( Iterator  orgSeq,
Iterator  modSeq 
)
inlineprivate

Create the difference table.

The difference table is used internal to keep track what elements are common or different in the two sequences.

Parameters
orgSeqThe original sequence to be used as a base.
modSeqThe modified sequence to compare.
Returns
A difference table as a two-dimensional array of integers.

Definition at line 89 of file IteratorLCSAlgorithm.java.

References org.openoffice.xmerge.merger.Iterator.elementCount(), org.openoffice.xmerge.merger.Iterator.equivalent(), i, org.openoffice.xmerge.merger.Iterator.next(), Object, and org.openoffice.xmerge.merger.Iterator.start().

Referenced by org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.computeDiffs().

void org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.generateResult ( int  diffTable[][],
int  i,
int  j,
ArrayList< Difference diffVector 
)
inlineprivate

Generate the.

Difference

object result vector.

This method will be called recursively to backtrack the difference table to get the difference result (and also the LCS).

Parameters
diffTableThe difference table containing the
Difference
result.
iThe nth element in original sequence to compare. This method is called recursively with
i
and
j
decreased until
0
.
jThe nth element in modified sequence to compare.
diffVectorA vector to output the
Difference
result. Can not use a return variable as it is a recursive method. The vector will contain
Difference
objects with operation and positions fill in.

Definition at line 147 of file IteratorLCSAlgorithm.java.

References org.openoffice.xmerge.merger.Difference.ADD, org.openoffice.xmerge.merger.Difference.CHANGE, and org.openoffice.xmerge.merger.Difference.DELETE.

Referenced by org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.computeDiffs().

void org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.printDiffTable ( int  diffTable[][])
inlineprivate

Debug function used to print out the nicely formatted difference table.

Parameters
diffTableThe difference table to display.

Definition at line 67 of file IteratorLCSAlgorithm.java.

References i, org.openoffice.xmerge.util.Debug.INFO, and org.openoffice.xmerge.util.Debug.log().

Referenced by org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm.computeDiffs().


The documentation for this class was generated from the following file: