Re: bug: fuzzystrmatch levenshtein is wrong

From: marcin mank <marcin(dot)mank(at)gmail(dot)com>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: bug: fuzzystrmatch levenshtein is wrong
Date: 2009-12-08 07:37:23
Message-ID: b1b9fac60912072337m4c0fefcbo979bbd668a67c5ba@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Tue, Dec 8, 2009 at 4:10 AM, Robert Haas <robertmhaas(at)gmail(dot)com> wrote:
>> The current behavior of levenshtein(text,text,int,int,int) is wrong. Consider:
>
> Is this the same problem as bug #5098?

Yes. Exact same change, plus the shortcut evaluation (for when one of
the inputs is empty) was also wrong. I fixed that too.

Greetings
Maricn Mańk

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Heikki Linnakangas 2009-12-08 08:30:59 Streaming replication, some small issues
Previous Message Florian Weimer 2009-12-08 07:28:36 Re: YAML Was: CommitFest status/management