[Haskell-cafe] Fastest regex package?

Brandon S. Allbery KF8NH allbery at ece.cmu.edu
Fri Feb 6 19:46:07 EST 2009


On 2009 Feb 5, at 10:26, Eugene Kirpichov wrote:
> My benchmark (parsing a huge logfile with a regex like "GET
> /foo.xml.*fooid=([0-9]++).*barid=([0-9]++)") shows that plain PCRE is
> the fastest one (I tried PCRE, PCRE-light and TDFA; DFA can't do
> capturing groups at all, TDFA was abysmally slow (about 20x slower
> than PCRE), and it doesn't support ++), but maybe have I missed any
> blazing-fast package?


I think dons (copied) will want to hear about this; pcre-light is  
supposed to be a fast lightweight wrapper for the PCRE library, and if  
it's slower than PCRE then something is likely to be wrong somewhere.

-- 
brandon s. allbery [solaris,freebsd,perl,pugs,haskell] allbery at kf8nh.com
system administrator [openafs,heimdal,too many hats] allbery at ece.cmu.edu
electrical and computer engineering, carnegie mellon university    KF8NH


-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 195 bytes
Desc: This is a digitally signed message part
Url : http://www.haskell.org/pipermail/haskell-cafe/attachments/20090206/1cc08ff1/PGP.bin


More information about the Haskell-Cafe mailing list