/ 
Math-Prime-Util-0.23
River stage two • 13 direct dependents • 21 total dependents

Changes for version 0.23

  • Replace XS Zeta for x > 5 with series from Cephes. It is 1 eps more accurate for a small fraction of inputs. More importantly, it is much faster in range 5 < x < 10. This only affects non-integer inputs.
  • PP Zeta code replaced (for no-MPFR, non-bignums) with new series. The new code is much more accurate for small values, and *much* faster.
  • Add consecutive_integer_lcm function, just like MPU::GMP's (though we define ci_lcm(0) = 0, which should get propogated).
  • Implement binary search on RiemannR for XS nth_prime when n > 2e11. Runs ~2x faster for 1e12, 3x faster for 1e13. Thanks to Programming Praxis for the idea and motivation.
  • Add the first and second Chebyshev functions (theta and psi).
  • put isqrt(n) in util.h, use it everywhere. put icbrt(n) in lehmer.h, use it there.
  • Start on Lagarias-Miller-Odlyzko prime count.
  • A new data structure for the phi(x,a) function used by all the fast prime count routines. Quite a bit faster and most importantly, uses half the memory of the old structure.
  • Performance:
    • Divisor sum with no sub is ~10x faster.
    • Speed up PP version of exp_mangoldt, create XS version.
    • Zeta much faster as mentioned above.
    • faster nth_prime as mentioned above.
    • AKS about 10% faster.
    • Unroll a little more in sieve inner loop. A couple percent faster.
    • Faster prime_count and nth_prime due to new phi(x,a) (about 1.25x).

Modules

Math::Prime::Util
Utilities related to prime numbers, including fast sieves and factoring
Math::Prime::Util::MemFree
An auto-free object for Math::Prime::Util
Math::Prime::Util::PP
Pure Perl version of Math::Prime::Util
Math::Prime::Util::PrimeArray
A tied array for primes
Math::Prime::Util::ZetaBigFloat
Perl Big Float versions of Riemann Zeta and R functions

Examples

Other files