Re: regex-tdfa issue with large regexps

On Mon, Aug 23, 2010 at 11:42 PM, Simon Michael wrote:

Hi and thanks again Christopher.. I just used regex-tdfa for the first time. I'm looking for a native haskell regex lib that's installable and reliable on all platforms. Perl-style regexps would be ideal. I know regex-tdfa doesn't support these (yet ?) but it did install easily on windows which is promising.

You could take a look at weighted-regex [1]. It's pure Haskell, takes O(n) memory and O(mn) time where n is the length of the regular expression and m is the length of the query string. [1] http://hackage.haskell.org/package/weighted-regexp Cheers! =) -- Felipe.