src/games/primes, branch main FreeBSD source tree https://cgit-dev.freebsd.org/src/atom?h=main 2015-10-02T10:08:11Z Final step of eliminating the "games" distribution: Merge src/games 2015-10-02T10:08:11Z Colin Percival cperciva@FreeBSD.org 2015-10-02T10:08:11Z urn:sha1:6ae1554a5d9b318f8ad53ccc39fa5a961403da73 (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 Add META_MODE support. 2015-06-13T19:20:56Z Simon J. Gerraty sjg@FreeBSD.org 2015-06-13T19:20:56Z urn:sha1:ccfb965433c67f3bda935a3cdf334be2e3c4348d 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 dirdeps.mk now sets DEP_RELDIR 2015-06-08T23:35:17Z Simon J. Gerraty sjg@FreeBSD.org 2015-06-08T23:35:17Z urn:sha1:44d314f704764f0247a540648a4b4fc3e8012133 Merge from head@274682 2014-11-19T01:07:58Z Simon J. Gerraty sjg@FreeBSD.org 2014-11-19T01:07:58Z urn:sha1:9268022b74279434ed6300244e3f977e56a8ceb5 Switch primes(6) from using unsigned long to using uint64_t. This fixes 2014-09-27T09:00:38Z Colin Percival cperciva@FreeBSD.org 2014-09-27T09:00:38Z urn:sha1:eb5ea45ba88bc79f678be3ec6d98737079abc7ed 'limited range of type' warnings about comparisons on 32-bit systems, and allows 32-bit systems to compute the full range of primes. Correctly enumerate primes between 4295098369 and 3825123056546413050. 2014-09-26T09:40:48Z Colin Percival cperciva@FreeBSD.org 2014-09-26T09:40:48Z urn:sha1:535ab8fde809e17a7df1c84abd7ba36c2266c6fe 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 Updated dependencies 2014-05-16T14:09:51Z Simon J. Gerraty sjg@FreeBSD.org 2014-05-16T14:09:51Z urn:sha1:fae50821ae22099d0406090228bc4c5b6af693ad Updated dependencies 2014-05-10T05:16:28Z Simon J. Gerraty sjg@FreeBSD.org 2014-05-10T05:16:28Z urn:sha1:76b28ad6ab6dc8d4a62cb7de7f143595be535813 Merge head 2014-04-28T07:50:45Z Simon J. Gerraty sjg@FreeBSD.org 2014-04-28T07:50:45Z urn:sha1:3b8f08459569bf0faa21473e5cec2491e95c9349 NO_MAN= has been deprecated in favor of MAN= for some time, go ahead 2014-04-13T05:21:56Z Warner Losh imp@FreeBSD.org 2014-04-13T05:21:56Z urn:sha1:3bdf775801b218aa5a89564839405b122f4b233e and finish the job. ncurses is now the only Makefile in the tree that uses it since it wasn't a simple mechanical change, and will be addressed in a future commit.