Boyer-Moore, no less

From: "Erik Rijkers" <er(at)xs4all(dot)nl>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Boyer-Moore, no less
Date: 2012-06-10 11:28:40
Message-ID: 6cb6b0caa062593b42c9310e84b463be.squirrel@webmail.xs4all.nl
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Searching for Boyer-Moore in the manual, one only finds the following line (in the 8.4 release
notes):

"Improve the performance of text_position() and related functions by using Boyer-Moore-
Horspool searching (David Rowley)"

I have two questions:

1. Where in postgres is the Boyer-Moore algorithm used? (What happened to text_position() anyway?)

2. Shouldn't there be, for 'advocacy' reasons, a mention of this well-known algorithm in the
manual proper? (I can make a doc-patch if needed)

Thanks,

Erik Rijkers

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Magnus Hagander 2012-06-10 11:43:42 Re: pg_basebackup --xlog compatibility break
Previous Message Magnus Hagander 2012-06-10 10:58:32 Re: New Postgres committer: Kevin Grittner