Encyclopedia > Bignum

  Article Content

Bignum

A bignum system in a computer or program allows internal representation of arbitrarily large integers or arbitrarily precise rational numbers. Numbers are typically stored as (ratios of) digit lists which can grow using dynamically allocated memory.

First implemented in MacLISP[?], bignum facilities are available in most modern LISPs and in many other languages (Java, Perl, Ruby, Python, Squeak). The VAX/VMS operating system offered bignum facilities as a collection of string functions[?]. The GNU Multi-Precision Library[?] is a free C library that offers bignum features. All computer algebra systems contain bignum facilities.

Bignum systems often employ fast multiplication algorithms.

See also: large numbers.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
North Haven, New York

... As of the 2000 census, the village had a total population of 743. Geography North Haven is located at 41°1'13" North, 72°18'44" West (41.020187, ...

 
 
 
This page was created in 24.8 ms