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

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

In response to

Responses

Browse pgsql-hackers by date

  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)

Browse pgsql-patches by date

  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)