Re: [Haskell-cafe] Fastest regex package?

2009-02-06 Thread Brandon S. Allbery KF8NH
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

Re: [Haskell-cafe] Fastest regex package?

2009-02-06 Thread Don Stewart
allbery: 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

[Haskell-cafe] Fastest regex package?

2009-02-05 Thread Eugene Kirpichov
Hello. What is the fastest regex package of the multitude of packages present on Hackage (namely, PCRE, PCRE-light, DFA, TDFA and many more)? 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