Re: Psql regex is NFA or DFA? - Mailing list pgsql-general

From Alvaro Herrera
Subject Re: Psql regex is NFA or DFA?
Date
Msg-id Pine.LNX.4.44.0209101753000.3964-100000@cm-lcon1-46-187.cm.vtr.net
Whole thread Raw
In response to Re: Psql regex is NFA or DFA?  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: Psql regex is NFA or DFA?  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-general
Tom Lane dijo:

> Bruce Momjian <pgman@candle.pha.pa.us> writes:
> > Henry's regex work is the same code that is in *BSD regex (at least
> > BSD/OS, FreeBSD, NetBSD), which I have found to be pretty slow in
> > certain complex cases,
>
> You're speaking of his *old* package (the one we currently use), no?
>
> Friedl seems to think that the current Tcl regex engine (Henry's new
> code) is the most advanced thing on the planet.

Oh, so the TODO item "replace with newer code" is not just vaporware?
Well, I won't try to compete with Spencer's code in that case.

--
Alvaro Herrera (<alvherre[a]atentus.com>)
"Linux transformó mi computadora, de una `máquina para hacer cosas',
en un aparato realmente entretenido, sobre el cual cada día aprendo
algo nuevo" (Jaime Salinas)


pgsql-general by date:

Previous
From: Jeff Eckermann
Date:
Subject: Re: parsing column info
Next
From: "scott.marlowe"
Date:
Subject: Re: describe table query?