From owner-cvs-src-old@FreeBSD.ORG Thu Nov 26 00:38:32 2009 Return-Path: Delivered-To: cvs-src-old@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 1D6AE1065670 for ; Thu, 26 Nov 2009 00:38:32 +0000 (UTC) (envelope-from fanf@FreeBSD.org) Received: from repoman.freebsd.org (repoman.freebsd.org [IPv6:2001:4f8:fff6::29]) by mx1.freebsd.org (Postfix) with ESMTP id 0B6E08FC14 for ; Thu, 26 Nov 2009 00:38:32 +0000 (UTC) Received: from repoman.freebsd.org (localhost [127.0.0.1]) by repoman.freebsd.org (8.14.3/8.14.3) with ESMTP id nAQ0cVQu059830 for ; Thu, 26 Nov 2009 00:38:31 GMT (envelope-from fanf@repoman.freebsd.org) Received: (from svn2cvs@localhost) by repoman.freebsd.org (8.14.3/8.14.3/Submit) id nAQ0cVAc059829 for cvs-src-old@freebsd.org; Thu, 26 Nov 2009 00:38:31 GMT (envelope-from fanf@repoman.freebsd.org) Message-Id: <200911260038.nAQ0cVAc059829@repoman.freebsd.org> X-Authentication-Warning: repoman.freebsd.org: svn2cvs set sender to fanf@repoman.freebsd.org using -f From: Tony Finch Date: Thu, 26 Nov 2009 00:38:13 +0000 (UTC) To: cvs-src-old@freebsd.org X-FreeBSD-CVS-Branch: HEAD Subject: cvs commit: src/games/factor factor.c X-BeenThere: cvs-src-old@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: **OBSOLETE** CVS commit messages for the src tree List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 26 Nov 2009 00:38:32 -0000 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 . Fixes from Joseph Myers . 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