The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.
 / 
Math-Prime-Util-0.66
River stage two • 12 direct dependents • 19 total dependents
22 ++

Changes for version 0.66 - 2017-09-12

  • ADDED
    • random_semiprime random n-bit semiprime (even split)
    • random_unrestricted_semiprime random n-bit semiprime
    • forderange { ... } n derangements iterator
    • numtoperm(n,k) returns kth permutation of n elems
    • permtonum([...]) returns rank of permutation array ref
    • randperm(n[,k]) random permutation of n elements
    • shuffle(...) random permutation of an array
  • FUNCTIONALITY AND PERFORMANCE
    • Rewrite sieve marking based on Kim Walisch's new simple mod-30 sieve. Similar in many ways to my old code, but this is simpler and faster.
    • is_pseudoprime, is_euler_pseudoprime, is_strong_pseudoprime changed to better handle the unusual case of base >= n.
    • Speedup for is_carmichael.
    • is_frobenius_underwood_pseudoprime checks for jacobi == 0. Faster.
    • Updated Montgomery inverse from Robert Gerbicz.
    • Tighter nth prime bounds for large inputs from Axler 2017-06. Redo Ramanujan bounds since they're based on nth prime bounds.
    • chinese objectifies result (i.e. big results are bigints).
    • Internal support for Baillie-Wagstaff (pg 1402) extra Lucas tests.
    • More standardized Lucas parameter selection. Like other tests and the 1980 paper, checks jacobi(D) in the loop, not gcd(D).
    • entropy_bytes, srand, and csrand moved to XS.
    • Add -secure import to disallow all manual seeding.

Modules

Math::Prime::Util
Utilities related to prime numbers, including fast sieves and factoring
Math::Prime::Util::ChaCha
Pure Perl ChaCha20 CSPRNG
Math::Prime::Util::ECAffinePoint
Elliptic curve operations for affine points
Math::Prime::Util::ECProjectivePoint
Elliptic curve operations for projective points
Math::Prime::Util::Entropy
Get a good random seed
Math::Prime::Util::ISAAC
Pure Perl ISAAC CSPRNG
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