Mercurial > hg > js-dsp-test
comparison fft/index.html @ 37:a47f895d79c0
Add Nayuki float, and KissFFT complex-complex
author | Chris Cannam |
---|---|
date | Tue, 10 Nov 2015 11:48:42 +0000 |
parents | 6a99a85fd815 |
children |
comparison
equal
deleted
inserted
replaced
36:6a99a85fd815 | 37:a47f895d79c0 |
---|---|
40 <td>Nayuki</td><td id="nayuki-result"></td><td id="nayuki-1"></td><td id="nayuki-2"></td><td id="nayuki-itr"></td> | 40 <td>Nayuki</td><td id="nayuki-result"></td><td id="nayuki-1"></td><td id="nayuki-2"></td><td id="nayuki-itr"></td> |
41 </tr><tr> | 41 </tr><tr> |
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> | 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> |
43 </tr><tr> | 43 </tr><tr> |
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> | 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> |
45 </tr><tr> | |
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> | |
45 </tr><tr> | 47 </tr><tr> |
46 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td> | 48 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td> |
49 </tr><tr> | |
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> | |
47 </tr><tr> | 51 </tr><tr> |
48 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td> | 52 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td> |
49 </tr><tr> | 53 </tr><tr> |
50 <td>FFTW</td><td id="fftw-result"></td><td id="fftw-1"></td><td id="fftw-2"></td><td id="fftw-itr"></td> | 54 <td>FFTW</td><td id="fftw-result"></td><td id="fftw-1"></td><td id="fftw-2"></td><td id="fftw-itr"></td> |
51 </tr><tr> | 55 </tr><tr> |
59 | 63 |
60 <ul> | 64 <ul> |
61 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li> | 65 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li> |
62 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li> | 66 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li> |
63 <li><b>Nayuki (C)</b>: Nayuki C implementation compiled with Emscripten, with the sin/cos tables pre-calculated.</li> | 67 <li><b>Nayuki (C)</b>: Nayuki C implementation compiled with Emscripten, with the sin/cos tables pre-calculated.</li> |
68 <li><b>Nayuki (C-float)</b>: as Nayuki (C) but using single-precision instead of double-precision floats.</li> | |
64 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li> | 69 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li> |
65 <li><b>Dntj</b>: double-precision complex-complex. Forward | 70 <li><b>Dntj</b>: double-precision complex-complex. Forward |
66 transform is scaled and I've scaled it back again here. Around 10kb.</li> | 71 transform is scaled and I've scaled it back again here. Around 10kb.</li> |
67 <li><b>Cross</b>: double-precision real-complex in C, compiled | 72 <li><b>Cross</b>: double-precision real-complex in C, compiled |
68 with Emscripten. This is considered a slow implementation amongst | 73 with Emscripten. This is considered a slow implementation amongst |
69 native code ones. Around 60kb.</li> | 74 native code ones. Around 60kb.</li> |
70 <li><b>KissFFT</b>: single-precision real-complex in C, compiled | 75 <li><b>KissFFT</b>: single-precision real-complex in C, compiled |
71 with Emscripten. A reasonably sophisticated implementation. Around | 76 with Emscripten. A reasonably sophisticated implementation. Around |
72 70kb.</li> | 77 70kb.</li> |
78 <li><b>KissFFT (c2c)</b>: as KissFFT but using the complex-complex | |
79 transform (although with real-valued inputs).</li> | |
73 <li><b>FFTW</b>: single-precision real-complex in C, compiled with | 80 <li><b>FFTW</b>: single-precision real-complex in C, compiled with |
74 Emscripten. GPL licensed. Around 3Mb.</li> | 81 Emscripten. GPL licensed. Around 3Mb.</li> |
75 </ul> | 82 </ul> |
76 | 83 |
77 </body> | 84 </body> |