Diff for "MultivariateGCDBenchmarks"

Differences between revisions 7 and 9 (spanning 2 versions)

For the Maxima timings, I did the following:

sage: mp1 = maxima(p1)
sage: mp2 = maxima(p2)
sage: time a = mp1.gcd(mp2)

1 variable over QQ

|| || ezgcd || modular || maxima ||

-  ⇤ ← Revision 7 as of 2008-04-01 02:23:56 → 
  Size: 521
  Editor: MikeHansen
  Comment:
+   ← Revision 9 as of 2008-04-01 02:52:22 → ⇥
  Size: 1113
  Editor: MikeHansen
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
+For the Maxima timings, I did the following:
{{{
sage: mp1 = maxima(p1)
sage: mp2 = maxima(p2)
sage: time a = mp1.gcd(mp2)
}}}
-Line 4:
+Line 13:
+||           ||  ezgcd || modular || maxima || 
|| p - 100   ||  0.02  ||   0.03  || 0.20   ||
|| q - 1000  || 12.10  ||   9.84  || 7.66   ||
|| r - 10000 || 95.03  ||  62.80  || 30.27  ||

=== (Univariate) ===
-Line 15:
+Line 31:
-== 3 variables over QQ
+== 3 variables over QQ ==
-Line 17:
+Line 33:
-|| p - 20 || 0.30  ||         ||
|| q - 40 || 8.40  ||         ||
|| r - 60 ||       ||         ||
+|| p - 20 || 0.30  ||   -     ||
|| q - 40 || 8.40  ||   -     ||
|| r - 60 ||92.03  ||   -     ||

== 4 variables over QQ ==

||        || ezgcd || modular || maxima ||
|| p - 10 ||  0.13 ||   -     || 1.04   ||
|| q - 16 ||  0.93 ||   -     || 8.08   ||
|| r - 20 ||  2.82 ||   -     ||
|| s - 30 || 40.06 ||   -     ||