bug#78476: GNU 'factor' problems with 128-bit word
From:
Torbjörn Granlund
Subject:
bug#78476: GNU 'factor' problems with 128-bit word
Date:
Sun, 27 Jul 2025 10:51:10 +0200
User-agent:
Gnus/5.13 (Gnus v5.13)
Thank you for merging the new mpn-based factoring code!
The code looks good, I did not see anything which needs improvements.
I believe the factoring speedup for numbers of 3 or more limb is quite
significant (2x-3x), even when not considering the time saved by not
proving primality of found factors.
You might want mention that in the header about the 2025 improvements.
--
Torbjörn
Please encrypt, key id 0xC8601622