From: PG Bug reporting form <noreply@postgresql.org>
To: pgsql-bugs@lists.postgresql.org
Cc: bjdev.gthb@laposte.net
Subject: BUG #18654: From fuzzystrmatch, levenshtein function with costs parameters produce incorrect results
Date: Mon, 14 Oct 2024 09:14:50 +0000
Message-ID: <18654-c09f568d3ba6dfcd@postgresql.org> (raw)
The following bug has been logged on the website:
Bug reference: 18654
Logged by: bjdev
Email address: bjdev.gthb@laposte.net
PostgreSQL version: 15.4
Operating system: Ubuntu 22.04.5 LTS
Description:
Hi,
The extension fuzzystrmatch propose an implementation of levenshtein
function.
There is one version with costs parameters
levenshtein(text source, text target, int ins_cost, int del_cost, int
sub_cost) returns int
But if we use this function with parameters other than 1 (the default) the
result is incorrect
SELECT levenshtein('horses','shorse',1,1,1) => 2 (correct)
SELECT levenshtein('horses','shorse',100,10,1) => 101 (INCORRECT)
The correct result is 6 (all the letter have to be substitute and it's not
possible to have a lower score with others operations)
Here, it's easy to verify manually but you can check that using python
implementation
from Levenshtein import distance
distance("horses","shorse",weights=(100,10,1))
# => 6
SELECT levenshtein('horses','shorse',1,10,100) => 12 (INCORRECT)
The correct result is 11 (insert "s" first (+1) and remove last "s"(+10)
Here, it's easy to verify manually but you can check that using python
implementation
from Levenshtein import distance
distance("horses","shorse",weights=(1,10,100))
# => 11
SELECT levenshtein('horses','shorse',1,10,1) => 2 (INCORRECT)
The correct result is 6
you can check that using python implementation
from Levenshtein import distance
distance("horses","shorse",weights=(1,10,1))
# => 6
The use of cost parameters of the levenshtein function is therefore not
possible, which is a shame.
Regards
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-bugs@postgresql.org
Cc: noreply@postgresql.org, pgsql-bugs@lists.postgresql.org, bjdev.gthb@laposte.net
Subject: Re: BUG #18654: From fuzzystrmatch, levenshtein function with costs parameters produce incorrect results
In-Reply-To: <18654-c09f568d3ba6dfcd@postgresql.org>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox