Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)

Поиск
Список
Период
Сортировка
От Andres Freund
Тема Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)
Дата
Msg-id 201010131823.23841.andres@anarazel.de
обсуждение исходный текст
Ответ на Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)  (Alvaro Herrera <alvherre@commandprompt.com>)
Список pgsql-hackers
On Wednesday 13 October 2010 16:18:01 Alvaro Herrera wrote:
> Excerpts from Tom Lane's message of mié oct 13 10:32:36 -0300 2010:
> > Robert Haas <robertmhaas@gmail.com> writes:
> > > I spent some time hacking on this.  It doesn't appear to be too easy
> > > to get levenshtein_less_equal() working without slowing down plain old
> > > levenshtein() by about 6%.
> >
> > Is that really enough slowdown to be worth contorting the code to avoid?
> > I've never heard of an application where the speed of this function was
> > the bottleneck.
>
> What if it's used on a expression index on a large table?
Its hard to use it as an sensible expression index, given that you use it to
calculate difference between two strings.

Whats more important is, that its used for sorting the results of a query -
where its more important that its fast.

Andres


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

Предыдущее
От: Robert Haas
Дата:
Сообщение: Re: leaky views, yet again
Следующее
От: Robert Haas
Дата:
Сообщение: Re: SQL command to edit postgresql.conf, with comments