Skip Menu |

This queue is for tickets about the Bencher-Scenario-LevenshteinModules CPAN distribution.

Report information
The Basics
Id: 111171
Status: resolved
Priority: 0/
Queue: Bencher-Scenario-LevenshteinModules

People
Owner: Nobody in particular
Requestors: SREZIC [...] cpan.org
Cc:
AdminCc:

Bug Information
Severity: (no value)
Broken in: 0.08
Fixed in: (no value)



Subject: Damerau–Levenshtein != Levenshtein
Levenshtein and Damerau-Levenshtein are different metrics, see https://en.wikipedia.org/wiki/Levenshtein_distance#Relationship_with_other_edit_distance_metrics So I think the Text::Levenshtein::Damerau::* modules should not be included here, or maybe only with an additional explanation. It also explains why the result is different for program<->porgram --- with Damerau-Levenshtein this is just one transposition, so 1 is correct here.
Subject: Re: [rt.cpan.org #111171] Damerau–Levenshtein != Levenshtein
Date: Thu, 14 Jan 2016 17:42:27 +0700
To: bug-Bencher-Scenario-LevenshteinModules [...] rt.cpan.org
From: Perl Ancar <perlancar [...] gmail.com>
Yup, I was aware of that. The result notes that say Text::Levenshtein::Damerau "has unexpected result" is unfair. I'll think of a way to resolve this. On Thu, Jan 14, 2016 at 4:04 AM, Slaven_Rezic via RT < bug-Bencher-Scenario-LevenshteinModules@rt.cpan.org> wrote: Show quoted text
> Wed Jan 13 16:04:20 2016: Request 111171 was acted upon. > Transaction: Ticket created by SREZIC > Queue: Bencher-Scenario-LevenshteinModules > Subject: Damerau–Levenshtein != Levenshtein > Broken in: 0.08 > Severity: (no value) > Owner: Nobody > Requestors: SREZIC@cpan.org > Status: new > Ticket <URL: https://rt.cpan.org/Ticket/Display.html?id=111171 > > > > Levenshtein and Damerau-Levenshtein are different metrics, see > > https://en.wikipedia.org/wiki/Levenshtein_distance#Relationship_with_other_edit_distance_metrics > > So I think the Text::Levenshtein::Damerau::* modules should not be > included here, or maybe only with an additional explanation. > It also explains why the result is different for program<->porgram --- > with Damerau-Levenshtein this is just one transposition, so 1 is correct > here. > >
On Thu, 14 Jan 2016 10:42:39 GMT, perlancar@gmail.com wrote: Show quoted text
> Yup, I was aware of that. The result notes that say > Text::Levenshtein::Damerau "has unexpected result" is unfair. I'll > think of > a way to resolve this. > > On Thu, Jan 14, 2016 at 4:04 AM, Slaven_Rezic via RT < > bug-Bencher-Scenario-LevenshteinModules@rt.cpan.org> wrote: >
> > Wed Jan 13 16:04:20 2016: Request 111171 was acted upon. > > Transaction: Ticket created by SREZIC > > Queue: Bencher-Scenario-LevenshteinModules > > Subject: Damerau–Levenshtein != Levenshtein > > Broken in: 0.08 > > Severity: (no value) > > Owner: Nobody > > Requestors: SREZIC@cpan.org > > Status: new > > Ticket <URL: https://rt.cpan.org/Ticket/Display.html?id=111171 > > > > > > > Levenshtein and Damerau-Levenshtein are different metrics, see > > > > https://en.wikipedia.org/wiki/Levenshtein_distance#Relationship_with_other_edit_distance_metrics > > > > So I think the Text::Levenshtein::Damerau::* modules should not be > > included here, or maybe only with an additional explanation. > > It also explains why the result is different for program<->porgram > > --- > > with Damerau-Levenshtein this is just one transposition, so 1 is > > correct > > here. > > > >
The Damerau-Levenshtein modules have been split to a separate scenario.