- Freeware
- - Graphic Apps
- - CAD
- - primesieve
primesieve 7.6 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.
Author | Kim Walisch |
Released | 2021-01-07 |
Filesize | 287 kB |
Downloads | 626 |
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 |
Users' rating (11 rating) |
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.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! |
6.2 | Dec 7, 2017 | New Release | This is a minor new release which fixes 2 bugs and improves the primesieve GUI appThe API and ABI are backwards compatible. pmath.hpp: Fix integer overflow. |