Horton
Menu

Re: Pathological regexp match

Joachim Wieland <joe@mcknight.de>

View thread
From: Joachim Wieland <joe@mcknight.de>
To: "David E. Wheeler" <david@kineticode.com>
Cc: Magnus Hagander <magnus@hagander.net>, Michael Glaesemann <michael.glaesemann@myyearbook.com>, Tom Lane <tgl@sss.pgh.pa.us>, pgsql-hackers <pgsql-hackers@postgresql.org>
Date: 2010-02-09T15:33:23Z
Lists: pgsql-hackers 
On Mon, Feb 8, 2010 at 6:07 PM, David E. Wheeler <david@kineticode.com> wrote:
> On Feb 8, 2010, at 5:15 AM, Magnus Hagander wrote:
>
>> The text is about 180Kb. PostgreSQL takes ~40 seconds without the
>> patch, ~36 seconds with it, to extract the match from it. Perl takes
>> 0.016 seconds.
>
> Obviously we need to support Perl regular expressions in core. Not PCRE, but Perl. ;-P

FWIW, PCRE is BSD licensed, so we could actually include it... Would
be interesting to see how it performs on the pattern at hand.


Joachim