On Apr 6, 2012, at 16:05, Luc Maisonobe <luc.maison...@free.fr> wrote:
> Hi Gary, > > Le 06/04/2012 21:50, Gary Gregory a écrit : >> On Fri, Apr 6, 2012 at 11:14 AM, luc <l...@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. Not to be downer here but this is feeling out of scope for Lang. I think about the java.lang extension mission and this does not fit IMO. So the next question is where in Commons would this fit? Codec? A new component? There are 20 plus components in Commons, let's think of the best fit. Gary > > Luc > >> >> Gary >> >>> >>> best regards, >>> Luc >>> >>> ------------------------------**------------------------------**--------- >>> To unsubscribe, e-mail: >>> dev-unsubscribe@commons.**apache.org<dev-unsubscr...@commons.apache.org> >>> For additional commands, e-mail: dev-h...@commons.apache.org >>> >>> >> >> > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org > For additional commands, e-mail: dev-h...@commons.apache.org > --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org