annotate fft/index.html @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft
author Chris Cannam
date Wed, 07 Sep 2016 10:40:32 +0100
parents a47f895d79c0
children
rev   line source
Chris@3 1 <html>
Chris@7 2 <head>
Chris@26 3
Chris@26 4 <meta charset="UTF-8">
Chris@26 5 <title>Javascript FFT speed test</title>
Chris@26 6
Chris@26 7 <style type="text/css">
Chris@26 8 body { margin: 5%; }
Chris@26 9 table, td, th { border: 0.1em solid #e0e0e0; border-collapse: collapse }
Chris@26 10 td, th { padding: 0.5em }
Chris@26 11 </style>
Chris@7 12
Chris@26 13 <script src="nayuki/fft.js"></script>
Chris@26 14 <script src="nayuki-obj/fft.js"></script>
Chris@32 15 <script src="nayukic/NayukiCFFT.js"></script>
Chris@32 16 <script src="nayukic/FFT.js"></script>
Chris@26 17 <script src="fft.js/lib/complex.js"></script>
Chris@26 18 <script src="jsfft/lib/complex_array.js"></script>
Chris@26 19 <script src="jsfft/lib/fft.js"></script>
Chris@26 20 <script src="cross/Cross.js"></script>
Chris@26 21 <script src="cross/FFT.js"></script>
Chris@26 22 <script src="kissfft/KissFFT.js"></script>
Chris@26 23 <script src="kissfft/FFT.js"></script>
Chris@26 24 <script src="fftw/FFTW.js"></script>
Chris@26 25 <script src="fftw/FFT.js"></script>
Chris@26 26 <script src="test.js"></script>
Chris@1 27
Chris@7 28 </head>
Chris@3 29 <body>
Chris@2 30
Chris@26 31 <h3>Forward real-complex FFT speed test</h3>
Chris@1 32
Chris@3 33 <p id="test-description"></p>
Chris@3 34
Chris@3 35 <table>
Chris@3 36 <tr>
Chris@3 37 <th>Implementation</th><th>Result</th><th>Time (first half)</th><th>Time (second half)</th><th>Rate (second half)</th>
Chris@3 38 </tr>
Chris@3 39 <tr>
Chris@3 40 <td>Nayuki</td><td id="nayuki-result"></td><td id="nayuki-1"></td><td id="nayuki-2"></td><td id="nayuki-itr"></td>
Chris@17 41 </tr><tr>
Chris@17 42 <td>Nayuki (obj)</td><td id="nayukiobj-result"></td><td id="nayukiobj-1"></td><td id="nayukiobj-2"></td><td id="nayukiobj-itr"></td>
Chris@32 43 </tr><tr>
Chris@32 44 <td>Nayuki (C)</td><td id="nayukic-result"></td><td id="nayukic-1"></td><td id="nayukic-2"></td><td id="nayukic-itr"></td>
Chris@37 45 </tr><tr>
Chris@37 46 <td>Nayuki (C-float)</td><td id="nayukicf-result"></td><td id="nayukicf-1"></td><td id="nayukicf-2"></td><td id="nayukicf-itr"></td>
Chris@26 47 </tr><tr>
Chris@26 48 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td>
Chris@26 49 </tr><tr>
Chris@37 50 <td>KissFFT (c2c)</td><td id="kissfftcc-result"></td><td id="kissfftcc-1"></td><td id="kissfftcc-2"></td><td id="kissfftcc-itr"></td>
Chris@37 51 </tr><tr>
Chris@26 52 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td>
Chris@26 53 </tr><tr>
Chris@26 54 <td>FFTW</td><td id="fftw-result"></td><td id="fftw-1"></td><td id="fftw-2"></td><td id="fftw-itr"></td>
Chris@17 55 </tr><tr>
Chris@3 56 <td>Nockert</td><td id="nockert-result"></td><td id="nockert-1"></td><td id="nockert-2"></td><td id="nockert-itr"></td>
Chris@3 57 </tr><tr>
Chris@3 58 <td>Dntj</td><td id="dntj-result"></td><td id="dntj-1"></td><td id="dntj-2"></td><td id="dntj-itr"></td>
Chris@3 59 </tr>
Chris@3 60 </table>
Chris@1 61
Chris@3 62 <h3>Notes</h3>
Chris@1 63
Chris@3 64 <ul>
Chris@34 65 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li>
Chris@19 66 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li>
Chris@36 67 <li><b>Nayuki (C)</b>: Nayuki C implementation compiled with Emscripten, with the sin/cos tables pre-calculated.</li>
Chris@37 68 <li><b>Nayuki (C-float)</b>: as Nayuki (C) but using single-precision instead of double-precision floats.</li>
Chris@19 69 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li>
Chris@17 70 <li><b>Dntj</b>: double-precision complex-complex. Forward
Chris@34 71 transform is scaled and I've scaled it back again here. Around 10kb.</li>
Chris@10 72 <li><b>Cross</b>: double-precision real-complex in C, compiled
Chris@10 73 with Emscripten. This is considered a slow implementation amongst
Chris@19 74 native code ones. Around 60kb.</li>
Chris@10 75 <li><b>KissFFT</b>: single-precision real-complex in C, compiled
Chris@19 76 with Emscripten. A reasonably sophisticated implementation. Around
Chris@19 77 70kb.</li>
Chris@37 78 <li><b>KissFFT (c2c)</b>: as KissFFT but using the complex-complex
Chris@37 79 transform (although with real-valued inputs).</li>
Chris@19 80 <li><b>FFTW</b>: single-precision real-complex in C, compiled with
Chris@19 81 Emscripten. GPL licensed. Around 3Mb.</li>
Chris@3 82 </ul>
Chris@3 83
Chris@3 84 </body>
Chris@1 85