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: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
Searching for Boyer-Moore in the manual, one  only finds the following line (in the 8.4 release

"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)


Erik Rijkers


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-2017 The PostgreSQL Global Development Group