Difference between revisions of "Performance/Integers"

From HaskellWiki
Jump to navigation Jump to search
(Adding performance infobox for great navigation options.)
(+cat)
 
Line 1: Line 1:
 
{{Performance infobox}}
 
{{Performance infobox}}
  +
[[Category:Performance|Integers]]
 
==Integers==
 
==Integers==
   

Latest revision as of 11:31, 13 January 2007

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.