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 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers