commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Gary Gregory <garydgreg...@gmail.com>
Subject Re: [lang] adding an implementation of the Myers difference algorithm
Date Fri, 06 Apr 2012 19:50:39 GMT
On Fri, Apr 6, 2012 at 11:14 AM, luc <luc@spaceroots.org> wrote:

> Hello,
>
> Some times ago, Thomas proposed an implementation of a Longest Commons
> Substring algorithm. At
> that time I said I had another algorithm in the same spirit for the Myers
> difference algorithm.
>
> I got the green light to provide this code base to the Apache Software
> Foundation. I will send
> the Software Grant to secretary in a few minutes. Once the grant is
> registered, I will create a
> Jira issue and attach the original code to it, then I will port it for
> inclusion into Commons.
>
> The public API of this implementation takes two sequences of Object and
> provides as output an EditScript
> which implements the visitor design pattern. By visiting the script, we
> can retrieve the differences
> between the two sequences (objects inserted, object deleted) or we can
> retrieve the similarities
> (sub-sequences that are in both initial sequences). We only use the
> "equals" method in the initial objects.
>
> So my questions are:
>
>  - in which component do we include this, we talked about [lang], is it
> right ?
>  - the classes are in a "comparator" package, where should we put this
> package ?
>

.text?

Gary

>
> best regards,
> Luc
>
> ------------------------------**------------------------------**---------
> To unsubscribe, e-mail: dev-unsubscribe@commons.**apache.org<dev-unsubscribe@commons.apache.org>
> For additional commands, e-mail: dev-help@commons.apache.org
>
>


-- 
E-Mail: garydgregory@gmail.com | ggregory@apache.org
JUnit in Action, 2nd Ed: <http://goog_1249600977>http://bit.ly/ECvg0
Spring Batch in Action: <http://s.apache.org/HOq>http://bit.ly/bqpbCK
Blog: http://garygregory.wordpress.com
Home: http://garygregory.com/
Tweet! http://twitter.com/GaryGregory

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message