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

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