Is there any particular reason to not use the Teensy optimized audio library?
https://www.pjrc.com/teensy/td_libs_Audio.html
Which has an inbuilt FFT.
If your application wants more specialization...