[
https://issues.apache.org/jira/browse/COLLECTIONS-404?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13250960#comment-13250960
]
Hudson commented on COLLECTIONS-404:
------------------------------------
Integrated in commons-collections #18 (See
[https://builds.apache.org/job/commons-collections/18/])
Added an implementation of Eugene Myers difference algorithm.
JIRA: COLLECTIONS-404 (Revision 1311904)
Result = ABORTED
luc : http://svn.apache.org/viewvc/?view=rev&rev=1311904
Files :
* /commons/proper/collections/trunk/pom.xml
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/IndexedCollection.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/functors/CatchAndRethrowClosure.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/functors/ComparatorPredicate.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/CommandVisitor.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/DeleteCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/EditCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/EditScript.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/InsertCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/KeepCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/ReplacementsFinder.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/ReplacementsHandler.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/SequencesComparator.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/Snake.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference/package.html
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/AbstractDecoratedCollectionTest.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/MockTestCase.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/TestIndexedCollection.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/functors/BasicClosureTestBase.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/functors/TestCatchAndRethrowClosure.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/functors/TestComparatorPredicate.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/list/difference
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/list/difference/SequencesComparatorTest.java
> Adding an implementation of Eugene Myers difference algorithm
> -------------------------------------------------------------
>
> Key: COLLECTIONS-404
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-404
> Project: Commons Collections
> Issue Type: Improvement
> Components: Collection
> Affects Versions: 3.2.1
> Environment: all
> Reporter: Luc Maisonobe
> Assignee: Luc Maisonobe
> Priority: Minor
> Attachments: commons-collections-difference-v2.patch,
> commons-collections-difference.patch, comparator.zip
>
>
> The difference algorithm aims at comparing two sequences of objects and
> return an "edit script" which represents how one can transform the first
> sequence into the second sequence. The script describes the various insert
> object, delete object and keep object commands. The script is guaranteed to
> be the shortest possible in terms of number of commands.
> From the script, one can either extract longest common sub-sequences (i.e.
> how similar the sequences are) or on the contrary the needed changes (i.e.
> how different the sequences are).
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
