Subject: "fastfib" in the gf package faster than "fib"
From: Michel Talon
Date: Tue, 08 Jul 2008 23:29:17 +0200
Stavros Macrakis wrote:
>
>
> Still, I'd get a lot more excited by improvements in the speed of
> polynomial GCD (ubiquitous in calculations in rational (CRE) format)
> and polynomial factorization --
> factor(expand((x^230+x+1)*(x^231-x+3))) takes 8 seconds....
>
By the way this is an example where maxima-gcl and maxima-cmucl have vastly
different performance:
niobe% maxima-gcl
..
Maxima 5.14.0 http://maxima.sourceforge.net
Using Lisp GNU Common Lisp (GCL) GCL 2.6.7 (aka GCL)
...
(%i1) factor(expand((x^230+x+1)*(x^231-x+3)));
Evaluation took 9.77 seconds...
niobe% maxima
Maxima 5.15.0 http://maxima.sourceforge.net
Using Lisp CMU Common Lisp Snapshot 2008-04 (19E)
...
(%i1) factor(expand((x^230+x+1)*(x^231-x+3)));
Evaluation took 26.6700 seconds....
--
Michel Talon