[Haskell-cafe] Incremental regular expressions - article and library

[Eugene Kirpichov]

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.

http://jkff.info/articles/ire/

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 :)

-- 
Eugene Kirpichov
http://www.linkedin.com/in/eugenekirpichov
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20121218/5ca5d488/attachment.htm>