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
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
