Eugene Kirpichov | 19 Dec 00:05 2012

Incremental regular expressions - article and library

Hi Haskellers,

I just published an article that can be interesting to lovers of functional programming, even though it's not directly relevant to Haskell per se.

It's based on Dan Piponi's blogpost "Fast incremental regular expression matching with monoids" but expands Dan's ideas to include *locating* matches, matching multiple regular expressions at once, using a more compact datastructure than fingertrees, etc.

And - sorry - the implementation is in Java, for reasons explained in the article :)
Haskell-Cafe mailing list
Haskell-Cafe <at>