This is an old revision of this page, as edited by Mfc (talk | contribs) at 09:03, 1 August 2004 (tweak). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Revision as of 09:03, 1 August 2004 by Mfc (talk | contribs) (tweak)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)A bignum system in a computer or program allows internal representation of arbitrarily large integers or arbitrarily precise rational numbers and implements arithmetic operations on such numbers. Numbers are typically stored as (ratios of) digit lists which can grow using dynamically allocated memory.
Bignums were first implemented in MacLisp. The VAX/VMS operating system offered bignum facilities as a collection of string functions. Today bignum libraries are available for practically every modern programming language. The GNU Multi-Precision Library is a free C library that offers bignum features. All computer algebra systems implement bignum facilities.
Bignum systems often employ fast multiplication algorithms and many provide number theoretic primitives such as modular exponentiation.
See also: large numbers.