regex-tdfa issue with large regexps

[Felipe Lessa]

On Mon, Aug 23, 2010 at 11:42 PM, Simon Michael <simon at joyful.com> 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.