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

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

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

pgsql-general by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: Psql regex is NFA or DFA?
Next
From: Bruce Momjian
Date:
Subject: Re: Psql regex is NFA or DFA?