Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)

Tom Lane wrote:
> Heikki Linnakangas <heikki.linnakangas@enterprisedb.com> writes:
>> Also, it would be nice to use B-M(-H) for LIKE as well.
>
> Right offhand, that seems impossible, at least in patterns with %.
> Or were you thinking of trying to separate out the fixed substrings
> of a pattern and search for them with BMH?

Yep, something like that. Even if it only handled the special case of
'%foobar%', that would be nice, because that's a pretty common special case.

> Anyway, it's not material for this patch, since it'd involve pretty
> fundamental redesign of the LIKE code.

Yep.

--
   Heikki Linnakangas
   EnterpriseDB   http://www.enterprisedb.com