This is an automated email from the git hooks/post-receive script. ppm-guest pushed a commit to annotated tag v0.02 in repository libmath-prime-util-perl.
commit b7d0e69d923455e8928db9802383d555e699095b Author: Dana Jacobsen <d...@acm.org> Date: Mon Jun 4 11:09:08 2012 -0600 Add some items to do --- TODO | 10 ++++++++++ lib/Math/Prime/Util.pm | 6 +++--- 2 files changed, 13 insertions(+), 3 deletions(-) diff --git a/TODO b/TODO index 180084b..4180b9f 100644 --- a/TODO +++ b/TODO @@ -6,3 +6,13 @@ - prime_count and nth_prime with very large inputs. - factoring (Fermat, Pollard Rho, HOLF, etc.) + +- Add test to check maxbits in compiled library vs. Perl + +- Fill in the synopsis! + +- Li(n) + +- Pure perl implementations + +- input validation (in XS, or do we need to make Perl wrappers for everything?) diff --git a/lib/Math/Prime/Util.pm b/lib/Math/Prime/Util.pm index aa95762..8087970 100644 --- a/lib/Math/Prime/Util.pm +++ b/lib/Math/Prime/Util.pm @@ -379,7 +379,7 @@ also amenable to massively parallel searching. For 64-bit input, these are unlikely to be of too much use. An optimized SQUFOF implementation takes under 20 milliseconds to find a factor for any 62-bit input on modern desktop computers. Lightweight quadratic sieves -are typically much faster for moderate in the 19+ digit range. +are typically much faster for inputs in the 19+ digit range. =head1 LIMITATIONS @@ -405,7 +405,7 @@ Pi(10^10) = 455,052,511. 5.6 Tomás Oliveira e Silva's segmented sieve v2 (Sep 2010) 6.6 primegen (optimized Sieve of Atkin) 11.2 Tomás Oliveira e Silva's segmented sieve v1 (May 2003) - + 15.6 My Sieve of Eratosthenes using a mod-30 wheel 17.2 A slightly modified verion of Terje Mathisen's mod-30 sieve 35.5 Basic Sieve of Eratosthenes on odd numbers @@ -420,7 +420,7 @@ Perl modules, counting the primes to C<800_000_000> (800 million), in seconds: 11.7 Math::Prime::XS 0.29 15.0 Bit::Vector 7.2 (hours) Math::Primality 0.04 - + =head1 AUTHORS -- Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-perl/packages/libmath-prime-util-perl.git _______________________________________________ Pkg-perl-cvs-commits mailing list Pkg-perl-cvs-commits@lists.alioth.debian.org http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/pkg-perl-cvs-commits