[libmath-prime-util-perl] 12/35: Comment changes for part
Partha P. Mukherjee
ppm-guest at moszumanska.debian.org
Thu May 21 18:50:03 UTC 2015
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 <dana at 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
More information about the Pkg-perl-cvs-commits
mailing list