@trebco/treb 37.0.0 → 37.0.1

package/build/treb-calculator/src/complex-math.js

@@ -0,0 +1,559 @@
+/*
+ * This file is part of TREB.
+ *
+ * TREB is free software: you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License as published by the Free Software
+ * Foundation, either version 3 of the License, or (at your option) any
+ * later version.
+ *
+ * TREB is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
+ * details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with TREB. If not, see <https://www.gnu.org/licenses/>.
+ *
+ * Copyright 2022-2026 trebco, llc.
+ * info@treb.app
+ *
+ */
+/** returns a aquare complex matrix of size n, initialized to 0 */
+const ComplexMatrix = (n) => {
+    const mat = {
+        m: n, n, array: [],
+    };
+    for (let i = 0; i < n; i++) {
+        const row = [];
+        for (let j = 0; j < n; j++) {
+            row.push({ real: 0, imaginary: 0 });
+        }
+        mat.array.push(row);
+    }
+    return mat;
+};
+/** returns a aquare complex matrix of size n, initialized to 0 */
+const RealMatrix = (n) => {
+    const mat = {
+        m: n, n, array: [],
+    };
+    for (let i = 0; i < n; i++) {
+        const row = [];
+        for (let j = 0; j < n; j++) {
+            row.push(0);
+        }
+        mat.array.push(row);
+    }
+    return mat;
+};
+// not used? (...)
+/* * returns the identity matrix of size n, as complex * /
+const ComplexIdentity = (n: number): ComplexMatrixType => {
+  const mat = ComplexMatrix(n);
+  for (let i = 0; i < n; i++) {
+    mat.array[i][i].real = 1;
+  }
+  return mat;
+};
+*/
+export const PolarToRectangular = (a) => {
+    const { r, theta } = a;
+    const real = r * Math.cos(theta);
+    const imaginary = r * Math.sin(theta);
+    // console.info("P2R",  `r ${r} theta (o) ${theta * 57.29577951308232}`, '->', `${real||0}${imaginary < 0 ? '' : '+'}${imaginary}i`);
+    return { real, imaginary };
+};
+export const RectangularToPolar = (value) => {
+    const r = Math.sqrt(value.real * value.real + value.imaginary * value.imaginary);
+    const theta = Math.atan2(value.imaginary, value.real);
+    // console.info("R2P", `${value.real||0}${value.imaginary < 0 ? '' : '+'}${value.imaginary}i`, '->', `r ${r} theta (o) ${theta * 57.29577951308232}`);
+    return { r, theta };
+};
+export const TanH = (z) => {
+    // tanh(a+bi) = (sinh a cos b + i cosh a sin b) / (cosh a cos b + i sinh a sin b)
+    const num = {
+        real: Math.sinh(z.real) * Math.cos(z.imaginary),
+        imaginary: Math.cosh(z.real) * Math.sin(z.imaginary),
+    };
+    const denom = {
+        real: Math.cosh(z.real) * Math.cos(z.imaginary),
+        imaginary: Math.sinh(z.real) * Math.sin(z.imaginary),
+    };
+    return Divide(num, denom);
+};
+export const Tan = (z) => {
+    // tan(a+bi) = (tan(a) + i tanh(b)) / (1 - i tan(a) tanh(b))
+    return Divide({
+        real: Math.tan(z.real),
+        imaginary: Math.tanh(z.imaginary),
+    }, {
+        real: 1,
+        imaginary: -(Math.tan(z.real) * Math.tanh(z.imaginary)),
+    });
+};
+export const CosH = (z) => {
+    // cosh(a+bi) = cosh a cos b + i sinh a sin b
+    return {
+        real: Math.cosh(z.real) * Math.cos(z.imaginary),
+        imaginary: Math.sinh(z.real) * Math.sin(z.imaginary),
+    };
+};
+export const Cos = (z) => {
+    // sin(a+bi) = cos(a) cosh(b) + i sin(a) sinh(b)
+    return {
+        real: Math.cos(z.real) * Math.cosh(z.imaginary),
+        imaginary: Math.sin(z.real) * Math.sinh(z.imaginary),
+    };
+};
+export const SinH = (z) => {
+    // sinh(a+bi) = sinh a cos b + i cosh a sin b
+    return {
+        real: Math.sinh(z.real) * Math.cos(z.imaginary),
+        imaginary: Math.cosh(z.real) * Math.sin(z.imaginary),
+    };
+};
+export const Sin = (z) => {
+    // sin(a+bi) = sin(a) cosh(b) + i cos(a) sinh(b)
+    return {
+        real: Math.sin(z.real) * Math.cosh(z.imaginary),
+        imaginary: Math.cos(z.real) * Math.sinh(z.imaginary),
+    };
+};
+export const ASin = (cpx) => {
+    if (cpx.imaginary === 0) {
+        return {
+            real: Math.asin(cpx.real),
+            imaginary: 0,
+        };
+    }
+    const x = Math.hypot(cpx.real + 1, cpx.imaginary) / 2;
+    const y = Math.hypot(cpx.real - 1, cpx.imaginary) / 2;
+    const sum = x + y;
+    const difference = x - y;
+    const result = {
+        real: Math.asin(difference),
+        imaginary: Math.log(sum + Math.sqrt(sum * sum - 1)),
+    };
+    if (cpx.imaginary < 0 || (cpx.imaginary === 0 && cpx.real > 1)) {
+        result.imaginary = -result.imaginary;
+    }
+    return result;
+};
+export const ACos = (cpx) => {
+    if (cpx.imaginary === 0) {
+        return {
+            real: Math.acos(cpx.real),
+            imaginary: 0,
+        };
+    }
+    const asin = ASin(cpx);
+    return {
+        real: Math.PI / 2 - asin.real,
+        imaginary: asin.imaginary,
+    };
+};
+export const ATan = (cpx) => {
+    const { real: x, imaginary: y } = cpx;
+    // Handle special case where z is purely imaginary
+    if (x === 0) {
+        if (y > 1) {
+            return { real: Math.PI / 2, imaginary: 0.5 * Math.log((y - 1) / (y + 1)) };
+        }
+        else if (y < -1) {
+            return { real: -Math.PI / 2, imaginary: 0.5 * Math.log((1 - y) / (-1 - y)) };
+        }
+    }
+    const x2 = x * x;
+    const y2 = y * y;
+    // Calculate real and imaginary parts
+    const realPart = 0.5 * Math.atan2(2 * x, 1 - x2 - y2);
+    const imagPart = 0.25 * Math.log((x2 + (y + 1) * (y + 1)) / (x2 + (y - 1) * (y - 1)));
+    return { real: realPart, imaginary: imagPart };
+};
+export const ATan2 = (y, x) => {
+    // Special case: both arguments are zero
+    if (x.real === 0 && x.imaginary === 0 && y.real === 0 && y.imaginary === 0) {
+        // throw new Error("Both arguments of arctan2 are zero");
+        return false;
+    }
+    // Calculate z = y / x
+    const denominator = x.real * x.real + x.imaginary * x.imaginary;
+    const z = {
+        real: (y.real * x.real + y.imaginary * x.imaginary) / denominator,
+        imaginary: (y.imaginary * x.real - y.real * x.imaginary) / denominator
+    };
+    // Now calculate arctan(z)
+    const x2 = z.real * z.real;
+    const y2 = z.imaginary * z.imaginary;
+    const result = {
+        real: 0.5 * Math.atan2(2 * z.real, 1 - x2 - y2),
+        imaginary: 0.25 * Math.log((x2 + (z.imaginary + 1) * (z.imaginary + 1)) / (x2 + (z.imaginary - 1) * (z.imaginary - 1))),
+    };
+    // Adjust the real part based on the quadrant of x
+    if (x.real < 0) {
+        result.real += (y.real >= 0 || y.imaginary >= 0) ? Math.PI : -Math.PI;
+    }
+    return result;
+};
+export const Product = (...args) => {
+    let base = args.shift();
+    if (!base) {
+        return { real: 0, imaginary: 0 };
+    }
+    for (const arg of args) {
+        base = Multiply(base, arg);
+    }
+    return base;
+};
+export const Multiply = (a, b) => {
+    return {
+        real: (a.real * b.real) - (a.imaginary * b.imaginary),
+        imaginary: a.real * b.imaginary + a.imaginary * b.real,
+    };
+};
+export const RealSum = (a, b) => {
+    const array = [];
+    for (let i = 0; i < a.m; i++) {
+        const row = [];
+        for (let j = 0; j < a.n; j++) {
+            row.push(a.array[i][j] + b.array[i][j]);
+        }
+        array.push(row);
+    }
+    return { m: a.m, n: a.n, array };
+};
+export const RealProduct = (a, b) => {
+    const array = [];
+    for (let i = 0; i < a.m; i++) {
+        const row = [];
+        for (let j = 0; j < b.n; j++) {
+            let sum = 0;
+            for (let k = 0; k < a.n; k++) {
+                sum += a.array[i][k] * b.array[k][j];
+            }
+            row.push(sum);
+        }
+        array.push(row);
+    }
+    return { array, m: a.m, n: b.n };
+};
+export const ComplexProduct = (a, b) => {
+    const result = [];
+    for (let i = 0; i < a.m; i++) {
+        const row = [];
+        for (let j = 0; j < b.n; j++) {
+            const sum = { real: 0, imaginary: 0 };
+            for (let k = 0; k < a.n; k++) {
+                // const product = Multiply(a.array[i][k], b.array[k][j]);
+                sum.real += ((a.array[i][k].real * b.array[k][j].real) - (a.array[i][k].imaginary * b.array[k][j].imaginary));
+                sum.imaginary += (a.array[i][k].real * b.array[k][j].imaginary + a.array[i][k].imaginary * b.array[k][j].real);
+            }
+            row.push(sum);
+        }
+        result.push(row);
+    }
+    return result;
+};
+/**
+ * this function DOES NOT check if the matrix is square, because it's
+ * recursive and we don't want to do that every time. check before you
+ * call it.
+ */
+export const ComplexDeterminant = (matrix) => {
+    const det = { real: 0, imaginary: 0 };
+    const n = matrix.n;
+    if (n == 2) {
+        const a = Multiply(matrix.array[0][0], matrix.array[1][1]);
+        const b = Multiply(matrix.array[1][0], matrix.array[0][1]);
+        return {
+            real: a.real - b.real,
+            imaginary: a.imaginary - b.imaginary,
+        };
+    }
+    const submatrix = ComplexMatrix(matrix.n);
+    for (let x = 0; x < n; x++) {
+        let subi = 0;
+        for (let i = 1; i < n; i++) {
+            let subj = 0;
+            for (let j = 0; j < n; j++) {
+                if (j == x) {
+                    continue;
+                }
+                submatrix.array[subi][subj] = { ...matrix.array[i][j] };
+                subj++;
+            }
+            subi++;
+        }
+        submatrix.m = submatrix.n = n - 1;
+        const factor = Math.pow(-1, x);
+        const product = Multiply({
+            real: matrix.array[0][x].real * factor,
+            imaginary: matrix.array[0][x].imaginary * factor,
+        }, ComplexDeterminant(submatrix));
+        det.real += product.real;
+        det.imaginary += product.imaginary;
+    }
+    return det;
+};
+export const RealDeterminant = (matrix) => {
+    let det = 0;
+    const n = matrix.n;
+    const submatrix = RealMatrix(n);
+    if (n === 2) {
+        return ((matrix.array[0][0] * matrix.array[1][1]) - (matrix.array[1][0] * matrix.array[0][1]));
+    }
+    for (let x = 0; x < n; x++) {
+        let subi = 0;
+        for (let i = 1; i < n; i++) {
+            let subj = 0;
+            for (let j = 0; j < n; j++) {
+                if (j == x)
+                    continue;
+                submatrix.array[subi][subj] = matrix.array[i][j];
+                subj++;
+            }
+            subi++;
+        }
+        console.info(JSON.stringify(submatrix.array, undefined, 2));
+        submatrix.n = submatrix.m = n - 1;
+        det = det + (Math.pow(-1, x) * matrix.array[0][x] * RealDeterminant(submatrix));
+    }
+    // console.info("N", n, "det", det);
+    return det;
+};
+/**
+ * split a complex matrix into two real matrices representing the real and imaginary parts
+ */
+const Split = (matrix) => {
+    const flags = {
+        real_values: false,
+        imaginary_values: false,
+        square: (matrix.m === matrix.n),
+        unit_diagonal: true,
+    };
+    const real = {
+        m: matrix.m,
+        n: matrix.n,
+        array: [],
+    };
+    const imaginary = {
+        m: matrix.m,
+        n: matrix.n,
+        array: [],
+    };
+    for (let i = 0; i < matrix.m; i++) {
+        const row = matrix.array[i];
+        const real_row = [];
+        const imaginary_row = [];
+        for (let j = 0; j < matrix.n; j++) {
+            if (row[j].real) {
+                flags.real_values = true;
+            }
+            if (row[j].imaginary) {
+                flags.imaginary_values = true;
+            }
+            if (j === i && flags.unit_diagonal) {
+                if (row[j].real !== 1 || row[j].imaginary !== 0) {
+                    flags.unit_diagonal = false;
+                }
+            }
+            real_row.push(row[j].real);
+            imaginary_row.push(row[j].imaginary);
+        }
+        real.array.push(real_row);
+        imaginary.array.push(imaginary_row);
+    }
+    return { real, imaginary, flags };
+};
+/**
+ * clone a matrix using slice() on rows? hope this is faster than JSONJSON.
+ *
+ * actually if you care about perf, should probably not use functional-style
+ */
+const CloneReal = (matrix) => {
+    const array = matrix.array.map(row => row.slice(0));
+    return { m: matrix.m, n: matrix.n, array };
+};
+export const RealInverse = (matrix) => {
+    if (matrix.m !== matrix.n) {
+        return undefined;
+    }
+    const result = CloneReal(matrix);
+    // FIXME: exception on !square, zero in diagonal, &c
+    const M = result.array;
+    let sum = 0;
+    let i = 0;
+    let j = 0;
+    let k = 0;
+    const order = matrix.m;
+    for (i = 1; i < order; i++)
+        M[0][i] /= M[0][0]; // normalize row 0
+    for (i = 1; i < order; i++) {
+        for (j = i; j < order; j++) { // do a column of L
+            sum = 0;
+            for (k = 0; k < i; k++) {
+                sum += M[j][k] * M[k][i];
+            }
+            M[j][i] -= sum;
+        }
+        if (i == order - 1)
+            continue;
+        for (j = i + 1; j < order; j++) { // do a row of U
+            sum = 0;
+            for (k = 0; k < i; k++) {
+                sum += M[i][k] * M[k][j];
+            }
+            M[i][j] = (M[i][j] - sum) / M[i][i];
+        }
+    }
+    for (i = 0; i < order; i++) { // invert L
+        for (j = i; j < order; j++) {
+            let x = 1;
+            if (i != j) {
+                x = 0;
+                for (k = i; k < j; k++) {
+                    x -= M[j][k] * M[k][i];
+                }
+            }
+            M[j][i] = x / M[j][j];
+        }
+    }
+    for (i = 0; i < order; i++) { // invert U
+        for (j = i; j < order; j++) {
+            if (i == j)
+                continue;
+            sum = 0;
+            for (k = i; k < j; k++) {
+                sum += M[k][j] * ((i == k) ? 1 : M[i][k]);
+            }
+            M[i][j] = -sum;
+        }
+    }
+    for (i = 0; i < order; i++) { // final inversion
+        for (j = 0; j < order; j++) {
+            sum = 0;
+            for (k = ((i > j) ? i : j); k < order; k++) {
+                sum += ((j == k) ? 1 : M[j][k]) * M[k][i];
+            }
+            M[j][i] = sum;
+        }
+    }
+    return result;
+};
+/**
+ * returns the inverse of a complex matrix. the first step in this is
+ * to split into {real, imaginary} and then invert the real matrix. we
+ * can use that as a shortcut if there are no imaginary values, just return
+ * the inverted real matrix (here converted to complex, but we don't necessarily
+ * need to do that)
+ *
+ * @param a
+ * @returns
+ */
+export const MatrixInverse = (a) => {
+    // FIXME: support for this algorithm?
+    const result = [];
+    if (a.m !== a.n) {
+        return undefined;
+    }
+    const { real, imaginary, flags } = Split(a);
+    const C1 = RealInverse(real);
+    if (!C1) {
+        return undefined;
+    }
+    if (!flags.imaginary_values) {
+        // shortcut, 
+        for (let i = 0; i < a.m; i++) {
+            const row = [];
+            for (let j = 0; j < a.n; j++) {
+                row.push({
+                    real: C1.array[i][j],
+                    imaginary: 0,
+                });
+            }
+            result.push(row);
+        }
+        return result;
+    }
+    const C2 = RealProduct(C1, imaginary);
+    const C3 = RealProduct(imaginary, C2);
+    const C4 = RealSum(real, C3);
+    const C5 = RealInverse(C4);
+    if (!C5) {
+        return undefined;
+    }
+    const C6 = RealProduct(C2, C5);
+    for (let i = 0; i < a.m; i++) {
+        const row = [];
+        for (let j = 0; j < a.n; j++) {
+            row.push({
+                real: C5.array[i][j],
+                imaginary: -C6.array[i][j],
+            });
+        }
+        result.push(row);
+    }
+    return result;
+};
+export const Divide = (a, b) => {
+    const conjugate = { real: b.real, imaginary: -b.imaginary };
+    const numerator = Multiply(a, conjugate);
+    const denominator = Multiply(b, conjugate);
+    return {
+        real: numerator.real / denominator.real,
+        imaginary: numerator.imaginary / denominator.real,
+    };
+};
+export const Exp = (value) => {
+    const a = value.real || 0;
+    const b = value.imaginary || 0;
+    // e^(a + bi) = e^a * e^ib = e^a * (cos b - i sin b)
+    return Multiply({ real: Math.exp(a), imaginary: 0, }, { real: Math.cos(b), imaginary: Math.sin(b), });
+};
+/**
+ * from polar form, the principal value is
+ * Log z = ln r + iθ
+ */
+export const Log = (value) => {
+    const polar = RectangularToPolar(value);
+    return {
+        real: Math.log(polar.r),
+        imaginary: polar.theta,
+    };
+};
+/**
+ * returns a^b where a and b are (possibly) complex
+ */
+export const Power = (a, b) => {
+    if (!b.imaginary) {
+        // we could potentially clean up some simple cases, to help
+        // with numerical stability. in particular, I'm thinking about
+        // square roots of reals (possibly negative).
+        /*
+        if (b.real === .5 && !a.imaginary) {
+          if (a.real < 0) {
+            return {
+              real: 0,
+              imaginary: Math.sqrt(-a.real),
+            };
+          }
+          return {
+            real: Math.sqrt(a.real),
+            imaginary: 0,
+          };
+        }
+        */
+        const polar = RectangularToPolar(a);
+        const value = PolarToRectangular({
+            r: Math.pow(polar.r, b.real),
+            theta: polar.theta * b.real,
+        });
+        return value;
+    }
+    else {
+        // in this case, 
+        // (a + bi)^(c + di) = exp((c + di) * Log(a + bi))
+        return Exp(Multiply(b, Log(a)));
+    }
+};
+//# sourceMappingURL=complex-math.js.map

package/build/treb-calculator/src/complex-math.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"complex-math.js","sourceRoot":"","sources":["../../../treb-calculator/src/complex-math.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAkBH,kEAAkE;AAClE,MAAM,aAAa,GAAG,CAAC,CAAS,EAAqB,EAAE;IACrD,MAAM,GAAG,GAAsB;QAC7B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;KACnB,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAC,CAAC,CAAC;QACpC,CAAC;QACD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAA;AAED,kEAAkE;AAClE,MAAM,UAAU,GAAG,CAAC,CAAS,EAAkB,EAAE;IAC/C,MAAM,GAAG,GAAmB;QAC1B,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;KACnB,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;QACD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAA;AAED,kBAAkB;AAElB;;;;;;;;EAQE;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAA+B,EAAW,EAAE;IAE7E,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAEvB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEtC,qIAAqI;IAErI,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;AAC5B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAc,EAAgC,EAAE;IAEjF,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAEtD,sJAAsJ;IAEtJ,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAU,EAAW,EAAE;IAE1C,iFAAiF;IAEjF,MAAM,GAAG,GAAY;QACnB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;IAEF,MAAM,KAAK,GAAY;QACrB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;IAEF,OAAO,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;AAE5B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE;IAEhC,4DAA4D;IAE5D,OAAO,MAAM,CAAC;QACZ,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACtB,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;KAClC,EAAE;QACD,IAAI,EAAE,CAAC;QACP,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;KACxD,CAAC,CAAC;AAEL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAU,EAAW,EAAE;IAE1C,6CAA6C;IAE7C,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;AAEJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE;IAEhC,gDAAgD;IAEhD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;AAEJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAU,EAAW,EAAE;IAE1C,6CAA6C;IAE7C,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;AAEJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE;IAEhC,gDAAgD;IAEhD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;KACrD,CAAC;AAEJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAY,EAAE,EAAE;IAEnC,IAAI,GAAG,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YACzB,SAAS,EAAE,CAAC;SACb,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAEtD,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;IAEzB,MAAM,MAAM,GAAY;QACtB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;QAC3B,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;KACpD,CAAC;IAEF,IAAG,GAAG,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9D,MAAM,CAAC,SAAS,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;IACvC,CAAC;IAED,OAAO,MAAM,CAAC;AAEhB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAY,EAAE,EAAE;IAEnC,IAAI,GAAG,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YACzB,SAAS,EAAE,CAAC;SACb,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAEvB,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI;QAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAA;AAEH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAY,EAAW,EAAE;IAE5C,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAEtC,kDAAkD;IAClD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,CAAC;aAAM,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAClB,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IAEjB,qCAAqC;IACrC,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AAEjD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,CAAU,EAAiB,EAAE;IAE3D,wCAAwC;IACxC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QAC3E,yDAAyD;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sBAAsB;IACtB,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;IAChE,MAAM,CAAC,GAAY;QACjB,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,WAAW;QACjE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,WAAW;KACvE,CAAC;IAEF,0BAA0B;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;IAErC,MAAM,MAAM,GAAG;QACb,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC/C,SAAS,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;KACxH,CAAC;IAEF,kDAAkD;IAClD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IACxE,CAAC;IAED,OAAO,MAAM,CAAC;AAGlB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAe,EAAW,EAAE;IACrD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IACxB,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IAC1D,OAAO;QACL,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;QACrD,SAAS,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI;KACvD,CAAA;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAkB,EAAE;IAE9E,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAC,CAAC;AAEjC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAkB,EAAE;IAClF,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAEnC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAoB,EAAE,CAAoB,EAAe,EAAE;IAExF,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,0DAA0D;gBAC1D,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC9G,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACjH,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,MAAM,CAAC;AAEhB,CAAC,CAAC;AAkBF;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAAyB,EAAW,EAAE;IAEvE,MAAM,GAAG,GAAY,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAEnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAEX,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3D,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;YACrB,SAAS,EAAE,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS;SACrC,CAAC;IAEJ,CAAC;IAED,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACX,SAAS;gBACX,CAAC;gBACD,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;gBACtD,IAAI,EAAE,CAAC;YACV,CAAC;YACD,IAAI,EAAE,CAAC;QACV,CAAC;QAED,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC9B,MAAM,OAAO,GAAG,QAAQ,CAAC;YACvB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM;YACtC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM;SACjD,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;QAElC,GAAG,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;QACzB,GAAG,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC;IAErC,CAAC;IAED,OAAO,GAAG,CAAC;AAEb,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAAsB,EAAU,EAAE;IAEhE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACnB,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAEhC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAM,CAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC;oBACR,SAAS;gBACX,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,EAAE,CAAC;YACV,CAAC;YACD,IAAI,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;QAE5D,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,oCAAoC;IAEpC,OAAO,GAAG,CAAC;AAEZ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,KAAK,GAAG,CAAC,MAAyB,EAAwE,EAAE;IAEhH,MAAM,KAAK,GAAG;QACZ,WAAW,EAAE,KAAK;QAClB,gBAAgB,EAAE,KAAK;QACvB,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;QAC/B,aAAa,EAAE,IAAI;KACpB,CAAC;IAEF,MAAM,IAAI,GAAmB;QAC3B,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,KAAK,EAAE,EAAE;KACV,CAAC;IAEF,MAAM,SAAS,GAAmB;QAChC,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,KAAK,EAAE,EAAE;KACV,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAEjC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;YAAC,CAAC;YAC9C,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;gBAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAAC,CAAC;YAExD,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;gBACnC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;oBAChD,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC;gBAC9B,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3B,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAC,CAAC;AAElC,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,SAAS,GAAG,CAAC,MAAsB,EAAkB,EAAE;IAC3D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAsB,EAA4B,EAAE;IAE9E,IAAI,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAEjC,oDAAoD;IAEpD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IAEvB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;IAEvB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;IAElE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,mBAAmB;YAC/C,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QAC7B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,gBAAgB;YAChD,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW;QACvC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,CAAC,GAAG,CAAC,CAAC;gBACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YACD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAE,WAAW;QACxC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YACrB,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;QACjB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAG,kBAAkB;QAChD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC;YACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAEhB,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAoB,EAA2B,EAAE;IAE7E,qCAAqC;IAErC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;IAEtC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAE5C,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAE7B,IAAI,CAAC,EAAE,EAAE,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;IAE9B,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;QAE5B,aAAa;QAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAc,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpB,SAAS,EAAE,CAAC;iBACb,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,WAAW,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;IAE3B,IAAI,CAAC,EAAE,EAAE,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;IAE9B,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpB,SAAS,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,CAAC,CAAC;QACL,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,MAAM,CAAC;AAEhB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IAExD,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC5D,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAE3C,OAAO;QACL,IAAI,EAAE,SAAS,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI;QACvC,SAAS,EAAE,SAAS,CAAC,SAAS,GAAG,WAAW,CAAC,IAAI;KAClD,CAAC;AAEJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,KAAc,EAAW,EAAE;IAE7C,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;IAE/B,oDAAoD;IAEpD,OAAO,QAAQ,CACb,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,EACpC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAC/C,CAAC;AAEJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,KAAc,EAAW,EAAE;IAC7C,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACvB,SAAS,EAAE,KAAK,CAAC,KAAK;KACvB,CAAC;AACJ,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IAEvD,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAEjB,2DAA2D;QAC3D,8DAA8D;QAC9D,6CAA6C;QAE7C;;;;;;;;;;;;;UAaE;QAEF,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,kBAAkB,CAAC;YAC/B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;YAC5B,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI;SAC5B,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IAEf,CAAC;SACI,CAAC;QAEJ,iBAAiB;QACjB,kDAAkD;QAElD,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAElC,CAAC;AAGH,CAAC,CAAC"}

package/build/treb-calculator/src/dag/array-vertex.d.ts

@@ -0,0 +1,71 @@
+import type { Vertex } from './vertex';
+import { type GraphCallbacks, SpreadsheetVertexBase } from './spreadsheet_vertex_base';
+import type { Area, ICellAddress2 } from 'treb-base-types';
+/**
+ * this is a new cut at array vertices. unlike the old version, we are not
+ * trying to reduce the number of vertices (and in fact we won't). this is
+ * to handle the case of unbounded arrays (full rows or columns).
+ *
+ * standard behavior with an array is to create all vertices when the reference
+ * is created (this is wasteful, but works). this does _not_ work for unbounded
+ * arrays because we may add rows/columns later which will expand arrays.
+ *
+ * so this class is an intermediate vertex that sits between the dependent edge
+ * and all the members of the array. if a new vertex is created later, we check
+ * existing arrays to see if anyone will need to add it.
+ *
+ * the more arrays you have, the more expensive these checks are (we could
+ * probably optimize this a bit), but it only happens at create time so
+ * potentially it's not too bad -- only on initial create and when manually
+ * modifying the spreadsheet.
+ *
+ * [FIXME: that initial create step could definitely be optimized to limit checks]
+ *
+ */
+export declare class ArrayVertex extends SpreadsheetVertexBase {
+    static type: string;
+    /**
+     * this is the list of currently used array vertices. it will get cleaned
+     * up when a vertex is no longer used (via the instance RemoveDependent
+     * overload) and when the graph is reset (via the static Clear method).
+     *
+     * we could theoretically optimize this store, which might be useful if
+     * we start using a lot of these: split by sheet ID, sort in start/end order,
+     * and so on.
+     */
+    private static list;
+    type: string;
+    /** the target area */
+    area: Area;
+    /**
+     * factory/lookup method: creates a vertex if it does not exist, or
+     * returns existing vertex. returns the vertex and a flag indicating
+     * if this was created new (true) or not (false).
+     */
+    static GetVertex(area: Area): [vertex: ArrayVertex, created: boolean];
+    /**
+     * this seems sloppy, does this clean up properly?
+     */
+    static Clear(): void;
+    /**
+     * returns a list of arrays that contain this address
+     */
+    static GetContainingArrays(address: ICellAddress2): ArrayVertex[];
+    /**
+     * if any arrays contain this address, add edges
+     */
+    static CreateImplicitEdges(vertex: Vertex, address: ICellAddress2): void;
+    /**
+     * constructor adds the vertex to the internal list (static to this class).
+     *
+     * UPDATE: use the factory method, which can check if a reference to this
+     * area already exists.
+     */
+    private constructor();
+    /**
+     * override for RemoveDependent. if there are no more dependents, it will
+     * be removed from our internal list (and hopefully GCd, but check).
+     */
+    RemoveDependent(edge: Vertex): void;
+    Calculate(graph: GraphCallbacks): void;
+}