<rss xmlns:itunes="http://www.itunes.com/dtds/podcast-1.0.dtd" version="2.0">
  <channel>
    <title>MaplePrimes - comments on Post, Sparse Polynomial Arithmetic 3: Multiplication and Division</title>
    <link>http://www.mapleprimes.com/posts/35637-Sparse-Polynomial-Arithmetic-3-Multiplication</link>
    <language>en-us</language>
    <copyright>2026 Maplesoft, A Division of Waterloo Maple Inc.</copyright>
    <generator>Maplesoft Document System</generator>
    <lastBuildDate>Thu, 11 Jun 2026 05:19:11 GMT</lastBuildDate>
    <pubDate>Thu, 11 Jun 2026 05:19:11 GMT</pubDate>
    <itunes:subtitle />
    <itunes:summary />
    <description>The latest comments added to the Post, Sparse Polynomial Arithmetic 3: Multiplication and Division</description>
    <image>
      <url>http://www.mapleprimes.com/images/mapleprimeswhite.jpg</url>
      <title>MaplePrimes - comments on Post, Sparse Polynomial Arithmetic 3: Multiplication and Division</title>
      <link>http://www.mapleprimes.com/posts/35637-Sparse-Polynomial-Arithmetic-3-Multiplication</link>
    </image>
    <item>
      <title>poly benchmarks</title>
      <link>http://www.mapleprimes.com/posts/35637-Sparse-Polynomial-Arithmetic-3-Multiplication?ref=Feed:MaplePrimes:Sparse Polynomial Arithmetic 3: Multiplication and Division:Comments#comment44541</link>
      <itunes:summary>I thought I would update this post with a few multiplication benchmarks.  I used an Intel Core i7 920 2.66GHz with 6GB of ram running 64-bit Linux.  Here is the Maple code for three problems tested below:
&lt;pre&gt;
# 1771 x 1771 = 12341 terms
restart: f := expand((1+x+y+z)^20): g := f+1: time[real](expand(f*g));
# 5456 x 5456 = 39711 terms
restart: f := expand((1+x+y+z)^30): g := f+1: time[real](expand(f*g));
# 10626 x 10626 = 135751 terms
restart: f := expand((1+x+y+z+t)^20): g := f+1: time[real](expand(f*g));
&lt;/pre&gt;

And here are the benchmark results I have collected so far:
&lt;pre&gt;
Fermat 3.9.9i     1.100    8.490   106.970
Pari 2.3.3        0.444    3.961    39.566
Singular 3-1-0    0.570    6.450    30.680
Magma V2.16-6     0.300    3.790    13.000
Trip 1.0.0        0.047    0.368     1.630
Maple 13          1.523   26.622    95.176
Maple 14          0.029    0.180     0.733
&lt;/pre&gt;</itunes:summary>
      <description>The latest comments added to the Post, Sparse Polynomial Arithmetic 3: Multiplication and Division</description>
      <guid>44541</guid>
      <pubDate>Mon, 15 Mar 2010 14:42:43 Z</pubDate>
      <itunes:author>roman_pearce</itunes:author>
      <author>roman_pearce</author>
    </item>
  </channel>
</rss>