bug-coreutils
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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





reply via email to

[Prev in Thread] Current Thread [Next in Thread]