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 #29 received at 78476 <at> debbugs.gnu.org (full text, mbox):

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

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
This bug report was last modified 15 days ago.

Previous Next

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