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

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

        at  517bdbc   (tag)
   tagging  bdd3f1568e827ac74ffa934520c99dd7e68f776b (commit)
  replaces  v0.19
 tagged by  Dana Jacobsen
        on  Sun Feb 3 00:37:02 2013 -0800

- Log -----------------------------------------------------------------
version 0.20

Dana Jacobsen (4):
      Speedup for PP AKS, turn off tests on 32-bit machines
      Change PP perfect square test
      New perfect power implementation
      Bump version 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

The 263 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