Performance/Integers

From HaskellWiki

Integers

Int (the machine word-sized integer type) is faster than the arbitrary precision Integer type. So don't use Integer in critical places, like inner loops.

That being said, Haskell (or at least GHC's) Integer are very fast, as far as arbitrary precision arithmetic goes.