| From: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
|---|---|
| To: | Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com> |
| 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-05 17:29:29 |
| Message-ID: | 27645.1220635769@sss.pgh.pa.us |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers pgsql-patches |
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?
Anyway, it's not material for this patch, since it'd involve pretty
fundamental redesign of the LIKE code.
regards, tom lane
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Asko Oja | 2008-09-05 17:50:12 | Re: Withdraw PL/Proxy from commitfest |
| Previous Message | Heikki Linnakangas | 2008-09-05 17:25:56 | Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker) |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Andrew Chernow | 2008-09-05 19:14:59 | libpq events patch (with sgml docs) |
| Previous Message | Heikki Linnakangas | 2008-09-05 17:25:56 | Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker) |