Comment by blagie

You can use FFT, if you prefer. There's no reason to not use optimized numerical code, since it's just a different import.

The difference in performance is smaller and the difference in complexity is much greater. Optimized FFTs are... hairy. But now that someone wrote them, free.