So, apparently the 6.10.1 code runs amiss of this bug: http://hackage.haskell.org/trac/ghc/ticket/2747 I'll be upgrading to HEAD now. If no-one else gets around to it first, I'll probably post some more benchmarks afterwards.