[Scipy-tickets] [SciPy] #1091: fftconvolve very slow for some numbers of points
SciPy Trac
scipy-tickets@scipy....
Fri Jan 15 15:22:53 CST 2010
#1091: fftconvolve very slow for some numbers of points
--------------------------------+-------------------------------------------
Reporter: lebigot | Owner: somebody
Type: defect | Status: new
Priority: normal | Milestone: 0.8.0
Component: scipy.signal | Version: 0.7.0
Keywords: fftconvolve, speed |
--------------------------------+-------------------------------------------
Comment(by stefan):
Theoretically, there should be a better point to extend to than 2**N, but
I'm not sure if our implementation makes use of all the FFT speed tricks
(such as http://en.wikipedia.org/wiki/Rader's_FFT_algorithm).
--
Ticket URL: <http://projects.scipy.org/scipy/ticket/1091#comment:2>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.
More information about the Scipy-tickets
mailing list