Re: [ANN] Sci-1.0-beta1

  • From: Markus Walther <dr.marikos@xxxxxxxxx>
  • To: luajit@xxxxxxxxxxxxx
  • Date: Thu, 20 Sep 2012 11:57:23 +0200

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

Other related posts: