Xref: utzoo sci.crypt:1558 comp.sources.wanted:6254 sci.math.symbolic:572
Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!purdue!decwrl!decvax!dartvax!andyb@coat.uucp
From: andyb@coat.uucp (Andy Behrens)
Newsgroups: sci.crypt,comp.sources.wanted,sci.math.symbolic
Subject: Re: Arbitrary precision integer arithmetic (reference sought)
Keywords: arithmetic
Message-ID: <12099@dartvax.Dartmouth.EDU>
Date: 5 Feb 89 22:41:55 GMT
References: <6235@saturn.ucsc.edu> <9599@smoke.BRL.MIL>
Sender: news@dartvax.Dartmouth.EDU
Reply-To: andyb%coat@dartmouth.edu
Organization: Burlington Coat Factory Warehouse
Lines: 24


 In article <6235@saturn.ucsc.edu> Darrell Long writes:
-I'm looking for a good reference on algorithms for arbitrary precision integer
-arithmetic.  I need to do it fast, so naive (elementary school) algorithms
-won't quite do it.

I'll second Doug Gwyn's recommendation.  Knuth's book will teach you
as much about computer arithmetic as you are ever likely to need. The
book in question is:

	Donald Knuth
	The Art of Computer Programming
	Volume 2: Seminumerical Algorithms
	(Addison-Wesley Publishing)

--
Live justly, love gently, walk humbly.
					Andy Behrens
					andyb@coat.uucp

internet: andyb%coat@dartmouth.edu
uucp:     {harvard,decvax}!dartvax!coat!andyb
Burlington Coat, PO Box 729, Lebanon, N.H. 03766	(603) 448-5000