Re: Configurable Penalty Costs for Levenshtein

From: Bruce Momjian <bruce(at)momjian(dot)us>
To: Volkan YAZICI <yazicivo(at)ttnet(dot)net(dot)tr>
Cc: pgsql-patches(at)postgresql(dot)org
Subject: Re: Configurable Penalty Costs for Levenshtein
Date: 2007-11-05 16:33:42
Message-ID: 200711051633.lA5GXgP05812@momjian.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-patches


This has been saved for the 8.4 release:

http://momjian.postgresql.org/cgi-bin/pgpatches_hold

---------------------------------------------------------------------------

Volkan YAZICI wrote:
> Hi,
>
> Following patch implements configurable penalty costs for levenshtein
> distance metric in fuzzystrmatch contrib module.
>
> It doesn't introduce any compatibility issues. Just implements
>
> levenshtein(text,text,int,int,int)
>
> function on top of fuzzystrmatch.c:levenshtein_internal(). At the
> same time, levenshtein(text,text) becomes just a wrapper for
> levenshtein(text,text,1,1,1) call.
>
> BTW, in current CVS tip
>
> if (cols/rows == 0) ...
>
> checks in fuzzyztrmatch.c:levenshtein() never fail because of
>
> cols/rows = strlen(...) + 1;
>
> FYI.
>
>
> Regards.

Content-Description: Configurable Penalty Costs for Levenshtein

>
> ---------------------------(end of broadcast)---------------------------
> TIP 7: You can help support the PostgreSQL project by donating at
>
> http://www.postgresql.org/about/donate

--
Bruce Momjian <bruce(at)momjian(dot)us> http://momjian.us
EnterpriseDB http://postgres.enterprisedb.com

+ If your life is a hard drive, Christ can be your backup. +

In response to

Browse pgsql-patches by date

  From Date Subject
Next Message Bruce Momjian 2007-11-05 16:36:21 Re: BUG #3681: fillers are NULL in pgbench
Previous Message Bruce Momjian 2007-11-05 16:11:04 Re: Patch for testing query modes on pgbench