npm - @thi.ng/dsp - Versions diffs - 4.2.21 → 4.2.22 - Mend

@thi.ng/dsp 4.2.21 → 4.2.22

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (3) hide show

package/CHANGELOG.md CHANGED Viewed

@@ -1,6 +1,6 @@
 # Change Log
-- **Last updated**: 2022-10-28T19:08:39Z
+- **Last updated**: 2022-11-23T22:46:54Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 All notable changes to this project will be documented in this file.
@@ -54,20 +54,14 @@ and/or version bumps of transitive dependencies.
 #### ♻️ Refactoring
-- update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
 - update imports in all pkgs ([5fa2b6f](https://github.com/thi-ng/umbrella/commit/5fa2b6f))
   - add .js suffix for all relative imports
+- update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
 # [4.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/dsp@4.0.0) (2021-10-12)
 #### 🛑 Breaking changes
-- restructure/flatten /src folder, add ops ([c001e6f](https://github.com/thi-ng/umbrella/commit/c001e6f))
-- BREAKING CHANGE: restructure pkg, add/rename ops
-  - dissolve all subfolders
-  - add bounce()
-  - rename `compP()` => `serial()`
-  - add docs
 - major update of ALL pkgs (export maps, ESM only) ([0d1d6ea](https://github.com/thi-ng/umbrella/commit/0d1d6ea))
 - BREAKING CHANGE: discontinue CommonJS & UMD versions
   - only ESM modules will be published from now on
@@ -80,25 +74,25 @@ and/or version bumps of transitive dependencies.
   - normalize/restructure/reorg all package.json files
   - cleanup all build scripts, remove obsolete
   - switch from mocha to [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament) for all tests
+- restructure/flatten /src folder, add ops ([c001e6f](https://github.com/thi-ng/umbrella/commit/c001e6f))
+- BREAKING CHANGE: restructure pkg, add/rename ops
+  - dissolve all subfolders
+  - add bounce()
+  - rename `compP()` => `serial()`
+  - add docs
 #### ♻️ Refactoring
-- dedupe IGen.take() impls ([55ba0f9](https://github.com/thi-ng/umbrella/commit/55ba0f9))
-- update imports (transducers) ([6e7bf71](https://github.com/thi-ng/umbrella/commit/6e7bf71))
-- update imports ([02f1cf7](https://github.com/thi-ng/umbrella/commit/02f1cf7))
 - update all tests in _all_ pkgs ([8b582bc](https://github.com/thi-ng/umbrella/commit/8b582bc))
   - update all to use [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament)
+- update imports ([02f1cf7](https://github.com/thi-ng/umbrella/commit/02f1cf7))
+- update imports (transducers) ([6e7bf71](https://github.com/thi-ng/umbrella/commit/6e7bf71))
+- dedupe IGen.take() impls ([55ba0f9](https://github.com/thi-ng/umbrella/commit/55ba0f9))
 # [3.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/dsp@3.0.0) (2020-12-22)
 #### 🛑 Breaking changes
-- fix [#256](https://github.com/thi-ng/umbrella/issues/256) replace enums w/ type aliases ([b9cfacb](https://github.com/thi-ng/umbrella/commit/b9cfacb))
-- BREAKING CHANGE: replace filter type enums w/ type aliases
-  - FilterType
-  - BiquadType
-  - SVFType
-  - OnepoleType
 - add/update various FFT & spectrum fns (fix [#258](https://github.com/thi-ng/umbrella/issues/258)) ([e351acb](https://github.com/thi-ng/umbrella/commit/e351acb))
 - BREAKING CHANGE: new args for normalizeFFT(),denormalizeFFT(), spectrumPow()
   - add support for windowing adjustments in above functions
@@ -106,13 +100,15 @@ and/or version bumps of transitive dependencies.
   - add copyComplex()
   - update various real/complex checks using isComplex()
   - update docs, add references
+- fix [#256](https://github.com/thi-ng/umbrella/issues/256) replace enums w/ type aliases ([b9cfacb](https://github.com/thi-ng/umbrella/commit/b9cfacb))
+- BREAKING CHANGE: replace filter type enums w/ type aliases
+  - FilterType
+  - BiquadType
+  - SVFType
+  - OnepoleType
 #### 🚀 Features
-- add windowWelch(), add docs ([84cd476](https://github.com/thi-ng/umbrella/commit/84cd476))
-- add/update power & integral fns ([f455fad](https://github.com/thi-ng/umbrella/commit/f455fad))
-- add applyWindow(), windowBartlett() ([d51a17c](https://github.com/thi-ng/umbrella/commit/d51a17c))
-- add cos() stateless oscillator ([276c6b7](https://github.com/thi-ng/umbrella/commit/276c6b7))
 - add power & integral fns ([88edaac](https://github.com/thi-ng/umbrella/commit/88edaac))
   - add power functions:
     - powerSumSquared()
@@ -120,6 +116,10 @@ and/or version bumps of transitive dependencies.
     - powerTimeIntegral()
   - add integralF/T()
   - add isComplex() check
+- add cos() stateless oscillator ([276c6b7](https://github.com/thi-ng/umbrella/commit/276c6b7))
+- add applyWindow(), windowBartlett() ([d51a17c](https://github.com/thi-ng/umbrella/commit/d51a17c))
+- add/update power & integral fns ([f455fad](https://github.com/thi-ng/umbrella/commit/f455fad))
+- add windowWelch(), add docs ([84cd476](https://github.com/thi-ng/umbrella/commit/84cd476))
 #### ♻️ Refactoring
@@ -130,15 +130,15 @@ and/or version bumps of transitive dependencies.
 #### ♻️ Refactoring
-- update type-only imports in remaining pkgs ([b22aa30](https://github.com/thi-ng/umbrella/commit/b22aa30))
 - update type-only imports in various tests/pkgs ([3fd9c24](https://github.com/thi-ng/umbrella/commit/3fd9c24))
+- update type-only imports in remaining pkgs ([b22aa30](https://github.com/thi-ng/umbrella/commit/b22aa30))
 ### [2.1.1](https://github.com/thi-ng/umbrella/tree/@thi.ng/dsp@2.1.1) (2020-09-13)
 #### ♻️ Refactoring
-- update imports ([28bfb3c](https://github.com/thi-ng/umbrella/commit/28bfb3c))
 - update deps, imports, use new Fn types ([683b4e9](https://github.com/thi-ng/umbrella/commit/683b4e9))
+- update imports ([28bfb3c](https://github.com/thi-ng/umbrella/commit/28bfb3c))
 ## [2.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/dsp@2.1.0) (2020-08-28)
@@ -168,29 +168,23 @@ and/or version bumps of transitive dependencies.
 #### 🚀 Features
-- update ADSR, add ADSROpts, auto-release ([16f41ec](https://github.com/thi-ng/umbrella/commit/16f41ec))
-- update gens to support clamping ([fe8f6f3](https://github.com/thi-ng/umbrella/commit/fe8f6f3))
-  - add opt clamping for add, mul, madd
-  - update curve, line and sweep
-- add sweep(), move curve(), minor refactor ([0b24d80](https://github.com/thi-ng/umbrella/commit/0b24d80))
-- add gen/proc composition ops, restructure ([8be2a5f](https://github.com/thi-ng/umbrella/commit/8be2a5f))
-  - move all composition ops to own subdir
-  - add `compP`, `multiplex`, `pipe` IProc composition
-  - add `IXform` impl for `AProc` to allow for direct use as transducer
-  - add/update `IReset` impls (re-use type from [@thi.ng/api](https://github.com/thi-ng/umbrella/tree/main/packages/api))
-- add missing factory fns, update docstrings ([3ede5af](https://github.com/thi-ng/umbrella/commit/3ede5af))
-- add/rename oscillators ([8a826bf](https://github.com/thi-ng/umbrella/commit/8a826bf))
-  - add HOF versions for:
-    - dsfHOF
-    - mixOscHOF
-    - rectHOF
-  - rename comb => parabolic
-- update all gens/procs, housekeeping, docs ([e483245](https://github.com/thi-ng/umbrella/commit/e483245))
-  - add param accessors for all ops
-  - add IReset & impls for most gens/procs
-  - add Delay.multiTap()
-  - replace exp() w/ curve(), add curvature ctrl
-  - remove lfo(), wrapAround, ATwoPole/AllPass2
+- add fft, spectrum and window fns, add tests ([f918af4](https://github.com/thi-ng/umbrella/commit/f918af4))
+- add/update FFT fns, test, update docs ([1ac9508](https://github.com/thi-ng/umbrella/commit/1ac9508))
+- add LFO sin/cos iterator/osc, minor refactor window fns ([dc89204](https://github.com/thi-ng/umbrella/commit/dc89204))
+- add DelayLine ([bd25cd7](https://github.com/thi-ng/umbrella/commit/bd25cd7))
+- update DelayLine ctor, freqBin, update pkg ([228a81e](https://github.com/thi-ng/umbrella/commit/228a81e))
+- import gen & proc nodes, general pkg restructure ([a85c3cf](https://github.com/thi-ng/umbrella/commit/a85c3cf))
+- add filters, refactor, update pkg/docs/readme ([7758609](https://github.com/thi-ng/umbrella/commit/7758609))
+  - add AllPass1/2 filters
+  - add abstract ATwoPole class
+  - fix OnePole HPF impl
+  - update protected field names
+- add/update filters, filter resp, delay ([2854b09](https://github.com/thi-ng/umbrella/commit/2854b09))
+  - add/optimize Biquad & SVF impls
+  - add DCBlocker
+  - add FeedbackDelay
+  - add filter response types & utils
+  - add/rename conversion fns
 - add new operators ([68a88e4](https://github.com/thi-ng/umbrella/commit/68a88e4))
   Generators:
     - ADSR
@@ -203,32 +197,38 @@ and/or version bumps of transitive dependencies.
     - WaveShaper
   Oscillators:
     - Discrete Summation (DSF, stateless)
-- add/update filters, filter resp, delay ([2854b09](https://github.com/thi-ng/umbrella/commit/2854b09))
-  - add/optimize Biquad & SVF impls
-  - add DCBlocker
-  - add FeedbackDelay
-  - add filter response types & utils
-  - add/rename conversion fns
-- add filters, refactor, update pkg/docs/readme ([7758609](https://github.com/thi-ng/umbrella/commit/7758609))
-  - add AllPass1/2 filters
-  - add abstract ATwoPole class
-  - fix OnePole HPF impl
-  - update protected field names
-- import gen & proc nodes, general pkg restructure ([a85c3cf](https://github.com/thi-ng/umbrella/commit/a85c3cf))
-- update DelayLine ctor, freqBin, update pkg ([228a81e](https://github.com/thi-ng/umbrella/commit/228a81e))
-- add DelayLine ([bd25cd7](https://github.com/thi-ng/umbrella/commit/bd25cd7))
-- add LFO sin/cos iterator/osc, minor refactor window fns ([dc89204](https://github.com/thi-ng/umbrella/commit/dc89204))
-- add/update FFT fns, test, update docs ([1ac9508](https://github.com/thi-ng/umbrella/commit/1ac9508))
-- add fft, spectrum and window fns, add tests ([f918af4](https://github.com/thi-ng/umbrella/commit/f918af4))
+- update all gens/procs, housekeeping, docs ([e483245](https://github.com/thi-ng/umbrella/commit/e483245))
+  - add param accessors for all ops
+  - add IReset & impls for most gens/procs
+  - add Delay.multiTap()
+  - replace exp() w/ curve(), add curvature ctrl
+  - remove lfo(), wrapAround, ATwoPole/AllPass2
+- add/rename oscillators ([8a826bf](https://github.com/thi-ng/umbrella/commit/8a826bf))
+  - add HOF versions for:
+    - dsfHOF
+    - mixOscHOF
+    - rectHOF
+  - rename comb => parabolic
+- add missing factory fns, update docstrings ([3ede5af](https://github.com/thi-ng/umbrella/commit/3ede5af))
+- add gen/proc composition ops, restructure ([8be2a5f](https://github.com/thi-ng/umbrella/commit/8be2a5f))
+  - move all composition ops to own subdir
+  - add `compP`, `multiplex`, `pipe` IProc composition
+  - add `IXform` impl for `AProc` to allow for direct use as transducer
+  - add/update `IReset` impls (re-use type from [@thi.ng/api](https://github.com/thi-ng/umbrella/tree/main/packages/api))
+- add sweep(), move curve(), minor refactor ([0b24d80](https://github.com/thi-ng/umbrella/commit/0b24d80))
+- update gens to support clamping ([fe8f6f3](https://github.com/thi-ng/umbrella/commit/fe8f6f3))
+  - add opt clamping for add, mul, madd
+  - update curve, line and sweep
+- update ADSR, add ADSROpts, auto-release ([16f41ec](https://github.com/thi-ng/umbrella/commit/16f41ec))
 #### ♻️ Refactoring
-- restructure oscillators, fft, window, update gen-diagrams ([9efd69f](https://github.com/thi-ng/umbrella/commit/9efd69f))
-- rename compG => mapG ([95244dd](https://github.com/thi-ng/umbrella/commit/95244dd))
+- various minor additions, updates, renames, docs ([e5e1a22](https://github.com/thi-ng/umbrella/commit/e5e1a22))
 - update/rename DelayLine => Delay ([ec0e521](https://github.com/thi-ng/umbrella/commit/ec0e521))
   - update Delay to impl `IProc` interface
   - add `IClear` impls for all current IProc impls
-- various minor additions, updates, renames, docs ([e5e1a22](https://github.com/thi-ng/umbrella/commit/e5e1a22))
+- rename compG => mapG ([95244dd](https://github.com/thi-ng/umbrella/commit/95244dd))
+- restructure oscillators, fft, window, update gen-diagrams ([9efd69f](https://github.com/thi-ng/umbrella/commit/9efd69f))
 ### [1.0.10](https://github.com/thi-ng/umbrella/tree/@thi.ng/dsp@1.0.10) (2019-04-26)

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/dsp",
-  "version": "4.2.21",
+  "version": "4.2.22",
   "description": "Composable signal generators, oscillators, filters, FFT, spectrum, windowing & related DSP utils",
   "type": "module",
   "module": "./index.js",
@@ -34,19 +34,19 @@
     "test": "testament test"
   },
   "dependencies": {
-    "@thi.ng/api": "^8.4.5",
-    "@thi.ng/checks": "^3.3.2",
-    "@thi.ng/errors": "^2.2.3",
-    "@thi.ng/math": "^5.3.12",
-    "@thi.ng/random": "^3.3.14",
-    "@thi.ng/transducers": "^8.3.22"
+    "@thi.ng/api": "^8.4.6",
+    "@thi.ng/checks": "^3.3.3",
+    "@thi.ng/errors": "^2.2.4",
+    "@thi.ng/math": "^5.3.13",
+    "@thi.ng/random": "^3.3.15",
+    "@thi.ng/transducers": "^8.3.23"
   },
   "devDependencies": {
     "@microsoft/api-extractor": "^7.33.5",
-    "@thi.ng/testament": "^0.3.4",
+    "@thi.ng/testament": "^0.3.5",
     "rimraf": "^3.0.2",
     "tools": "^0.0.1",
-    "typedoc": "^0.23.18",
+    "typedoc": "^0.23.20",
     "typescript": "^4.8.4"
   },
   "keywords": [
@@ -86,8 +86,8 @@
     "node": ">=12.7"
   },
   "files": [
-    "*.js",
-    "*.d.ts",
+    "./*.js",
+    "./*.d.ts",
     "internal"
   ],
   "exports": {
@@ -272,5 +272,5 @@
     ],
     "year": 2015
   },
-  "gitHead": "a4b60163a8caddceed5ec1b6b3584d164f61e7b6\n"
+  "gitHead": "044ee6a3895720fc78e115032d4d831b63510929\n"
 }

package/dev/fftjs.js DELETED Viewed

@@ -1,512 +0,0 @@
-"use strict";
-function FFT(size) {
-    this.size = size | 0;
-    if (this.size <= 1 || (this.size & (this.size - 1)) !== 0)
-        throw new Error("FFT size must be a power of two and bigger than 1");
-    this._csize = size << 1;
-    // NOTE: Use of `var` is intentional for old V8 versions
-    var table = new Array(this.size * 2);
-    for (var i = 0; i < table.length; i += 2) {
-        const angle = (Math.PI * i) / this.size;
-        table[i] = Math.cos(angle);
-        table[i + 1] = -Math.sin(angle);
-    }
-    this.table = table;
-    // Find size's power of two
-    var power = 0;
-    for (var t = 1; this.size > t; t <<= 1) power++;
-    // Calculate initial step's width:
-    //   * If we are full radix-4 - it is 2x smaller to give inital len=8
-    //   * Otherwise it is the same as `power` to give len=4
-    this._width = power % 2 === 0 ? power - 1 : power;
-    // Pre-compute bit-reversal patterns
-    this._bitrev = new Array(1 << this._width);
-    for (var j = 0; j < this._bitrev.length; j++) {
-        this._bitrev[j] = 0;
-        for (var shift = 0; shift < this._width; shift += 2) {
-            var revShift = this._width - shift - 2;
-            this._bitrev[j] |= ((j >>> shift) & 3) << revShift;
-        }
-    }
-    this._out = null;
-    this._data = null;
-    this._inv = 0;
-}
-module.exports = FFT;
-FFT.prototype.fromComplexArray = function fromComplexArray(complex, storage) {
-    var res = storage || new Array(complex.length >>> 1);
-    for (var i = 0; i < complex.length; i += 2) res[i >>> 1] = complex[i];
-    return res;
-};
-FFT.prototype.createComplexArray = function createComplexArray() {
-    const res = new Array(this._csize);
-    for (var i = 0; i < res.length; i++) res[i] = 0;
-    return res;
-};
-FFT.prototype.toComplexArray = function toComplexArray(input, storage) {
-    var res = storage || this.createComplexArray();
-    for (var i = 0; i < res.length; i += 2) {
-        res[i] = input[i >>> 1];
-        res[i + 1] = 0;
-    }
-    return res;
-};
-FFT.prototype.completeSpectrum = function completeSpectrum(spectrum) {
-    var size = this._csize;
-    var half = size >>> 1;
-    for (var i = 2; i < half; i += 2) {
-        spectrum[size - i] = spectrum[i];
-        spectrum[size - i + 1] = -spectrum[i + 1];
-    }
-};
-FFT.prototype.transform = function transform(out, data) {
-    if (out === data)
-        throw new Error("Input and output buffers must be different");
-    this._out = out;
-    this._data = data;
-    this._inv = 0;
-    this._transform4();
-    this._out = null;
-    this._data = null;
-};
-FFT.prototype.realTransform = function realTransform(out, data) {
-    if (out === data)
-        throw new Error("Input and output buffers must be different");
-    this._out = out;
-    this._data = data;
-    this._inv = 0;
-    this._realTransform4();
-    this._out = null;
-    this._data = null;
-};
-FFT.prototype.inverseTransform = function inverseTransform(out, data) {
-    if (out === data)
-        throw new Error("Input and output buffers must be different");
-    this._out = out;
-    this._data = data;
-    this._inv = 1;
-    this._transform4();
-    for (var i = 0; i < out.length; i++) out[i] /= this.size;
-    this._out = null;
-    this._data = null;
-};
-// radix-4 implementation
-//
-// NOTE: Uses of `var` are intentional for older V8 version that do not
-// support both `let compound assignments` and `const phi`
-FFT.prototype._transform4 = function _transform4() {
-    var out = this._out;
-    var size = this._csize;
-    // Initial step (permute and transform)
-    var width = this._width;
-    var step = 1 << width;
-    var len = (size / step) << 1;
-    var outOff;
-    var t;
-    var bitrev = this._bitrev;
-    if (len === 4) {
-        for (outOff = 0, t = 0; outOff < size; outOff += len, t++) {
-            const off = bitrev[t];
-            this._singleTransform2(outOff, off, step);
-        }
-    } else {
-        // len === 8
-        for (outOff = 0, t = 0; outOff < size; outOff += len, t++) {
-            const off = bitrev[t];
-            this._singleTransform4(outOff, off, step);
-        }
-    }
-    // Loop through steps in decreasing order
-    var inv = this._inv ? -1 : 1;
-    var table = this.table;
-    for (step >>= 2; step >= 2; step >>= 2) {
-        len = (size / step) << 1;
-        var quarterLen = len >>> 2;
-        // Loop through offsets in the data
-        for (outOff = 0; outOff < size; outOff += len) {
-            // Full case
-            var limit = outOff + quarterLen;
-            for (var i = outOff, k = 0; i < limit; i += 2, k += step) {
-                const A = i;
-                const B = A + quarterLen;
-                const C = B + quarterLen;
-                const D = C + quarterLen;
-                // Original values
-                const Ar = out[A];
-                const Ai = out[A + 1];
-                const Br = out[B];
-                const Bi = out[B + 1];
-                const Cr = out[C];
-                const Ci = out[C + 1];
-                const Dr = out[D];
-                const Di = out[D + 1];
-                // Middle values
-                const MAr = Ar;
-                const MAi = Ai;
-                const tableBr = table[k];
-                const tableBi = inv * table[k + 1];
-                const MBr = Br * tableBr - Bi * tableBi;
-                const MBi = Br * tableBi + Bi * tableBr;
-                const tableCr = table[2 * k];
-                const tableCi = inv * table[2 * k + 1];
-                const MCr = Cr * tableCr - Ci * tableCi;
-                const MCi = Cr * tableCi + Ci * tableCr;
-                const tableDr = table[3 * k];
-                const tableDi = inv * table[3 * k + 1];
-                const MDr = Dr * tableDr - Di * tableDi;
-                const MDi = Dr * tableDi + Di * tableDr;
-                // Pre-Final values
-                const T0r = MAr + MCr;
-                const T0i = MAi + MCi;
-                const T1r = MAr - MCr;
-                const T1i = MAi - MCi;
-                const T2r = MBr + MDr;
-                const T2i = MBi + MDi;
-                const T3r = inv * (MBr - MDr);
-                const T3i = inv * (MBi - MDi);
-                // Final values
-                const FAr = T0r + T2r;
-                const FAi = T0i + T2i;
-                const FCr = T0r - T2r;
-                const FCi = T0i - T2i;
-                const FBr = T1r + T3i;
-                const FBi = T1i - T3r;
-                const FDr = T1r - T3i;
-                const FDi = T1i + T3r;
-                out[A] = FAr;
-                out[A + 1] = FAi;
-                out[B] = FBr;
-                out[B + 1] = FBi;
-                out[C] = FCr;
-                out[C + 1] = FCi;
-                out[D] = FDr;
-                out[D + 1] = FDi;
-            }
-        }
-    }
-};
-// radix-2 implementation
-//
-// NOTE: Only called for len=4
-FFT.prototype._singleTransform2 = function _singleTransform2(
-    outOff,
-    off,
-    step
-) {
-    const out = this._out;
-    const data = this._data;
-    const evenR = data[off];
-    const evenI = data[off + 1];
-    const oddR = data[off + step];
-    const oddI = data[off + step + 1];
-    const leftR = evenR + oddR;
-    const leftI = evenI + oddI;
-    const rightR = evenR - oddR;
-    const rightI = evenI - oddI;
-    out[outOff] = leftR;
-    out[outOff + 1] = leftI;
-    out[outOff + 2] = rightR;
-    out[outOff + 3] = rightI;
-};
-// radix-4
-//
-// NOTE: Only called for len=8
-FFT.prototype._singleTransform4 = function _singleTransform4(
-    outOff,
-    off,
-    step
-) {
-    const out = this._out;
-    const data = this._data;
-    const inv = this._inv ? -1 : 1;
-    const step2 = step * 2;
-    const step3 = step * 3;
-    // Original values
-    const Ar = data[off];
-    const Ai = data[off + 1];
-    const Br = data[off + step];
-    const Bi = data[off + step + 1];
-    const Cr = data[off + step2];
-    const Ci = data[off + step2 + 1];
-    const Dr = data[off + step3];
-    const Di = data[off + step3 + 1];
-    // Pre-Final values
-    const T0r = Ar + Cr;
-    const T0i = Ai + Ci;
-    const T1r = Ar - Cr;
-    const T1i = Ai - Ci;
-    const T2r = Br + Dr;
-    const T2i = Bi + Di;
-    const T3r = inv * (Br - Dr);
-    const T3i = inv * (Bi - Di);
-    // Final values
-    const FAr = T0r + T2r;
-    const FAi = T0i + T2i;
-    const FBr = T1r + T3i;
-    const FBi = T1i - T3r;
-    const FCr = T0r - T2r;
-    const FCi = T0i - T2i;
-    const FDr = T1r - T3i;
-    const FDi = T1i + T3r;
-    out[outOff] = FAr;
-    out[outOff + 1] = FAi;
-    out[outOff + 2] = FBr;
-    out[outOff + 3] = FBi;
-    out[outOff + 4] = FCr;
-    out[outOff + 5] = FCi;
-    out[outOff + 6] = FDr;
-    out[outOff + 7] = FDi;
-};
-// Real input radix-4 implementation
-FFT.prototype._realTransform4 = function _realTransform4() {
-    var out = this._out;
-    var size = this._csize;
-    // Initial step (permute and transform)
-    var width = this._width;
-    var step = 1 << width;
-    var len = (size / step) << 1;
-    var outOff;
-    var t;
-    var bitrev = this._bitrev;
-    if (len === 4) {
-        for (outOff = 0, t = 0; outOff < size; outOff += len, t++) {
-            const off = bitrev[t];
-            this._singleRealTransform2(outOff, off >>> 1, step >>> 1);
-        }
-    } else {
-        // len === 8
-        for (outOff = 0, t = 0; outOff < size; outOff += len, t++) {
-            const off = bitrev[t];
-            this._singleRealTransform4(outOff, off >>> 1, step >>> 1);
-        }
-    }
-    // Loop through steps in decreasing order
-    var inv = this._inv ? -1 : 1;
-    var table = this.table;
-    for (step >>= 2; step >= 2; step >>= 2) {
-        len = (size / step) << 1;
-        var halfLen = len >>> 1;
-        var quarterLen = halfLen >>> 1;
-        var hquarterLen = quarterLen >>> 1;
-        // Loop through offsets in the data
-        for (outOff = 0; outOff < size; outOff += len) {
-            for (var i = 0, k = 0; i <= hquarterLen; i += 2, k += step) {
-                var A = outOff + i;
-                var B = A + quarterLen;
-                var C = B + quarterLen;
-                var D = C + quarterLen;
-                // Original values
-                var Ar = out[A];
-                var Ai = out[A + 1];
-                var Br = out[B];
-                var Bi = out[B + 1];
-                var Cr = out[C];
-                var Ci = out[C + 1];
-                var Dr = out[D];
-                var Di = out[D + 1];
-                // Middle values
-                var MAr = Ar;
-                var MAi = Ai;
-                var tableBr = table[k];
-                var tableBi = inv * table[k + 1];
-                var MBr = Br * tableBr - Bi * tableBi;
-                var MBi = Br * tableBi + Bi * tableBr;
-                var tableCr = table[2 * k];
-                var tableCi = inv * table[2 * k + 1];
-                var MCr = Cr * tableCr - Ci * tableCi;
-                var MCi = Cr * tableCi + Ci * tableCr;
-                var tableDr = table[3 * k];
-                var tableDi = inv * table[3 * k + 1];
-                var MDr = Dr * tableDr - Di * tableDi;
-                var MDi = Dr * tableDi + Di * tableDr;
-                // Pre-Final values
-                var T0r = MAr + MCr;
-                var T0i = MAi + MCi;
-                var T1r = MAr - MCr;
-                var T1i = MAi - MCi;
-                var T2r = MBr + MDr;
-                var T2i = MBi + MDi;
-                var T3r = inv * (MBr - MDr);
-                var T3i = inv * (MBi - MDi);
-                // Final values
-                var FAr = T0r + T2r;
-                var FAi = T0i + T2i;
-                var FBr = T1r + T3i;
-                var FBi = T1i - T3r;
-                out[A] = FAr;
-                out[A + 1] = FAi;
-                out[B] = FBr;
-                out[B + 1] = FBi;
-                // Output final middle point
-                if (i === 0) {
-                    var FCr = T0r - T2r;
-                    var FCi = T0i - T2i;
-                    out[C] = FCr;
-                    out[C + 1] = FCi;
-                    continue;
-                }
-                // Do not overwrite ourselves
-                if (i === hquarterLen) continue;
-                // In the flipped case:
-                // MAi = -MAi
-                // MBr=-MBi, MBi=-MBr
-                // MCr=-MCr
-                // MDr=MDi, MDi=MDr
-                var ST0r = T1r;
-                var ST0i = -T1i;
-                var ST1r = T0r;
-                var ST1i = -T0i;
-                var ST2r = -inv * T3i;
-                var ST2i = -inv * T3r;
-                var ST3r = -inv * T2i;
-                var ST3i = -inv * T2r;
-                var SFAr = ST0r + ST2r;
-                var SFAi = ST0i + ST2i;
-                var SFBr = ST1r + ST3i;
-                var SFBi = ST1i - ST3r;
-                var SA = outOff + quarterLen - i;
-                var SB = outOff + halfLen - i;
-                out[SA] = SFAr;
-                out[SA + 1] = SFAi;
-                out[SB] = SFBr;
-                out[SB + 1] = SFBi;
-            }
-        }
-    }
-};
-// radix-2 implementation
-//
-// NOTE: Only called for len=4
-FFT.prototype._singleRealTransform2 = function _singleRealTransform2(
-    outOff,
-    off,
-    step
-) {
-    const out = this._out;
-    const data = this._data;
-    const evenR = data[off];
-    const oddR = data[off + step];
-    const leftR = evenR + oddR;
-    const rightR = evenR - oddR;
-    out[outOff] = leftR;
-    out[outOff + 1] = 0;
-    out[outOff + 2] = rightR;
-    out[outOff + 3] = 0;
-};
-// radix-4
-//
-// NOTE: Only called for len=8
-FFT.prototype._singleRealTransform4 = function _singleRealTransform4(
-    outOff,
-    off,
-    step
-) {
-    const out = this._out;
-    const data = this._data;
-    const inv = this._inv ? -1 : 1;
-    const step2 = step * 2;
-    const step3 = step * 3;
-    // Original values
-    const Ar = data[off];
-    const Br = data[off + step];
-    const Cr = data[off + step2];
-    const Dr = data[off + step3];
-    // Pre-Final values
-    const T0r = Ar + Cr;
-    const T1r = Ar - Cr;
-    const T2r = Br + Dr;
-    const T3r = inv * (Br - Dr);
-    // Final values
-    const FAr = T0r + T2r;
-    const FBr = T1r;
-    const FBi = -T3r;
-    const FCr = T0r - T2r;
-    const FDr = T1r;
-    const FDi = T3r;
-    out[outOff] = FAr;
-    out[outOff + 1] = 0;
-    out[outOff + 2] = FBr;
-    out[outOff + 3] = FBi;
-    out[outOff + 4] = FCr;
-    out[outOff + 5] = 0;
-    out[outOff + 6] = FDr;
-    out[outOff + 7] = FDi;
-};