Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Drastically speed up spectrums by zero-padding to a power-of-two. #6

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Drastically speed up spectrums by zero-padding to a power-of-two. #6

wants to merge 2 commits into from

Commits on Mar 21, 2016

  1. Drastically speed up spectrums by zero-padding to a power-of-two. 

    This should be the numpy default, IMO, but what can you do?
    @kousu
    kousu committed Mar 21, 2016
    Configuration menu
    Copy the full SHA
    d11ca86 View commit details
    Browse the repository at this point in the history

Commits on Mar 24, 2016

  1. Use scipy's built-in next-optimal-fft-length function instead of my r… 

    …ound2()

Depending on the BLAS you have there are myriad optimal sizes. [For example](scipy/scipy#3144 (comment))
the optimal length under one implementation is any of 2^a 3^b 5^c 7^d 11^e 13^f,
where e+f is either 0 or 1, and the other exponents are arbitrary. It's just a
matter of how the implementation chooses to carve up subproblems. Halves---making
powers of 2 fast---is traditional, but not the only choice.
    @kousu
    kousu committed Mar 24, 2016
    Configuration menu
    Copy the full SHA
    b543468 View commit details
    Browse the repository at this point in the history