dsp-collection 0.2.5 → 0.2.7

package/signal/Fft.js

@@ -1,276 +1,276 @@
-import ComplexArray from "../math/ComplexArray.js";
-import MutableComplex from "../math/MutableComplex.js";
-import * as MathUtils from "../math/MathUtils.js";
-var cooleyTukeySineTableCache;
-export function fft(x, direction = true) {
-    const n = x.length;
-    if (n <= 1) {
-        return x.slice();
-    }
-    const x2 = direction ? x : swapReIm(x);
-    const x3 = MathUtils.isPowerOf2(n) ? fftCooleyTukey(x2) : fftBluestein(x2);
-    const x4 = direction ? x3 : swapReIm(x3);
-    return x4;
-}
-function fftCooleyTukey(x) {
-    const n = x.length;
-    const sineTable = getCachedCooleyTukeySineTable(n);
-    const a = copyBitReversed(x);
-    applyButterflies(a, sineTable);
-    return a;
-}
-function applyButterflies(a, sineTable) {
-    const temp = new MutableComplex();
-    const n = a.length;
-    const re = a.re;
-    const im = a.im;
-    for (let mMax = 1; mMax < n; mMax *= 2) {
-        const step = mMax * 2;
-        const sinStep = n / step;
-        for (let m = 0; m < mMax; m++) {
-            const wIndex = m * sinStep;
-            const wRe = sineTable.re[wIndex];
-            const wIm = sineTable.im[wIndex];
-            for (let i = m; i < n; i += step) {
-                const j = i + mMax;
-                temp.setMul(re[j], im[j], wRe, wIm);
-                re[j] = re[i] - temp.re;
-                im[j] = im[i] - temp.im;
-                re[i] += temp.re;
-                im[i] += temp.im;
-            }
-        }
-    }
-}
-function copyBitReversed(a1) {
-    const n = a1.length;
-    const a2 = new ComplexArray(n);
-    let i1 = 0;
-    for (let i2 = 0; i2 < n; i2++) {
-        a2.re[i2] = a1.re[i1];
-        a2.im[i2] = a1.im[i1];
-        i1 = incrementBitReversed(i1, n);
-    }
-    return a2;
-}
-function incrementBitReversed(i, n) {
-    let m = n >> 1;
-    let a = i;
-    while (a & m) {
-        a -= m;
-        m >>= 1;
-    }
-    return a | m;
-}
-function fftBluestein(x) {
-    const n = x.length;
-    const m = MathUtils.getNextPowerOf2(2 * n - 3);
-    const sineTable = createSineOfSquareTable(n, 2 * n);
-    const a1 = new ComplexArray(m);
-    for (let i = 0; i < n; i++) {
-        a1.setMul(i, x.re[i], x.im[i], sineTable.re[i], -sineTable.im[i]);
-    }
-    const a2 = new ComplexArray(m);
-    for (let i = 0; i < n; i++) {
-        ComplexArray.copy1(sineTable, i, a2, i);
-    }
-    for (let i = 1; i < n; i++) {
-        ComplexArray.copy1(sineTable, i, a2, m - i);
-    }
-    const a3 = convolve(a1, a2);
-    const a4 = new ComplexArray(n);
-    for (let i = 0; i < n; i++) {
-        a4.setMul(i, a3.re[i], a3.im[i], sineTable.re[i], -sineTable.im[i]);
-    }
-    return a4;
-}
-function convolve(a1, a2) {
-    const n = a1.length;
-    if (a2.length != n) {
-        throw new Error("Array lengths are not equal.");
-    }
-    const a3 = fft(a1);
-    const a4 = fft(a2);
-    a3.mulByArray(a4);
-    const a5 = fft(a3, false);
-    a5.mulAllByReal(1 / n);
-    return a5;
-}
-function getCachedCooleyTukeySineTable(n) {
-    if (!cooleyTukeySineTableCache) {
-        cooleyTukeySineTableCache = new Array(16);
-    }
-    const log2N = MathUtils.floorLog2(n);
-    if (!cooleyTukeySineTableCache[log2N]) {
-        cooleyTukeySineTableCache[log2N] = createCooleyTukeySineTable(n);
-    }
-    return cooleyTukeySineTableCache[log2N];
-}
-function createCooleyTukeySineTable(n) {
-    return createSineTable(n / 2, n, false);
-}
-function createSineTable(tableLength, waveLength, rotationalDirection = true) {
-    const w = 2 * Math.PI / waveLength;
-    const a = new ComplexArray(tableLength);
-    for (let i = 0; i < tableLength; i++) {
-        const t = i * w;
-        a.re[i] = Math.cos(t);
-        a.im[i] = rotationalDirection ? Math.sin(t) : -Math.sin(t);
-    }
-    return a;
-}
-function createSineOfSquareTable(tableLength, waveLength) {
-    const w = 2 * Math.PI / waveLength;
-    const a = new ComplexArray(tableLength);
-    for (let i = 0; i < tableLength; i++) {
-        const t = (i * i) % waveLength * w;
-        a.re[i] = Math.cos(t);
-        a.im[i] = Math.sin(t);
-    }
-    return a;
-}
-function swapReIm(a) {
-    const a2 = new ComplexArray();
-    a2.length = a.length;
-    a2.re = a.im;
-    a2.im = a.re;
-    return a2;
-}
-export function fftReal(x) {
-    return fft(new ComplexArray(x));
-}
-export function fftRealHalf(x, inclNyquist = false) {
-    if (x.length <= 1) {
-        return new ComplexArray(x);
-    }
-    const m = x.length;
-    if (m % 2 != 0) {
-        throw new Error("Input array size is not even.");
-    }
-    const n = m / 2;
-    const a1 = new ComplexArray(n);
-    for (let i = 0; i < n; i++) {
-        a1.re[i] = x[2 * i];
-        a1.im[i] = x[2 * i + 1];
-    }
-    const a2 = fft(a1);
-    const a3 = new ComplexArray(n + (inclNyquist ? 1 : 0));
-    a3.re[0] = a2.re[0] + a2.im[0];
-    a3.im[0] = 0;
-    if (inclNyquist) {
-        a3.re[n] = a2.re[0] - a2.im[0];
-        a3.im[n] = 0;
-    }
-    const temp1 = new MutableComplex();
-    const temp2 = new MutableComplex();
-    const w = Math.PI / n;
-    for (let i = 1; i < n; i++) {
-        const sRe = Math.sin(i * w);
-        const sIm = Math.cos(i * w);
-        temp1.setMul(a2.re[i], a2.im[i], (1 - sRe) / 2, -sIm / 2);
-        temp2.setMul(a2.re[n - i], a2.im[n - i], (1 + sRe) / 2, -sIm / 2);
-        a3.re[i] = temp1.re + temp2.re;
-        a3.im[i] = temp1.im - temp2.im;
-    }
-    return a3;
-}
-export function fftRealSpectrum(x, inclNyquist = false) {
-    const n = x.length;
-    if (n == 0) {
-        throw new Error("Input array must not be empty.");
-    }
-    let a;
-    if (n % 2 == 0) {
-        a = fftRealHalf(x, inclNyquist);
-    }
-    else {
-        const a0 = fftReal(x);
-        a = a0.subarray(0, Math.floor(n / 2) + 1);
-    }
-    for (let i = 0; i < a.length; i++) {
-        const r = (i == 0 || i == n / 2) ? 1 / n : 2 / n;
-        a.mulByReal(i, r);
-    }
-    return a;
-}
-export function fftShift(x) {
-    const n = x.length;
-    const d = Math.floor(n / 2);
-    const a = new ComplexArray(n);
-    for (let p = 0; p < n; p++) {
-        ComplexArray.copy1(x, p, a, (p + d) % n);
-    }
-    return a;
-}
-export function iFftRealHalfSimple(x, len, inclNyquist = false) {
-    if (x.length == 0 || len <= 0) {
-        return new Float64Array(0);
-    }
-    const x2 = createFullSpectrumFromHalfSpectrum(x, len, inclNyquist);
-    const a = fft(x2, false);
-    return a.re;
-}
-function createFullSpectrumFromHalfSpectrum(x, len, inclNyquist) {
-    const x2 = new ComplexArray(len);
-    ComplexArray.copy1(x, 0, x2, 0);
-    if (inclNyquist && len % 2 == 0 && x.length > len / 2) {
-        ComplexArray.copy1(x, len / 2, x2, len / 2);
-    }
-    const n2 = Math.min(x.length - 1, Math.floor((len - 1) / 2));
-    for (let i = 0; i < n2; i++) {
-        const p1 = 1 + i;
-        const p2 = len - 1 - i;
-        x2.re[p2] = x.re[p1];
-        x2.im[p2] = -x.im[p1];
-    }
-    return x2;
-}
-export function iFftRealHalfOpt(x, len, inclNyquist = false) {
-    if (len <= 0) {
-        return new Float64Array(0);
-    }
-    if (len % 2 != 0) {
-        throw new Error("output length is not even.");
-    }
-    const n = len / 2;
-    const a1 = new ComplexArray(n);
-    a1.re[0] = xRe(0);
-    a1.im[0] = xRe(0);
-    if (inclNyquist) {
-        a1.re[0] += xRe(n);
-        a1.im[0] -= xRe(n);
-    }
-    const temp1 = new MutableComplex();
-    const temp2 = new MutableComplex();
-    const w = Math.PI / n;
-    for (let i = 1; i < n; i++) {
-        const sRe = Math.sin(i * w);
-        const sIm = Math.cos(i * w);
-        temp1.setMul(xRe(i), xIm(i), (1 - sRe) / 2, sIm / 2);
-        temp2.setMul(xRe(n - i), xIm(n - i), (1 + sRe) / 2, sIm / 2);
-        a1.re[i] = temp1.re + temp2.re;
-        a1.im[i] = temp1.im - temp2.im;
-    }
-    const a2 = fft(a1, false);
-    const a3 = new Float64Array(2 * n);
-    for (let i = 0; i < n; i++) {
-        a3[2 * i] = a2.re[i];
-        a3[2 * i + 1] = a2.im[i];
-    }
-    return a3;
-    function xRe(i) {
-        return (i < x.length) ? x.re[i] : 0;
-    }
-    function xIm(i) {
-        return (i < x.length) ? x.im[i] : 0;
-    }
-}
-export function iFftRealHalf(x, len, inclNyquist = false) {
-    if (len % 2 == 0) {
-        return iFftRealHalfOpt(x, len, inclNyquist);
-    }
-    else {
-        return iFftRealHalfSimple(x, len, inclNyquist);
-    }
-}
+import ComplexArray from "../math/ComplexArray.js";
+import MutableComplex from "../math/MutableComplex.js";
+import * as MathUtils from "../math/MathUtils.js";
+var cooleyTukeySineTableCache;
+export function fft(x, direction = true) {
+    const n = x.length;
+    if (n <= 1) {
+        return x.slice();
+    }
+    const x2 = direction ? x : swapReIm(x);
+    const x3 = MathUtils.isPowerOf2(n) ? fftCooleyTukey(x2) : fftBluestein(x2);
+    const x4 = direction ? x3 : swapReIm(x3);
+    return x4;
+}
+function fftCooleyTukey(x) {
+    const n = x.length;
+    const sineTable = getCachedCooleyTukeySineTable(n);
+    const a = copyBitReversed(x);
+    applyButterflies(a, sineTable);
+    return a;
+}
+function applyButterflies(a, sineTable) {
+    const temp = new MutableComplex();
+    const n = a.length;
+    const re = a.re;
+    const im = a.im;
+    for (let mMax = 1; mMax < n; mMax *= 2) {
+        const step = mMax * 2;
+        const sinStep = n / step;
+        for (let m = 0; m < mMax; m++) {
+            const wIndex = m * sinStep;
+            const wRe = sineTable.re[wIndex];
+            const wIm = sineTable.im[wIndex];
+            for (let i = m; i < n; i += step) {
+                const j = i + mMax;
+                temp.setMul(re[j], im[j], wRe, wIm);
+                re[j] = re[i] - temp.re;
+                im[j] = im[i] - temp.im;
+                re[i] += temp.re;
+                im[i] += temp.im;
+            }
+        }
+    }
+}
+function copyBitReversed(a1) {
+    const n = a1.length;
+    const a2 = new ComplexArray(n);
+    let i1 = 0;
+    for (let i2 = 0; i2 < n; i2++) {
+        a2.re[i2] = a1.re[i1];
+        a2.im[i2] = a1.im[i1];
+        i1 = incrementBitReversed(i1, n);
+    }
+    return a2;
+}
+function incrementBitReversed(i, n) {
+    let m = n >> 1;
+    let a = i;
+    while (a & m) {
+        a -= m;
+        m >>= 1;
+    }
+    return a | m;
+}
+function fftBluestein(x) {
+    const n = x.length;
+    const m = MathUtils.getNextPowerOf2(2 * n - 3);
+    const sineTable = createSineOfSquareTable(n, 2 * n);
+    const a1 = new ComplexArray(m);
+    for (let i = 0; i < n; i++) {
+        a1.setMul(i, x.re[i], x.im[i], sineTable.re[i], -sineTable.im[i]);
+    }
+    const a2 = new ComplexArray(m);
+    for (let i = 0; i < n; i++) {
+        ComplexArray.copy1(sineTable, i, a2, i);
+    }
+    for (let i = 1; i < n; i++) {
+        ComplexArray.copy1(sineTable, i, a2, m - i);
+    }
+    const a3 = convolve(a1, a2);
+    const a4 = new ComplexArray(n);
+    for (let i = 0; i < n; i++) {
+        a4.setMul(i, a3.re[i], a3.im[i], sineTable.re[i], -sineTable.im[i]);
+    }
+    return a4;
+}
+function convolve(a1, a2) {
+    const n = a1.length;
+    if (a2.length != n) {
+        throw new Error("Array lengths are not equal.");
+    }
+    const a3 = fft(a1);
+    const a4 = fft(a2);
+    a3.mulByArray(a4);
+    const a5 = fft(a3, false);
+    a5.mulAllByReal(1 / n);
+    return a5;
+}
+function getCachedCooleyTukeySineTable(n) {
+    if (!cooleyTukeySineTableCache) {
+        cooleyTukeySineTableCache = new Array(16);
+    }
+    const log2N = MathUtils.floorLog2(n);
+    if (!cooleyTukeySineTableCache[log2N]) {
+        cooleyTukeySineTableCache[log2N] = createCooleyTukeySineTable(n);
+    }
+    return cooleyTukeySineTableCache[log2N];
+}
+function createCooleyTukeySineTable(n) {
+    return createSineTable(n / 2, n, false);
+}
+function createSineTable(tableLength, waveLength, rotationalDirection = true) {
+    const w = 2 * Math.PI / waveLength;
+    const a = new ComplexArray(tableLength);
+    for (let i = 0; i < tableLength; i++) {
+        const t = i * w;
+        a.re[i] = Math.cos(t);
+        a.im[i] = rotationalDirection ? Math.sin(t) : -Math.sin(t);
+    }
+    return a;
+}
+function createSineOfSquareTable(tableLength, waveLength) {
+    const w = 2 * Math.PI / waveLength;
+    const a = new ComplexArray(tableLength);
+    for (let i = 0; i < tableLength; i++) {
+        const t = (i * i) % waveLength * w;
+        a.re[i] = Math.cos(t);
+        a.im[i] = Math.sin(t);
+    }
+    return a;
+}
+function swapReIm(a) {
+    const a2 = new ComplexArray();
+    a2.length = a.length;
+    a2.re = a.im;
+    a2.im = a.re;
+    return a2;
+}
+export function fftReal(x) {
+    return fft(new ComplexArray(x));
+}
+export function fftRealHalf(x, inclNyquist = false) {
+    if (x.length <= 1) {
+        return new ComplexArray(x);
+    }
+    const m = x.length;
+    if (m % 2 != 0) {
+        throw new Error("Input array size is not even.");
+    }
+    const n = m / 2;
+    const a1 = new ComplexArray(n);
+    for (let i = 0; i < n; i++) {
+        a1.re[i] = x[2 * i];
+        a1.im[i] = x[2 * i + 1];
+    }
+    const a2 = fft(a1);
+    const a3 = new ComplexArray(n + (inclNyquist ? 1 : 0));
+    a3.re[0] = a2.re[0] + a2.im[0];
+    a3.im[0] = 0;
+    if (inclNyquist) {
+        a3.re[n] = a2.re[0] - a2.im[0];
+        a3.im[n] = 0;
+    }
+    const temp1 = new MutableComplex();
+    const temp2 = new MutableComplex();
+    const w = Math.PI / n;
+    for (let i = 1; i < n; i++) {
+        const sRe = Math.sin(i * w);
+        const sIm = Math.cos(i * w);
+        temp1.setMul(a2.re[i], a2.im[i], (1 - sRe) / 2, -sIm / 2);
+        temp2.setMul(a2.re[n - i], a2.im[n - i], (1 + sRe) / 2, -sIm / 2);
+        a3.re[i] = temp1.re + temp2.re;
+        a3.im[i] = temp1.im - temp2.im;
+    }
+    return a3;
+}
+export function fftRealSpectrum(x, inclNyquist = false) {
+    const n = x.length;
+    if (n == 0) {
+        throw new Error("Input array must not be empty.");
+    }
+    let a;
+    if (n % 2 == 0) {
+        a = fftRealHalf(x, inclNyquist);
+    }
+    else {
+        const a0 = fftReal(x);
+        a = a0.subarray(0, Math.floor(n / 2) + 1);
+    }
+    for (let i = 0; i < a.length; i++) {
+        const r = (i == 0 || i == n / 2) ? 1 / n : 2 / n;
+        a.mulByReal(i, r);
+    }
+    return a;
+}
+export function fftShift(x) {
+    const n = x.length;
+    const d = Math.floor(n / 2);
+    const a = new ComplexArray(n);
+    for (let p = 0; p < n; p++) {
+        ComplexArray.copy1(x, p, a, (p + d) % n);
+    }
+    return a;
+}
+export function iFftRealHalfSimple(x, len, inclNyquist = false) {
+    if (x.length == 0 || len <= 0) {
+        return new Float64Array(0);
+    }
+    const x2 = createFullSpectrumFromHalfSpectrum(x, len, inclNyquist);
+    const a = fft(x2, false);
+    return a.re;
+}
+function createFullSpectrumFromHalfSpectrum(x, len, inclNyquist) {
+    const x2 = new ComplexArray(len);
+    ComplexArray.copy1(x, 0, x2, 0);
+    if (inclNyquist && len % 2 == 0 && x.length > len / 2) {
+        ComplexArray.copy1(x, len / 2, x2, len / 2);
+    }
+    const n2 = Math.min(x.length - 1, Math.floor((len - 1) / 2));
+    for (let i = 0; i < n2; i++) {
+        const p1 = 1 + i;
+        const p2 = len - 1 - i;
+        x2.re[p2] = x.re[p1];
+        x2.im[p2] = -x.im[p1];
+    }
+    return x2;
+}
+export function iFftRealHalfOpt(x, len, inclNyquist = false) {
+    if (len <= 0) {
+        return new Float64Array(0);
+    }
+    if (len % 2 != 0) {
+        throw new Error("output length is not even.");
+    }
+    const n = len / 2;
+    const a1 = new ComplexArray(n);
+    a1.re[0] = xRe(0);
+    a1.im[0] = xRe(0);
+    if (inclNyquist) {
+        a1.re[0] += xRe(n);
+        a1.im[0] -= xRe(n);
+    }
+    const temp1 = new MutableComplex();
+    const temp2 = new MutableComplex();
+    const w = Math.PI / n;
+    for (let i = 1; i < n; i++) {
+        const sRe = Math.sin(i * w);
+        const sIm = Math.cos(i * w);
+        temp1.setMul(xRe(i), xIm(i), (1 - sRe) / 2, sIm / 2);
+        temp2.setMul(xRe(n - i), xIm(n - i), (1 + sRe) / 2, sIm / 2);
+        a1.re[i] = temp1.re + temp2.re;
+        a1.im[i] = temp1.im - temp2.im;
+    }
+    const a2 = fft(a1, false);
+    const a3 = new Float64Array(2 * n);
+    for (let i = 0; i < n; i++) {
+        a3[2 * i] = a2.re[i];
+        a3[2 * i + 1] = a2.im[i];
+    }
+    return a3;
+    function xRe(i) {
+        return (i < x.length) ? x.re[i] : 0;
+    }
+    function xIm(i) {
+        return (i < x.length) ? x.im[i] : 0;
+    }
+}
+export function iFftRealHalf(x, len, inclNyquist = false) {
+    if (len % 2 == 0) {
+        return iFftRealHalfOpt(x, len, inclNyquist);
+    }
+    else {
+        return iFftRealHalfSimple(x, len, inclNyquist);
+    }
+}
 //# sourceMappingURL=Fft.js.map

package/signal/Fft.js.map

@@ -1 +1 @@
-{"version":3,"file":"Fft.js","sourceRoot":"","sources":["../../src/signal/Fft.ts"],"names":[],"mappings":"AASA,OAAO,YAAY,MAAM,yBAAyB,CAAC;AACnD,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAElD,IAAI,yBAA8C,CAAC;AAgBnD,MAAM,UAAU,GAAG,CAAE,CAAe,EAAE,SAAS,GAAG,IAAI;IACnD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;KAAE;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzC,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,cAAc,CAAE,CAAe;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,SAAS,GAAG,6BAA6B,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC7B,gBAAgB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,gBAAgB,CAAE,CAAe,EAAE,SAAuB;IAChE,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE;gBAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;aAAE;SAAC;KAAC;AAAA,CAAC;AAElC,SAAS,eAAe,CAAE,EAAgB;IACvC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE;QAC5B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IACtC,OAAO,EAAE,CAAC;AAAC,CAAC;AAKf,SAAS,oBAAoB,CAAE,CAAS,EAAE,CAAS;IAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,EAAE;QACX,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,KAAK,CAAC,CAAC;KAAE;IACb,OAAO,CAAC,GAAG,CAAC,CAAC;AAAC,CAAC;AAIlB,SAAS,YAAY,CAAE,CAAe;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACvE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACzE,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,QAAQ,CAAE,EAAgB,EAAE,EAAgB;IAClD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE;QACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;KAAE;IACrD,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,OAAO,EAAE,CAAC;AAAC,CAAC;AAEf,SAAS,6BAA6B,CAAE,CAAS;IAC9C,IAAI,CAAC,yBAAyB,EAAE;QAC7B,yBAAyB,GAAG,IAAI,KAAK,CAAe,EAAE,CAAC,CAAC;KAAE;IAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE;QACpC,yBAAyB,CAAC,KAAK,CAAC,GAAG,0BAA0B,CAAC,CAAC,CAAC,CAAC;KAAE;IACtE,OAAO,yBAAyB,CAAC,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,0BAA0B,CAAE,CAAS;IAC3C,OAAO,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,eAAe,CAAE,WAAmB,EAAE,UAAkB,EAAE,mBAAmB,GAAG,IAAI;IAC1F,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAChE,OAAO,CAAC,CAAC;AAAC,CAAC;AAEd,SAAS,uBAAuB,CAAE,WAAmB,EAAE,UAAkB;IACtE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAC3B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,QAAQ,CAAE,CAAe;IAC/B,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE,CAAC;IAC9B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;AAAC,CAAC;AAaf,MAAM,UAAU,OAAO,CAAE,CAAoB;IAC1C,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAAC,CAAC;AAmBrC,MAAM,UAAU,WAAW,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACnE,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE;QAChB,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACb,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;KAAE;IACtD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,IAAI,WAAW,EAAE;QACd,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAAE;IAClB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;KAAE;IACpC,OAAO,EAAE,CAAC;AAAC,CAAC;AAoBf,MAAM,UAAU,eAAe,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACvE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,IAAI,CAAe,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACb,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;KAAE;SAC/B;QACH,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAAE;IACvB,OAAO,CAAC,CAAC;AAAC,CAAC;AAMd,MAAM,UAAU,QAAQ,CAAE,CAAe;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC9C,OAAO,CAAC,CAAC;AAAC,CAAC;AAsBd,MAAM,UAAU,kBAAkB,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAClF,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE;QAC5B,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,MAAM,EAAE,GAAG,kCAAkC,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,EAAE,CAAC;AAAC,CAAC;AAGjB,SAAS,kCAAkC,CAAE,CAAe,EAAE,GAAW,EAAE,WAAoB;IAC5F,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACjC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAChC,IAAI,WAAW,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE;QACpD,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;KAAE;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KAAE;IAC3B,OAAO,EAAE,CAAC;AAAC,CAAC;AAyBf,MAAM,UAAU,eAAe,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC/E,IAAI,GAAG,IAAI,CAAC,EAAE;QACX,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE;QACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;KAAE;IACnD,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,WAAW,EAAE;QACd,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IACxB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAK,EAAE,GAAG,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;KAAE;IACpC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAAE;IAC9B,OAAO,EAAE,CAAC;IACV,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACzC,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;AAAA,CAAC;AAsB7C,MAAM,UAAU,YAAY,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC5E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE;QACf,OAAO,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;KAAE;SAC3C;QACH,OAAO,kBAAkB,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;KAAE;AAAA,CAAC"}
+{"version":3,"file":"Fft.js","sourceRoot":"","sources":["../../src/signal/Fft.ts"],"names":[],"mappings":"AASA,OAAO,YAAY,MAAM,yBAAyB,CAAC;AACnD,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAElD,IAAI,yBAA8C,CAAC;AAgBnD,MAAM,UAAU,GAAG,CAAE,CAAe,EAAE,SAAS,GAAG,IAAI;IACnD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;IAAC,CAAC;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzC,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,cAAc,CAAE,CAAe;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,SAAS,GAAG,6BAA6B,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC7B,gBAAgB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,gBAAgB,CAAE,CAAe,EAAE,SAAuB;IAChE,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAAC,CAAC;QAAA,CAAC;IAAA,CAAC;AAAA,CAAC;AAElC,SAAS,eAAe,CAAE,EAAgB;IACvC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC7B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAAC,CAAC;IACtC,OAAO,EAAE,CAAC;AAAC,CAAC;AAIf,SAAS,oBAAoB,CAAE,CAAS,EAAE,CAAS;IAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACZ,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,KAAK,CAAC,CAAC;IAAC,CAAC;IACb,OAAO,CAAC,GAAG,CAAC,CAAC;AAAC,CAAC;AAGlB,SAAS,YAAY,CAAE,CAAe;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACvE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAAC,CAAC;IACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACzE,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,QAAQ,CAAE,EAAgB,EAAE,EAAgB;IAClD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAAC,CAAC;IACrD,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,OAAO,EAAE,CAAC;AAAC,CAAC;AAEf,SAAS,6BAA6B,CAAE,CAAS;IAC9C,IAAI,CAAC,yBAAyB,EAAE,CAAC;QAC9B,yBAAyB,GAAG,IAAI,KAAK,CAAe,EAAE,CAAC,CAAC;IAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,yBAAyB,CAAC,KAAK,CAAC,GAAG,0BAA0B,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACtE,OAAO,yBAAyB,CAAC,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,0BAA0B,CAAE,CAAS;IAC3C,OAAO,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,eAAe,CAAE,WAAmB,EAAE,UAAkB,EAAE,mBAAmB,GAAG,IAAI;IAC1F,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAChE,OAAO,CAAC,CAAC;AAAC,CAAC;AAEd,SAAS,uBAAuB,CAAE,WAAmB,EAAE,UAAkB;IACtE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAC3B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,QAAQ,CAAE,CAAe;IAC/B,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE,CAAC;IAC9B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;AAAC,CAAC;AAaf,MAAM,UAAU,OAAO,CAAE,CAAoB;IAC1C,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAAC,CAAC;AAmBrC,MAAM,UAAU,WAAW,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACnE,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACjB,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAChC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAAC,CAAC;IACtD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,IAAI,WAAW,EAAE,CAAC;QACf,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAAC,CAAC;IAClB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IAAC,CAAC;IACpC,OAAO,EAAE,CAAC;AAAC,CAAC;AAoBf,MAAM,UAAU,eAAe,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACvE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAAC,CAAC;IACvD,IAAI,CAAe,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACd,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAAC,CAAC;SAC/B,CAAC;QACJ,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAAC,CAAC;IACvB,OAAO,CAAC,CAAC;AAAC,CAAC;AAMd,MAAM,UAAU,QAAQ,CAAE,CAAe;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAAC,CAAC;IAC9C,OAAO,CAAC,CAAC;AAAC,CAAC;AAsBd,MAAM,UAAU,kBAAkB,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAClF,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAChC,MAAM,EAAE,GAAG,kCAAkC,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,EAAE,CAAC;AAAC,CAAC;AAGjB,SAAS,kCAAkC,CAAE,CAAe,EAAE,GAAW,EAAE,WAAoB;IAC5F,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACjC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAChC,IAAI,WAAW,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;QACrD,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAAC,CAAC;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC;IAC3B,OAAO,EAAE,CAAC;AAAC,CAAC;AAyBf,MAAM,UAAU,eAAe,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC/E,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACZ,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAChC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAAC,CAAC;IACnD,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,WAAW,EAAE,CAAC;QACf,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACxB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAK,EAAE,GAAG,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;IAAC,CAAC;IACpC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAC9B,OAAO,EAAE,CAAC;IACV,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACzC,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;AAAA,CAAC;AAsB7C,MAAM,UAAU,YAAY,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC5E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,OAAO,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IAAC,CAAC;SAC3C,CAAC;QACJ,OAAO,kBAAkB,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IAAC,CAAC;AAAA,CAAC"}

package/signal/Goertzel.d.ts

@@ -1,5 +1,6 @@
-import MutableComplex from "../math/MutableComplex.js";
-import ComplexArray from "../math/ComplexArray.js";
-export declare function goertzelSingle(x: ArrayLike<number>, relativeFrequency: number): MutableComplex;
-export declare function goertzel(x: ArrayLike<number>): ComplexArray;
-export declare function goertzelSpectrum(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
+import MutableComplex from "../math/MutableComplex.ts";
+import ComplexArray from "../math/ComplexArray.ts";
+export declare function goertzelSingle(x: ArrayLike<number>, relativeFrequency: number): MutableComplex;
+export declare function goertzel(x: ArrayLike<number>): ComplexArray;
+export declare function goertzelSpectrum(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
+//# sourceMappingURL=Goertzel.d.ts.map

package/signal/Goertzel.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Goertzel.d.ts","sourceRoot":"","sources":["../../src/signal/Goertzel.ts"],"names":[],"mappings":"AAKA,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,YAAY,MAAM,yBAAyB,CAAC;AAiBnD,wBAAgB,cAAc,CAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,iBAAiB,EAAE,MAAM,GAAI,cAAc,CAavC;AAW1D,wBAAgB,QAAQ,CAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAI,YAAY,CAMhD;AAkBd,wBAAgB,gBAAgB,CAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,WAAW,UAAQ,GAAI,YAAY,CAa7E"}