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: Paul Eggert
Subject: bug#78476: GNU 'factor' problems with 128-bit word
Date: Sun, 27 Jul 2025 07:42:30 -0700
User-agent: Mozilla Thunderbird

On 2025-07-27 01:51, Torbjörn Granlund wrote:
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.

Thanks for the review and for the kind words. I installed the attached further doc fix and am closing this bug report.

Attachment: 0001-doc-mention-2025-speedup-on-large-composites.patch
Description: Text Data


reply via email to

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