Re: text_position worst case runtime

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