Re: Psql regex is NFA or DFA?

Tom Lane wrote:
> 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?

Yes, that is the old stuff shipped with BSD 4.4 and included in all the
*BSD releases I have checked.

> Friedl seems to think that the current Tcl regex engine (Henry's new
> code) is the most advanced thing on the planet.

I have not heard that, but it is good to hear.

--
  Bruce Momjian                        |  http://candle.pha.pa.us
  pgman@candle.pha.pa.us               |  (610) 359-1001
  +  If your life is a hard drive,     |  13 Roberts Road
  +  Christ can be your backup.        |  Newtown Square, Pennsylvania 19073