Re: sparse polynomial arithmetic

I checked the benchmark
at
http://www.cecm.sfu.ca/~rpearcea/sdmp/2008_04_01/benchmarks.txt
and ran it in Maxima, straight out of the box.



Example 1: Fateman's benchmark (dense)
# 46376 x 46376 = 635376 terms
# coefficients of f and g are 61 bits
# coefficients of p are 128 bits
f := (1+x+y+z+t)^30;
g := f+1;
multiply p := f*g;
divide q := p/f;
lex order x > y > z > t

# stan.cecm.sfu.ca p := f*g q := p/f
sdmp Apr 2008 monomial=1 word 54.720 68.160
sdmp Apr 2008 monomial=4 words 131.730 126.320
Trip v0.99 double precision 43.664 -
Trip v0.99 rational numbers 108.224 -
Pari 2.3.3 (w/ GMP) 512.184 283.445
Magma V2.14-7 679.070 610.620
Singular 3-0-4 1482.360 364.490

Maxima 5.13.0 in GCL 2.6.8 on a 3GHz PentiumD f:rat(`1+x+y+z)^30$ g:f
+1, f*g (without GMP)
1771.69

Maple 11 15986.169 13039.248
.

Relevant Pages

  • Re: sparse polynomial arithmetic
    ... Fateman's benchmark, double-precision coefficients (16-bit ... memory usage, then probably the hash table gets resized but the memory ...
    (sci.math.symbolic)
  • Re: how to determine degeneracy of quadratic
    ... Degenerate_form is confusing to me). ... given the coefficients a, b, and c of the quadratic. ... a low dimension. ... will result in a straight line or a single point" makes me wonder if you ...
    (sci.math)
  • Calculating Time differences in milliseconds
    ... I have looked and don't see a straight forward way to calculate time ... differences in milliseconds. ... What I am wanting to do is benchmark or time how long things take. ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: regex help
    ... I ran a quick benchmark to ... compare this against the regular expression method ... I'd go straight for this!! ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: KRS - artificial weathering
    ... On Thu, 23 Sep 2004 06:14:17 GMT, Philip Deitiker ... Its quite straight ... governing a physical or chemical process before you have the data to ... determine the various coefficients etc in the equation. ...
    (sci.archaeology)