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

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

commit 9a74bb026b973b9a8055aad6c60bf1d7ef49d67e
Author: Dana Jacobsen <d...@acm.org>
Date:   Mon Oct 21 17:52:42 2013 -0700

    Comment changes for part
---
 lib/Math/Prime/Util.pm | 11 ++++++-----
 1 file changed, 6 insertions(+), 5 deletions(-)

diff --git a/lib/Math/Prime/Util.pm b/lib/Math/Prime/Util.pm
index 8814032..bfa2ffd 100644
--- a/lib/Math/Prime/Util.pm
+++ b/lib/Math/Prime/Util.pm
@@ -1661,11 +1661,12 @@ sub liouville {
 }
 
 # See 2011+ FLINT and Fredrik Johansson's work for state of the art.
-#   Perl-comb   partitions(10^5)  ~ 300 seconds
-#   GMP-comb    partitions(10^6)  ~ 120 seconds  ( ~300x faster than Perl-comb)
-#   Pari        partitions(10^8)  ~ 100 seconds  (~1000x faster than GMP-comb)
-#   Bober 0.6   partitions(10^9)  ~  20 seconds  (~  50x faster than Pari)
-#   Johansson   partitions(10^12) ~  10 seconds  (>1000x faster than Pari)
+# Very crude timing estimates (ignores growth rates).
+#   Perl-comb   partitions(10^5)  ~ 300 seconds  ~200,000x slower than Pari
+#   GMP-comb    partitions(10^6)  ~ 120 seconds    ~1,000x slower than Pari
+#   Pari        partitions(10^8)  ~ 100 seconds
+#   Bober 0.6   partitions(10^9)  ~  20 seconds       ~50x faster than Pari
+#   Johansson   partitions(10^12) ~  10 seconds     >1000x faster than Pari
 sub partitions {
   my($n) = @_;
   return 1 if defined $n && $n <= 0;

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

Reply via email to