On Thu, Sep 20, 2012 at 1:35 AM, Geoff Leyland <geoff_leyland@xxxxxxxxxxx> wrote: >> I noticed the existence of http://sourceforge.net/projects/kissfft/ >> which is BSD licensed. A port of this one should be doable. > > https://github.com/vection/LuaFFT would appear to be just that. > > That port is pure Lua... It's likely that FFI would help quite a bit to make it faster. Still, according to FFTW benchmarks, Ooura's FFT is quite a bit faster than kissfft, so might be a better base for a LuaJIT port: http://www.fftw.org/speed/CoreDuo-3.0GHz-icc/ Benchmarking is an art, and D. Bernstein has some criticism on their benchmarking here: http://cr.yp.to/djbfft/bench-notes.html But since his own benchmarks (http://cr.yp.to/djbfft/speed.html) are old and don't cover the competition, the fftw benchmarks are all we have, apparently. If somebody ports Ooura before I do, please let the mailing list know ;-) -- Markus