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

From Bruce Momjian
Subject Re: Psql regex is NFA or DFA?
Date
Msg-id 200209101852.g8AIqSV11824@candle.pha.pa.us
Whole thread Raw
In response to Re: Psql regex is NFA or DFA?  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-general
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

pgsql-general by date:

Previous
From: Tom Lane
Date:
Subject: Re: Psql regex is NFA or DFA?
Next
From: snpe
Date:
Subject: Re: describe table query?