mathfuse 1.0.0

package/dist/esm/algebra/index.d.ts

@@ -0,0 +1,99 @@
+/**
+ * @module algebra
+ * Vector and matrix operations using plain JS arrays.
+ * All operations return new values — inputs are never mutated.
+ */
+export type Vector = number[];
+export type Matrix = number[][];
+/**
+ * Vector addition: a + b
+ */
+export declare function vadd(a: Vector, b: Vector): Vector;
+/**
+ * Vector subtraction: a − b
+ */
+export declare function vsub(a: Vector, b: Vector): Vector;
+/**
+ * Scalar multiplication: c * v
+ */
+export declare function vscale(v: Vector, c: number): Vector;
+/**
+ * Dot product: a · b
+ */
+export declare function vdot(a: Vector, b: Vector): number;
+/**
+ * L2 (Euclidean) norm of a vector.
+ */
+export declare function vnorm(v: Vector, p?: number): number;
+/**
+ * Normalized unit vector (direction only).
+ */
+export declare function vnormalize(v: Vector): Vector;
+/**
+ * Euclidean distance between two vectors.
+ */
+export declare function vdistance(a: Vector, b: Vector): number;
+/**
+ * Cosine similarity between two vectors: (a · b) / (|a| |b|)
+ */
+export declare function cosineSimilarity(a: Vector, b: Vector): number;
+/**
+ * Cross product of two 3D vectors.
+ */
+export declare function cross3d(a: Vector, b: Vector): Vector;
+/**
+ * Element-wise (Hadamard) product.
+ */
+export declare function vhadamard(a: Vector, b: Vector): Vector;
+/**
+ * Create an n×m matrix filled with a value (default 0).
+ */
+export declare function mzeros(n: number, m: number): Matrix;
+/**
+ * Create an n×n identity matrix.
+ */
+export declare function midentity(n: number): Matrix;
+/**
+ * Transpose a matrix.
+ */
+export declare function mtranspose(m: Matrix): Matrix;
+/**
+ * Matrix addition.
+ */
+export declare function madd(a: Matrix, b: Matrix): Matrix;
+/**
+ * Matrix scalar multiplication.
+ */
+export declare function mscale(m: Matrix, c: number): Matrix;
+/**
+ * Matrix multiplication (naive O(n³)).
+ */
+export declare function mmul(a: Matrix, b: Matrix): Matrix;
+/**
+ * Matrix-vector product: m · v
+ */
+export declare function mvmul(m: Matrix, v: Vector): Vector;
+/**
+ * Determinant via LU decomposition (in-place, returns sign + value).
+ * @example mdet([[1,2],[3,4]]) // -2
+ */
+export declare function mdet(m: Matrix): number;
+/**
+ * Matrix inverse via Gauss-Jordan elimination.
+ * Throws if the matrix is singular.
+ */
+export declare function minverse(m: Matrix): Matrix;
+/**
+ * Matrix trace — sum of diagonal elements.
+ */
+export declare function mtrace(m: Matrix): number;
+/**
+ * Matrix rank via Gaussian elimination.
+ */
+export declare function mrank(m: Matrix): number;
+/**
+ * Solve Ax = b using Gauss-Jordan elimination.
+ * @returns solution vector x
+ */
+export declare function msolve(A: Matrix, b: Vector): Vector;
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/algebra/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/algebra/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;AAC9B,MAAM,MAAM,MAAM,GAAG,MAAM,EAAE,EAAE,CAAC;AAUhC;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,SAAI,GAAG,MAAM,CAK9C;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAI5C;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGtD;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAK7D;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CASpD;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGtD;AAsBD;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAI3C;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAK5C;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAMjD;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGnD;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAajD;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAMlD;AAID;;;GAGG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CA6BtC;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CA4B1C;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAGxC;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAsBvC;AAID;;;GAGG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAyBnD"}

package/dist/esm/algebra/index.js

@@ -0,0 +1,333 @@
+/**
+ * @module algebra
+ * Vector and matrix operations using plain JS arrays.
+ * All operations return new values — inputs are never mutated.
+ */
+// ─── Vector Operations ────────────────────────────────────────────────────────
+function assertSameLength(a, b, label = 'vectors') {
+    if (a.length !== b.length) {
+        throw new RangeError(`${label} must have equal length (got ${a.length} and ${b.length})`);
+    }
+}
+/**
+ * Vector addition: a + b
+ */
+export function vadd(a, b) {
+    assertSameLength(a, b);
+    return a.map((v, i) => v + b[i]);
+}
+/**
+ * Vector subtraction: a − b
+ */
+export function vsub(a, b) {
+    assertSameLength(a, b);
+    return a.map((v, i) => v - b[i]);
+}
+/**
+ * Scalar multiplication: c * v
+ */
+export function vscale(v, c) {
+    return v.map((x) => x * c);
+}
+/**
+ * Dot product: a · b
+ */
+export function vdot(a, b) {
+    assertSameLength(a, b);
+    return a.reduce((s, v, i) => s + v * b[i], 0);
+}
+/**
+ * L2 (Euclidean) norm of a vector.
+ */
+export function vnorm(v, p = 2) {
+    if (v.length === 0)
+        return 0;
+    if (p === Infinity)
+        return Math.max(...v.map(Math.abs));
+    if (p <= 0)
+        throw new RangeError('p-norm requires p > 0');
+    return v.reduce((s, x) => s + Math.abs(x) ** p, 0) ** (1 / p);
+}
+/**
+ * Normalized unit vector (direction only).
+ */
+export function vnormalize(v) {
+    const n = vnorm(v);
+    if (n === 0)
+        throw new RangeError('cannot normalize a zero vector');
+    return vscale(v, 1 / n);
+}
+/**
+ * Euclidean distance between two vectors.
+ */
+export function vdistance(a, b) {
+    assertSameLength(a, b);
+    return vnorm(vsub(a, b));
+}
+/**
+ * Cosine similarity between two vectors: (a · b) / (|a| |b|)
+ */
+export function cosineSimilarity(a, b) {
+    assertSameLength(a, b);
+    const denom = vnorm(a) * vnorm(b);
+    if (denom === 0)
+        throw new RangeError('cosine similarity requires non-zero vectors');
+    return vdot(a, b) / denom;
+}
+/**
+ * Cross product of two 3D vectors.
+ */
+export function cross3d(a, b) {
+    if (a.length !== 3 || b.length !== 3) {
+        throw new RangeError('cross3d requires 3D vectors');
+    }
+    return [
+        a[1] * b[2] - a[2] * b[1],
+        a[2] * b[0] - a[0] * b[2],
+        a[0] * b[1] - a[1] * b[0],
+    ];
+}
+/**
+ * Element-wise (Hadamard) product.
+ */
+export function vhadamard(a, b) {
+    assertSameLength(a, b);
+    return a.map((v, i) => v * b[i]);
+}
+// ─── Matrix Helpers ──────────────────────────────────────────────────────────
+function rows(m) { return m.length; }
+function cols(m) { return m.length > 0 ? m[0].length : 0; }
+function assertMatrix(m, label = 'matrix') {
+    if (!m || m.length === 0)
+        throw new RangeError(`${label} must be non-empty`);
+    const c = m[0].length;
+    if (m.some((row) => row.length !== c)) {
+        throw new RangeError(`${label} rows must have equal length`);
+    }
+}
+function assertSquare(m, label = 'matrix') {
+    assertMatrix(m, label);
+    if (rows(m) !== cols(m)) {
+        throw new RangeError(`${label} must be square (got ${rows(m)}×${cols(m)})`);
+    }
+}
+/**
+ * Create an n×m matrix filled with a value (default 0).
+ */
+export function mzeros(n, m) {
+    return Array.from({ length: n }, () => new Array(m).fill(0));
+}
+/**
+ * Create an n×n identity matrix.
+ */
+export function midentity(n) {
+    const I = mzeros(n, n);
+    for (let i = 0; i < n; i++)
+        I[i][i] = 1;
+    return I;
+}
+/**
+ * Transpose a matrix.
+ */
+export function mtranspose(m) {
+    assertMatrix(m);
+    return Array.from({ length: cols(m) }, (_, c) => Array.from({ length: rows(m) }, (__, r) => m[r][c]));
+}
+/**
+ * Matrix addition.
+ */
+export function madd(a, b) {
+    assertMatrix(a, 'a');
+    assertMatrix(b, 'b');
+    if (rows(a) !== rows(b) || cols(a) !== cols(b)) {
+        throw new RangeError('matrices must have the same dimensions for addition');
+    }
+    return a.map((row, i) => row.map((v, j) => v + b[i][j]));
+}
+/**
+ * Matrix scalar multiplication.
+ */
+export function mscale(m, c) {
+    assertMatrix(m);
+    return m.map((row) => row.map((v) => v * c));
+}
+/**
+ * Matrix multiplication (naive O(n³)).
+ */
+export function mmul(a, b) {
+    assertMatrix(a, 'a');
+    assertMatrix(b, 'b');
+    if (cols(a) !== rows(b)) {
+        throw new RangeError(`incompatible dimensions: ${rows(a)}×${cols(a)} · ${rows(b)}×${cols(b)}`);
+    }
+    const r = rows(a), c = cols(b), inner = cols(a);
+    const result = mzeros(r, c);
+    for (let i = 0; i < r; i++)
+        for (let k = 0; k < inner; k++)
+            if (a[i][k] !== 0)
+                for (let j = 0; j < c; j++)
+                    result[i][j] += a[i][k] * b[k][j];
+    return result;
+}
+/**
+ * Matrix-vector product: m · v
+ */
+export function mvmul(m, v) {
+    assertMatrix(m);
+    if (cols(m) !== v.length) {
+        throw new RangeError(`matrix columns (${cols(m)}) must match vector length (${v.length})`);
+    }
+    return m.map((row) => vdot(row, v));
+}
+// ─── Determinant & Inverse ────────────────────────────────────────────────────
+/**
+ * Determinant via LU decomposition (in-place, returns sign + value).
+ * @example mdet([[1,2],[3,4]]) // -2
+ */
+export function mdet(m) {
+    assertSquare(m);
+    const n = rows(m);
+    if (n === 1)
+        return m[0][0];
+    if (n === 2)
+        return m[0][0] * m[1][1] - m[0][1] * m[1][0];
+    // Copy
+    const a = m.map((row) => [...row]);
+    let sign = 1;
+    for (let col = 0; col < n; col++) {
+        // Find pivot
+        let maxRow = col;
+        for (let row = col + 1; row < n; row++) {
+            if (Math.abs(a[row][col]) > Math.abs(a[maxRow][col]))
+                maxRow = row;
+        }
+        if (maxRow !== col) {
+            [a[col], a[maxRow]] = [a[maxRow], a[col]];
+            sign *= -1;
+        }
+        if (a[col][col] === 0)
+            return 0;
+        for (let row = col + 1; row < n; row++) {
+            const factor = a[row][col] / a[col][col];
+            for (let j = col; j < n; j++) {
+                a[row][j] -= factor * a[col][j];
+            }
+        }
+    }
+    let det = sign;
+    for (let i = 0; i < n; i++)
+        det *= a[i][i];
+    return det;
+}
+/**
+ * Matrix inverse via Gauss-Jordan elimination.
+ * Throws if the matrix is singular.
+ */
+export function minverse(m) {
+    assertSquare(m);
+    const n = rows(m);
+    const aug = m.map((row, i) => [
+        ...row,
+        ...Array.from({ length: n }, (_, j) => (j === i ? 1 : 0)),
+    ]);
+    for (let col = 0; col < n; col++) {
+        // Find pivot
+        let maxRow = col;
+        for (let row = col + 1; row < n; row++) {
+            if (Math.abs(aug[row][col]) > Math.abs(aug[maxRow][col]))
+                maxRow = row;
+        }
+        [aug[col], aug[maxRow]] = [aug[maxRow], aug[col]];
+        if (Math.abs(aug[col][col]) < 1e-12) {
+            throw new RangeError('matrix is singular and cannot be inverted');
+        }
+        const pivot = aug[col][col];
+        for (let j = 0; j < 2 * n; j++)
+            aug[col][j] /= pivot;
+        for (let row = 0; row < n; row++) {
+            if (row === col)
+                continue;
+            const factor = aug[row][col];
+            for (let j = 0; j < 2 * n; j++) {
+                aug[row][j] -= factor * aug[col][j];
+            }
+        }
+    }
+    return aug.map((row) => row.slice(n));
+}
+/**
+ * Matrix trace — sum of diagonal elements.
+ */
+export function mtrace(m) {
+    assertSquare(m);
+    return m.reduce((s, row, i) => s + row[i], 0);
+}
+/**
+ * Matrix rank via Gaussian elimination.
+ */
+export function mrank(m) {
+    assertMatrix(m);
+    const a = m.map((row) => [...row]);
+    const r = rows(a), c = cols(a);
+    let rank = 0;
+    for (let col = 0; col < c && rank < r; col++) {
+        let pivotRow = -1;
+        for (let row = rank; row < r; row++) {
+            if (Math.abs(a[row][col]) > 1e-10) {
+                pivotRow = row;
+                break;
+            }
+        }
+        if (pivotRow < 0)
+            continue;
+        [a[rank], a[pivotRow]] = [a[pivotRow], a[rank]];
+        const scale = a[rank][col];
+        for (let j = col; j < c; j++)
+            a[rank][j] /= scale;
+        for (let row = 0; row < r; row++) {
+            if (row === rank || Math.abs(a[row][col]) < 1e-10)
+                continue;
+            const f = a[row][col];
+            for (let j = col; j < c; j++)
+                a[row][j] -= f * a[rank][j];
+        }
+        rank++;
+    }
+    return rank;
+}
+// ─── Solve Linear Systems ─────────────────────────────────────────────────────
+/**
+ * Solve Ax = b using Gauss-Jordan elimination.
+ * @returns solution vector x
+ */
+export function msolve(A, b) {
+    assertSquare(A, 'A');
+    if (rows(A) !== b.length) {
+        throw new RangeError('A rows must equal b length');
+    }
+    const n = rows(A);
+    const aug = A.map((row, i) => [...row, b[i]]);
+    for (let col = 0; col < n; col++) {
+        let maxRow = col;
+        for (let row = col + 1; row < n; row++) {
+            if (Math.abs(aug[row][col]) > Math.abs(aug[maxRow][col]))
+                maxRow = row;
+        }
+        [aug[col], aug[maxRow]] = [aug[maxRow], aug[col]];
+        if (Math.abs(aug[col][col]) < 1e-12) {
+            throw new RangeError('matrix is singular — system has no unique solution');
+        }
+        const pivot = aug[col][col];
+        for (let j = col; j <= n; j++)
+            aug[col][j] /= pivot;
+        for (let row = 0; row < n; row++) {
+            if (row === col)
+                continue;
+            const f = aug[row][col];
+            for (let j = col; j <= n; j++)
+                aug[row][j] -= f * aug[col][j];
+        }
+    }
+    return aug.map((row) => row[n]);
+}
+//# sourceMappingURL=index.js.map

package/dist/esm/algebra/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/algebra/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,iFAAiF;AAEjF,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW,EAAE,KAAK,GAAG,SAAS;IACnE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,gCAAgC,CAAC,CAAC,MAAM,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,CAAC,GAAG,CAAC;IACpC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,CAAC,CAAC;IAC1D,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAS;IAClC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,CAAS;IAC5C,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAS,EAAE,CAAS;IACnD,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACrF,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAS;IAC1C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;IACtD,CAAC;IACD,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,CAAS;IAC5C,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,gFAAgF;AAEhF,SAAS,IAAI,CAAC,CAAS,IAAY,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACrD,SAAS,IAAI,CAAC,CAAS,IAAY,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE3E,SAAS,YAAY,CAAC,CAAS,EAAE,KAAK,GAAG,QAAQ;IAC/C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IAC7E,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,8BAA8B,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,KAAK,GAAG,QAAQ;IAC/C,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,wBAAwB,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAa,EAAE,CAAC,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACjF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,CAAS;IACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAS;IAClC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAY,EAAE,CACxD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpD,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,UAAU,CAAC,qDAAqD,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,4BAA4B,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBACxB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,CAAS;IACxC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC,CAAC,+BAA+B,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,iFAAiF;AAEjF;;;GAGG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS;IAC5B,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,OAAO;IACP,MAAM,CAAC,GAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,aAAa;QACb,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,MAAM,GAAG,GAAG,CAAC;QACrE,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,IAAI,CAAC,CAAC,CAAC;QACb,CAAC;QACD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAChC,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAS;IAChC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,GAAG,GAAG;QACN,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1D,CAAC,CAAC;IACH,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,aAAa;QACb,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,MAAM,GAAG,GAAG,CAAC;QACzE,CAAC;QACD,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QACrD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,IAAI,GAAG,KAAK,GAAG;gBAAE,SAAS;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAY,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAS;IAC9B,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,KAAK,CAAC,CAAS;IAC7B,YAAY,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC7C,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBAAC,QAAQ,GAAG,GAAG,CAAC;gBAAC,MAAM;YAAC,CAAC;QAC/D,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC;YAAE,SAAS;QAC3B,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QAClD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;gBAAE,SAAS;YAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,EAAE,CAAC;IACT,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iFAAiF;AAEjF;;;GAGG;AACH,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACzC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACrB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACjC,IAAI,MAAM,GAAG,GAAG,CAAC;QACjB,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,MAAM,GAAG,GAAG,CAAC;QACzE,CAAC;QACD,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QACpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,IAAI,GAAG,KAAK,GAAG;gBAAE,SAAS;YAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAClC,CAAC"}

package/dist/esm/index.d.ts

@@ -0,0 +1,15 @@
+/**
+ * mathfuse — A modern, zero-dependency TypeScript math utility library.
+ *
+ * @packageDocumentation
+ */
+export * as stats from './stats/index.js';
+export * as algebra from './algebra/index.js';
+export * as nt from './number-theory/index.js';
+export * as numerical from './numerical/index.js';
+export { mean, median, mode, stdDev, variance, percentile, pearsonCorrelation, linearRegression, zScore, minMaxNormalize, } from './stats/index.js';
+export { vadd, vsub, vdot, vnorm, vnormalize, vdistance, mmul, mdet, minverse, msolve, mtranspose, midentity, } from './algebra/index.js';
+export { isPrime, primesUpTo, gcd, lcm, factorial, binomial, fibonacci, nthFibonacci, primeFactors, } from './number-theory/index.js';
+export { bisection, newtonRaphson, brent, derivative, integrate, lerp, clamp, roundTo, approxEqual, } from './numerical/index.js';
+export declare const VERSION = "1.0.0";
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAC1C,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAC9C,OAAO,KAAK,EAAE,MAAM,0BAA0B,CAAC;AAC/C,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAGlD,OAAO,EACL,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAChD,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,EAAE,eAAe,GAC9D,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAC9C,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GACpD,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAClD,SAAS,EAAE,YAAY,EAAE,YAAY,GACtC,MAAM,0BAA0B,CAAC;AAElC,OAAO,EACL,SAAS,EAAE,aAAa,EAAE,KAAK,EAC/B,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,GACzD,MAAM,sBAAsB,CAAC;AAE9B,eAAO,MAAM,OAAO,UAAU,CAAC"}

package/dist/esm/index.js

@@ -0,0 +1,16 @@
+/**
+ * mathfuse — A modern, zero-dependency TypeScript math utility library.
+ *
+ * @packageDocumentation
+ */
+export * as stats from './stats/index.js';
+export * as algebra from './algebra/index.js';
+export * as nt from './number-theory/index.js';
+export * as numerical from './numerical/index.js';
+// Convenience re-exports for the most-used functions
+export { mean, median, mode, stdDev, variance, percentile, pearsonCorrelation, linearRegression, zScore, minMaxNormalize, } from './stats/index.js';
+export { vadd, vsub, vdot, vnorm, vnormalize, vdistance, mmul, mdet, minverse, msolve, mtranspose, midentity, } from './algebra/index.js';
+export { isPrime, primesUpTo, gcd, lcm, factorial, binomial, fibonacci, nthFibonacci, primeFactors, } from './number-theory/index.js';
+export { bisection, newtonRaphson, brent, derivative, integrate, lerp, clamp, roundTo, approxEqual, } from './numerical/index.js';
+export const VERSION = '1.0.0';
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,KAAK,MAAM,kBAAkB,CAAC;AAC1C,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAC9C,OAAO,KAAK,EAAE,MAAM,0BAA0B,CAAC;AAC/C,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAElD,qDAAqD;AACrD,OAAO,EACL,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAChD,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,EAAE,eAAe,GAC9D,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAC9C,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,GACpD,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAClD,SAAS,EAAE,YAAY,EAAE,YAAY,GACtC,MAAM,0BAA0B,CAAC;AAElC,OAAO,EACL,SAAS,EAAE,aAAa,EAAE,KAAK,EAC/B,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,GACzD,MAAM,sBAAsB,CAAC;AAE9B,MAAM,CAAC,MAAM,OAAO,GAAG,OAAO,CAAC"}

package/dist/esm/number-theory/index.d.ts

@@ -0,0 +1,81 @@
+/**
+ * @module number-theory
+ * Primes, GCD/LCM, combinatorics, modular arithmetic, and sequences.
+ */
+/**
+ * Miller-Rabin primality test (deterministic for n < 3,317,044,064,679,887,385,961,981).
+ */
+export declare function isPrime(n: number): boolean;
+/**
+ * Sieve of Eratosthenes — returns all primes up to (and including) limit.
+ * @example primesUpTo(20) // [2, 3, 5, 7, 11, 13, 17, 19]
+ */
+export declare function primesUpTo(limit: number): number[];
+/**
+ * Next prime strictly greater than n.
+ * @example nextPrime(10) // 11
+ */
+export declare function nextPrime(n: number): number;
+/**
+ * Prime factorization — returns sorted array of prime factors (with repeats).
+ * @example primeFactors(60) // [2, 2, 3, 5]
+ */
+export declare function primeFactors(n: number): number[];
+/**
+ * Greatest common divisor via Euclidean algorithm.
+ * @example gcd(48, 18) // 6
+ */
+export declare function gcd(a: number, b: number): number;
+/**
+ * GCD of an array of integers.
+ */
+export declare function gcdMany(nums: number[]): number;
+/**
+ * Least common multiple.
+ * @example lcm(4, 6) // 12
+ */
+export declare function lcm(a: number, b: number): number;
+/**
+ * LCM of an array of integers.
+ */
+export declare function lcmMany(nums: number[]): number;
+export declare function factorial(n: number): number;
+/**
+ * Binomial coefficient C(n, k) — "n choose k".
+ * @example binomial(10, 3) // 120
+ */
+export declare function binomial(n: number, k: number): number;
+/**
+ * Number of permutations P(n, r) = n! / (n−r)!
+ */
+export declare function permutations(n: number, r: number): number;
+/**
+ * Modular exponentiation: (base^exp) mod m
+ * @example modPow(2, 10, 1000) // 24
+ */
+export declare function modPow(base: number, exp: number, m: number): number;
+/**
+ * Euler's totient φ(n) — count of integers in [1, n] coprime to n.
+ */
+export declare function eulerTotient(n: number): number;
+/**
+ * Fibonacci sequence up to length n.
+ * @example fibonacci(8) // [0, 1, 1, 2, 3, 5, 8, 13]
+ */
+export declare function fibonacci(n: number): number[];
+/**
+ * nth Fibonacci number (0-indexed, fast doubling algorithm).
+ * @example nthFibonacci(10) // 55
+ */
+export declare function nthFibonacci(n: number): number;
+/**
+ * Collatz sequence starting at n (stops at 1).
+ * @example collatz(6) // [6, 3, 10, 5, 16, 8, 4, 2, 1]
+ */
+export declare function collatz(n: number): number[];
+/**
+ * Digital root of a positive integer (repeated digit sum until single digit).
+ * @example digitalRoot(9875) // 2
+ */
+export declare function digitalRoot(n: number): number;
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/number-theory/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/number-theory/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA8BH;;GAEG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAmC1C;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAalD;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAO3C;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAYhD;AAID;;;GAGG;AACH,wBAAgB,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAOhD;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,CAG9C;AAED;;;GAGG;AACH,wBAAgB,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAGhD;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,CAG9C;AASD,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAQ3C;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAWrD;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAOzD;AAID;;;GAGG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAYnE;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAY9C;AAID;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAM7C;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAW9C;AAED;;;GAGG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAQ3C;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAI7C"}