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

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

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