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

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: Robert Haas <robertmhaas(at)gmail(dot)com>, Alvaro Herrera <alvherre(at)commandprompt(dot)com>, Itagaki Takahiro <itagaki(dot)takahiro(at)gmail(dot)com>, PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)
Date: 2010-10-13 15:58:32
Message-ID: AANLkTinnNo6EL46=Q-Bu86o0aLg8Ux7ayNB6uspqE1LT@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

>
> In this case search of near strings can be accelerated in more than 10
> times.

I mean that component of function runtime can be accelerated in more than 10
times. Of course, actual overall speedup depends on many other factors, but
I belive that it also can be significant.

----
With best regards,
Alexander Korotkov.

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message David Christensen 2010-10-13 15:58:34 Re: SQL command to edit postgresql.conf, with comments
Previous Message Alexander Korotkov 2010-10-13 15:53:35 Re: levenshtein_less_equal (was: multibyte charater set in levenshtein function)