[Numpy-discussion] Numpy FFT.FFT slow with certain samples

[Sebastian Berg]

If you don't mind the extra dependency or licensing and this is an issue
for you, you can try pyfftw (there are likely other similar projects)
which wraps fftw and does not have this problem as far as I know. It
exposes a numpy-like interface.

- sebastian


On Fr, 2015-08-28 at 19:13 +0000, Joseph Codadeen wrote:
> Great, thanks Stefan and everyone.
> 
> > From: stefanv at berkeley.edu
> > To: numpy-discussion at scipy.org
> > Date: Fri, 28 Aug 2015 12:03:52 -0700
> > Subject: Re: [Numpy-discussion] Numpy FFT.FFT slow with certain
> samples
> > 
> > 
> > On 2015-08-28 11:51:47, Joseph Codadeen <jdmc80 at hotmail.com> 
> > wrote:
> > > my_1_minute_noise_with_gaps_truncated - Array len is 
> > > 2646070my_1_minute_noise_with_gaps - Array len is 2649674
> > 
> > In [6]: from sympy import factorint In [7]: 
> > max(factorint(2646070)) Out[7]: 367 In [8]: 
> > max(factorint(2649674)) Out[8]: 1324837 
> > 
> > Those numbers give you some indication of how long the FFT will 
> > take to compute.
> > 
> > Stéfan
> > _______________________________________________
> > NumPy-Discussion mailing list
> > NumPy-Discussion at scipy.org
> > http://mail.scipy.org/mailman/listinfo/numpy-discussion
> 
> _______________________________________________
> NumPy-Discussion mailing list
> NumPy-Discussion at scipy.org
> http://mail.scipy.org/mailman/listinfo/numpy-discussion

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: This is a digitally signed message part
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20150828/83ac6178/attachment.sig>