[libmath-prime-util-perl] branch master updated (f310ab8 -> 71157d9)
Salvatore Bonaccorso
carnil at debian.org
Thu Aug 4 05:59:56 UTC 2016
This is an automated email from the git hooks/post-receive script.
carnil pushed a change to branch master
in repository libmath-prime-util-perl.
from f310ab8 Prepare changelog for release
adds a100026 Fix bad Ramanujan prime count table entry
adds 7d7f1b1 Add test for RT 110888
adds 2bd5bda Compiler warnings
adds 9d656f6 Merge branch 'master' of https://github.com/danaj/Math-Prime-Util
adds 293bf23 vecsum: 64-bit inputs resulting in 128-bit results handled internally
adds 38570f0 New addmod, mulmod, divmod, powmod functions
adds 35fcb5e Tests and docs for addmod, mulmod, divmod, powmod
adds 376fe87 add sqrtmod
adds ca2392b Tests, doc, and cleanup for sqrtmod
adds 8182f6f Workaround for bugs in bigint packages
adds 3146b8b Add is_euler_pseudoprime; let addmod/mulmod/divmod/powmod take neg first args
adds f53a212 register function in release test
adds 6782410 Add composite modulus support to sqrtmod
adds d80ae28 znlog updates; prev_prime(2) and nth_prime(0) return undef; is_quasi_carmichael
adds de7d0bf Allocation changes for cluster sieve
adds ac114a1 Work around bugs in older Math::BigInt
adds 1c06828 is_primitive_root for non-primes; better tables for sum_primes
adds 650e9ff Add is_primitive_root; lucasu/lucasv return bigints
adds 888222f Update AKS to Bernstein 2003 Theorem 4.1
adds bc6fec2 Add is_quasi_carmichael
adds d1bbd28 Don't print debug info for big vecsums
adds 7651e2e Initial hclassno
adds 7af0741 hclassno updates, PP ramanujan_tau using it
adds 19fe3a9 Work around broken Perl 5.6
adds 923a907 Uninit variable in new DLP code
adds 047ce87 Faster sqrtmod, fix even composite modulus
adds 0edf5a8 is_primitive_root in PP+GMP done with znorder and totient
adds 410381e Speedup for znprimroot. Add two from_digit functions.
adds 3ef0ec6 sumdigits base change. from_digits rewrite.
adds 6700831 PP sumdigits
adds a0dc29a initial sieve_range
adds f368972 sieve_range tests, doc, perf, edge cases
adds ee1ba14 Remove docs for binary()
adds d69c337 Edge cases for sieve_range
adds 3c841a1 Fix ispower issue on some compilers with large negative input
adds b019811 Update for release
adds ab0e024 Negative overflow is different on old Perls
adds f29333e Bump Devel::CheckLib version
adds 1530210 Comments for AKS. Turn off PFGW by default for example gap verify
adds 4498cc1 Mertens less memory and small speedup
adds aababf0 Shortcuts for GMP bernreal and harmreal
adds 2b3b25b Verify short M is enough for all 64-bit n
adds 0e2b781 Fixes for quadmath
adds 7529c1e Turn back on one threading test
adds ddfab94 Restricted Perrin pseudoprimes; Montgomery for psp, esp, Perrin; uint128_t fix
adds 61e23c0 Update restricted Perrin: encapsulate Mont exp, add uncompiled signature code
adds 44062fd Add filtered is_perfect_cube/fifth/seventh predicates
adds f9e134b Add is_prime_power. Speedups for power detection.
adds 06812d9 Simple Ramanujan sum prototype. Docs.
adds 42b4c03 Add ipow() internal function
adds 2f08117 Updates for Perrin
adds 7ddb8c6 make-perrin-data.pl use is_prime_power
adds c47ad96 Add logint
adds 1f12c0f Speedup PP forcomposites. Export and doc logint
adds a458277 Rewrite integer root function
adds d507cc0 Add Ramanujan sum
adds 0c137cf PP ramanujan sum. Ramanujan Tau with non-bigints.
adds b62dbde Speedup for PP tests on slow machines
adds 358edcf 32-bit unsigned type for some constants
adds 508cb41 Fix fromdigits string error for large array inputs
adds 219fe91 fix vecsum with 2 args that overflowed
adds 0e0ac65 vecsum shift correctly on overflow with 32-bit Perl
adds 5fa4849 Update for latest Mersenne results
adds fe26afe Update for release
adds 18af476 is_euler_plumb_pseudoprime export issues
adds fa53ca3 Tests and PP version of euler_plumb
adds 18bf8ea update test for prev_prime returning undef instead of 0
adds 328d6d9 Remove comment
adds 8ad0217 Add rootint
adds 0cabf12 Perrin restrict: 0, 1 minimal restrict, 2 Adams/Shanks, 3 Arno/Grantham
adds fa048b4 Redefine rootint like Pari's sqrtnint. n >= 0, k > 0 or croak.
adds f351664 jacobi variable should be int
adds 7f30694 Fix is_primitive_root with n=0
adds d1fd56f Call GMP is_prime_power and rootint if possible
adds 2f01e20 Redo the way we see if a GMP function is available from PP code
adds f7faf13 foroddcomposites error: 2200488465591,2200488465591+100000 made evens
adds 03fc74c Switch Perrin test from matrix exp to Adams/Shanks doubling rule. 3x faster.
adds 1055445 Move Montgomery math functions to separate file
adds 3294b8f Use some macros to make Montgomery operations tidier
adds c4072ca Reorder some code in Perrin signature function
adds b338fc5 Documentation for restricted Perrin tests
adds 2306b3f Docs for perrin test
adds 78c62d6 Speedup for Catalan test
adds 1fd753f Tests for Perrin restrictions; deepify small pseudoprime tests
adds 7a546a9 Don't call GMP perrin if we have restrictions.
adds 6108655 Move macro mont API to montmath.h
adds aab5cbe Add PP Perrin restrictions; fix GMP ispower with big negative roots.
adds 53876a0 Ask for GMP 0.40 or newer
adds 1fd959e znprimroot with negative args
adds 6904727 Use GMP version number in XS-GMP calling decision
adds 431983f Include znlog test
adds 5e56bd5 Add surround_primes to TODO
adds ea498db Imported Upstream version 0.59
new 0192a71 Merge tag 'upstream/0.59'
new 71157d9 Update debian/changelog
The 2 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "adds" were already present in the repository and have only
been added to this reference.
Summary of changes:
Changes | 61 ++++
MANIFEST | 3 +
META.json | 51 ++-
META.yml | 47 ++-
Makefile.PL | 16 +-
README | 2 +-
TODO | 12 +-
XS.xs | 276 +++++++++------
aks.c | 14 +-
debian/changelog | 6 +
examples/verify-primegaps.pl | 27 +-
lib/Math/Prime/Util.pm | 166 +++++++--
lib/Math/Prime/Util/ECAffinePoint.pm | 4 +-
lib/Math/Prime/Util/ECProjectivePoint.pm | 4 +-
lib/Math/Prime/Util/MemFree.pm | 4 +-
lib/Math/Prime/Util/PP.pm | 339 ++++++++++++-------
lib/Math/Prime/Util/PPFE.pm | 40 ++-
lib/Math/Prime/Util/PrimalityProving.pm | 4 +-
lib/Math/Prime/Util/PrimeArray.pm | 4 +-
lib/Math/Prime/Util/PrimeIterator.pm | 4 +-
lib/Math/Prime/Util/RandomPrimes.pm | 4 +-
lib/Math/Prime/Util/ZetaBigFloat.pm | 4 +-
lib/ntheory.pm | 18 +-
montmath.h | 146 ++++++++
primality.c | 564 +++++++++++++++----------------
primality.h | 3 +-
ptypes.h | 2 +-
t/02-can.t | 15 +-
t/11-primes.t | 8 +-
t/17-pseudoprime.t | 114 ++++---
t/19-moebius.t | 72 +++-
t/26-digits.t | 1 -
t/26-ispower.t | 87 +++++
t/27-bernfrac.t | 4 +-
t/28-pi.t | 2 +-
t/31-threading.t | 8 +-
t/92-release-pod-coverage.t | 6 +-
util.c | 238 +++++++++----
util.h | 59 +++-
xt/make-perrin-data.pl | 38 ++-
xt/nth_twin_prime.t | 2 +-
xt/small-is-next-prev.pl | 12 +-
xt/test-znlog.pl | 30 ++
43 files changed, 1754 insertions(+), 767 deletions(-)
mode change 100644 => 100755 examples/verify-primegaps.pl
create mode 100644 montmath.h
create mode 100644 t/26-ispower.t
create mode 100755 xt/test-znlog.pl
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-perl/packages/libmath-prime-util-perl.git
More information about the Pkg-perl-cvs-commits
mailing list