| From: | Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com> |
|---|---|
| To: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
| Cc: | David Rowley <dgrowley(at)gmail(dot)com>, 'Peter Eisentraut' <peter_e(at)gmx(dot)net>, pgsql-patches(at)postgresql(dot)org |
| Subject: | Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker) |
| Date: | 2008-09-08 06:45:18 |
| Message-ID: | 48C4C9FE.20905@enterprisedb.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers pgsql-patches |
Tom Lane wrote:
> Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Jeff Davis | 2008-09-08 07:25:19 | SQL standard question about Common Table Expressions |
| Previous Message | D'Arcy J.M. Cain | 2008-09-08 04:49:48 | Re: Noisy CVS updates |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Heikki Linnakangas | 2008-09-08 07:49:36 | Re: [PATCHES] TODO item: Implement Boyer-Moore searching (First time hacker) |
| Previous Message | Jaime Casanova | 2008-09-08 06:34:30 | Re: [PgFoundry] Unsigned Data Types [1 of 2] |