Re: Psql regex is NFA or DFA?

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Alvaro Herrera <alvherre(at)atentus(dot)com>
Cc: Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>, 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-11 03:41:08
Message-ID: 24386.1031715668@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Alvaro Herrera <alvherre(at)atentus(dot)com> writes:
> Tom Lane dijo:
>> 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.

The code is certainly not vaporware: Tcl's been using it for awhile.
But the code in a Tcl-independent package that we could easily use
is a different story. Perhaps you could offer Henry some help in
making it into a clean library package ...

regards, tom lane

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Roland Roberts 2002-09-11 03:55:40 if exists select ... in plpgsql code
Previous Message oclam 2002-09-11 02:41:47 Re: Compare chinese words