help with memory usage

David Gillies daggillies at gmail.com
Tue Mar 10 23:50:00 CET 2009


On Tue, Mar 10, 2009 at 4:16 PM, Christ Schlacta <aarcane at gmail.com> wrote:
> my largest number so far is 1339101911.  I'm not sure if that would
> fit in 4 limbs, but I'm sure I can read the documentation and find
> out.  my major concern is how would this scale as the numbers get
> larger as the program runs, it generates new numbers to add to the end
> of the list.

1339101911 isn't prime. It's 7 x 191300273.

Assuming 32-bit limbs and no nails, for 4 limbs you're talking about
numbers in the 3 10^38 range (i.e. ~38 decimal digits). For 64 bit
limbs you are out around 77 decimal digits. These are still pretty
small numbers as far as GMP is concerned.

-- 
David Gillies
San Jose
Costa Rica


More information about the gmp-discuss mailing list