Date: Thu, 26 Nov 2009 00:38:13 +0000 (UTC) From: Tony Finch <fanf@FreeBSD.org> To: cvs-src-old@freebsd.org Subject: cvs commit: src/games/factor factor.c Message-ID: <200911260038.nAQ0cVAc059829@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
fanf 2009-11-26 00:38:13 UTC
FreeBSD src repository
Modified files:
games/factor factor.c
Log:
SVN rev 199815 on 2009-11-26 00:38:13Z by fanf
Fix a performance bug in factor(6).
Check if large factor is prime before applying Pollard's algorithm;
fixes "factor 2147483647111311". Increase base if p-1 algorithm
reaches 1; fixes "factor 99999999999991".
Testcases from David A Bagley <bagleyd@tux.org>.
Fixes from Joseph Myers <jsm@NetBSD.org>.
Problem rediscovered by an attempt to factor my phone number.
A few other incidental fixes: correct a couple of factually incorrect
comments; use ident string macros; move from 4-clause to 3-clause
BSD licence (University of California copyright).
Obtained from: NetBSD
Revision Changes Path
1.14 +27 -21 src/games/factor/factor.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200911260038.nAQ0cVAc059829>