History log of /freebsd-11.0-release/usr.bin/factor/
Revision Date Author Comments
(<<< Hide modified files)
(Show modified files >>>)
303975 11-Aug-2016 gjb

Copy stable/11@r303970 to releng/11.0 as part of the 11.0-RELEASE
cycle.

Prune svn:mergeinfo from the new branch, and rename it to RC1.

Update __FreeBSD_version.

Use the quarterly branch for the default FreeBSD.conf pkg(8) repo and
the dvd1.iso packages population.

Approved by: re (implicit)
Sponsored by: The FreeBSD Foundation

302408 08-Jul-2016 gjb

Copy head@r302406 to stable/11 as part of the 11.0-RELEASE cycle.
Prune svn:mergeinfo from the new branch, as nothing has been merged
here.

Additional commits post-branch will follow.

Approved by: re (implicit)
Sponsored by: The FreeBSD Foundation


291738 04-Dec-2015 bdrewery

Fix LDADD/DPADD that should be LIBADD.

Sponsored by: EMC / Isilon Storage Division


288485 02-Oct-2015 cperciva

Final step of eliminating the "games" distribution: Merge src/games
(or what's left of it, at least) into src/usr.bin.

This change will not be MFCed.

Discussed at: EuroBSDCon 2014
Committed from: EuroBSDCon 2015


284345 13-Jun-2015 sjg

Add META_MODE support.

Off by default, build behaves normally.
WITH_META_MODE we get auto objdir creation, the ability to
start build from anywhere in the tree.

Still need to add real targets under targets/ to build packages.

Differential Revision: D2796
Reviewed by: brooks imp


272210 27-Sep-2014 sbruno

Update factor for changes to types in primes, which is a dependency.

Fixes build-fail on mips32 introduced at 272207.


272207 27-Sep-2014 cperciva

Switch primes(6) from using unsigned long to using uint64_t. This fixes
'limited range of type' warnings about comparisons on 32-bit systems, and
allows 32-bit systems to compute the full range of primes.


272166 26-Sep-2014 cperciva

Correctly enumerate primes between 4295098369 and 3825123056546413050.

Prior to this commit, primes(6) relied solely on sieving with primes up
to 65537, with the effect that composite numbers which are the product
of two non-16-bit primes would be incorrectly identified as prime. For
example,
# primes 1099511627800 1099511627820
would output
1099511627803
1099511627807
1099511627813
when in fact only the first of those values is prime.

This commit adds strong pseudoprime tests to validate the candidates
which pass the initial sieving stage, using bases of 2, 3, 5, 7, 11,
13, 17, 19, and 23. Thanks to papers from C. Pomerance, J.L. Selfridge,
and S.S. Wagstaff, Jr.; G. Jaeschke; and Y. Jiang and Y. Deng, we know
that the smallest value which passes these tests is 3825123056546413051.

At present we do not know how many strong pseudoprime tests are required
to prove primality for values larger than 3825123056546413050, so we
force primes(6) to stop at that point.

Reviewed by: jmg
Relnotes: primes(6) now correctly enumerates primes up to
3825123056546413050
MFC after: 7 days
Sponsored by: EuroBSDCon devsummit


265420 06-May-2014 imp

Use src.opts.mk in preference to bsd.own.mk except where we need stuff
from the latter.


228596 16-Dec-2011 dim

In games/factor/factor.c, fix a warning about a format string not being
a literal.

MFC after: 1 week


216598 20-Dec-2010 uqs

factor(6): Check return values of BN_* functions.

Coverity Prevent: CID 4862, 8771, 8772, 8773


216239 06-Dec-2010 uqs

Drop advertising clause in manpages. It was done a long time ago
for the source code.

Discussed with: core


199815 26-Nov-2009 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


156813 17-Mar-2006 ru

Reimplementation of world/kernel build options. For details, see:

http://lists.freebsd.org/pipermail/freebsd-current/2006-March/061725.html

The src.conf(5) manpage is to follow in a few days.

Brought to you by: imp, jhb, kris, phk, ru (all bugs are mine)


145413 22-Apr-2005 trhodes

Enforce style.Makefile(5).

Glanced at by: ru (some time ago).


139113 21-Dec-2004 ru

NOCRYPT -> NO_CRYPT


125503 05-Feb-2004 ru

Fixed style of DPADD and LDADD assignments as per style.Makefile(5).


117978 24-Jul-2003 markm

Don't check for the existance of src/crypto/ for building items that
may contain crypto. The days of ITAR paranoia are over, and the simple
macro tests that remain are sufficient.


115158 19-May-2003 des

add a NOCRYPT check alongside the NO_OPENSSL check.

Approved by: re (scottl)


107389 29-Nov-2002 ru

mdoc(7) police: sweep.


104723 09-Oct-2002 fanf

Mdocify and fix a load of errors dating back to the dawn of time.
Don't mention hard limits for factor(6) since it now has bignum support.

Obtained from: NetBSD (mdoc only -- their man page is still mostly wrong)


104722 09-Oct-2002 fanf

Factorize bignums using the Pollard Rho algorithm. The code comes
from NetBSD, altered to retain the FreeBSD -h feature and various
stylistic improvements and avoid regressions. In the absence of
OpenSSL (and therefore bignums) the old code is used.

PR: 43831
Reviewed by: kris, markm, obrien
Obtained from: NetBSD
MFC after: 2 weeks


104720 09-Oct-2002 fanf

Style fixes to: #include ordering; use const and static; ANSI functions;
various usage synopses; bogus and/or unnecessary casting; exit values;
use LINE_MAX instead of magic numbers; declare extern variables in a
header; add $FreeBSD$ where missing.

Reviewed by: markm, obrien
Obtained from: NetBSD | fanf


90828 18-Feb-2002 imp

Remove __P
Remove __STDC__ (which means we now use stdarg rather than vararg)
Remove register
Remove main prototype


85408 24-Oct-2001 roam

Correct a typo: numtiple -> multiple.

PR: 31474
Submitted by: Eric Yu <ericyu@mail2000.com.tw>
MFC after: 1 week


79754 15-Jul-2001 dd

Remove whitespace at EOL.


74814 26-Mar-2001 ru

- Backout botched attempt to intoduce MANSECT feature.
- MAN[1-9] -> MAN.


74528 20-Mar-2001 ru

Set the default manual section for games/ to 6.


53920 30-Nov-1999 billf

copyright/sccsid/rcsid cleanup.


50472 27-Aug-1999 peter

$Id$ -> $FreeBSD$


42380 07-Jan-1999 imp

Minor adjustments to prior commits:
o break at end of sentences
o add $id$
o change date

Noticed by: the ever watchful bde


42357 06-Jan-1999 imp

Fix printf errors in the hflag case.
Fix old bug with bogus casing to (long).
Document the true limits of factor on 64-bit architectures.

Submitted by: bde


42338 06-Jan-1999 imp

added -h flag to allow for hexidecimal output.
Use '0' for base rather than 10 to allow for more flexible input bases.

Inspired by changes in PR 7402, but mostly redone by me to get past
bde filter.

Submitted by: Timo J. Rinne
PR: 7402


33937 01-Mar-1998 jkh

Wargh! Who went and changed all the getopt() comparisons from -1 to
EOF? The getopt(3) manpage clearly states that the return value is *-1*,
not EOF! Besides, getopt(3) isn't reading from a file. :)

Noticed-while: merging to 2.2 (where this is correct).


29015 01-Sep-1997 ache

Remove so-called revoke, this game not installed sguid


28979 01-Sep-1997 eivind

Change games from setuid games to setgid games.

Reviewed by: maybe@yes.no
Obtained from: OpenBSD (mostly deraadt@openbsd.org)


23757 12-Mar-1997 peter

factor.6, not factor.0 (crept in from 4.4Lite2)


23726 11-Mar-1997 peter

Merge from Lite2 (oops, nearly forgot these ones)


23705 11-Mar-1997 peter

This commit was generated by cvs2svn to compensate for changes in r23704,
which included commits to RCS files with non-trunk default branches.


8856 30-May-1995 rgrimes

Remove trailing whitespace.


2491 04-Sep-1994 jkh

This commit was generated by cvs2svn to compensate for changes in r2490,
which included commits to RCS files with non-trunk default branches.