rmcgibbo/pyhmc — pull request #4 by rmcgibbo (2014-12-24 02:06:10+00:00)
Title: Fast fft acf

FFT performance depends a lot on the input size. Since we have the freedom to pad the ends, it's worth it to pad up to a size that gives good performance, which is when you have a simple prime factorization.

This is the speed of numpy.fft using padding with `next_fast_fft`, or using no padding.
![pyplots](https://cloud.githubusercontent.com/assets/641278/5545121/3ce93cc2-8ace-11e4-841d-540c00400b3b.png)