GMP 6 the incomatible GMP?
Torbjorn Granlund
tg at gmplib.org
Tue Jan 8 00:28:07 CET 2013
nisse at lysator.liu.se (Niels Möller) writes:
Hmm. I guess one could go down to only 8 bits or so for the alloc field,
and for larger allocations, store the number of allocated limbs at the
head of the limb array (in the case limb size is not artificially small,
it could be just _mp_d[-1]).
That's another idea.
Do you think 48 bits (or 47 bits absolute value) for _mp_size will be
large enough for the foreseeable future (say, 10 years)?
I think that will be sufficient for some hundred years, since any
super-linear algorithm applied to an operand of 2^53 bits (2^47 64-bit
limbs) would hardly ever terminate even with a multi-THz CPU.
There are also other tweaks discussed for mpz_t, to allow initialization
without allocation.
Yep, we should do that too. I cannot recall the details, but I assume
that this would not create an incompatibility?
--
Torbjörn
More information about the gmp-devel
mailing list