[Top][All Lists]
[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