This is an automated email from the git hooks/post-receive script.

ppm-guest pushed a change to annotated tag v0.27
in repository libmath-prime-util-perl.

        at  48508f1   (tag)
   tagging  2ea2f7a2a234d3a79d4c6297de851d6a2f16bc54 (commit)
  replaces  v0.26
 tagged by  Dana Jacobsen
        on  Mon May 20 03:31:01 2013 -0700

- Log -----------------------------------------------------------------
version 0.27 on CPAN

Dana Jacobsen (29):
      Fix spelling error (RT 84782)
      Speedups for pure perl factoring of small numbers
      Fix filename of ecpp verification, add sage version
      Fix error with big aks inputs (order would roll over)
      Must compare n and q as bigints
      primality certificate edge cases
      Convenient primality proof random test
      Merge branch 'master' of
      Allow BLS75 theorem 7 n-1 proofs
      pure perl factoring tweaks
      Merge branch 'master' of
      Small speedup for composites in is_prob_prime/is_prime
      Increase coverage
      Remove dead code
      Add spelling test and do some spelling adjustments
      Add more test coverage
      Let accept +N as a second argument
      More test coverage
      More verbose/error output consistency for verify_prime.  Tests.
      Use XS initial validator
      Make is_prime go to is_prob_prime after initial tests
      New 3-base solution
      Adjust tests to work around Perl 5.6.2 quirks
      Push full primality test into PP from
      Invert XS/Perl relation for is_prime, is_prob_prime, next_prime, 
      Make sure test works on 32-bit platforms
      Rewrite PP Lucas code.  About same speed, but simpler.
      Updates for release, including docuemntation and direct C->MPU:GMP calls
      Minor updates for release


This annotated tag includes the following new commits:

       new  7d7ae7a   Initial commit
       new  db6e278   Implementation
       new  173374e   Add MemFree object for better memory control
       new  b918b92   Add factoring
       new  d9467f3   text cleanup
       new  b7d0e69   Add some items to do
       new  1bfc4ea   Updates for 32-bit behavior
       new  504099f   prime_count uses segmented sieve
       new  40b1a2a   Updates for next release
       new  c54cd40   Speed up factoring a smidgeon, prep for 0.03
       new  39f6ea1   Make squfof recurse, and fix some issues with it
       new  f7deef1   Miller-Rabin and prob_prime
       new  7e66d0d   New tests and benchmarks
       new  5c160e0   factoring benchmarks
       new  f761e56   Split out bitarray and type header files
       new  7d6012c   Redo factor loop
       new  52935e2   Factoring is isprime updates
       new  a740090   More factoring changes
       new  15e84bd   pedantic cleanup
       new  62a9793   Next prime overflow, HOLF factoring, compare with Pari
       new  04af4ab   Fix next_prime
       new  f9b9193   Factoring updates
       new  0e4fe85   random primes, and no asserts
       new  8ebc5ae   Try another 64-bit detection method
       new  f4de011   Rename some test files
       new  18c272d   Changes for v0.04
       new  e0ab486   Tweak to mulmod use
       new  b7796c8   Add pseudoprime test for MR
       new  c882d45   Note need for more pseudoprime testing
       new  eafd373   Make asm x64 only
       new  85685bc   More pseudoprime testing
       new  8f4796d   Add perfect square discriminator
       new  f7169a1   Overflow for nth_prime, segment prime_count
       new  92269f6   Add math functions
       new  cd97a86   Rewrite prime_count for segments
       new  4afae2b   Updates from testing, make nth_prime_approx more accurate 
for large values
       new  2c3cc18   Allow random_prime to use overridden rand
       new  c62ab6f   Fix issue with sqrt rounding
       new  a17975b   Small fixes
       new  be45b08   Many more tests
       new  e8a0765   Move from mallloc/free to New/Safefree
       new  852bd58   Update for 0.06
       new  5ceba17   Move Test::More to build vs. prereq; comment changes
       new  3f327f7   Update for 0.07
       new  fd0d5e5   Initial scaffolding for threads
       new  fd61c4c   Accuracy for math functions
       new  f900788   Remove simple sieve
       new  ed6a752   7/11/13 presieve added
       new  1be2ec9   7/11/13 presieve added
       new  4df9619   Add add_factors
       new  4f1ca63   Add rational Chebyshev approx for Ei
       new  fc1e8c6   Thread safety
       new  10fba38   improve threading
       new  e5857a6   Improve threading
       new  78d5bed   Add tests for all_factors
       new  f3fd04e   Segments were in MB instead of KB.  Waaaaay too much 
       new  1bcf403   Add PrimeArray tied array
       new  9334951   Fiddle with Makefile.PL
       new  b2e0c52   Add tests for primearray, move MemFree, prepare for 0.08 
       new  863fed3   Get ready for 0.08 release
       new  ef43b9b   Start work on PP code
       new  cc71cd2   Pure Perl working on all tests
       new  57028c6   Big speedups for pure perl code, though still too slow
       new  bfcdbea   threading and PP changes
       new  2e93053   Wasn't correctly selecting win32
       new  f1ac8f0   Documentation
       new  a2f9630   Add documentation
       new  8c1a02c   PP sieve benchmark, update tests, MR always returns 0 for 
even input
       new  2f3e8ce   Update timings, fix test plan
       new  b728d6b   Add some more implementations
       new  3fedfb5   Add simple SoA (along with rant)
       new  1362a6b   Add some PP benchmarks
       new  1670eb8   Style change for is_prime -- no performance difference
       new  5c2f083   Speedup for PP is_prime and factor
       new  b4d8c78   Speedup for powmod/mulmod (helps factor, isprime, etc.)
       new  e6ac88e   Cleanup random_prime a little
       new  cc7c8a4   Speed up random_ndigit_prime a little for 9+ digits
       new  4c0490e   Adjust comments
       new  bd31f9a   Remove old renamed file
       new  eda96a0   Forgot prototype -- could be cause of test failure
       new  fc21970   Turn on bignum support for PP code
       new  d94fc11   Lots of bignum support
       new  8e22367   Do a mod before power operations -- avoids fp exception 
for very large bases on small n
       new  3e23f1f   Many changes for bignum support
       new  a940cb0   Test euler_phi for small values
       new  d33cde5   Note some bignum things that should be done
       new  2188da0   Lots of bignum changes, new tests, update version number
       new  50222df   More bignum fun
       new  fff06a5   Benchmark both XS and front end
       new  61e1c65   Add BPSW primality test, hooray
       new  0c0f910   Miller Rabin returns 0 or 1 only.  Export strong Lucas 
pseudoprime function
       new  fb04008   Add missing test file to MANIFEST
       new  3e3b780   Bigint enhancements
       new  9271a62   Doc updates
       new  8c46868   Full bigint support, add -bigint to import list to turn 
       new  5f0ed78   Merge conflicts?
       new  2187c92   Restore from $&^&$ up merge
       new  c1a3e12   Update for older Perls and bigint
       new  da62a64   Add tests for strong lucas pseudoprimes
       new  695c937   3x speedup for bigint factor and primality
       new  a5842dc   Redo random primes, add Maurer's algorithm.  
random_ndigit_prime needs work.
       new  b72adcd   Updates for portable bigints and random primes
       new  40cb80d   More random prime work
       new  c4219ab   More random prime changes
       new  c05f032   Minor updates
       new  23d03cd   Tests for random primes, fix for random primes on 5.6.2
       new  d65f872   Recommend Math::BigInt::GMP and try to use in tests
       new  330a0a1   more fun with bigints and random primes
       new  3d981b4   Use the MPU:GMP module if we can
       new  15cfc51   Fix an issue with random primes
       new  084e79e   Minor GMP related change for performance and doc
       new  d569ae0   GMP and bigint stuff
       new  533650a   fix POD issue
       new  8347ffa   Work on factoring a little
       new  2d1025e   Factoring speedups
       new  4828d2f   Change %lu to use unsigned long
       new  097995b   Use GMP primes function.  Doc tweaks
       new  60d5b63   Update TODO, add Math::Big to performance
       new  dfde14f   Update performance number with Math::Primality estimate
       new  9736a13   Merge branch 'master' of
       new  e7ecf6f   Strip out the prime_count and nth_prime bounds and approx 
from C code
       new  b7a24d3   Minor updates for release
       new  b37e2ba   Tweak native precision factoring sequence
       new  c48ac70   Tweaks, Dusart 2010 bounds, documentation overhaul
       new  0fcc6dc   Big documentation update for PP
       new  1424210   Check main::rand() existance at runtime
       new  5b2c0f6   Turn off threading tests for Cygwin
       new  f440ed1   Change exp2 to pow, and incorporate inverse into exponent
       new  7b8aa40   Wrap inverse into exponent in Riemann Zeta evaluation
       new  ca6fc7b   Bump version number
       new  22003b3   Compile issues, especially MSC
       new  a6ece61   Add a prototype, remove an unused variable
       new  77b5fcf   rearrange math to keep precision in some cases
       new  6915076   Change tests for next/prev 0..3572 to do 2 tests instead 
of 7146.  Speeds up a lot, and in theory should give us the same debug info
       new  1d54e81   bigint / bignum changes
       new  7677b7b   Note the changes for today
       new  ed1a67a   Add racing SQUFOF
       new  e885753   Racing SQUFOF & other UV factoring changes
       new  0cb4b42   Turn off racing squfof in main routine
       new  585537d   Export RiemannZeta function
       new  bea44fd   Update versions for next release
       new  105da77   Call GMP prime_count if available
       new  9c52e2d   Add prime_set_config, add assume_rh, use Schoenfeld bounds
       new  e9d3a41   Remove done_testing()
       new  f32a6de   Some changes for valgrind -- nothing big
       new  78e0015   Add primorial and pn_primorial
       new  d8acf40   Use long doubles for possible better precision
       new  45767df   Fix issue with string input just a little larger than ~0
       new  a9e3611   Allow trial_primes to be more intelligent instead of 
always forcing true trial division
       new  158b8ba   Better switch between segment and trial methods for very 
large end values
       new  0ba452d   If using the GMP module for primes(), convert the result 
to BigInts
       new  303c044   Initial implementation
       new  480b5a2   Add script
       new  b725603   Add Lucas, Fibonacci, and Palindromic primes, plus 
       new  48e0e70   Test harness for script, comparing to OEIS data
       new  bbcbdb6   Fix up primorial and pn_primorial for bigints
       new  1a3ce7e   Major rewrite of, and add more filters
       new  3531db8   Small speedups
       new  6c850f8   Next round of mods
       new  050e185   More changes, and script test does multiple 
       new  af5cecc   Recommend Math::BigInt::GMP -- it can speed things up a 
LOT with big numbers
       new  a892e8f   Enhancements to tests
       new  32c0cf3   Minor issues with huge inputs
       new  badbbc5   Add Lucky primes, make Cuban primes via a generator 
instead of filter (hugely faster)
       new  b3e35fa   Speed up powmod a tiny bit
       new  de88bbc   Use 2 MR bases for more numbers
       new  7b380c2   Rewrite p-1 factoring, enhance racing SQUFOF, switch to 
racing SQUFOF in factor
       new  f11f5ef   Simple primality proving added (the GMP code is much 
       new  62f61f8   Add option to ensure all output has gone through 
primality proving
       new  baf304f   Fix compiler warnings
       new  d441297   Enable Travis CI
       new  6f831a1   Changes for p-1 factoring
       new  a23c8b7   Add and enhance examples, add bin/
       new  7a63deb   Add documentation for prime_set_config
       new  c4013aa   Fix prime_count bug (added to test suite), add Lehmer 
prime count
       new  2b002b0   Use Lehmer method for big prime counts
       new  3b88409   Comments and a small speedup for Lehmer
       new  a7bc5c6   More Lehmer improvements (faster, lower memory)
       new  3d48233   More Lehmer speedups and memory enhancements
       new  eb3b3dd   Don't run the 64-bit edge case on broken 5.6.2
       new  f8943f7   No timing messages from Lehmer, and reduce threshold 
since it's faster now
       new  3fe998d   Relax constraint on bignum version.  It works fine with 
       new  e440b5d   Add AKS primality test
       new  b88fdb7   Update some examples
       new  cbdd225   Skip the AKS tests on 32-bit machines.  They're way too 
slow in PP.
       new  9e13087   Have nth_prime use Lehmer prime count on lower bound.  
100x speedup for big numbers.
       new  08dbf56   Update documentation
       new  b205114   Fix prime count issue and make standalone.  Add Meissel 
       new  c1a2755   Ready for next release
       new  b9dde29   Add 'verbose' config option
       new  e9a1984   Have verbose option set GMP verbosity also
       new  d574abd   Increased precision for bignum zeta and R
       new  7f8f395   Update MR bases for deterministic tests
       new  e3521a5   Use references in for performance.  Lucky 
primes take less memory.
       new  73b3a6e   Move mulmod, powmod, etc. to separate file.  A few 
       new  b1c0afc   Let AKS in XS work with larger inputs.
       new  29d4faa   Split AKS out of isprime tests.  Extend AKS from halfword 
to fullword.
       new  433250b   Add jordan_totient, divisor_sum.  Slight speedup for 
euler_phi and moebius.
       new  1f19230   Streamline random prime test, add more testing for nbit 
and maurer random primes
       new  e0e6f21   Streamline some expensive tests, move bignum Zeta/R to 
separate file
       new  d003539   Changes file has test and zeta changes mentioned
       new  9b97f8a   Skip 15+ digit tests on broken 5.6.2.  Workaround bug in 
Math::BigInt in extra tests.
       new  0a75888   Fixup 5.6.2, and some li and Ei range cases
       new  3e5a8b2   Tweak MR test, add environment variables to disable XS 
and GMP
       new  a49ae24   Add PP Lehmer prime count, including nth_prime speedup.  
Fix some no-XS-with-GMP issues.
       new  2ffb217   Speed up PP Lehmer by 10-100x at the expense of memory
       new  6695c65   Fixes for various compile / test issues
       new  d719bbe   Update for release, and standardize infinity processing
       new  d0834cb   Modify tests to handle Win32 infinity also
       new  49b7d03   Missed an inf
       new  44aef7d   Fix 32-bit issue with lehmer
       new  d6f41a6   Work around broken 64-bit Perl 5.6.2
       new  e04d2d3   Use Math::MPFR if possible for Ei/li/Zeta/R functions.  
Huge speedup and accuracy gains for BigFloats.
       new  f5ca1e0   Tests for primorial, jordan_totient, divisor_sum
       new  7943a7b   Make random_*_prime do bignums when passed Math::BigInt 
       new  855ad8c   Random prime updates
       new  315d5e2   Major changes to random primes.  Return BigInts for big 
results on primorial and random primes.
       new  6e7e3bf   Update tests for new functions, and Perl 5.6.2 workarounds
       new  43b09d3   Revamp internal rand system for random primes
       new  a35c107   Swap system/user rand
       new  d588c12   Fix issue with Math::BigInt::GMP on 32-bit Win32
       new  25b940c   Fix some horrible breakage on 32-bit
       new  5eef916   Better R accuracy with multiple calls
       new  82af23f   Remove an extra loop from PP M-R
       new  7119f8e   Work around randbits >= 32 on 32-bit system
       new  e48f2f9   Perl 5.8.2 gets 12345**4 wrong, change to 
       new  113f735   Don't use last bit of drand48
       new  11c1903   MSC doesn't use inline.  In theory __inline should work.
       new  85b5552   Update timings for prime_count
       new  0ead230   Make sure we don't try to use really old versions of MPFR
       new  e865e45   Very small optimization for PrimeArray.
       new  c5533dc   Lighten threads testing for normal case (helps some 
slower machines), add more for release testing
       new  5711de7   Allow turning off MPFR.  Run travis tests on dynamic 
dependency variations.
       new  f0c0c5f   Install mpfr before Math::MPFR
       new  87f1585   Speed up Travis CI
       new  a6339fa   Unroll inner loop of sieve for another 20% speedup
       new  a9df352   Allow script to eval simple math expressions
       new  028e761   Allow an expression to eval to 0
       new  be6502f   Silence perl critic for expression eval
       new  e6b826c   Revamp rand internals yet again.  Sadly also a rand API 
       new  4e13e5d   Update rand function in test - Win32 32-bit needs mod 
instead of and
       new  3419e58   Update versions and dates for release
       new  0f25dde   Tweak rand setup a little
       new  91a9d1c   Don't run the long AKS test on any 32-bit platform
       new  664f102   Fix old Solaris compilation
       new  4ec5c58   Log some more bignum info to get a clue why old 
ActiveState's BigInt::Calc barfs
       new  8c4dfeb   Round the perfect power test, note its faults
       new  a522f78   Add random_strong_prime, update to 0.18
       new  df6e091   Travis test with all features as well as deselections
       new  26f73ce   Update MR bases
       new  8f56bbd   Fix bignum / Calc issues (things turning into BigFloats)
       new  6c21795   Add tests for is_provable_prime
       new  2990405   Fix more bignum issues
       new  5687cb8   Better test coverage
       new  86ac1d8   More bignum and 5.6 changes
       new  7f2819e   Update MR bases
       new  590d564   Update M-R bases
       new  a635e5e   Modify validation to lower overhead
       new  b77b1d8   Prepare for 0.19 release
       new  cccb050   Speedup for PP AKS, turn off tests on 32-bit machines
       new  dc5a392   Change PP perfect square test
       new  e2794ed   New perfect power implementation
       new  bdd3f15   Bump version for release
       new  e2461d9   Add function def to example
       new  5f02d79   Add circular primes to (OEIS 68652, also in 
Project Euler problem 35)
       new  40cdc70   Speedups for Pillai primes
       new  11034f8   Minor tweaks
       new  96d0f6d   Spelling corrections in documentation
       new  ccc7965   Add Euler totient range, speedup divisor_sum
       new  308abdc   Switch to Bytes::Random::Secure
       new  0862ac9   New M-R bases
       new  f400625   Range Moebius function.  Fast Mertens function.
       new  666d44f   Ranged mobius function
       new  079e8b1   Update documentation to reflect the change to 
       new  990011d   Faster Mertens
       new  5c70045   Add Mangoldt function
       new  9285897   Performance enhancements
       new  f27df65   Testing changes for release
       new  1adab04   Final changes for release
       new  6cbd2cd   Remove Algorithm::Diff dependency, as it isn't used any 
       new  49f6ec7   Totient and Mobius changes, move factor loop out of XS.xs
       new  7c8fa21   Switch to pthreads condition variables
       new  b7bf6f6   Squash some compiler warnings
       new  7228a75   Compiler warnings and coverage
       new  11422a5   Put segment mutex back
       new  4b9d3f3   move scripts
       new  0fada75   Turn thread tests on for Cygwin and NetBSD.  Add simple 
RiemannZeta test cases
       new  c7d6fb0   Getting ready for release
       new  3bf8b1e   Optimizations for von Mangoldt function
       new  590b1e1   Merge Akron's fix to dates in Changes
       new  3caff7c   Slight doc change for moebius/phi/lambda/M
       new  4e81f05   Change XS Zeta code
       new  1d1d03d   Update PP Zeta -- much better now
       new  9393ea9   Add consec int lcm, documentation changes
       new  ed4cf69   Fix return value with consec int lcm and MPU::GMP
       new  0965fab   Add binary search for nth_prime, for inputs > 2e11
       new  a48fe49   Minor updates
       new  1e807e1   Add Chebyshev theta and psi functions
       new  8aea368   10x speedup for divisor_sum
       new  574e36e   Test coverage and small AKS speedup
       new  705c924   Start to add LMO prime_count
       new  7be91a6   Change type of mobius return.  Some different ranged 
algorithms in comments
       new  4af6895   Move totient range to util.c, speed it up a little bit
       new  fe9a34d   Fix divisor sum on bigints
       new  52b8d85   New data structure for phi(x,a): faster prime_count
       new  0901cc7   In-place phi(x,a) merge
       new  b19757e   Minor updates for release
       new  4562fd0   Fix 32-bit issues
       new  6390df3   Fix segmented euler_phi
       new  972b3da   Some more speedups
       new  4b59f67   More lehmer tweaks
       new  b9cab41   Set smaller preseive with standalone primesieve
       new  adbc62b   Improvements for PP prime_count
       new  30e22b8   Minor updates for release
       new  58cd150   Move a test into xt directory
       new  1bbbfaf   Add table sieve, fix off-by-one in Lehmer, change 
sieve/advanced transition in Lehmer
       new  ec6de3b   Merge branch 'master' of
       new  476d336   Newest M-R bases
       new  49512f3   Change to unified method for small is_prime, next_prime, 
prev_prime, prime_count
       new  5226574   Add xt test to do exhaustive small is/next/prev tests
       new  0b76b7f   Update for release
       new  21cd3c6   Documentation tweaks
       new  49b8d46   Speed up p-1 stage 2
       new  718c44d   New internal macro to loop a..b using primary sieve
       new  bb1cc9e   Forgot to skip one of the tests with broken 5.6.2
       new  184a688   Update for primesieve 4.2
       new  3e69d09   Documentation update, including a giant SEE ALSO section
       new  c72237b   Tweak factoring and factor tests based on coverage 
       new  ccb111f   Documentation changes
       new  4229dfe   Speed up rsqufof a little, use for 19 dig semiprimes
       new  5a80aeb   Allow turning on/off gnufactor or pari
       new  0f652e5   Travis-CI change in installation order
       new  e6db57b   Add large bases to pseudoprime tests
       new  6b2a185   Move the a=1 pbrent into XS.xs instead of factor.h
       new  7150384   Move to next version number
       new  0eef4fe   Documentation updates
       new  e26a347   Fix: Was checking wrong BigInt variable and loading a 
second backend.
       new  1bd6c49   Primality verification (needs documentation)
       new  ec6c1ab   Remove Data::Dump used for debugging
       new  43a7cb9   Add tests for verify_prime
       new  46166a2   Work on pure perl factoring
       new  592e6c3   Add primality certificates, elliptic curve start
       new  63a2961   Fix misspelled proof name
       new  b835662   PP: add simple ECM factoring and BLS75 primality proof
       new  c9ce369   Documentation formatting
       new  1b374a4   Projective ECM for pure Perl
       new  aa43b9b   Primality proof updates
       new  3e6ff85   Add GMP-ECPP verification example
       new  34da9f2   Tweak projective EC point
       new  a5e6994   Fixup for 5.6.2
       new  72a23f4   Allow to parse many MPU functions
       new  1cc788d   Move a couple of the bigger primality proofs to 
RELEASE_TESTING -- slow without GMP
       new  80cb008   Fixes for final release
       new  5a33c7f   Fix spelling error (RT 84782)
       new  0540efd   Speedups for pure perl factoring of small numbers
       new  f191905   Fix filename of ecpp verification, add sage version
       new  6f543ae   Fix error with big aks inputs (order would roll over)
       new  8af5f6b   Must compare n and q as bigints
       new  ef46084   primality certificate edge cases
       new  de8f5aa   Convenient primality proof random test
       new  9a05632   Merge branch 'master' of
       new  17559c6   Allow BLS75 theorem 7 n-1 proofs
       new  62e3e90   pure perl factoring tweaks
       new  ef0c961   Merge branch 'master' of
       new  7cb7982   Small speedup for composites in is_prob_prime/is_prime
       new  9015356   Increase coverage
       new  b7d411e   Remove dead code
       new  e9b0ca7   Add spelling test and do some spelling adjustments
       new  cac18f0   Add more test coverage
       new  376cab3   Let accept +N as a second argument
       new  1660bcb   More test coverage
       new  738a953   More verbose/error output consistency for verify_prime.  
       new  35414dd   Use XS initial validator
       new  1478d34   Make is_prime go to is_prob_prime after initial tests
       new  6675937   New 3-base solution
       new  b2b2191   Adjust tests to work around Perl 5.6.2 quirks
       new  4bd921b   Push full primality test into PP from
       new  3c13e38   Invert XS/Perl relation for is_prime, is_prob_prime, 
next_prime, prev_prime
       new  c1bd445   Make sure test works on 32-bit platforms
       new  8c499ee   Rewrite PP Lucas code.  About same speed, but simpler.
       new  52430c9   Updates for release, including docuemntation and direct 
C->MPU:GMP calls
       new  2ea2f7a   Minor updates for release

The 382 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.

Alioth's /usr/local/bin/git-commit-notice on 

Pkg-perl-cvs-commits mailing list

Reply via email to