regex-tdfa issue with large regexps
felipe.lessa at gmail.com
Tue Aug 24 07:50:44 EDT 2010
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
You could take a look at weighted-regex . 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.
More information about the Libraries