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

Tom Lane <[email protected]> Fri, 05 Sep 2008 13:29:29 -0400
Newsgroups gmane.comp.db.postgresql.devel.patches
Message-ID <[email protected]>
Heikki Linnakangas <[email protected]> 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?

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

			regards, tom lane

-- 
Sent via pgsql-patches mailing list ([email protected])
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-patches