Hi Bruno,
Thank you for the review.
The one in lang gets only the distance (insert+delete+substitute). To get the
individual values, (my understanding is), I need to iterate the diagonal
elements in matrix, also need to know the elements at the left and top of the
diagonal element to find whether its an insertion or deletion or substitution.
Considering this I have used 2 dimensional array.
Regards,
Don Jeba.
From: Bruno P. Kinoshita <[email protected]>
To: Commons Developers List <[email protected]>; don jeba
<[email protected]>
Sent: Monday, 17 October 2016 7:37 AM
Subject: Re: [TEXT] TEXT-10 A more complex Levenshtein distance
Hi Don Jeba,
I will have a look at your implementation to compare with a recent improvement
in [lang]
https://github.com/apache/commons-lang/blob/78134f6b3f1facd019e604d2cd000c4ce7cf9a0a/src/main/java/org/apache/commons/lang3/StringUtils.java#L7710
Instead of keeping a matrix (or even only two rows) the current version in
StringUtils keeps just one array and a couple of helper temporary variables.
Not sure if we can re-use it, adding the new features in TEXT-10 (i.e.
insert/delete/substitution counts), but if possible that'd be better.
Cheers
Bruno
----- Original Message -----
> From: don jeba <[email protected]>
> To: Commons Developers List <[email protected]>
> Sent: Monday, 17 October 2016 1:51 AM
> Subject: [TEXT] TEXT-10 A more complex Levenshtein distance
>
> Hello, I am new to open source contribution.
> Lately I gave a pull request to common-text. I dont know whether I am missing
> any procedure to contribute to common-text. Kindly correct me so that I can
> do
> the necessary so that someone will review and comment on my code.
> Jira TEXT-10
>
> https://github.com/apache/commons-text/pull/6
>
> Kindly advise.
> Thank you,
> Regards,Don Jeba.
>
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
