comparison fft/index.html @ 35:c795fab4c4be

Merge
author Chris Cannam
date Tue, 10 Nov 2015 07:30:50 +0000
parents afbb64027d79 ebc87a62321d
children 6a99a85fd815
comparison
equal deleted inserted replaced
34:afbb64027d79 35:c795fab4c4be
10 td, th { padding: 0.5em } 10 td, th { padding: 0.5em }
11 </style> 11 </style>
12 12
13 <script src="nayuki/fft.js"></script> 13 <script src="nayuki/fft.js"></script>
14 <script src="nayuki-obj/fft.js"></script> 14 <script src="nayuki-obj/fft.js"></script>
15 <script src="nayukic/NayukiCFFT.js"></script>
16 <script src="nayukic/FFT.js"></script>
15 <script src="fft.js/lib/complex.js"></script> 17 <script src="fft.js/lib/complex.js"></script>
16 <script src="jsfft/lib/complex_array.js"></script> 18 <script src="jsfft/lib/complex_array.js"></script>
17 <script src="jsfft/lib/fft.js"></script> 19 <script src="jsfft/lib/fft.js"></script>
18 <script src="cross/Cross.js"></script> 20 <script src="cross/Cross.js"></script>
19 <script src="cross/FFT.js"></script> 21 <script src="cross/FFT.js"></script>
36 </tr> 38 </tr>
37 <tr> 39 <tr>
38 <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>
39 </tr><tr> 41 </tr><tr>
40 <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>
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>
41 </tr><tr> 45 </tr><tr>
42 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td> 46 <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td>
43 </tr><tr> 47 </tr><tr>
44 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td> 48 <td>Cross</td><td id="cross-result"></td><td id="cross-1"></td><td id="cross-2"></td><td id="cross-itr"></td>
45 </tr><tr> 49 </tr><tr>
54 <h3>Notes</h3> 58 <h3>Notes</h3>
55 59
56 <ul> 60 <ul>
57 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li> 61 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li>
58 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li> 62 <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. Does not have pre-calculated sin/cos tables.</li>
59 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li> 64 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li>
60 <li><b>Dntj</b>: double-precision complex-complex. Forward 65 <li><b>Dntj</b>: double-precision complex-complex. Forward
61 transform is scaled and I've scaled it back again here. Around 10kb.</li> 66 transform is scaled and I've scaled it back again here. Around 10kb.</li>
62 <li><b>Cross</b>: double-precision real-complex in C, compiled 67 <li><b>Cross</b>: double-precision real-complex in C, compiled
63 with Emscripten. This is considered a slow implementation amongst 68 with Emscripten. This is considered a slow implementation amongst