bug: fuzzystrmatch levenshtein is wrong
От
marcin mank
Тема
bug: fuzzystrmatch levenshtein is wrong
Дата
Msg-id
b1b9fac60912070533g17ed035dh316da047767661b4@mail.gmail.com
Список
Дерево обсуждения
bug: fuzzystrmatch levenshtein is wrong marcin mank <marcin.mank@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong Robert Haas <robertmhaas@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong marcin mank <marcin.mank@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong Robert Haas <robertmhaas@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong Bruce Momjian <bruce@momjian.us>
Re: bug: fuzzystrmatch levenshtein is wrong Robert Haas <robertmhaas@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong Robert Haas <robertmhaas@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong Devrim GÜNDÜZ <devrim@gunduz.org>
Re: bug: fuzzystrmatch levenshtein is wrong Robert Haas <robertmhaas@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong marcin mank <marcin.mank@gmail.com>
Re: bug: fuzzystrmatch levenshtein is wrong marcin mank <marcin.mank@gmail.com>
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 по дате отправления
