NetBSD-Bugs archive

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

Re: misc/43192 (games/factor takes forever on some large inputs)

The following reply was made to PR misc/43192; it has been noted by GNATS.

From: David Holland <>
To: matthew green <>
Subject: Re: misc/43192 (games/factor takes forever on some large inputs)
Date: Thu, 29 Apr 2010 00:42:45 +0000

 On Thu, Apr 29, 2010 at 09:31:53AM +1000, matthew green wrote:
  >    for the number with 50 1 digits in it, new factor takes ~6
  >    seconds whereas the old one i ^Ced after 2 minutes just now.
  > OK, i restarted and let it finish and the difference is so great
  > i feel the need to tell you all about them:
  > new:  6.265u 0.001s 0:06.26 100.0%    0+0k 0+0io 0pf+0w
  > old:  728.262u 0.001s 12:08.28 99.9%  0+0k 0+0io 0pf+0w
 This kind of thing is how you get your name on an algorithm :-)
 (yes, the previous code was allegedly Pollard's other algorithm but it
 wasn't really.)
 David A. Holland

Home | Main Index | Thread Index | Old Index