commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Luc Maisonobe <Luc.Maison...@free.fr>
Subject Re: [lang] adding an implementation of the Myers difference algorithm
Date Fri, 06 Apr 2012 20:02:37 GMT
Hi Gary,

Le 06/04/2012 21:50, Gary Gregory a écrit :
> 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?

Perhaps, but it is much more general than that. It can be used on any
object as it only relies on equal. You could use it on text, on numbers,
on genetic sequences, on binary streams, you name it.

Luc

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


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
For additional commands, e-mail: dev-help@commons.apache.org


Mime
View raw message