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>