[
https://issues.apache.org/jira/browse/COLLECTIONS-404?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13414603#comment-13414603
]
Hudson commented on COLLECTIONS-404:
------------------------------------
Integrated in commons-collections #58 (See
[https://builds.apache.org/job/commons-collections/58/])
[COLLECTIONS-404] moved to comparators.sequence package, cleanup. (Revision
1361677)
Result = SUCCESS
tn : http://svn.apache.org/viewvc/?view=rev&rev=1361677
Files :
* /commons/proper/collections/trunk/pom.xml
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/CommandVisitor.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/DeleteCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/EditCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/EditScript.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/InsertCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/KeepCommand.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/ReplacementsFinder.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/ReplacementsHandler.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/SequencesComparator.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/Snake.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/package-info.java
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/comparators/sequence/package.html
*
/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections/list/difference
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/comparators/sequence
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/comparators/sequence/SequencesComparatorTest.java
*
/commons/proper/collections/trunk/src/test/java/org/apache/commons/collections/list/difference
> 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
