chicken-hackers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-hackers] need irregex benchmark


From: Peter Bex
Subject: Re: [Chicken-hackers] need irregex benchmark
Date: Sun, 22 May 2011 18:51:23 +0200
User-agent: Mutt/1.4.2.3i

On Sun, May 22, 2011 at 04:53:18PM +0200, Felix wrote:
> Any pointers to code, or heavy-duty regexen that need long to execute
> would be very welcome.

You've probably already seen it, but just in case you missed it, there's
a "benchmarks" directory in the irregex upstream hg repo.
They mostly test the backtracking behaviour and some exponential regexes,
which might not necessarily be the things you're looking for.

Did you also try the irregex-based uri-generic code?  It's under
https://code.call-cc.org/svn/chicken-eggs/release/4/uri-generic/trunk/alternatives/uri-generic.irregex.scm
You can just feed it some URIs, which shouldn't be hard to find.
It's not particularly "heavy-duty" or slow, but it's real-world code
that does something useful.

Cheers,
Peter
-- 
http://sjamaan.ath.cx
--
"The process of preparing programs for a digital computer
 is especially attractive, not only because it can be economically
 and scientifically rewarding, but also because it can be an aesthetic
 experience much like composing poetry or music."
                                                        -- Donald Knuth



reply via email to

[Prev in Thread] Current Thread [Next in Thread]