GNU bug report logs - #12350
Composites identified as primes in factor.c (when HAVE_GMP)

Previous Next

Package: coreutils;

Reported by: Torbjorn Granlund <tg <at> gmplib.org>

Date: Tue, 4 Sep 2012 13:29:02 UTC

Severity: normal

Done: Jim Meyering <meyering <at> hx.meyering.net>

Bug is archived. No further changes may be made.

Full log

View this message in rfc822 format

From: Pádraig Brady <P <at> draigBrady.com>
To: Jim Meyering <jim <at> meyering.net>
Cc: 12350 <at> debbugs.gnu.org, nisse <at> lysator.liu.se, Torbjorn Granlund <tg <at> gmplib.org>
Subject: bug#12350: Composites identified as primes in factor.c (when HAVE_GMP)
Date: Fri, 07 Sep 2012 10:41:01 +0100

On 09/07/2012 07:19 AM, Jim Meyering wrote:
> There have been enough changes (mostly typo fixes) that I'm re-posting
> these for review before I push.  Also, I added this sentence to NEWS
> about the performance hit, too
>
>      The fix makes factor somewhat slower (~25%) for ranges of consecutive
>      numbers, and up to 8 times slower for some worst-case individual numbers.

Thanks for collating all the tweaks.
+1

Pádraig.
This bug report was last modified 12 years and 277 days ago.

Previous Next

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