Personal tools

Performance/Integers

From HaskellWiki

< Performance
Revision as of 19:05, 17 February 2006 by BrettGiles (Talk | contribs)

Jump to: navigation, search
Haskell Performance Resource

Constructs:
Data Types - Functions
Overloading - FFI - Arrays
Strings - Integers - I/O
Floating point - Concurrency
Modules - Monads

Techniques:
Strictness - Laziness
Avoiding space leaks
Accumulating parameter

Implementation-Specific:
GHC - nhc98 - Hugs
Yhc - JHC

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, the Haskell (or at least GHC's) implementation of Integer is very fast, as far as arbitrary precision arithmetic goes.