Horton

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

Alvaro Herrera <alvherre@commandprompt.com>

View thread
From: Alvaro Herrera <alvherre@commandprompt.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Robert Haas <robertmhaas@gmail.com>, Alexander Korotkov <aekorotkov@gmail.com>, Itagaki Takahiro <itagaki.takahiro@gmail.com>, PostgreSQL Hackers <pgsql-hackers@postgresql.org>
Date: 2010-10-13T14:18:01Z
Lists: pgsql-hackers 
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