A friend of mine reported that when he ran a battery of
straightforward random tests on the GNU package, it failed on simple
inputs (things like "4 + 4"). It takes very little effort to set up
random tests and run them, and this kind of testing reveals bugs in
several multi-precision arithmetic packages.
You might check out the very well-documented arithmetic packages in
Dave Hanson's book _C Interfaces and Implementations_. Source code
is available at http://www.cs.princeton.edu/software/cii/
If tests (random or otherwise) convince you that none of the packages
available in source form are correct, Knuth Vol. 3 contains a
reasonable discussion of multiple-precision arithmetic, as do the
_Numerical Recipes_ books.
On Mon, 14 Jun 1999, Bill Stewart wrote:
> At 08:32 AM 6/14/99 -0400, Hans Viens wrote:
> >I would like to know if anyone of you know where I could find a free
> >(commercial and non-commercial) implementation of a Multiprecision Integer
> >and modular arithmetic ?
>
> There's a GNU Multi-Precision Integer package;
> look for the usual GNU archives.
> Thanks!
> Bill
> Bill Stewart, [EMAIL PROTECTED]
> PGP Fingerprint D454 E202 CBC8 40BF 3C85 B884 0ABE 4639
>
>
