Re: text_position worst case runtime - Mailing list pgsql-hackers

From Tom Lane
Subject Re: text_position worst case runtime
Date
Msg-id 2399.1148058491@sss.pgh.pa.us
Whole thread Raw
In response to Re: text_position worst case runtime  (Alvaro Herrera <alvherre@commandprompt.com>)
Responses Re: text_position worst case runtime  (Greg Stark <gsstark@mit.edu>)
List pgsql-hackers
Alvaro Herrera <alvherre@commandprompt.com> writes:
> Tom Lane wrote:
>> You've obviously missed the point of my concern, which is code bloat.

> So why not just replace our code with better algorithms?  We could use
> Shift-Or or Shift-And which AFAIK are even better than Boyer-Moore.

And how much code would those take?  The bottom line here is that we
don't have a pile of complaints about the performance of text_position,
so it's difficult to justify making it much more complicated than it
is now.
        regards, tom lane


pgsql-hackers by date:

Previous
From: Josh Berkus
Date:
Subject: Re: New feature proposal
Next
From: Marc Munro
Date:
Subject: Re: [pgsql-hackers] Daily digest v1.5943 (21 messages)