Mercurial > hg > js-dsp-test
comparison fft/index.html @ 25:66f9fd5ac611
Bring in some more of the third-party code
| author | Chris Cannam |
|---|---|
| date | Wed, 07 Oct 2015 13:46:38 +0100 |
| parents | fft/test.html@26056e866c29 |
| children | 9af60df83c6f |
comparison
equal
deleted
inserted
replaced
| 24:e705de983b67 | 25:66f9fd5ac611 |
|---|---|
| 1 <html> | |
| 2 <head> | |
| 3 | |
| 4 <meta charset="UTF-8"> | |
| 5 | |
| 6 <style type="text/css"> | |
| 7 body { margin: 5%; } | |
| 8 table, td, th { border: 0.1em solid #e0e0e0; border-collapse: collapse } | |
| 9 td, th { padding: 0.5em } | |
| 10 </style> | |
| 11 | |
| 12 <script src="nayuki/fft.js"></script> | |
| 13 <script src="nayuki-obj/fft.js"></script> | |
| 14 <script src="fft.js/lib/complex.js"></script> | |
| 15 <script src="jsfft/lib/complex_array.js"></script> | |
| 16 <script src="jsfft/lib/fft.js"></script> | |
| 17 <script src="cross/Cross.js"></script> | |
| 18 <script src="cross/FFT.js"></script> | |
| 19 <script src="kissfft/KissFFT.js"></script> | |
| 20 <script src="kissfft/FFT.js"></script> | |
| 21 <script src="fftw/FFTW.js"></script> | |
| 22 <script src="fftw/FFT.js"></script> | |
| 23 <script src="test.js"></script> | |
| 24 | |
| 25 </head> | |
| 26 <body> | |
| 27 | |
| 28 <h3>Results</h3> | |
| 29 | |
| 30 <p id="test-description"></p> | |
| 31 | |
| 32 <table> | |
| 33 <tr> | |
| 34 <th>Implementation</th><th>Result</th><th>Time (first half)</th><th>Time (second half)</th><th>Rate (second half)</th> | |
| 35 </tr> | |
| 36 <tr> | |
| 37 <td>Nayuki</td><td id="nayuki-result"></td><td id="nayuki-1"></td><td id="nayuki-2"></td><td id="nayuki-itr"></td> | |
| 38 </tr><tr> | |
| 39 <td>Nayuki (obj)</td><td id="nayukiobj-result"></td><td id="nayukiobj-1"></td><td id="nayukiobj-2"></td><td id="nayukiobj-itr"></td> | |
| 40 </tr><tr> | |
| 41 <td>Nockert</td><td id="nockert-result"></td><td id="nockert-1"></td><td id="nockert-2"></td><td id="nockert-itr"></td> | |
| 42 </tr><tr> | |
| 43 <td>Dntj</td><td id="dntj-result"></td><td id="dntj-1"></td><td id="dntj-2"></td><td id="dntj-itr"></td> | |
| 44 </tr><tr> | |
| 45 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td> | |
| 46 </tr><tr> | |
| 47 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td> | |
| 48 </tr><tr> | |
| 49 <td>FFTW</td><td id="fftw-result"></td><td id="fftw-1"></td><td id="fftw-2"></td><td id="fftw-itr"></td> | |
| 50 </tr> | |
| 51 </table> | |
| 52 | |
| 53 <h3>Notes</h3> | |
| 54 | |
| 55 <ul> | |
| 56 <li><b>Nayuki</b>: in-place single-precision complex-complex. Around 7kb.</li> | |
| 57 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li> | |
| 58 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li> | |
| 59 <li><b>Dntj</b>: double-precision complex-complex. Forward | |
| 60 transform is scaled and I've scaled it back again here, which may | |
| 61 introduce rounding error. Around 10kb.</li> | |
| 62 <li><b>Cross</b>: double-precision real-complex in C, compiled | |
| 63 with Emscripten. This is considered a slow implementation amongst | |
| 64 native code ones. Around 60kb.</li> | |
| 65 <li><b>KissFFT</b>: single-precision real-complex in C, compiled | |
| 66 with Emscripten. A reasonably sophisticated implementation. Around | |
| 67 70kb.</li> | |
| 68 <li><b>FFTW</b>: single-precision real-complex in C, compiled with | |
| 69 Emscripten. GPL licensed. Around 3Mb.</li> | |
| 70 </ul> | |
| 71 | |
| 72 </body> | |
| 73 |