gravity-js/index.html at master · Richard-Mathie/gravity-js · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
<html>
  <head>

    <meta charset="UTF-8">
    <title>Javascript FFT speed test</title>

    <style type="text/css">
      body { margin: 5%; }
      table, td, th { border: 0.1em solid #e0e0e0; border-collapse: collapse }
      td, th { padding: 0.5em }
    </style>

    <script src="https://cdnjs.cloudflare.com/ajax/libs/mathjs/3.6.0/math.min.js"></script>
    <script src="kissfftjs/KissFFT.js"></script>
    <script src="kissfftjs/FFT.js"></script>
    <script src="test.js"></script>

  </head>
<body>

  <h3>Forward real-complex FFT speed test</h3>

  <p id="test-description"></p>

  <table>
    <tr>
      <th>Implementation</th><th>Result</th><th>Time (first half)</th><th>Time (second half)</th><th>Rate (second half)</th>
    </tr>
    <tr>
      <td>Nayuki</td><td id="nayuki-result"></td><td id="nayuki-1"></td><td id="nayuki-2"></td><td id="nayuki-itr"></td>
    </tr><tr>
      <td>Nayuki (obj)</td><td id="nayukiobj-result"></td><td id="nayukiobj-1"></td><td id="nayukiobj-2"></td><td id="nayukiobj-itr"></td>
    </tr><tr>
      <td>Nayuki (C)</td><td id="nayukic-result"></td><td id="nayukic-1"></td><td id="nayukic-2"></td><td id="nayukic-itr"></td>
    </tr><tr>
      <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>
    </tr><tr>
      <td>KissFFT</td><td id="kissfft-result"></td><td id="kissfft-1"></td><td id="kissfft-2"></td><td id="kissfft-itr"></td>
    </tr><tr>
      <td>KissFFT (c2c)</td><td id="kissfftcc-result"></td><td id="kissfftcc-1"></td><td id="kissfftcc-2"></td><td id="kissfftcc-itr"></td>
    </tr><tr>
      <td>KissFFT NDR</td><td id="kissfftndr-result"></td><td id="kissfftndr-1"></td><td id="kissfftndr-2"></td><td id="kissfftndr-itr"></td>
    </tr><tr>
      <td>FFTW</td><td id="fftw-result"></td><td id="fftw-1"></td><td id="fftw-2"></td><td id="fftw-itr"></td>
    </tr><tr>
      <td>Nockert</td><td id="nockert-result"></td><td id="nockert-1"></td><td id="nockert-2"></td><td id="nockert-itr"></td>
    </tr><tr>
      <td>Dntj</td><td id="dntj-result"></td><td id="dntj-1"></td><td id="dntj-2"></td><td id="dntj-itr"></td>
    </tr>
  </table>

<div>
<canvas id="myCanvas" width="512" height="512"></canvas>
</div>

  <h3>Notes</h3>

  <ul>
    <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li>
    <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li>
    <li><b>Nayuki (C)</b>: Nayuki C implementation compiled with Emscripten, with the sin/cos tables pre-calculated.</li>
    <li><b>Nayuki (C-float)</b>: as Nayuki (C) but using single-precision instead of double-precision floats.</li>
    <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li>
    <li><b>Dntj</b>: double-precision complex-complex. Forward
    transform is scaled and I've scaled it back again here. Around 10kb.</li>
    <li><b>Cross</b>: double-precision real-complex in C, compiled
    with Emscripten. This is considered a slow implementation amongst
    native code ones. Around 60kb.</li>
    <li><b>KissFFT</b>: single-precision real-complex in C, compiled
    with Emscripten. A reasonably sophisticated implementation. Around
    70kb.</li>
    <li><b>KissFFT (c2c)</b>: as KissFFT but using the complex-complex
    transform (although with real-valued inputs).</li>
    <li><b>FFTW</b>: single-precision real-complex in C, compiled with
    Emscripten. GPL licensed. Around 3Mb.</li>
  </ul>

</body>