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

Tom Lane <tgl@sss.pgh.pa.us>

From: Tom Lane <tgl@sss.pgh.pa.us>

To: Robert Haas <robertmhaas@gmail.com>

Cc: Alexander Korotkov <aekorotkov@gmail.com>, Itagaki Takahiro <itagaki.takahiro@gmail.com>, PostgreSQL Hackers <pgsql-hackers@postgresql.org>

Date: 2010-10-13T13:32:36Z

Lists: pgsql-hackers

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.

			regards, tom lane