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)