I've just finished implementing a haskell version of the xxHash algorithm, which is documented briefly here (mostly in code): https://code.google.com/p/xxhash/ The haskell version is *almost* as fast as C and allows the generation of a better quality checksum than adler32, in less time. Benchmarks are here: http://ponies.io/posts/2013-01-10-xxhash.html Code is here: https://github.com/christian-marie/xxhash Critique welcome!