|
OpenOffice.org XMerge API |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--org.openoffice.xmerge.merger.diff.IteratorLCSAlgorithm
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.
Constructor Summary | |
IteratorLCSAlgorithm()
|
Method Summary | |
Difference[] |
computeDiffs(Iterator orgSeq,
Iterator modSeq)
Returns a Difference array. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public IteratorLCSAlgorithm()
Method Detail |
public Difference[] computeDiffs(Iterator orgSeq, Iterator modSeq)
DiffAlgorithm
Difference
array. This method finds out
the difference between two sequences.computeDiffs
in interface DiffAlgorithm
org.openoffice.xmerge.merger.DiffAlgorithm
orgSeq
- The original sequence of object.modSeq
- The modified (or changed) sequence to
compare against with the origial.Difference
array.
|
OpenOffice.org XMerge API |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |