2 ms·
Fun "large number handling" facts: - GMP has limits (compare e.g. https://gmplib.org/list-archives/gmp-discuss/2004-April/001118.html https://gmplib.org/list-a
by tgsovlerkhgsel 5y ago
Fun "large number handling" facts:
- GMP has limits (compare e.g. https://gmplib.org/list-archives/gmp-discuss/2004-April/001118.html https://gmplib.org/list-archives/gmp-discuss/2004-April/0011...). 2^31 limbs of 64 bit each means you cannot process numbers larger than ~2^37 bits (2^34 bytes = 16 GiB) with the standard mpz functions.
- Multiplication of large number is its own science, with different algorithms optimal at different sizes. (https://gmplib.org/manual/Multiplication-Algorithms https://gmplib.org/manual/Multiplication-Algorithms)