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

[David Holland <dholland-bugs%netbsd.org@localhost>]

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

From: David Holland <dholland-bugs%netbsd.org@localhost>
To: matthew green <mrg%eterna.com.au@localhost>
Cc: misc-bug-people%netbsd.org@localhost, netbsd-bugs%netbsd.org@localhost,
        gnats-admin%netbsd.org@localhost, drochner%NetBSD.org@localhost, 
lhf%impa.br@localhost,
        gnats-bugs%NetBSD.org@localhost
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
 dholland%netbsd.org@localhost