@elaraai/east 0.0.1-beta.8 → 1.0.0

package/dist/src/patch/compose.js

@@ -0,0 +1,448 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * composeFor - Combine two sequential patches.
+ *
+ * @module
+ */
+import { toEastTypeValue } from "../type_of_type.js";
+import { isVariant, variant } from "../containers/variant.js";
+import { compareFor } from "../comparison.js";
+import { printFor } from "../serialization/east.js";
+import { SortedMap } from "../containers/sortedmap.js";
+import { ConflictError } from "./types.js";
+import { applyFor } from "./apply.js";
+import { invertFor } from "./invert.js";
+export function composeFor(type, ctx = { compose: [], apply: [], invert: [], types: [], equal: new Map(), print: new Map() }) {
+    // Convert to EastTypeValue and use a properly typed variable
+    const t = isVariant(type) ? type : toEastTypeValue(type);
+    if (t.type === "Never") {
+        return (_first, _second) => {
+            throw new Error("Cannot compose patches for type Never");
+        };
+    }
+    else if (t.type === "Null" ||
+        t.type === "Boolean" ||
+        t.type === "Integer" ||
+        t.type === "Float" ||
+        t.type === "String" ||
+        t.type === "DateTime" ||
+        t.type === "Blob" ||
+        t.type === "Vector" ||
+        t.type === "Matrix") {
+        return (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else {
+                throw new Error("Invalid patch composition for primitive");
+            }
+        };
+    }
+    else if (t.type === "Array") {
+        let applyRet;
+        let invertRet;
+        const composeRet = (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "replace" && second.type === "patch") {
+                const afterSecond = applyRet(first.value.after, second);
+                return variant("replace", { before: first.value.before, after: afterSecond });
+            }
+            else if (first.type === "patch" && second.type === "replace") {
+                const invertedFirst = invertRet(first);
+                const originalBefore = applyRet(second.value.before, invertedFirst);
+                return variant("replace", { before: originalBefore, after: second.value.after });
+            }
+            else {
+                // patch + patch: concatenate operations
+                const p1Ops = first.value;
+                const p2Ops = second.value;
+                const result = [...p1Ops, ...p2Ops];
+                if (result.length === 0) {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", result);
+            }
+        };
+        // Push compose context first
+        ctx.compose.push(composeRet);
+        ctx.types.push(t);
+        // Build apply/invert handlers using applyFor/invertFor
+        applyRet = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        invertRet = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        // Push them so .Recursive lookups work during element compose recursion
+        ctx.apply.push(applyRet);
+        ctx.invert.push(invertRet);
+        // Recurse into element type for compose
+        composeFor(t.value, ctx);
+        ctx.compose.pop();
+        ctx.apply.pop();
+        ctx.invert.pop();
+        ctx.types.pop();
+        return composeRet;
+    }
+    else if (t.type === "Set") {
+        const keyPrint = printFor(t.value);
+        const keyCompare = compareFor(t.value);
+        // Pass full context so recursive type references can be resolved
+        const apply = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        const invert = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        return (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "patch" && second.type === "patch") {
+                const result = new SortedMap(undefined, keyCompare);
+                for (const [key, op] of first.value) {
+                    result.set(key, op);
+                }
+                for (const [key, op] of second.value) {
+                    if (result.has(key)) {
+                        const firstOp = result.get(key);
+                        if (firstOp.type === "insert" && op.type === "delete") {
+                            result.delete(key);
+                        }
+                        else if (firstOp.type === "delete" && op.type === "insert") {
+                            result.delete(key);
+                        }
+                        else {
+                            throw new ConflictError(`Cannot compose patches - conflicting operations on key ${keyPrint(key)}`);
+                        }
+                    }
+                    else {
+                        result.set(key, op);
+                    }
+                }
+                if (result.size === 0) {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", result);
+            }
+            else {
+                if (first.type === "replace") {
+                    const afterSecond = apply(first.value.after, second);
+                    return variant("replace", { before: first.value.before, after: afterSecond });
+                }
+                else {
+                    // Compute original before by inverting first and applying to second.before
+                    const invertedFirst = invert(first);
+                    const originalBefore = apply(second.value.before, invertedFirst);
+                    return variant("replace", { before: originalBefore, after: second.value.after });
+                }
+            }
+        };
+    }
+    else if (t.type === "Dict") {
+        let valueCompose;
+        let valueApply;
+        let applyRet;
+        let invertRet;
+        const keyPrint = printFor(t.value.key);
+        const keyCompare = compareFor(t.value.key);
+        const composeRet = (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "patch" && second.type === "patch") {
+                const result = new SortedMap(undefined, keyCompare);
+                for (const [key, op] of first.value) {
+                    result.set(key, op);
+                }
+                for (const [key, op] of second.value) {
+                    if (result.has(key)) {
+                        const firstOp = result.get(key);
+                        if (firstOp.type === "insert" && op.type === "delete") {
+                            result.delete(key);
+                        }
+                        else if (firstOp.type === "insert" && op.type === "update") {
+                            const newValue = valueApply(firstOp.value, op.value);
+                            result.set(key, variant("insert", newValue));
+                        }
+                        else if (firstOp.type === "delete" && op.type === "insert") {
+                            result.set(key, variant("update", variant("replace", { before: firstOp.value, after: op.value })));
+                        }
+                        else if (firstOp.type === "update" && op.type === "delete") {
+                            throw new ConflictError(`Cannot compose patches - update then delete on key ${keyPrint(key)}`);
+                        }
+                        else if (firstOp.type === "update" && op.type === "update") {
+                            const composed = valueCompose(firstOp.value, op.value);
+                            result.set(key, variant("update", composed));
+                        }
+                        else {
+                            throw new ConflictError(`Cannot compose patches - conflicting operations on key ${keyPrint(key)}`);
+                        }
+                    }
+                    else {
+                        result.set(key, op);
+                    }
+                }
+                if (result.size === 0) {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", result);
+            }
+            else {
+                if (first.type === "replace") {
+                    const afterSecond = applyRet(first.value.after, second);
+                    return variant("replace", { before: first.value.before, after: afterSecond });
+                }
+                else {
+                    // Compute original before by inverting first and applying to second.before
+                    const invertedFirst = invertRet(first);
+                    const originalBefore = applyRet(second.value.before, invertedFirst);
+                    return variant("replace", { before: originalBefore, after: second.value.after });
+                }
+            }
+        };
+        // Push compose context first
+        ctx.compose.push(composeRet);
+        ctx.types.push(t);
+        // Build Dict apply/invert handlers (these recurse internally with their own push/pop)
+        applyRet = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        invertRet = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        // Push them so .Recursive lookups work during value compose recursion
+        ctx.apply.push(applyRet);
+        ctx.invert.push(invertRet);
+        // Recurse into value type for compose
+        valueCompose = composeFor(t.value.value, ctx);
+        // Build value apply with proper context (Dict handler is now in ctx.apply)
+        valueApply = applyFor(t.value.value, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        ctx.compose.pop();
+        ctx.apply.pop();
+        ctx.invert.pop();
+        ctx.types.pop();
+        return composeRet;
+    }
+    else if (t.type === "Struct") {
+        const fieldComposes = {};
+        let applyRet;
+        let invertRet;
+        const composeRet = (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "patch" && second.type === "patch") {
+                const result = {};
+                let allUnchanged = true;
+                for (const { name } of t.value) {
+                    const composed = fieldComposes[name](first.value[name], second.value[name]);
+                    result[name] = composed;
+                    if (composed.type !== "unchanged") {
+                        allUnchanged = false;
+                    }
+                }
+                if (allUnchanged) {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", result);
+            }
+            else {
+                if (first.type === "replace") {
+                    const afterSecond = applyRet(first.value.after, second);
+                    return variant("replace", { before: first.value.before, after: afterSecond });
+                }
+                else {
+                    // Compute original before by inverting first and applying to second.before
+                    const invertedFirst = invertRet(first);
+                    const originalBefore = applyRet(second.value.before, invertedFirst);
+                    return variant("replace", { before: originalBefore, after: second.value.after });
+                }
+            }
+        };
+        // Push compose context first
+        ctx.compose.push(composeRet);
+        ctx.types.push(t);
+        // Build apply/invert handlers using applyFor/invertFor
+        applyRet = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        invertRet = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        // Push them so .Recursive lookups work during field compose recursion
+        ctx.apply.push(applyRet);
+        ctx.invert.push(invertRet);
+        // Recurse into field types for compose
+        for (const { name, type: fieldType } of t.value) {
+            fieldComposes[name] = composeFor(fieldType, ctx);
+        }
+        ctx.compose.pop();
+        ctx.apply.pop();
+        ctx.invert.pop();
+        ctx.types.pop();
+        return composeRet;
+    }
+    else if (t.type === "Variant") {
+        const caseComposes = {};
+        let applyRet;
+        let invertRet;
+        const composeRet = (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "patch" && second.type === "patch") {
+                if (first.value.type !== second.value.type) {
+                    throw new ConflictError(`Cannot compose variant patches for different cases: ${first.value.type} and ${second.value.type}`);
+                }
+                const caseName = first.value.type;
+                const composed = caseComposes[caseName](first.value.value, second.value.value);
+                if (composed.type === "unchanged") {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", variant(caseName, composed));
+            }
+            else {
+                if (first.type === "replace") {
+                    const afterSecond = applyRet(first.value.after, second);
+                    return variant("replace", { before: first.value.before, after: afterSecond });
+                }
+                else {
+                    // first is "patch", second is "replace"
+                    // Compute original before by inverting first and applying to second.before
+                    const invertedFirst = invertRet(first);
+                    const originalBefore = applyRet(second.value.before, invertedFirst);
+                    return variant("replace", { before: originalBefore, after: second.value.after });
+                }
+            }
+        };
+        // Push compose context first
+        ctx.compose.push(composeRet);
+        ctx.types.push(t);
+        // Build apply/invert handlers using applyFor/invertFor
+        applyRet = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        invertRet = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        // Push them so .Recursive lookups work during case compose recursion
+        ctx.apply.push(applyRet);
+        ctx.invert.push(invertRet);
+        // Recurse into case types for compose
+        for (const { name, type: caseType } of t.value) {
+            caseComposes[name] = composeFor(caseType, ctx);
+        }
+        ctx.compose.pop();
+        ctx.apply.pop();
+        ctx.invert.pop();
+        ctx.types.pop();
+        return composeRet;
+    }
+    else if (t.type === "Ref") {
+        let innerCompose;
+        let applyRet;
+        let invertRet;
+        const composeRet = (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else if (first.type === "patch" && second.type === "patch") {
+                const composed = innerCompose(first.value, second.value);
+                if (composed.type === "unchanged") {
+                    return variant("unchanged", null);
+                }
+                return variant("patch", composed);
+            }
+            else {
+                if (first.type === "replace") {
+                    const afterSecond = applyRet(first.value.after, second);
+                    return variant("replace", { before: first.value.before, after: afterSecond });
+                }
+                else {
+                    // Compute original before by inverting first and applying to second.before
+                    const invertedFirst = invertRet(first);
+                    const originalBefore = applyRet(second.value.before, invertedFirst);
+                    return variant("replace", { before: originalBefore, after: second.value.after });
+                }
+            }
+        };
+        // Push compose context first
+        ctx.compose.push(composeRet);
+        ctx.types.push(t);
+        // Build Ref apply/invert handlers (these recurse internally with their own push/pop)
+        applyRet = applyFor(t, { apply: ctx.apply, types: ctx.types, equal: ctx.equal, print: ctx.print });
+        invertRet = invertFor(t, { invert: ctx.invert, types: ctx.types, equal: ctx.equal });
+        // Push them so .Recursive lookups work during inner compose recursion
+        ctx.apply.push(applyRet);
+        ctx.invert.push(invertRet);
+        // Recurse into inner type for compose
+        innerCompose = composeFor(t.value, ctx);
+        ctx.compose.pop();
+        ctx.apply.pop();
+        ctx.invert.pop();
+        ctx.types.pop();
+        return composeRet;
+    }
+    else if (t.type === "Recursive") {
+        // Recursive types use replace-only semantics - only unchanged and replace patches
+        return (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else if (first.type === "replace" && second.type === "replace") {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+            else {
+                throw new Error(`Invalid patch types for recursive type composition: ${first.type}, ${second.type}`);
+            }
+        };
+    }
+    else if (t.type === "Function" || t.type === "AsyncFunction") {
+        return (first, second) => {
+            if (first.type === "unchanged") {
+                return second;
+            }
+            else if (second.type === "unchanged") {
+                return first;
+            }
+            else {
+                return variant("replace", { before: first.value.before, after: second.value.after });
+            }
+        };
+    }
+    else {
+        throw new Error(`Unhandled type in composeFor: ${t.type}`);
+    }
+}
+//# sourceMappingURL=compose.js.map

package/dist/src/patch/compose.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compose.js","sourceRoot":"","sources":["../../../src/patch/compose.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;GAIG;AAEH,OAAO,EAAE,eAAe,EAAsB,MAAM,oBAAoB,CAAC;AAEzE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAgC,MAAM,0BAA0B,CAAC;AAC5F,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAuB,aAAa,EAAE,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAIxC,MAAM,UAAU,UAAU,CAAC,IAA8B,EAAE,MAAsB,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE;IACpK,6DAA6D;IAC7D,MAAM,CAAC,GAAkB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAgB,CAAC,CAAC;IAEpF,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO,CAAC,MAAW,EAAE,OAAY,EAAE,EAAE;YACnC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC,CAAC;IACJ,CAAC;SAAM,IACL,CAAC,CAAC,IAAI,KAAK,MAAM;QACjB,CAAC,CAAC,IAAI,KAAK,SAAS;QACpB,CAAC,CAAC,IAAI,KAAK,SAAS;QACpB,CAAC,CAAC,IAAI,KAAK,OAAO;QAClB,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,UAAU;QACrB,CAAC,CAAC,IAAI,KAAK,MAAM;QACjB,CAAC,CAAC,IAAI,KAAK,QAAQ;QACnB,CAAC,CAAC,IAAI,KAAK,QAAQ,EACnB,CAAC;QACD,OAAO,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YACnD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC9B,IAAI,QAAwC,CAAC;QAC7C,IAAI,SAA8B,CAAC;QAEnC,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/D,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACxD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YAChF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/D,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACpE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACnF,CAAC;iBAAM,CAAC;gBACN,wCAAwC;gBACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAc,CAAC;gBACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAc,CAAC;gBACpC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;gBACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACxB,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBACD,OAAO,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;QACH,CAAC,CAAC;QAEF,6BAA6B;QAC7B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElB,uDAAuD;QACvD,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACnG,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAErF,wEAAwE;QACxE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3B,wCAAwC;QACxC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEzB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAEhB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAEvC,iEAAiE;QACjE,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACtG,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAExF,OAAO,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YACnD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7D,MAAM,MAAM,GAAG,IAAI,SAAS,CAAW,SAAS,EAAE,UAAU,CAAC,CAAC;gBAE9D,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,KAA4B,EAAE,CAAC;oBAC3D,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACtB,CAAC;gBAED,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,KAA4B,EAAE,CAAC;oBAC5D,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACpB,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;wBACjC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BACtD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACrB,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACrB,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,aAAa,CACrB,0DAA0D,QAAQ,CAAC,GAAG,CAAC,EAAE,CAC1E,CAAC;wBACJ,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACtB,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBAED,OAAO,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACrD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;oBACpC,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC7B,IAAI,YAA8C,CAAC;QACnD,IAAI,UAA0C,CAAC;QAC/C,IAAI,QAAwC,CAAC;QAC7C,IAAI,SAA8B,CAAC;QACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAE3C,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7D,MAAM,MAAM,GAAG,IAAI,SAAS,CAAW,SAAS,EAAE,UAAU,CAAC,CAAC;gBAE9D,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,KAA4B,EAAE,CAAC;oBAC3D,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACtB,CAAC;gBAED,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,KAA4B,EAAE,CAAC;oBAC5D,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACpB,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;wBAEjC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BACtD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACrB,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;4BACrD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;wBAC/C,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;wBACrG,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,IAAI,aAAa,CACrB,sDAAsD,QAAQ,CAAC,GAAG,CAAC,EAAE,CACtE,CAAC;wBACJ,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;4BACvD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;wBAC/C,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,aAAa,CACrB,0DAA0D,QAAQ,CAAC,GAAG,CAAC,EAAE,CAC1E,CAAC;wBACJ,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACtB,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBAED,OAAO,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACxD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;oBACvC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,6BAA6B;QAC7B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElB,sFAAsF;QACtF,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACnG,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAErF,sEAAsE;QACtE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3B,sCAAsC;QACtC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9C,2EAA2E;QAC3E,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAsB,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAElI,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAEhB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,aAAa,GAAqD,EAAE,CAAC;QAC3E,IAAI,QAAwC,CAAC;QAC7C,IAAI,SAA8B,CAAC;QAEnC,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7D,MAAM,MAAM,GAAwB,EAAE,CAAC;gBACvC,IAAI,YAAY,GAAG,IAAI,CAAC;gBAExB,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC/B,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC7E,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;oBACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;wBAClC,YAAY,GAAG,KAAK,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAED,IAAI,YAAY,EAAE,CAAC;oBACjB,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBAED,OAAO,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACxD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;oBACvC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,6BAA6B;QAC7B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElB,uDAAuD;QACvD,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACnG,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAErF,sEAAsE;QACtE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3B,uCAAuC;QACvC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAChD,aAAa,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAEhB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,YAAY,GAAqD,EAAE,CAAC;QAC1E,IAAI,QAAwC,CAAC;QAC7C,IAAI,SAA8B,CAAC;QAEnC,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;oBAC3C,MAAM,IAAI,aAAa,CACrB,uDAAuD,KAAK,CAAC,KAAK,CAAC,IAAI,QAAQ,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CACnG,CAAC;gBACJ,CAAC;gBACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBAClC,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAEhF,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAClC,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBAED,OAAO,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACxD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,wCAAwC;oBACxC,2EAA2E;oBAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;oBACvC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,6BAA6B;QAC7B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElB,uDAAuD;QACvD,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACnG,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAErF,qEAAqE;QACrE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3B,sCAAsC;QACtC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC/C,YAAY,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACjD,CAAC;QAED,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAEhB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5B,IAAI,YAA8C,CAAC;QACnD,IAAI,QAAwC,CAAC;QAC7C,IAAI,SAA8B,CAAC;QAEnC,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7D,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACzD,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAClC,OAAO,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;gBACD,OAAO,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACxD,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;gBAChF,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;oBACvC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBACpE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,6BAA6B;QAC7B,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElB,qFAAqF;QACrF,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACnG,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAErF,sEAAsE;QACtE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE3B,sCAAsC;QACtC,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAExC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAEhB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAClC,kFAAkF;QAClF,OAAO,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YACnD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,uDAAuD,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YACvG,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QAC/D,OAAO,CAAC,KAAmB,EAAE,MAAoB,EAAE,EAAE;YACnD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACvC,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,OAAO,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvF,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,iCAAkC,CAAmB,CAAC,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;AACH,CAAC"}

package/dist/src/patch/diff.d.ts

@@ -0,0 +1,15 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * diffFor - Compute difference between two East values.
+ *
+ * @module
+ */
+import { type EastTypeValue } from "../type_of_type.js";
+import type { EastType, ValueTypeOf } from "../types.js";
+import { type DiffContext } from "./types.js";
+export declare function diffFor(type: EastTypeValue, ctx?: DiffContext): (before: any, after: any) => any;
+export declare function diffFor<T extends EastType>(type: T): (before: ValueTypeOf<T>, after: ValueTypeOf<T>) => any;
+//# sourceMappingURL=diff.d.ts.map

package/dist/src/patch/diff.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../../src/patch/diff.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;GAIG;AAEH,OAAO,EAAmB,KAAK,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAMzD,OAAO,EAAE,KAAK,WAAW,EAAc,MAAM,YAAY,CAAC;AAE1D,wBAAgB,OAAO,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,CAAC,EAAE,WAAW,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,KAAK,GAAG,CAAC;AAClG,wBAAgB,OAAO,CAAC,CAAC,SAAS,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC"}