[Scipy-tickets] [SciPy] #1091: fftconvolve very slow for some numbers of points

SciPy Trac scipy-tickets@scipy....
Fri Jan 15 10:28:20 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:  Other               |     Version:  0.7.0   
 Keywords:  fftconvolve, speed  |  
--------------------------------+-------------------------------------------
 signal.fftconvolve() is fast when convolving two 20,000 element lists, but
 very slow when convolving a 18,544-element list with a 19,760-element one.

 This is strange, as the same result can in principle be obtained by
 extending the smaller lists with zeros so that they have 20,000 elements,
 which are convolved very fast.

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1091>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list