print
A faster fast Fourier transform
by mk
I wouldn't have expected such room for improvement still possible.