[cl-ppcre-devel] slow matching

Carlos Konstanski ckonstanski at pippiandcarlos.com
Thu Jul 17 20:09:21 UTC 2008


On Thu, 17 Jul 2008, Edi Weitz wrote:

> Date: Thu, 17 Jul 2008 22:01:40 +0200
> From: Edi Weitz <edi at agharta.de>
> Reply-To: General interest list about cl-ppcre
>     <cl-ppcre-devel at common-lisp.net>
> To: General interest list about cl-ppcre <cl-ppcre-devel at common-lisp.net>
> Subject: Re: [cl-ppcre-devel] slow matching
> 
> On Thu, 17 Jul 2008 08:55:23 -0600, Carlos Konstanski <ckonstanski at pippiandcarlos.com> wrote:
>
>> I was not on the list at the time that Edi posted the message
>> "1.4.0/1 performance" which is why I am posting a new one instead of
>> replying.
>>
>> I am using threaded SBCL 1.0.18 on gentoo amd64.  On my platform,
>> matching has slowed to a crawl.  It takes 1.5 to 2 seconds to
>> perform the following match:
>>
>> (cl-ppcre:all-matches-as-strings "^\\d\\d\\d\\d-\\d\\d-\\d\\d\\d\\d:\\d\\d:\\d\\d\.0$" <anystring>)
>>
>> I'm sure I could write this regex better.  Nevertheless it runs
>> hundreds of times slower than it did previously.
>>
>> I'll test on the same setup with x86 and give a report.
>
> No need to do that, I just tested on x86 and it looks just as bad
> there.  The good news is that I have a completely re-factored CL-PPCRE
> on my hard disk which will be released in a couple of days and which
> won't have this problem anymore, so stay tuned.
>
> Thanks for the report,
> Edi.

Thanks for the quick reply.  I'll forward this to my supervisor so he
can see how much cooler it is to use open source software than
<insert_any_evil_software_empire_here>.

Carlos Konstanski



More information about the Cl-ppcre-devel mailing list