Re: strpos() && KMP

Поиск
Список
Период
Сортировка
От Decibel!
Тема Re: strpos() && KMP
Дата
Msg-id 20070807214538.GS25704@nasby.net
обсуждение исходный текст
Ответ на Re: strpos() && KMP  (Pavel Ajtkulov <ajtkulov@acm.org>)
Список pgsql-patches
On Wed, Aug 08, 2007 at 12:19:53AM +0500, Pavel Ajtkulov wrote:
>
> > Do you have any performance test results for this?
>
> I describe the worst case in first message (search 'aaa..aab' in
> 'aa..aa', "complete" N^2). It works some msec instead of several sec
> (in current version).

You describe the test case but don't provide any results. Providing the
test case so others can duplicate your results is good, but you should
provide actual results as well. You should also make sure to test any
cases where performance would actually degrade so we can see what that
looks like (though I don't know if that's an issue in this case).
--
Decibel!, aka Jim Nasby                        decibel@decibel.org
EnterpriseDB      http://enterprisedb.com      512.569.9461 (cell)

Вложения

В списке pgsql-patches по дате отправления:

Предыдущее
От: Pavel Ajtkulov
Дата:
Сообщение: Re: strpos() && KMP
Следующее
От: Tom Lane
Дата:
Сообщение: Re: strpos() && KMP