[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: bignums are bogus
- To: sdcjove!cs.utah.edu!sandra%orion (Sandra J Loosemore)
- Subject: Re: bignums are bogus
- From: sdcrdcf!darrelj@CS.UCLA.EDU
- Date: Thu, 16 Apr 1987 16:59:00 -0000
- Cc: common-lisp%sail.stanford.edu
- In-reply-to: sdcjove!cs.utah.edu!sandra%orion (Sandra J Loosemore)'s message of Thu, 16 Apr 87 00:01:04 MDT
You could always take the approach that Xerox did. Implement bignums
in such an inefficient way that processing time grows to unacceptable
levels before representation limits are anything close to reached!
(Actually I only see a few possibilities for representation: a list of
fragments [Xerox uses lists of 14 bit components]; arrays of
fragments; or something your hardware supports which is sort of large:
e.g. 128 bit floating or 31 digit packed decimal on IBM 370s, 99 digit
decimal on Symbol-IIR, etc. The first two could be expected to
support a million bits on almost anything from an IBM PC upwards.
Operation time and "consing" overhead would be pretty grim. Only the
array case might have an obvious hard upper bound. The third case
would certainly verge on "broken" by almost any reasonable standards.
Darrel