How large are arbitrarily large integers? (Was Re: Bitfield subtlety)

paul zimmermann Paul.Zimmermann at inria.fr
Thu Mar 29 09:47:23 UTC 2018


> I think one relevant question is on how large numbers we expect to be
> able to complete any computation with worse complexity than O(n) in
> reasonable time. But when we integrate fft multiplication with decent
> locality, the limit will be cpu power, not available RAM, I'd hope.

not sure. With GMP 17, we'll have multi-thread multiplication,
then memory will be the main limitation.

Paul Zimmermann


More information about the gmp-devel mailing list