primesieve-12.9

This is a new maintenance release, it is fully backwards compatible with the previous release.

• CMakeLists.txt: Speed up build by removing compile dependencies.
• Move private header files from /include to /src.
• src/CMakeLists.txt: Update for private header files in /src.
• test/CMakeLists.txt: Update for private header files in /src.
• Vector.hpp: Get rid of std::is_trivial which is deprecated in C++26.

primesieve-12.8

This is a new maintenance release, it is fully backwards compatible with the previous release.

• Vectorize primesieve::iterator.prev_prime() using AVX512.
• api.cpp: Tune sieve array size.
• PreSieve.cpp: Simplify SIMD code.
• PreSieve_default.hpp: New algorithm that is also fast using -Os and -O2.
• PreSieve_arm_neon.hpp: New file, contains ARM NEON algorithm.
• PreSieve_arm_sve.hpp: New file, contains ARM SVE algorithm.
• PreSieve_x86_avx512.hpp: New file, contains AVX512 algorithm.
• PreSieve_x86_sse2.hpp: New file, contains SSE2 algorithm.
• ci/benchmark.yaml: Add CI test to detect performance regressions.
• README.md: Fix Markdown math formula.
• README.md: Add stress testing section.
• C_API.md: Fix Markdown math formula.
• CPP_API.md: Fix Markdown math formula.

primesieve-12.7

This release adds ARM SVE runtime dispatching, it is enabled by default on Linux for ARM64 CPUs and it has also been implemented for Windows (but support in Microsoft's Windows.h is still missing). The C/C++ API and ABI of this release are fully backwards compatible with primesieve-12.*

• multiarch_sve_arm.cmake: Improve ARM SVE detection.
• src/arch/arm/sve.cpp: Detect ARM SVE on Linux and Windows.
• EratBig.cpp: Simplify bucket handling.
• Erat.cpp: Tune sieve size using FACTOR_SIEVESIZE.
• README.md: Add Sponsors section.

Thanks to @AndrewVSutherland and @AlgoWin for being primesieve sponsors in this release cycle!

primesieve-12.6

This is a new maintenance release, it is fully backwards compatible with the previous release.

• PreSieve.cpp: Added AVX512 and ARM SVE pre-sieving, up to 3% faster.
• PreSieve.cpp: Increased pre-sieving to primes ≤ 163 (previously primes ≤ 100). Memory usage of pre-sieve lookup tables has been reduced from 210 kilobytes to 123 kilobytes and the pre-sieve lookup tables are now static (not generated at runtime anymore).
• CpuInfo.cpp: More robust CPU cache size detection.

primesieve-12.5

This release improves the thread load balancing on CPUs with a large number of CPU cores. The worker threads now process smaller sieve intervals which improves the performance of short computations ≤10 seconds. On a 4th Gen AMD EPYC 9R14 CPU with 192 threads counting the primes up to 10^12 now runs 10% faster (in 1.187 secs) and counting the primes up to 10^11 runs 70% faster (in 0.115 secs).

ChangeLog

• ParallelSieve.cpp: Tune thread load balancing.

primesieve-12.4

This is a maintenance release, the C/C++ API and ABI are fully backwards compatible with primesieve-12.*

ChangeLog

• Move x86 CPUID code from cpuid.hpp to src/x86/cpuid.cpp.
• multiarch_x86_popcnt.cmake: Detect x86 POPCNT support.
• CMakeLists.txt: Use CMake list for all compile time definitions.
• CMakeLists.txt: Use CMake list for all link libraries.

primesieve-12.3

This release adds runtime dispatching to AVX512 (for x64 CPUs that support it) for MinGW. For x64 CPUs, AVX512 runtime dispatching is now enabled by default when compiling using GCC and Clang on all operating systems.

• Improve Windows multiarch support (now works with MinGW64).
• Add runtime POPCNT detection using CPUID for x86 CPUs.
• Improve GCC/Clang multiarch preprocessor logic.
• CMakeLists.txt: Remove POPCNT/BMI check for x86 CPUs.

primesieve-12.1

This is a new maintenance release, it is fully backwards compatible with the previous release.

• CMakeLists.txt: Fix undefined reference to pthread_create #146.
• test/Riemann_R.cpp: Fix musl libc issue #147.
• src/app/test.cpp: Fix -ffast-math failure.
• test/count_primes2.cpp: Fix -ffast-math failure.
• PrimeSieve.cpp: Improve status output.

primesieve-12.0

The C/C++ API and ABI of primesieve-12.0 are fully backwards compatible with primesieve-11.*

The stress test functionality is the main new feature of primesieve-12.0, it can be launched using the --stress-test[=MODE] option of the primesieve command-line application. The stress test option supports two modes: CPU (default) or RAM. The CPU mode uses little memory (< 5 MiB per thread) and puts the highest load on the CPU. The RAM mode uses much more memory (each thread uses about 1.16 GiB) than the CPU mode, but the CPU usually won't get as hot. Due to primesieve's function multi-versioning support, on x64 CPUs the stress test will run an AVX512 algorithm if your CPU supports it.

• stressTest.cpp: New -S[=MODE] and --stress-test[=MODE] command-line options.
• RiemannR.cpp: Faster Riemann R function implementation #144.
• CmdOptions.cpp: New -R and --RiemannR command line options.
• CmdOptions.cpp: New --RiemannR-inverse command line option.
• CmdOptions.cpp: Add new --timeout option for stress testing.
• main.cpp: Improve command-line option handling.

primesieve-11.2

This is a new maintenance release, it is fully backwards compatible with the previous release. This release contains one CMake bug fix, documentation improvements, tests have been ported to GitHub Actions and the nth prime code has been cleaned up.

• nthPrime.cpp: Rewritten using more accurate nth prime approximation.
• nthPrimeApprox.cpp: Added logarithmic integral and Riemann R function implementations.
• cmake/libatomic.cmake: Fix failed to find libatomic #141.
• .github/workflows/ci.yml: Port AppVeyor CI tests to GitHub Actions.
• doc/C_API.md: Fix off by 1 error in OpenMP example #137.
• doc/CPP_API.md: Fix off by 1 error in OpenMP example #137.
• Vector.hpp: Rename pod_vector to Vector and pod_array to Array.
• iterator.h: Improve documentation.
• iterator.hpp: Improve documentation.
• C_API.md: Add SIMD (vectorization) section.
• CPP_API.md: Add SIMD (vectorization) section.
• README.md: Add C & C++ API badges.

Thanks to @sethtroisi and Sven S. for being primesieve sponsors in this release cycle!