Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
Thread:
Lists: pgsql-hackerspgsql-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

pgsql-hackers by date

Next:From: Asko OjaDate: 2008-09-05 17:50:12
Subject: Re: Withdraw PL/Proxy from commitfest
Previous:From: Heikki LinnakangasDate: 2008-09-05 17:25:56
Subject: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)

pgsql-patches by date

Next:From: Andrew ChernowDate: 2008-09-05 19:14:59
Subject: libpq events patch (with sgml docs)
Previous:From: Heikki LinnakangasDate: 2008-09-05 17:25:56
Subject: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group