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