GNU bug report logs - #78476
GNU 'factor' problems with 128-bit word

Previous Next

Package: coreutils;

Reported by: Paul Eggert <eggert <at> cs.ucla.edu>

Date: Sun, 18 May 2025 07:40:02 UTC

Severity: normal

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Full log

Message #34 received at 78476-done <at> debbugs.gnu.org (full text, mbox):

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: Torbjörn Granlund <tg <at> gmplib.org>
Cc: nisse <at> lysator.liu.se, 78476-done <at> debbugs.gnu.org
Subject: Re: bug#78476: GNU 'factor' problems with 128-bit word
Date: Sun, 27 Jul 2025 07:42:30 -0700

[Message part 1 (text/plain, inline)]
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.

[0001-doc-mention-2025-speedup-on-large-composites.patch (text/x-patch, attachment)]
This bug report was last modified 14 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.