Re: Psql regex is NFA or DFA?

From: Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: Alvaro Herrera <alvherre(at)atentus(dot)com>, Josh Jore <josh(at)greentechnologist(dot)org>, pgsql-general(at)postgresql(dot)org, henry(at)zoo(dot)utoronto(dot)ca
Subject: Re: Psql regex is NFA or DFA?
Date: 2002-09-10 18:52:28
Message-ID: 200209101852.g8AIqSV11824@candle.pha.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Tom Lane wrote:
> Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)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(at)candle(dot)pha(dot)pa(dot)us | (610) 359-1001
+ If your life is a hard drive, | 13 Roberts Road
+ Christ can be your backup. | Newtown Square, Pennsylvania 19073

In response to

Browse pgsql-general by date

  From Date Subject
Next Message snpe 2002-09-10 20:53:41 Re: describe table query?
Previous Message Tom Lane 2002-09-10 18:49:27 Re: Psql regex is NFA or DFA?