[comp.lang.c] Wanted: an arithmetic package for large integers

sanjiva@oravax.UUCP (Sanjiva Prasad) (05/31/91)

Hi,
	I'm looking for a package that supports arithmetic on large
integers (perhaps arbitrarily large) that will let me avoid the pitfalls
of machine overflow. Preferably one implemented in C, but I will be happy
with even Lisp sources. If you know of one, please e-mail me a message
on how to get it. 

I'd like the standard arithmetic operations -- addition, multiplication,
exponentiation, quotient and modulus and GCD computation --- to be fast.
I don't want to be limited by the size of registers in an implementation,
but am none too keen on  naive list representations of integers. The
integers need not be arbitrarily large, but should be purty darn big --
much bigger than you would care to write in a program. 

Please reply by e-mail only.

Thanks,
Sanjiva				(sanjiva@scylla.oracorp.com)