Re: Psql regex is NFA or DFA?

From: Alvaro Herrera <alvherre(at)atentus(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>, 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 21:58:57
Message-ID: Pine.LNX.4.44.0209101753000.3964-100000@cm-lcon1-46-187.cm.vtr.net
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Tom Lane dijo:

> 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?
>
> 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)

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message scott.marlowe 2002-09-10 22:24:37 Re: describe table query?
Previous Message Jeff Eckermann 2002-09-10 21:55:30 Re: parsing column info