Re: Pathological regexp match

From: Joachim Wieland <joe(at)mcknight(dot)de>
To: "David E(dot) Wheeler" <david(at)kineticode(dot)com>
Cc: Magnus Hagander <magnus(at)hagander(dot)net>, Michael Glaesemann <michael(dot)glaesemann(at)myyearbook(dot)com>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Pathological regexp match
Date: 2010-02-09 15:33:23
Message-ID: dc7b844e1002090733s2bee3891x809a4f4541e054c5@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Mon, Feb 8, 2010 at 6:07 PM, David E. Wheeler <david(at)kineticode(dot)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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Pavel Stehule 2010-02-09 15:45:22 bugfix - VIP: variadic function ignore strict flag
Previous Message Kevin Grittner 2010-02-09 15:32:26 Re: About psycopg2 (by its author)