regex-tdfa issue with large regexps

Felipe Lessa felipe.lessa at
Tue Aug 24 07:50:44 EDT 2010

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


Cheers! =)


More information about the Libraries mailing list