Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Extremely Large Numbers

Author: Gareth McCaughan

Date: 17:10:04 11/24/01

Go up one level in this thread


On November 24, 2001 at 04:58:32, Russell Reagan wrote:

> Does anyone know of any free C/C++ packages that handle extremely
> large numbers?

GMP (C, GPL, very good performance, quite broad functionality)
CLN (C++, GPL, based on GMP)
PARI (C, actually a more general number theory package)
FreeLIP (C, was used to factor RSA-129)libI (C; don't know much about this one)
Piologie (C++, free only for non-commercial purposes)
NTL (C++, one version uses GMP and another doesn't)

The only ones I've actually used are GMP and PARI; my experience
with them is not extensive. My understanding is that GMP is in most
respects the best of the bunch. I don't know whether the GPL is
good or bad for your needs, though.

There are some benchmarks at http://cr.yp.to/speed/mult.html .
They aren't presented in a way that makes comparison easy,
and focus on only one operation (multiplication of very large
numbers of similar size).

--
g



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.