|
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@26
|
45 </tr><tr>
|
|
Chris@26
|
46 <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
|
47 </tr><tr>
|
|
Chris@26
|
48 <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
|
49 </tr><tr>
|
|
Chris@26
|
50 <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
|
51 </tr><tr>
|
|
Chris@3
|
52 <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
|
53 </tr><tr>
|
|
Chris@3
|
54 <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
|
55 </tr>
|
|
Chris@3
|
56 </table>
|
|
Chris@1
|
57
|
|
Chris@3
|
58 <h3>Notes</h3>
|
|
Chris@1
|
59
|
|
Chris@3
|
60 <ul>
|
|
Chris@19
|
61 <li><b>Nayuki</b>: in-place single-precision complex-complex. Around 7kb.</li>
|
|
Chris@19
|
62 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li>
|
|
Chris@32
|
63 <li><b>Nayuki (C)</b>: Nayuki C implementation compiled with Emscripten. Does not have pre-calculated sin/cos tables.</li>
|
|
Chris@19
|
64 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li>
|
|
Chris@17
|
65 <li><b>Dntj</b>: double-precision complex-complex. Forward
|
|
Chris@10
|
66 transform is scaled and I've scaled it back again here, which may
|
|
Chris@19
|
67 introduce rounding error. Around 10kb.</li>
|
|
Chris@10
|
68 <li><b>Cross</b>: double-precision real-complex in C, compiled
|
|
Chris@10
|
69 with Emscripten. This is considered a slow implementation amongst
|
|
Chris@19
|
70 native code ones. Around 60kb.</li>
|
|
Chris@10
|
71 <li><b>KissFFT</b>: single-precision real-complex in C, compiled
|
|
Chris@19
|
72 with Emscripten. A reasonably sophisticated implementation. Around
|
|
Chris@19
|
73 70kb.</li>
|
|
Chris@19
|
74 <li><b>FFTW</b>: single-precision real-complex in C, compiled with
|
|
Chris@19
|
75 Emscripten. GPL licensed. Around 3Mb.</li>
|
|
Chris@3
|
76 </ul>
|
|
Chris@3
|
77
|
|
Chris@3
|
78 </body>
|
|
Chris@1
|
79
|
