Hannu Krosing wrote:
> I had a (false ?) memory that we used some variant of pcre, and that
> pcre uses BM. I may be false on both accounts. (I know that python
> borrowed its re module from pcre).
Our code is a derivative from Henry Spencer's code found in Tcl. It
certainly isn't Boyer Moore, because it processes chars one at a time,
left to right (BM processes right to left).
--
Alvaro Herrera http://www.CommandPrompt.com/
PostgreSQL Replication, Consulting, Custom Development, 24x7 support