| From: | Alvaro Herrera <alvherre(at)commandprompt(dot)com> |
|---|---|
| To: | Hannu Krosing <hannu(at)skype(dot)net> |
| Cc: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, "Jim C(dot) Nasby" <jnasby(at)pervasive(dot)com>, Mark Dilger <pgsql(at)markdilger(dot)com>, pgsql-hackers(at)postgresql(dot)org |
| Subject: | Re: text_position worst case runtime |
| Date: | 2006-05-19 23:45:42 |
| Message-ID: | 20060519234542.GA28068@surnet.cl |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Jaime Casanova | 2006-05-19 23:53:10 | |
| Previous Message | Josh Berkus | 2006-05-19 23:13:31 | Re: String Similarity |