Postgres Pro
Downloads
Home   >   mailing lists

Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function) - Mailing list pgsql-hackers

From Tom Lane
Subject Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)
Date
Msg-id 24409.1286976756@sss.pgh.pa.us
Whole thread Raw
In response to Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)  (Robert Haas <robertmhaas@gmail.com>)
Responses Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)  (Alvaro Herrera <alvherre@commandprompt.com>)
List pgsql-hackers
Tree view 
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

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: SQL command to edit postgresql.conf, with comments
Next
From: Tom Lane
Date:
Subject: Re: leaky views, yet again