Skip to content

primecount-5.0
Compare
Choose a tag to compare
@kimwalisch kimwalisch released this 13 Aug 09:01
· 2174 commits to master since this release
v5.0
aae0c2b

I have finally implemented Xavier Gourdon's prime counting algorithm! Xavier Gourdon's algorithm is an improved version of the Deleglise-Rivat algorithm. According to my benchmarks Gourdon's algorithm runs up to 2x faster than the Deleglise-Rivat algorithm.

  • src/gourdon: Implementation of Xavier Gourdon's algorithm.
  • LoadBalancer.cpp: Updated for Gourdon's algorithm.
  • primecount.cpp: Updated for Gourdon's algorithm.
  • print.cpp: Updated for Gourdon's algorithm.
  • generate.cpp: Generate array with largest prime factors.
  • test.cpp: Test Gourdon's algorithm.
  • README.md: Update benchmarks.
Assets 5
Loading