Re: strpos() && KMP - Mailing list pgsql-patches

From Decibel!
Subject Re: strpos() && KMP
Date
Msg-id 20070807214538.GS25704@nasby.net
Whole thread Raw
In response to Re: strpos() && KMP  (Pavel Ajtkulov <ajtkulov@acm.org>)
List 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)

Attachment

pgsql-patches by date:

Previous
From: Pavel Ajtkulov
Date:
Subject: Re: strpos() && KMP
Next
From: Tom Lane
Date:
Subject: Re: strpos() && KMP