From bug-request at octave dot org Sun Mar  5 07:07:00 2006
Subject: Re: fft trouble
From: Tom Holroyd <tomh at kurage dot nimh dot nih dot gov>
To: Stefan van der Walt <stefan at sun dot ac dot za>
cc: bug at octave dot org, James Chalmers <cboards@telkomsa.net>
Date: Sun, 5 Mar 2006 08:05:19 -0500 (EST)

> James Chalmers sent me the following benchmark.  Howcome the last fft
> takes so long?

I can't reproduce that.

> Further, why is it that the fft of a 1020x1020 matrix
> is so much faster than that of a 1019x1019 one?

Because 1019 is prime.

Dr. Tom Holroyd
The 9th Amendment of the U.S. Constitution:
"The enumeration in the Constitution, of certain rights, shall not be
construed to deny or disparage others retained by the people."



-------------------------------------------------------------
Octave is freely available under the terms of the GNU GPL.

Octave's home on the web:  http://www.octave.org
How to fund new projects:  http://www.octave.org/funding.html
Subscription information:  http://www.octave.org/archive.html
-------------------------------------------------------------