Re: Psql regex is NFA or DFA?

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Bruce Momjian <pgman(at)candle(dot)pha(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:49:27
Message-ID: 21096.1031683767@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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.

regards, tom lane

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Bruce Momjian 2002-09-10 18:52:28 Re: Psql regex is NFA or DFA?
Previous Message Bruce Momjian 2002-09-10 18:30:21 Re: Psql regex is NFA or DFA?