@jtarrio/signals 0.9.9 → 0.10.1

package/dist/dsp/fft.js

@@ -11,6 +11,7 @@
 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 // See the License for the specific language governing permissions and
 // limitations under the License.
+import { getWasmFft } from "../wasm/fft.js";
 import { Float32Pool, IqPool } from "./buffers.js";
 /** Fast Fourier Transform implementation. */
 /**
@@ -44,21 +45,13 @@ export class FFT {
     constructor(length) {
         this.length = length;
         this.revIndex = reversedBitIndices(length);
-        this.coefs = makeFftCoefficients(length);
-        this.copy = new IqPool(4, length);
+        this.wasmFft = getWasmFft();
+        this.wasmFft.setCoefs(makeFftCoefficients(length));
         this.out = new IqPool(4, length);
-        this.window = new Float32Array(length);
-        this.window.fill(1);
     }
     revIndex;
-    coefs;
-    copy;
+    wasmFft;
     out;
-    window;
-    /** Sets the window function for this FFT. */
-    setWindow(window) {
-        this.window.set(window);
-    }
     transform(real, imag) {
         const length = this.length;
         let [outReal, outImag] = this.out.get(length);
@@ -67,26 +60,21 @@ export class FFT {
         if (imag === undefined) {
             for (let i = 0; i < length && i < real.length; ++i) {
                 const ri = this.revIndex[i];
-                outReal[ri] = (this.window[i] * real[i]) / length;
+                outReal[ri] = real[i] / length;
             }
         }
         else {
             for (let i = 0; i < length && i < real.length && i < imag.length; ++i) {
                 const ri = this.revIndex[i];
-                outReal[ri] = (this.window[i] * real[i]) / length;
-                outImag[ri] = (this.window[i] * imag[i]) / length;
+                outReal[ri] = real[i] / length;
+                outImag[ri] = imag[i] / length;
             }
         }
-        doFastTransform(this.length, false, this.coefs, outReal, outImag);
+        let res = this.wasmFft.fft(outReal, outImag, false);
+        outReal.set(res[0]);
+        outImag.set(res[1]);
         return [outReal, outImag];
     }
-    transformCircularBuffers(real, imag) {
-        const length = this.length;
-        let [copyReal, copyImag] = this.copy.get(length);
-        real.copyTo(copyReal);
-        imag.copyTo(copyImag);
-        return this.transform(copyReal, copyImag);
-    }
     reverse(real, imag) {
         const length = this.length;
         let [outReal, outImag] = this.out.get(length);
@@ -97,102 +85,12 @@ export class FFT {
             outReal[ri] = real[i];
             outImag[ri] = imag[i];
         }
-        doFastTransform(this.length, true, this.coefs, outReal, outImag);
+        let res = this.wasmFft.fft(outReal, outImag, true);
+        outReal.set(res[0]);
+        outImag.set(res[1]);
         return [outReal, outImag];
     }
 }
-/** Performs a fast direct or reverse transform in place. */
-function doFastTransform(length, reverse, coefs, real, imag) {
-    const s = reverse ? -1 : 1;
-    for (let dftStart = 0; dftStart < length; dftStart += 4) {
-        const n0 = dftStart;
-        const n1 = dftStart + 1;
-        const n2 = dftStart + 2;
-        const n3 = dftStart + 3;
-        const a0 = real[n0];
-        const a1 = real[n1];
-        const a2 = real[n2];
-        const a3 = real[n3];
-        const b0 = imag[n0];
-        const b1 = imag[n1];
-        const b2 = imag[n2];
-        const b3 = imag[n3];
-        real[n0] = a0 + a1 + a2 + a3;
-        real[n1] = a0 - a1 - s * (b3 - b2);
-        real[n2] = a0 + a1 - a2 - a3;
-        real[n3] = a0 - a1 + s * (b3 - b2);
-        imag[n0] = b0 + b1 + b2 + b3;
-        imag[n1] = b0 - b1 - s * (a2 - a3);
-        imag[n2] = b0 + b1 - b2 - b3;
-        imag[n3] = b0 - b1 + s * (a2 - a3);
-    }
-    for (let dftSize = 8, coeffBin = 0; dftSize <= length; dftSize *= 2, ++coeffBin) {
-        const binCoefficients = coefs[coeffBin];
-        const halfDftSize = dftSize / 2;
-        for (let dftStart = 0; dftStart < length; dftStart += dftSize) {
-            for (let i = 0; i < halfDftSize; i += 4) {
-                {
-                    const cr0 = binCoefficients.real[i];
-                    const ci0 = binCoefficients.imag[i] * s;
-                    const cr1 = binCoefficients.real[i + 1];
-                    const ci1 = binCoefficients.imag[i + 1] * s;
-                    const cr2 = binCoefficients.real[i + 2];
-                    const ci2 = binCoefficients.imag[i + 2] * s;
-                    const cr3 = binCoefficients.real[i + 3];
-                    const ci3 = binCoefficients.imag[i + 3] * s;
-                    const near0 = dftStart + i;
-                    const far0 = near0 + halfDftSize;
-                    const evenReal0 = real[near0];
-                    const or0 = real[far0];
-                    const evenImag0 = imag[near0];
-                    const oi0 = imag[far0];
-                    const oddReal0 = cr0 * or0 - ci0 * oi0;
-                    const oddImag0 = cr0 * oi0 + ci0 * or0;
-                    real[near0] = evenReal0 + oddReal0;
-                    real[far0] = evenReal0 - oddReal0;
-                    imag[near0] = evenImag0 + oddImag0;
-                    imag[far0] = evenImag0 - oddImag0;
-                    const near1 = dftStart + i + 1;
-                    const far1 = near1 + halfDftSize;
-                    const evenReal1 = real[near1];
-                    const or1 = real[far1];
-                    const evenImag1 = imag[near1];
-                    const oi1 = imag[far1];
-                    const oddReal1 = cr1 * or1 - ci1 * oi1;
-                    const oddImag1 = cr1 * oi1 + ci1 * or1;
-                    real[near1] = evenReal1 + oddReal1;
-                    real[far1] = evenReal1 - oddReal1;
-                    imag[near1] = evenImag1 + oddImag1;
-                    imag[far1] = evenImag1 - oddImag1;
-                    const near2 = dftStart + i + 2;
-                    const far2 = near2 + halfDftSize;
-                    const evenReal2 = real[near2];
-                    const or2 = real[far2];
-                    const evenImag2 = imag[near2];
-                    const oi2 = imag[far2];
-                    const oddReal2 = cr2 * or2 - ci2 * oi2;
-                    const oddImag2 = cr2 * oi2 + ci2 * or2;
-                    real[near2] = evenReal2 + oddReal2;
-                    real[far2] = evenReal2 - oddReal2;
-                    imag[near2] = evenImag2 + oddImag2;
-                    imag[far2] = evenImag2 - oddImag2;
-                    const near3 = dftStart + i + 3;
-                    const far3 = near3 + halfDftSize;
-                    const evenReal3 = real[near3];
-                    const or3 = real[far3];
-                    const evenImag3 = imag[near3];
-                    const oi3 = imag[far3];
-                    const oddReal3 = cr3 * or3 - ci3 * oi3;
-                    const oddImag3 = cr3 * oi3 + ci3 * or3;
-                    real[near3] = evenReal3 + oddReal3;
-                    real[far3] = evenReal3 - oddReal3;
-                    imag[near3] = evenImag3 + oddImag3;
-                    imag[far3] = evenImag3 - oddImag3;
-                }
-            }
-        }
-    }
-}
 /** Fast Fourier Transform and reverse transform for real signals. */
 export class RealFFT {
     length;
@@ -201,24 +99,20 @@ export class RealFFT {
     }
     constructor(length) {
         this.length = length;
-        this.halfFft = FFT.ofLength(length / 2);
-        this.out = new IqPool(4, length);
-        this.outReal = new Float32Pool(4, length);
-        this.coefReal = new Float32Array(length / 2 + 1);
-        this.coefImag = new Float32Array(length / 2 + 1);
-        for (let k = 0; k <= length / 2; ++k) {
-            const angle = (-2 * Math.PI * k) / length;
-            this.coefReal[k] = Math.cos(angle);
-            this.coefImag[k] = Math.sin(angle);
-        }
-        this.copyEven = new Float32Array(length / 2);
-        this.copyOdd = new Float32Array(length / 2);
+        const halfLen = length / 2;
+        this.revIndex = reversedBitIndices(halfLen);
+        this.wasmFft = getWasmFft();
+        this.wasmFft.setCoefs(makeFftCoefficients(halfLen));
+        this.wasmFft.setExpnCoefs(makeExpnFftCoefficients(halfLen));
+        this.copyEven = new Float32Array(halfLen);
+        this.copyOdd = new Float32Array(halfLen);
+        this.out = new IqPool(2, halfLen);
+        this.outReal = new Float32Pool(2, length);
     }
-    halfFft;
+    revIndex;
+    wasmFft;
     out;
     outReal;
-    coefReal;
-    coefImag;
     copyEven;
     copyOdd;
     /**
@@ -227,38 +121,20 @@ export class RealFFT {
      * @return The output of the transform.
      */
     transform(real) {
-        const coefReal = this.coefReal;
-        const coefImag = this.coefImag;
-        const even = this.copyEven;
-        const odd = this.copyOdd;
         const len = this.length;
-        const hlen = this.length / 2;
+        const hlen = len / 2;
+        this.copyEven.fill(0);
+        this.copyOdd.fill(0);
         for (let i = 0; i < hlen; ++i) {
-            even[i] = real[2 * i];
-            odd[i] = real[2 * i + 1];
+            const ri = this.revIndex[i];
+            this.copyEven[ri] = real[2 * i] / hlen;
+            this.copyOdd[ri] = real[2 * i + 1] / hlen;
         }
-        const [fftReal, fftImag] = this.halfFft.transform(even, odd);
+        this.wasmFft.fft(this.copyEven, this.copyOdd, false);
+        const res = this.wasmFft.realFftPost();
         const out = this.out.get(len);
-        const outReal = out[0];
-        const outImag = out[1];
-        outReal[0] = (fftReal[0] + fftImag[0]) * 0.5;
-        outImag[0] = 0;
-        outReal[hlen] = (fftReal[0] - fftImag[0]) * 0.5;
-        outImag[hlen] = 0;
-        for (let i = 1; i < hlen; ++i) {
-            const cr = coefReal[i];
-            const ci = coefImag[i];
-            const sr = fftReal[i] + fftReal[hlen - i];
-            const si = fftImag[i] - fftImag[hlen - i];
-            const dr = fftReal[i] - fftReal[hlen - i];
-            const di = fftImag[i] + fftImag[hlen - i];
-            const xr = (sr + cr * di + ci * dr) * 0.25;
-            const xi = (si - cr * dr + ci * di) * 0.25;
-            outReal[i] = xr;
-            outImag[i] = xi;
-            outReal[len - i] = xr;
-            outImag[len - i] = -xi;
-        }
+        out[0].set(res[0]);
+        out[1].set(res[1]);
         return out;
     }
     /**
@@ -269,25 +145,15 @@ export class RealFFT {
      * @return The real output of the reverse transform.
      */
     reverse(real, imag) {
-        const coefReal = this.coefReal;
-        const coefImag = this.coefImag;
-        const fftReal = this.copyEven;
-        const fftImag = this.copyOdd;
         const len = this.length;
         const hlen = len / 2;
-        fftReal[0] = real[0] + real[hlen];
-        fftImag[0] = real[0] - real[hlen];
-        for (let i = 1; i < hlen; ++i) {
-            const cr = coefReal[i];
-            const ci = coefImag[i];
-            const sr = real[i] + real[hlen - i];
-            const si = imag[i] - imag[hlen - i];
-            const dr = real[i] - real[hlen - i];
-            const di = imag[i] + imag[hlen - i];
-            fftReal[i] = sr - cr * di + ci * dr;
-            fftImag[i] = si + cr * dr + ci * di;
+        const [preEven, preOdd] = this.wasmFft.reverseRealFftPre(real, imag);
+        for (let i = 0; i < hlen; ++i) {
+            const ri = this.revIndex[i];
+            this.copyEven[ri] = preEven[i];
+            this.copyOdd[ri] = preOdd[i];
         }
-        const [outEven, outOdd] = this.halfFft.reverse(fftReal, fftImag);
+        const [outEven, outOdd] = this.wasmFft.fft(this.copyEven, this.copyOdd, true);
         const out = this.outReal.get(len);
         for (let i = 0; i < hlen; ++i) {
             out[2 * i] = outEven[i];
@@ -296,20 +162,41 @@ export class RealFFT {
         return out;
     }
 }
-/** Builds a triangle of direct and reverse FFT coefficients for the given length. */
+/**
+ * Builds a triangle of direct and reverse FFT coefficients for the given length.
+ *
+ * The coefficients are organized like this:
+ *
+ * - 4 real coefficients, 4 imaginary coefficients (8 so far) for the length=8 FFTs
+ * - 8 real coefficients, 8 imaginary coefficients (24 so far) for the length=16 FFTs
+ * - 16 real coefficients, 16 imaginary coefficients (32 so far) for the length=32 FFTs
+ * - ...
+ * - fftLength/2 real coefficients, fftLength/2 imaginary coefficients (2 * fftLength - 8 in total)
+ */
 function makeFftCoefficients(length) {
     let numBits = getNumBits(length);
-    let coefs = [];
-    for (let bin = 0, halfSize = 4; bin < numBits; ++bin, halfSize *= 2) {
-        coefs.push({
-            real: new Float32Array(halfSize),
-            imag: new Float32Array(halfSize),
-        });
+    let coefsLen = 2 * length - 8;
+    let coefs = new Float32Array(coefsLen);
+    let offset = 0;
+    for (let bin = 0, halfSize = 4; bin < numBits - 2; ++bin, halfSize *= 2) {
         for (let i = 0; i < halfSize; ++i) {
-            const fwdAngle = (-Math.PI * i) / halfSize;
-            coefs[bin].real[i] = Math.cos(fwdAngle);
-            coefs[bin].imag[i] = Math.sin(fwdAngle);
+            coefs[offset++] = Math.cos((-Math.PI * i) / halfSize);
         }
+        for (let i = 0; i < halfSize; ++i) {
+            coefs[offset++] = Math.sin((-Math.PI * i) / halfSize);
+        }
+    }
+    return coefs;
+}
+/** Builds an array of expanding/collapsing coefficients for the real FFT. */
+function makeExpnFftCoefficients(halfLen) {
+    let coefs = new Float32Array(2 * (halfLen + 1));
+    let offset = 0;
+    for (let k = 0; k < halfLen; ++k) {
+        coefs[offset++] = Math.cos((-Math.PI * k) / halfLen);
+    }
+    for (let k = 0; k < halfLen; ++k) {
+        coefs[offset++] = Math.sin((-Math.PI * k) / halfLen);
     }
     return coefs;
 }

package/dist/dsp/fft.js.map

@@ -1 +1 @@
-{"version":3,"file":"fft.js","sourceRoot":"","sources":["../../src/dsp/fft.ts"],"names":[],"mappings":"AAAA,8DAA8D;AAC9D,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AAEjC,OAAO,EAAE,WAAW,EAAqB,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtE,6CAA6C;AAE7C;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,aAAqB;IAChD,IAAI,aAAa,GAAG,CAAC;QAAE,aAAa,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;QAAE,OAAO,aAAa,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,aAAa;QAAE,UAAU,KAAK,CAAC,CAAC;IACpD,OAAO,UAAU,CAAC;AACpB,CAAC;AASD,wEAAwE;AACxE,MAAM,OAAO,GAAG;IAWa;IAV3B;;;;;OAKG;IACH,MAAM,CAAC,QAAQ,CAAC,aAAqB;QACnC,OAAO,IAAI,GAAG,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,YAA2B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QACvC,IAAI,CAAC,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAEO,QAAQ,CAAa;IACrB,KAAK,CAAiB;IACtB,IAAI,CAAS;IACb,GAAG,CAAS;IACZ,MAAM,CAAe;IAE7B,6CAA6C;IAC7C,SAAS,CAAC,MAAoB;QAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAUD,SAAS,CAA0B,IAAO,EAAE,IAAQ;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACnD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACpD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAClD,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACpD,CAAC;QACH,CAAC;QACD,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAClE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,wBAAwB,CACtB,IAAuB,EACvB,IAAuB;QAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAWD,OAAO,CAA0B,IAAO,EAAE,IAAO;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACtE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACjE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;CACF;AAED,4DAA4D;AAC5D,SAAS,eAAe,CACtB,MAAc,EACd,OAAgB,EAChB,KAAqB,EACrB,IAAkB,EAClB,IAAkB;IAElB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,QAAQ,CAAC;QACpB,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,KACE,IAAI,OAAO,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAC7B,OAAO,IAAI,MAAM,EACjB,OAAO,IAAI,CAAC,EAAE,EAAE,QAAQ,EACxB,CAAC;QACD,MAAM,eAAe,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,CAAC;QAChC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,MAAM,EAAE,QAAQ,IAAI,OAAO,EAAE,CAAC;YAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,CAAC;oBACC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACpC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACxC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5C,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5C,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAE5C,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC;oBAC3B,MAAM,IAAI,GAAG,KAAK,GAAG,WAAW,CAAC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAElC,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,KAAK,GAAG,WAAW,CAAC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAElC,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,KAAK,GAAG,WAAW,CAAC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAElC,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,KAAK,GAAG,WAAW,CAAC;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBAClC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,MAAM,OAAO,OAAO;IAKS;IAJ3B,MAAM,CAAC,QAAQ,CAAC,aAAqB;QACnC,OAAO,IAAI,OAAO,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,YAA2B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QACvC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IAEO,OAAO,CAAM;IACb,GAAG,CAAS;IACZ,OAAO,CAAc;IACrB,QAAQ,CAAe;IACvB,QAAQ,CAAe;IACvB,QAAQ,CAAe;IACvB,OAAO,CAAe;IAE9B;;;;OAIG;IACH,SAAS,CAAC,IAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;QAEzB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YAC3C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YAE3C,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,IAAkB,EAAE,IAAkB;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QAErB,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACpC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACpC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACtC,CAAC;QAED,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACjE,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAKD,qFAAqF;AACrF,SAAS,mBAAmB,CAAC,MAAc;IACzC,IAAI,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,KAAK,GAAmB,EAAE,CAAC;IAE/B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,EAAE,EAAE,GAAG,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACpE,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC;YAChC,IAAI,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC;SACjC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3C,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2DAA2D;AAC3D,SAAS,kBAAkB,CAAC,MAAc;IACxC,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qEAAqE;AACrE,SAAS,UAAU,CAAC,MAAc;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,KAAK,CAAC;QAAE,EAAE,OAAO,CAAC;IACrE,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qCAAqC;AACrC,SAAS,WAAW,CAAC,GAAW,EAAE,IAAY;IAC5C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,CAAC,CAAC;QACb,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC;QAClB,GAAG,KAAK,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"fft.js","sourceRoot":"","sources":["../../src/dsp/fft.ts"],"names":[],"mappings":"AAAA,8DAA8D;AAC9D,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AAEjC,OAAO,EAAE,UAAU,EAAW,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEnD,6CAA6C;AAE7C;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,aAAqB;IAChD,IAAI,aAAa,GAAG,CAAC;QAAE,aAAa,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;QAAE,OAAO,aAAa,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,aAAa;QAAE,UAAU,KAAK,CAAC,CAAC;IACpD,OAAO,UAAU,CAAC;AACpB,CAAC;AASD,wEAAwE;AACxE,MAAM,OAAO,GAAG;IAWa;IAV3B;;;;;OAKG;IACH,MAAM,CAAC,QAAQ,CAAC,aAAqB;QACnC,OAAO,IAAI,GAAG,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,YAA2B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QACvC,IAAI,CAAC,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,GAAG,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAEO,QAAQ,CAAa;IACrB,OAAO,CAAU;IACjB,GAAG,CAAS;IAUpB,SAAS,CAA0B,IAAO,EAAE,IAAQ;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACnD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC/B,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QACD,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;IAWD,OAAO,CAA0B,IAAO,EAAE,IAAO;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YACtE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACnD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,OAAO,OAAO;IAKS;IAJ3B,MAAM,CAAC,QAAQ,CAAC,aAAqB;QACnC,OAAO,IAAI,OAAO,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,YAA2B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QACvC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAEO,QAAQ,CAAa;IACrB,OAAO,CAAU;IACjB,GAAG,CAAS;IACZ,OAAO,CAAc;IACrB,QAAQ,CAAe;IACvB,OAAO,CAAe;IAE9B;;;;OAIG;IACH,SAAS,CAAC,IAAkB;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,IAAkB,EAAE,IAAkB;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACrB,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CACxC,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CACL,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED;;;;;;;;;;GAUG;AACH,SAAS,mBAAmB,CAAC,MAAc;IACzC,IAAI,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IAC9B,IAAI,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;YAClC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6EAA6E;AAC7E,SAAS,uBAAuB,CAAC,OAAe;IAC9C,IAAI,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2DAA2D;AAC3D,SAAS,kBAAkB,CAAC,MAAc;IACxC,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qEAAqE;AACrE,SAAS,UAAU,CAAC,MAAc;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,KAAK,CAAC;QAAE,EAAE,OAAO,CAAC;IACrE,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qCAAqC;AACrC,SAAS,WAAW,CAAC,GAAW,EAAE,IAAY;IAC5C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,CAAC,CAAC;QACb,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC;QAClB,GAAG,KAAK,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/dsp/filters.d.ts

@@ -1,3 +1,5 @@
+import { Convolver } from "../wasm/convolver.js";
+import { Float32Pool } from "./buffers.js";
 export interface Filter {
     /** Returns a newly initialized clone of this filter. */
     clone(): Filter;
@@ -6,39 +8,31 @@ export interface Filter {
     /** Applies the filter to the input samples, in place. */
     inPlace(samples: Float32Array): void;
 }
+/** A base implementation for FIR filters that uses WASM for convolution. */
+export declare class BaseWasmFirFilter {
+    protected offset: number;
+    protected delay: number;
+    /** @param coefs The coefficients of the filter to apply. */
+    constructor(offset: number, delay: number);
+    protected pool: Float32Pool;
+    protected curSamples: Float32Array;
+    protected convolver: Convolver;
+    getDelay(): number;
+    /**
+     * Loads a new block of samples to filter.
+     * @param samples The samples to load.
+     */
+    protected loadSamples(samples: Float32Array): void;
+}
 /** A class to apply a FIR filter to a sequence of samples. */
-export declare class FIRFilter implements Filter {
+export declare class FIRFilter extends BaseWasmFirFilter implements Filter {
     private coefs;
     /** @param coefs The coefficients of the filter to apply. */
     constructor(coefs: Float32Array);
-    private offset;
-    private center;
-    private pool;
-    private curSamples;
     setCoefficients(coefs: Float32Array): void;
     clone(): FIRFilter;
     getDelay(): number;
     inPlace(samples: Float32Array): void;
-    /**
-     * Loads a new block of samples to filter.
-     * @param samples The samples to load.
-     */
-    loadSamples(samples: Float32Array): void;
-    /**
-     * Returns a filtered sample.
-     * @param index The index of the sample to return, corresponding
-     *     to the same index in the latest sample block loaded via loadSamples().
-     */
-    get: (index: number) => number;
-    /**
-     * Version of get() for non-symmetrical coefficients.
-     * Be very careful when you modify this function. About 85% of the total execution
-     * time is spent here, so performance is critical.
-     */
-    private getNS;
-    /** Version of get() for symmetric coefficients. */
-    private getS;
-    private isSymmetric;
 }
 /**
  * A class that applies a FIR filter using successive Fourier transforms (overlap-save.)

package/dist/dsp/filters.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"filters.d.ts","sourceRoot":"","sources":["../../src/dsp/filters.ts"],"names":[],"mappings":"AAwBA,MAAM,WAAW,MAAM;IACrB,wDAAwD;IACxD,KAAK,IAAI,MAAM,CAAC;IAChB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM,CAAC;IACnB,yDAAyD;IACzD,OAAO,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,CAAC;CACtC;AAED,8DAA8D;AAC9D,qBAAa,SAAU,YAAW,MAAM;IAE1B,OAAO,CAAC,KAAK;IADzB,4DAA4D;gBACxC,KAAK,EAAE,YAAY;IAQvC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,IAAI,CAAc;IAC1B,OAAO,CAAC,UAAU,CAAe;IAEjC,eAAe,CAAC,KAAK,EAAE,YAAY;IAUnC,KAAK,IAAI,SAAS;IAIlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;IAO7B;;;OAGG;IACH,WAAW,CAAC,OAAO,EAAE,YAAY;IAcjC;;;;OAIG;IACH,GAAG,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAc;IAE5C;;;;OAIG;IACH,OAAO,CAAC,KAAK;IAwBb,mDAAmD;IACnD,OAAO,CAAC,IAAI;IAwCZ,OAAO,CAAC,WAAW;CAQpB;AAED;;;;;;;;GAQG;AACH,qBAAa,SAAU,YAAW,MAAM;gBAC1B,KAAK,EAAE,YAAY;IAY/B,OAAO,CAAC,GAAG,CAAU;IACrB,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,KAAK,CAAoB;IACjC,OAAO,CAAC,IAAI,CAAe;IAC3B,OAAO,CAAC,MAAM,CAAoB;IAElC,OAAO,CAAC,aAAa;IAWrB,eAAe,CAAC,KAAK,EAAE,YAAY;IAwBnC,KAAK,IAAI,SAAS;IAMlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;CAkCrC;AAED,MAAM,WAAW,QAAQ;IACvB,wDAAwD;IACxD,KAAK,IAAI,QAAQ,CAAC;IAClB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM,CAAC;IACnB,yDAAyD;IACzD,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC;CACjD;AAED,2CAA2C;AAC3C,qBAAa,WAAW;gBACV,KAAK,EAAE,YAAY;IAK/B,OAAO,CAAC,OAAO,CAAY;IAC3B,OAAO,CAAC,OAAO,CAAY;IAE3B,yCAAyC;IACzC,eAAe,CAAC,KAAK,EAAE,YAAY;IAKnC,wDAAwD;IACxD,KAAK,IAAI,WAAW;IAOpB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM;IAIlB,yDAAyD;IACzD,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY;CAIzC;AAED;;GAEG;AACH,qBAAa,WAAY,YAAW,QAAQ;gBAC9B,KAAK,EAAE,YAAY;IAa/B,OAAO,CAAC,GAAG,CAAM;IACjB,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,MAAM,CAAe;IAE7B,OAAO,CAAC,aAAa;IAWrB,eAAe,CAAC,KAAK,EAAE,YAAY;IA0BnC,KAAK,IAAI,WAAW;IAMpB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI;CA4CtD;AAED,yDAAyD;AACzD,qBAAa,WAAY,YAAW,MAAM;IACxC,gEAAgE;gBACpD,KAAK,EAAE,MAAM;IAKzB,OAAO,CAAC,MAAM,CAAe;IAC7B,OAAO,CAAC,GAAG,CAAS;IAEpB,KAAK,IAAI,WAAW;IAIpB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAQ9B;AAED,gDAAgD;AAChD,qBAAa,GAAI,YAAW,MAAM;IAE9B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,mBAAmB,EAAE,MAAM,EAC3B,OAAO,CAAC,EAAE,MAAM;IASlB,OAAO,CAAC,SAAS,CAAY;IAC7B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,OAAO,CAAS;IAExB,KAAK,IAAI,GAAG;IAMZ,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAyB9B;AAED,uCAAuC;AACvC,qBAAa,SAAU,YAAW,MAAM;gBAC1B,UAAU,EAAE,MAAM;IAK9B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,EAAE,CAAS;IAEnB,KAAK,IAAI,SAAS;IAOlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAS9B;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,MAAM,CAEtE;AAED,oEAAoE;AACpE,cAAM,WAAY,YAAW,MAAM;IAE/B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM;IAMZ,OAAO,CAAC,CAAC,CAA2B;IACpC,OAAO,CAAC,CAAC,CAAmB;IAE5B,qCAAqC;IACrC,KAAK,IAAI,MAAM;IAIf,QAAQ,IAAI,MAAM;IAIlB;;;OAGG;IACH,OAAO,CAAC,OAAO,EAAE,YAAY;CAY9B;AAED,sEAAsE;AACtE,cAAM,WAAY,YAAW,MAAM;IAE/B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM;IAMZ,OAAO,CAAC,CAAC,CAA2C;IACpD,OAAO,CAAC,CAAC,CAAmC;IAE5C,qCAAqC;IACrC,KAAK,IAAI,MAAM;IAIf,QAAQ,IAAI,MAAM;IAIlB;;;OAGG;IACH,OAAO,CAAC,OAAO,EAAE,YAAY;CAoB9B;AAqCD,+BAA+B;AAC/B,qBAAa,UAAW,SAAQ,WAAW;IACzC;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAMrD;AAED,gCAAgC;AAChC,qBAAa,WAAY,SAAQ,WAAW;IAC1C;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAYrD;AAED,yCAAyC;AACzC,qBAAa,UAAW,SAAQ,WAAW;IACzC;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;CAG7C;AAED,0CAA0C;AAC1C,qBAAa,WAAY,SAAQ,WAAW;IAC1C;;;;OAIG;gBACS,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;CAGxD;AAED;;GAEG;AACH,qBAAa,gBAAgB;IACf,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM;IAKtC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,IAAI,CAAS;IAErB,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM;CAiBvD;AAED,4EAA4E;AAC5E,qBAAa,aAAa;IAEtB,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,UAAU;gBADV,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAC1B,SAAS,EAAE,MAAM;IAcnB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,SAAS,CAAmB;IACpC,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,IAAI,CAAmB;IAC/B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,QAAQ,CAAU;IAE1B,IAAI,MAAM,YAET;IAED,OAAO,CAAC,KAAK,EAAE,YAAY,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;CAwC3D"}
+{"version":3,"file":"filters.d.ts","sourceRoot":"","sources":["../../src/dsp/filters.ts"],"names":[],"mappings":"AAeA,OAAO,EAAgB,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EACL,WAAW,EAIZ,MAAM,cAAc,CAAC;AAItB,MAAM,WAAW,MAAM;IACrB,wDAAwD;IACxD,KAAK,IAAI,MAAM,CAAC;IAChB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM,CAAC;IACnB,yDAAyD;IACzD,OAAO,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,CAAC;CACtC;AAED,4EAA4E;AAC5E,qBAAa,iBAAiB;IAG1B,SAAS,CAAC,MAAM,EAAE,MAAM;IACxB,SAAS,CAAC,KAAK,EAAE,MAAM;IAHzB,4DAA4D;gBAEhD,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM;IAOzB,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC;IAC5B,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC;IACnC,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC;IAE/B,QAAQ,IAAI,MAAM;IAIlB;;;OAGG;IACH,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,YAAY;CAa5C;AAED,8DAA8D;AAC9D,qBAAa,SAAU,SAAQ,iBAAkB,YAAW,MAAM;IAEpD,OAAO,CAAC,KAAK;IADzB,4DAA4D;gBACxC,KAAK,EAAE,YAAY;IAKvC,eAAe,CAAC,KAAK,EAAE,YAAY;IAUnC,KAAK,IAAI,SAAS;IAIlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAI9B;AAED;;;;;;;;GAQG;AACH,qBAAa,SAAU,YAAW,MAAM;gBAC1B,KAAK,EAAE,YAAY;IAY/B,OAAO,CAAC,GAAG,CAAU;IACrB,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,KAAK,CAAoB;IACjC,OAAO,CAAC,IAAI,CAAe;IAC3B,OAAO,CAAC,MAAM,CAAoB;IAElC,OAAO,CAAC,aAAa;IAWrB,eAAe,CAAC,KAAK,EAAE,YAAY;IAwBnC,KAAK,IAAI,SAAS;IAMlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;CAkCrC;AAED,MAAM,WAAW,QAAQ;IACvB,wDAAwD;IACxD,KAAK,IAAI,QAAQ,CAAC;IAClB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM,CAAC;IACnB,yDAAyD;IACzD,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC;CACjD;AAED,2CAA2C;AAC3C,qBAAa,WAAW;gBACV,KAAK,EAAE,YAAY;IAK/B,OAAO,CAAC,OAAO,CAAY;IAC3B,OAAO,CAAC,OAAO,CAAY;IAE3B,yCAAyC;IACzC,eAAe,CAAC,KAAK,EAAE,YAAY;IAKnC,wDAAwD;IACxD,KAAK,IAAI,WAAW;IAOpB,+CAA+C;IAC/C,QAAQ,IAAI,MAAM;IAIlB,yDAAyD;IACzD,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY;CAIzC;AAED;;GAEG;AACH,qBAAa,WAAY,YAAW,QAAQ;gBAC9B,KAAK,EAAE,YAAY;IAa/B,OAAO,CAAC,GAAG,CAAM;IACjB,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,MAAM,CAAe;IAE7B,OAAO,CAAC,aAAa;IAWrB,eAAe,CAAC,KAAK,EAAE,YAAY;IA0BnC,KAAK,IAAI,WAAW;IAMpB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI;CA4CtD;AAED,yDAAyD;AACzD,qBAAa,WAAY,YAAW,MAAM;IACxC,gEAAgE;gBACpD,KAAK,EAAE,MAAM;IAKzB,OAAO,CAAC,MAAM,CAAe;IAC7B,OAAO,CAAC,GAAG,CAAS;IAEpB,KAAK,IAAI,WAAW;IAIpB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAQ9B;AAED,gDAAgD;AAChD,qBAAa,GAAI,YAAW,MAAM;IAE9B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,mBAAmB,EAAE,MAAM,EAC3B,OAAO,CAAC,EAAE,MAAM;IASlB,OAAO,CAAC,SAAS,CAAY;IAC7B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,OAAO,CAAS;IAExB,KAAK,IAAI,GAAG;IAMZ,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAyB9B;AAED,uCAAuC;AACvC,qBAAa,SAAU,YAAW,MAAM;gBAC1B,UAAU,EAAE,MAAM;IAK9B,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,EAAE,CAAS;IAEnB,KAAK,IAAI,SAAS;IAOlB,QAAQ,IAAI,MAAM;IAIlB,OAAO,CAAC,OAAO,EAAE,YAAY;CAS9B;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,MAAM,CAEtE;AAED,oEAAoE;AACpE,cAAM,WAAY,YAAW,MAAM;IAE/B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM;IAMZ,OAAO,CAAC,CAAC,CAA2B;IACpC,OAAO,CAAC,CAAC,CAAmB;IAE5B,qCAAqC;IACrC,KAAK,IAAI,MAAM;IAIf,QAAQ,IAAI,MAAM;IAIlB;;;OAGG;IACH,OAAO,CAAC,OAAO,EAAE,YAAY;CAY9B;AAED,sEAAsE;AACtE,cAAM,WAAY,YAAW,MAAM;IAE/B,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM,EAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM;IAMZ,OAAO,CAAC,CAAC,CAA2C;IACpD,OAAO,CAAC,CAAC,CAAmC;IAE5C,qCAAqC;IACrC,KAAK,IAAI,MAAM;IAIf,QAAQ,IAAI,MAAM;IAIlB;;;OAGG;IACH,OAAO,CAAC,OAAO,EAAE,YAAY;CAoB9B;AAqCD,+BAA+B;AAC/B,qBAAa,UAAW,SAAQ,WAAW;IACzC;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAMrD;AAED,gCAAgC;AAChC,qBAAa,WAAY,SAAQ,WAAW;IAC1C;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAYrD;AAED,yCAAyC;AACzC,qBAAa,UAAW,SAAQ,WAAW;IACzC;;;OAGG;gBACS,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;CAG7C;AAED,0CAA0C;AAC1C,qBAAa,WAAY,SAAQ,WAAW;IAC1C;;;;OAIG;gBACS,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;CAGxD;AAED;;GAEG;AACH,qBAAa,gBAAgB;IACf,OAAO,CAAC,UAAU;gBAAV,UAAU,EAAE,MAAM;IAKtC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,IAAI,CAAS;IAErB,OAAO,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM;CAiBvD;AAED,4EAA4E;AAC5E,qBAAa,aAAa;IAEtB,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,UAAU;gBADV,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAC1B,SAAS,EAAE,MAAM;IAcnB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,SAAS,CAAmB;IACpC,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,IAAI,CAAmB;IAC/B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,QAAQ,CAAU;IAE1B,IAAI,MAAM,YAET;IAED,OAAO,CAAC,KAAK,EAAE,YAAY,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;CAwC3D"}

package/dist/dsp/filters.js

@@ -12,45 +12,27 @@
 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 // See the License for the specific language governing permissions and
 // limitations under the License.
+import { getConvolver } from "../wasm/convolver.js";
 import { Float32Pool, Float32RingBuffer, IqPool, IqRingBuffer, } from "./buffers.js";
 import { actualLength, FFT, RealFFT } from "./fft.js";
 import { atan2 } from "./math.js";
-/** A class to apply a FIR filter to a sequence of samples. */
-export class FIRFilter {
-    coefs;
+/** A base implementation for FIR filters that uses WASM for convolution. */
+export class BaseWasmFirFilter {
+    offset;
+    delay;
     /** @param coefs The coefficients of the filter to apply. */
-    constructor(coefs) {
-        this.coefs = coefs;
-        this.offset = this.coefs.length - 1;
-        this.center = Math.floor(this.coefs.length / 2);
+    constructor(offset, delay) {
+        this.offset = offset;
+        this.delay = delay;
         this.pool = new Float32Pool(2, 2 * this.offset);
         this.curSamples = this.pool.get(this.offset);
-        this.get = this.isSymmetric() ? this.getS : this.getNS;
+        this.convolver = getConvolver();
     }
-    offset;
-    center;
     pool;
     curSamples;
-    setCoefficients(coefs) {
-        const oldSamples = this.curSamples;
-        this.coefs = coefs;
-        this.offset = this.coefs.length - 1;
-        this.center = Math.floor(this.coefs.length / 2);
-        this.curSamples = this.pool.get(this.offset);
-        this.get = this.isSymmetric() ? this.getS : this.getNS;
-        this.loadSamples(oldSamples);
-    }
-    clone() {
-        return new FIRFilter(this.coefs);
-    }
+    convolver;
     getDelay() {
-        return this.center;
-    }
-    inPlace(samples) {
-        this.loadSamples(samples);
-        for (let i = 0; i < samples.length; ++i) {
-            samples[i] = this.get(i);
-        }
+        return this.delay;
     }
     /**
      * Loads a new block of samples to filter.
@@ -68,88 +50,34 @@ export class FIRFilter {
         }
         this.curSamples.set(samples, this.offset);
     }
-    /**
-     * Returns a filtered sample.
-     * @param index The index of the sample to return, corresponding
-     *     to the same index in the latest sample block loaded via loadSamples().
-     */
-    get = this.getNS;
-    /**
-     * Version of get() for non-symmetrical coefficients.
-     * Be very careful when you modify this function. About 85% of the total execution
-     * time is spent here, so performance is critical.
-     */
-    getNS(index) {
-        let i = 0;
-        let out = 0;
-        let len = this.coefs.length;
-        let len4 = 4 * Math.floor(len / 4);
-        while (i < len4) {
-            out +=
-                this.coefs[i++] * this.curSamples[index++] +
-                    this.coefs[i++] * this.curSamples[index++] +
-                    this.coefs[i++] * this.curSamples[index++] +
-                    this.coefs[i++] * this.curSamples[index++];
-        }
-        let len2 = 2 * Math.floor(len / 2);
-        while (i < len2) {
-            out +=
-                this.coefs[i++] * this.curSamples[index++] +
-                    this.coefs[i++] * this.curSamples[index++];
-        }
-        while (i < len) {
-            out += this.coefs[i++] * this.curSamples[index++];
-        }
-        return out;
+}
+/** A class to apply a FIR filter to a sequence of samples. */
+export class FIRFilter extends BaseWasmFirFilter {
+    coefs;
+    /** @param coefs The coefficients of the filter to apply. */
+    constructor(coefs) {
+        super(coefs.length - 1, Math.floor(coefs.length / 2));
+        this.coefs = coefs;
+        this.convolver.setCoefs(coefs);
     }
-    /** Version of get() for symmetric coefficients. */
-    getS(index) {
-        let i = 0;
-        let out = 0;
-        let hlen = this.coefs.length / 2;
-        let fhlen = Math.floor(this.coefs.length / 2);
-        let lo = index;
-        let hi = index + this.coefs.length - 1;
-        let hlen4 = 4 * Math.floor(hlen / 4);
-        while (i < hlen4) {
-            out +=
-                this.coefs[i + 0] *
-                    (this.curSamples[lo + 0] + this.curSamples[hi - 0]) +
-                    this.coefs[i + 1] *
-                        (this.curSamples[lo + 1] + this.curSamples[hi - 1]) +
-                    this.coefs[i + 2] *
-                        (this.curSamples[lo + 2] + this.curSamples[hi - 2]) +
-                    this.coefs[i + 3] * (this.curSamples[lo + 3] + this.curSamples[hi - 3]);
-            i += 4;
-            lo += 4;
-            hi -= 4;
-        }
-        let hlen2 = 2 * Math.floor(hlen / 2);
-        while (i < hlen2) {
-            out +=
-                this.coefs[i + 0] *
-                    (this.curSamples[lo + 0] + this.curSamples[hi - 0]) +
-                    this.coefs[i + 1] * (this.curSamples[lo + 1] + this.curSamples[hi - 1]);
-            i += 2;
-            lo += 2;
-            hi -= 2;
-        }
-        while (i < fhlen) {
-            out += this.coefs[i++] * (this.curSamples[lo++] + this.curSamples[hi--]);
-        }
-        if (fhlen != hlen) {
-            out += this.coefs[i++] * this.curSamples[lo++];
-        }
-        return out;
+    setCoefficients(coefs) {
+        this.convolver.setCoefs(coefs);
+        const oldSamples = this.curSamples;
+        this.coefs = coefs;
+        this.offset = this.coefs.length - 1;
+        this.delay = Math.floor(this.coefs.length / 2);
+        this.curSamples = this.pool.get(this.offset);
+        this.loadSamples(oldSamples);
     }
-    isSymmetric() {
-        const len = this.coefs.length - 1;
-        const hlen = Math.floor(this.coefs.length / 2);
-        for (let i = 0; i < hlen; ++i) {
-            if (this.coefs[i] !== this.coefs[len - i])
-                return false;
-        }
-        return true;
+    clone() {
+        return new FIRFilter(this.coefs);
+    }
+    getDelay() {
+        return this.delay;
+    }
+    inPlace(samples) {
+        this.loadSamples(samples);
+        samples.set(this.convolver.convolve(this.curSamples, samples.length));
     }
 }
 /**