Re: [Numpy-discussion] Fast sizes for FFT

2014-12-23 Thread Robert McGibbon
Alex Griffing pointed out on github that this feature was recently added to scipy in https://github.com/scipy/scipy/pull/3144. Sweet! -Robert On Tue, Dec 23, 2014 at 6:47 PM, Charles R Harris wrote: > > > On Tue, Dec 23, 2014 at 7:32 PM, Robert McGibbon > wrote: > >> Hey, >> >> The performance

Re: [Numpy-discussion] Fast sizes for FFT

2014-12-23 Thread Charles R Harris
On Tue, Dec 23, 2014 at 7:32 PM, Robert McGibbon wrote: > Hey, > > The performance of fftpack depends very strongly on the array size -- > sizes that are powers of two are good, but also powers of three, five and > seven, or numbers whose only prime factors are from (2,3,5,7). For problems > that

[Numpy-discussion] Fast sizes for FFT

2014-12-23 Thread Robert McGibbon
Hey, The performance of fftpack depends very strongly on the array size -- sizes that are powers of two are good, but also powers of three, five and seven, or numbers whose only prime factors are from (2,3,5,7). For problems that can use padding, rounding up the size (using np.fft.fft(x, n=size_wi