Using (and taming) standard Haskell techniques for parallelism.

Another example where changing the representation gives a huge speedup. Plus some actual Haskell optimisation as a bonus!

A short case study in optimising a Haskell program