Diff for "MultivariateGCDBenchmarks"

Differences between revisions 11 and 13 (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

File: fermat_gcd_1var.py

File: fermat_gcd_2var.py

File: fermat_gcd_3var.py

File: fermat_gcd_4var.py

-  ⇤ ← Revision 11 as of 2008-04-01 02:58:22 → 
  Size: 1296
  Editor: MikeHansen
  Comment:
+   ← Revision 13 as of 2008-04-01 03:18:53 → ⇥
  Size: 1457
  Editor: MikeHansen
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 4:
+These are the polynomials found on this page: http://magma.maths.usyd.edu.au/users/allan/gcdcomp.html
-Line 29:
+Line 30:
-||r - 100 ||8.71  ||-       ||        ||
||s - 160 ||89.57 ||-       ||        ||
+||r - 100 ||8.71  ||-       || 14.40  ||
||s - 160 ||89.57 ||-       ||   ||
-Line 35:
+Line 36:
-||        || ezgcd || modular ||
|| p - 20 || 0.30  ||   -     ||
|| q - 40 || 8.40  ||   -     ||
|| r - 60 ||92.03  ||   -     ||
+||        || ezgcd || modular || maxima ||
|| p - 20 || 0.30  ||   -     ||        ||
|| q - 40 || 8.40  ||   -     ||        ||
|| r - 60 ||92.03  ||   -     ||        ||
-Line 46:
+Line 47:
-|| r - 20 ||  2.82 ||   -     ||
|| s - 30 || 40.06 ||   -     ||
+|| r - 20 ||  2.82 ||   -     || 33.96  ||
|| s - 30 || 40.06 ||   -     || 80.86  ||