I would love to see a Haskell-implementation.

Also the Ruby-benchmark seems weird. It can't be that much slower right? Just how naive is the implementation?