Configurable Penalty Costs for Levenshtein

From: Volkan YAZICI <yazicivo(at)ttnet(dot)net(dot)tr>
To: pgsql-patches(at)postgresql(dot)org
Subject: Configurable Penalty Costs for Levenshtein
Date: 2007-10-17 14:02:44
Message-ID: 87bqax7saj.fsf@ttnet.net.tr
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-patches

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.

Attachment Content-Type Size
fuzzystrmatch-levenshtein.patch text/x-diff 11.3 KB

Responses

Browse pgsql-patches by date

  From Date Subject
Next Message Heikki Linnakangas 2007-10-17 14:07:46 Re: Why copy_relation_data only use wal when WALarchiving is enabled
Previous Message Heikki Linnakangas 2007-10-17 14:02:17 Re: Why copy_relation_data only use wal whenWALarchiving is enabled