From: Heikki Linnakangas <heikki.linnakangas@enterprisedb.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: David Rowley <dgrowley@gmail.com>
Cc: Peter Eisentraut <peter_e@gmx.net>
Cc: pgsql-patches@postgresql.org
Subject: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)
Date: Mon, 08 Sep 2008 09:45:18 +0300
Message-ID: <48C4C9FE.20905@enterprisedb.com> (raw)
In-Reply-To: <27645.1220635769@sss.pgh.pa.us>
References: <2F2A1443F6064162BECA6BB37625222E@amd64>
<27136.1220634737@sss.pgh.pa.us>
<48C16BA4.2060407@enterprisedb.com>
<27645.1220635769@sss.pgh.pa.us>
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
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-patches@postgresql.org
Cc: heikki.linnakangas@enterprisedb.com, tgl@sss.pgh.pa.us, dgrowley@gmail.com, peter_e@gmx.net
Subject: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)
In-Reply-To: <48C4C9FE.20905@enterprisedb.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox