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

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?

-- 
Álvaro Herrera <alvherre@commandprompt.com>
The PostgreSQL Company - Command Prompt, Inc.
PostgreSQL Replication, Consulting, Custom Development, 24x7 support