primesieve 7.7 freeware
primesieve is written in portable C++, its speed is mainly due to the segmentation of the sieve of Eratosthenes which prevents cache misses when crossing-off multiples in the sieve array and the use of a bit array instead of the more widely used byte (boolean) array.
|OS||Windows 7, Windows 7 x64, Windows 8, Windows 8 x64, Windows 10, Windows 10 x64|
|Installation||Instal And Uninstall|
|Keywords||Eratosthenes sieve, prime number sieve, filter prime number, Eratosthenes, prime number, sieve|
primesieve Free Download - we do not host any primesieve torrent files or links of primesieve on rapidshare.com, depositfiles.com, megaupload.com etc. All primesieve download links are direct primesieve download from publisher site or their selected mirrors.
|7.7||Dec 4, 2021||New Release|
|7.6||Jan 7, 2021||New Release||The primesieve GUI application has been deprecated/removed. It only works with QT4 which has reached end-of-life.
Get rid Travis-CI because it is not free anymore.
CpuInfo.cpp: Linux kernel CPU detection has been updated.
CpuInfo.cpp: Add workaround for sysctl bug (macOS & iOS).
Erat.hpp: Use CTZ instruction on x64 and ARM64 CPUs.
config.hpp: Tune FACTOR_ERATSMALL factor.
EratSmall.cpp: Get rid of goto.
EratSmall.cpp: Optimize switch statement.
EratSmall.cpp: Annotate switch cases with fallthrough.
EratMedium.cpp: Get rid of goto.
EratMedium.cpp: Optimize switch statements.
EratMedium.cpp: Annotate switch cases with fallthrough.
EratBig.cpp: Simplify main sieving loop.
doc/C_Examples.md: libprimesieve C code examples.
doc/CPP_Examples.md: libprimesieve C++ code examples.
|7.2||Nov 8, 2018||New Release||primesieve-7.2 features a new algorithm for medium sieving primes that improves the CPU's branch prediction rate by sorting the sieving primes (before using them). On AMD EPYC CPUs I have measured a speedup of up to 20% and on Intel Skylake CPUs I have measured a speedup of up to 10%. Ever since primesieve was created in 2010 its algorithm for medium sieving primes has been slower than yafu's algorithm for medium sieving primes. This performance issue has now been fixed!|