headers
Eugene Kirpichov | 19 Dec 2012 00:05
Picon
Gravatar

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" http://blog.sigfpe.com/2009/01/fast-incremental-regular-expression.html 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> haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe
Permalink | Reply |

Gmane