stable

primecount-7.1-1.fc34

FEDORA-2021-73b5a4b724 created by jjames 3 years ago for Fedora 34

Changes in version 7.1:

PrimePi(x) is now computed in O(1) for small values of x < 64 * 240 using a lookup table. primecount's partial sieve function phi(x, a) implementation now uses a compressed lookup table for small values of a. It can compute phi(x, a) in O(1) for a <= 8 (previously 6). The improved phi(x, a) also benefits the computation of the hard special leaves which now does more pre-sieving and hence runs slightly faster.

  • Partial-Sieve-Function.md: Description of phi(x, a) algorithm.
  • PhiTiny.cpp: Use compressed phi(x, a) lookup table.
  • phi.cpp: More correct usage of recursive phi(x, a) formula.
  • PiTable.cpp: Add PrimePi(x) lookup table for x < 64 * 240.
  • generate_phi.hpp: More correct usage of recursive phi(x, a) formula.
  • nth_prime.cpp: Cache small primes <= 1009.
  • nth_prime.cpp: Improve error handling, n must be >= 1.
  • appveyor.yml: Fix debug build.

How to install

Updates may require up to 24 hours to propagate to mirrors. If the following command doesn't work, please retry later:

sudo dnf upgrade --refresh --advisory=FEDORA-2021-73b5a4b724

This update has been submitted for testing by jjames.

3 years ago

This update's test gating status has been changed to 'ignored'.

3 years ago

This update's test gating status has been changed to 'waiting'.

3 years ago

This update's test gating status has been changed to 'ignored'.

3 years ago

This update has been pushed to testing.

3 years ago

This update has been submitted for stable by bodhi.

3 years ago

This update has been pushed to stable.

3 years ago

Please login to add feedback.

Metadata
Type
enhancement
Karma
0
Signed
Content Type
RPM
Test Gating
Autopush Settings
Unstable by Karma
-3
Stable by Karma
3
Stable by Time
7 days
Dates
submitted
3 years ago
in testing
3 years ago
in stable
3 years ago

Automated Test Results