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

Changes for version 0.45 - 2014-09-26

  • ADDED
    • forcomb { ... } n, k combinations iterator
    • forperm { ... } n permutations iterator
    • factorial(n) n!
    • is_bpsw_prime(n) primality test with no pretests, just ES BPSW
    • is_frobenius_pseudoprime Frobenius quadratic primality test
    • is_perrin_pseudoprime Perrin primality test (unrestricted)
    • vecmin(@list) minimum of list of integers
    • vecmax(@list) maximum of list of integers
    • vecprod(@list) product of list of integers
    • bernfrac(n) (num,den) of Bernoulli number
    • bernreal(n) Bernoulli number as BigFloat
    • stirling(n,m,[type]) Stirling numbers of first or second kind
    • LambertW(k) Solves for W in k = W*exp(W)
    • Pi([digits]) Pi as NV or with requested digits
  • FUNCTIONALITY AND PERFORMANCE
    • znorder algorithm changed from Das to Cohen for ~1% speedup.
    • factoring sped up a bit for 15-19 digits.
    • speedup for divisor_sum with very large exponents.
  • OTHER
    • Alias added for the module name "ntheory". The module has grown enough that it seems more appropriate.
    • Big build change: Try a GMP compilation and add Math::Prime::Util::GMP to dependency list if it succeeds.
    • Fixed a memory leak in segment_primes / segment_twin_primes introduced in previous release. Thanks Valgrind!

Modules

Math::Prime::Util
Utilities related to prime numbers, including fast sieves and factoring
Math::Prime::Util::ECAffinePoint
Elliptic curve operations for affine points
Math::Prime::Util::ECProjectivePoint
Elliptic curve operations for projective points
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::PPFE
PP front end for Math::Prime::Util
Math::Prime::Util::PrimalityProving
Primality proofs and certificates
Math::Prime::Util::PrimeArray
A tied array for primes
Math::Prime::Util::PrimeIterator
An object iterator for primes
Math::Prime::Util::RandomPrimes
Generate random primes
Math::Prime::Util::ZetaBigFloat
Perl Big Float versions of Riemann Zeta and R functions
ntheory
Number theory utilities

Examples

Other files