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

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 (view raw or flat)
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

pgsql-hackers by date

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

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