On: Beating Decades of Optimized C with 80 Lines of Haskell

[carapace]

The "flux monoid" for word counts is pretty cool. IIRC there was a paper about doing something like that with regular expression monoids to make parallelizable RE matchers, etc. I can't recall the title at the moment.