Subject: "fastfib" in the gf package faster than "fib"
From: Richard Hennessy
Date: Tue, 8 Jul 2008 15:59:25 -0400
Any chance of Maxima or some Lisp implementations soon being able to use core duo correctly (e.g. multi-threading)? My PC has 2 cores and Maxima never uses more than %50 of the available CPU time. I have written screen savers that use %100 percent but who cares about that. I don't use them. Why fry my CPU?
Rich
------------Original Message------------
From: "Stavros Macrakis" <macrakis at alum.mit.edu>
To: "Richard Hennessy" <rvh2007 at comcast.net>
Cc: "Maxima List" <maxima at math.utexas.edu>
Date: Tue, Jul-8-2008 2:54 PM
Subject: Re: [Maxima] "fastfib" in the gf package faster than "fib"
By the way, the n*log(n) algorithm you're probably thinking of,
Sch?nhage-Strassen (actually O(n*log(n)*log(log(n))), has a crossover
>> 10^10000. (http://en.wikipedia.org/wiki/Sch%C3%B6nhage-Strassen_algorithm).
By the way, on my generic laptop, Maxima currently multiples
10,000-digit numbers in about 1 mS and 10,000,000-digit numbers in
about 4 S -- not so bad for casual calculations.
-s