bug: fuzzystrmatch levenshtein is wrong

Поиск
Список
Период
Сортировка
От marcin mank
Тема bug: fuzzystrmatch levenshtein is wrong
Дата
Msg-id b1b9fac60912070533g17ed035dh316da047767661b4@mail.gmail.com
обсуждение исходный текст
Ответы Re: bug: fuzzystrmatch levenshtein is wrong
Re: bug: fuzzystrmatch levenshtein is wrong
Re: bug: fuzzystrmatch levenshtein is wrong
Список pgsql-hackers
The current behavior of levenshtein(text,text,int,int,int) is wrong. Consider:

leki_dev=# select levenshtein('','a',2,4,5);
 levenshtein
-------------
           1
(1 row)


leki_dev=# select levenshtein('a','',2,4,5);
 levenshtein
-------------
           1
(1 row)


leki_dev=# select levenshtein('aa','a',2,4,5);
 levenshtein
-------------
           1
(1 row)


leki_dev=# select levenshtein('a','aa',2,4,5);
 levenshtein
-------------
           1
(1 row)

versus (after patch)

postgres=# select levenshtein('','a',2,4,5);
 levenshtein
-------------
           2
(1 row)

postgres=# select levenshtein('a','',2,4,5);
 levenshtein
-------------
           4
(1 row)

postgres=# select levenshtein('aa','a',2,4,5);
 levenshtein
-------------
           4
(1 row)

postgres=# select levenshtein('a','aa',2,4,5);
 levenshtein
-------------
           2
(1 row)

patch attached.

Greetings
Marcin Mańk

Вложения

В списке pgsql-hackers по дате отправления: