@origintrail-official/dkg-agent 10.0.19 → 10.0.21

package/dist/rfc64/catalog-operational-targets-v1.js

@@ -0,0 +1,379 @@
+// SPDX-License-Identifier: Apache-2.0
+import { ethers } from 'ethers';
+import { RFC64_CATALOG_TARGET_MAX_ENTRIES_PER_CONTEXT_GRAPH_V1 } from './catalog-limits-v1.js';
+import { rfc64CatalogTargetScopeKeyV1 } from './catalog-operational-applied-heads-v1.js';
+export const RFC64_CATALOG_TARGET_MAX_ENTRIES_V1 = 1_024;
+export const RFC64_CATALOG_TARGET_MAX_CONTEXT_OVERFLOWS_V1 = 64;
+/** Process-local, bounded operational targets; semantic truth remains the durable inventory. */
+export class Rfc64CatalogTargetTrackerV1 {
+    #byContextGraph = new Map();
+    #contextGraphOverflows = new Map();
+    #contextEpochs = new Map();
+    #globalOverflow = null;
+    #size = 0;
+    get size() {
+        return this.#size;
+    }
+    targetsForContextGraph(contextGraphId) {
+        return Object.freeze([...this.#byContextGraph.get(contextGraphId)?.values() ?? []]
+            .map(({ announcement }) => announcement));
+    }
+    hasTerminalFailure(announcement) {
+        const entry = this.#byContextGraph
+            .get(announcement.contextGraphId)
+            ?.get(rfc64CatalogTargetScopeKeyV1(announcement));
+        return entry !== undefined
+            && rfc64CatalogTargetExactIdentityV1(entry.announcement, announcement)
+            && entry.terminalFailure;
+    }
+    capacityExceededForContextGraph(contextGraphId) {
+        return this.#globalOverflow !== null
+            || this.#contextGraphOverflows.has(contextGraphId);
+    }
+    /** Invalidate every outstanding lease and release all process-local target evidence. */
+    resetAll() {
+        for (const contextEpoch of this.#contextEpochs.values())
+            contextEpoch.valid = false;
+        this.#contextEpochs.clear();
+        this.#byContextGraph.clear();
+        this.#contextGraphOverflows.clear();
+        this.#globalOverflow = null;
+        this.#size = 0;
+    }
+    clearContextGraph(contextGraphId) {
+        const byScope = this.#byContextGraph.get(contextGraphId);
+        const contextEpoch = this.#contextEpochs.get(contextGraphId);
+        if (contextEpoch !== undefined) {
+            contextEpoch.valid = false;
+            this.#contextEpochs.delete(contextGraphId);
+        }
+        this.#contextGraphOverflows.delete(contextGraphId);
+        if (this.#globalOverflow !== null) {
+            for (const [identity, witness] of this.#globalOverflow.failureWitnesses) {
+                if (witness.contextGraphId === contextGraphId) {
+                    this.#globalOverflow.failureWitnesses.delete(identity);
+                }
+            }
+            this.#globalOverflow.saturatedContextGraphs.delete(contextGraphId);
+            this.#finishOverflowIfResolved(this.#globalOverflow, null);
+        }
+        if (byScope !== undefined) {
+            this.#byContextGraph.delete(contextGraphId);
+            this.#size -= byScope.size;
+        }
+        this.#promoteOverflowWitnesses();
+        return byScope?.size ?? 0;
+    }
+    begin(announcement) {
+        const existingByScope = this.#byContextGraph.get(announcement.contextGraphId);
+        const key = rfc64CatalogTargetScopeKeyV1(announcement);
+        const previous = existingByScope?.get(key);
+        let contextEpoch = this.#contextEpochs.get(announcement.contextGraphId);
+        if (contextEpoch === undefined) {
+            contextEpoch = { valid: true, activeLeases: 0 };
+            this.#contextEpochs.set(announcement.contextGraphId, contextEpoch);
+        }
+        contextEpoch.activeLeases += 1;
+        const lease = (disposition, overflow = null) => Object.freeze({
+            announcement,
+            disposition,
+            state: { active: true, contextEpoch, overflow },
+        });
+        if (previous !== undefined
+            && BigInt(announcement.catalogVersion)
+                < BigInt(previous.announcement.catalogVersion))
+            return lease('covered');
+        if (previous === undefined
+            && (existingByScope?.size ?? 0)
+                >= RFC64_CATALOG_TARGET_MAX_ENTRIES_PER_CONTEXT_GRAPH_V1) {
+            const overflow = this.#beginContextGraphOverflow(announcement.contextGraphId);
+            return lease(overflow.disposition, overflow.overflow);
+        }
+        if (previous === undefined && this.#size >= RFC64_CATALOG_TARGET_MAX_ENTRIES_V1) {
+            this.#globalOverflow ??= this.#createOverflow();
+            this.#globalOverflow.active += 1;
+            return lease('global-capacity', this.#globalOverflow);
+        }
+        let byScope = existingByScope;
+        if (byScope === undefined) {
+            byScope = new Map();
+            this.#byContextGraph.set(announcement.contextGraphId, byScope);
+        }
+        byScope.set(key, { announcement, terminalFailure: false });
+        if (previous === undefined)
+            this.#size += 1;
+        return lease('tracked');
+    }
+    reject(announcement) {
+        const lease = this.begin(announcement);
+        this.settle(lease, 'dropped');
+        return lease;
+    }
+    settle(lease, outcome) {
+        if (!lease.state.active)
+            return;
+        lease.state.active = false;
+        const { contextEpoch } = lease.state;
+        contextEpoch.activeLeases = Math.max(0, contextEpoch.activeLeases - 1);
+        if (contextEpoch.activeLeases === 0
+            && this.#contextEpochs.get(lease.announcement.contextGraphId) === contextEpoch)
+            this.#contextEpochs.delete(lease.announcement.contextGraphId);
+        const overflow = lease.state.overflow;
+        if (!contextEpoch.valid) {
+            if (overflow !== null) {
+                overflow.active = Math.max(0, overflow.active - 1);
+                if (this.#globalOverflow === overflow) {
+                    this.#finishOverflowIfResolved(overflow, null);
+                }
+            }
+            return;
+        }
+        const resolved = outcome === 'already-applied'
+            || outcome === 'applied'
+            || outcome === 'closed'
+            || outcome === 'staged-only';
+        if (lease.disposition === 'tracked') {
+            if (resolved)
+                this.retire(lease.announcement);
+            else
+                this.#markTerminalFailure(lease.announcement);
+            return;
+        }
+        if (lease.disposition === 'covered')
+            return;
+        if (overflow === null
+            || (lease.disposition === 'context-capacity'
+                ? this.#contextGraphOverflows.get(lease.announcement.contextGraphId) !== overflow
+                : this.#globalOverflow !== overflow))
+            return;
+        overflow.active = Math.max(0, overflow.active - 1);
+        const exactIdentity = rfc64CatalogTargetExactIdentityKeyV1(lease.announcement);
+        if (resolved) {
+            overflow.failureWitnesses.delete(exactIdentity);
+        }
+        else if (!overflow.failureWitnesses.has(exactIdentity)) {
+            if (overflow.failureWitnesses.size
+                >= RFC64_CATALOG_TARGET_MAX_ENTRIES_PER_CONTEXT_GRAPH_V1)
+                this.#markOverflowSaturated(overflow, lease.announcement.contextGraphId);
+            else
+                overflow.failureWitnesses.set(exactIdentity, lease.announcement);
+        }
+        this.#finishOverflowIfResolved(overflow, lease.disposition === 'context-capacity'
+            ? lease.announcement.contextGraphId
+            : null);
+    }
+    retire(announcement) {
+        const byScope = this.#byContextGraph.get(announcement.contextGraphId);
+        const key = rfc64CatalogTargetScopeKeyV1(announcement);
+        const current = byScope?.get(key);
+        let retired = false;
+        if (current !== undefined
+            && rfc64CatalogTargetExactIdentityV1(current.announcement, announcement)) {
+            byScope.delete(key);
+            this.#size -= 1;
+            if (byScope.size === 0)
+                this.#byContextGraph.delete(announcement.contextGraphId);
+            retired = true;
+        }
+        const exactIdentity = rfc64CatalogTargetExactIdentityKeyV1(announcement);
+        const contextOverflow = this.#contextGraphOverflows.get(announcement.contextGraphId);
+        if (contextOverflow?.failureWitnesses.delete(exactIdentity) === true) {
+            this.#finishOverflowIfResolved(contextOverflow, announcement.contextGraphId);
+            retired = true;
+        }
+        if (this.#globalOverflow?.failureWitnesses.delete(exactIdentity) === true) {
+            this.#finishOverflowIfResolved(this.#globalOverflow, null);
+            retired = true;
+        }
+        this.#promoteOverflowWitnesses();
+        return retired;
+    }
+    #markTerminalFailure(announcement) {
+        const entry = this.#byContextGraph
+            .get(announcement.contextGraphId)
+            ?.get(rfc64CatalogTargetScopeKeyV1(announcement));
+        if (entry !== undefined
+            && rfc64CatalogTargetExactIdentityV1(entry.announcement, announcement))
+            entry.terminalFailure = true;
+    }
+    #beginContextGraphOverflow(contextGraphId) {
+        let overflow = this.#contextGraphOverflows.get(contextGraphId);
+        if (overflow === undefined) {
+            if (this.#contextGraphOverflows.size
+                >= RFC64_CATALOG_TARGET_MAX_CONTEXT_OVERFLOWS_V1) {
+                this.#globalOverflow ??= this.#createOverflow();
+                this.#globalOverflow.active += 1;
+                return Object.freeze({
+                    disposition: 'global-capacity',
+                    overflow: this.#globalOverflow,
+                });
+            }
+            overflow = this.#createOverflow();
+            this.#contextGraphOverflows.set(contextGraphId, overflow);
+        }
+        overflow.active += 1;
+        return Object.freeze({ disposition: 'context-capacity', overflow });
+    }
+    #createOverflow() {
+        return {
+            active: 0,
+            failureWitnesses: new Map(),
+            saturatedContextGraphs: new Set(),
+            unattributedSaturation: false,
+        };
+    }
+    #markOverflowSaturated(overflow, contextGraphId) {
+        if (overflow.saturatedContextGraphs.has(contextGraphId))
+            return;
+        if (overflow.saturatedContextGraphs.size
+            >= RFC64_CATALOG_TARGET_MAX_CONTEXT_OVERFLOWS_V1) {
+            overflow.unattributedSaturation = true;
+            return;
+        }
+        overflow.saturatedContextGraphs.add(contextGraphId);
+    }
+    #finishOverflowIfResolved(overflow, contextGraphId) {
+        if (overflow.active > 0)
+            return;
+        if (overflow.failureWitnesses.size === 0
+            && overflow.saturatedContextGraphs.size === 0
+            && !overflow.unattributedSaturation) {
+            if (contextGraphId === null)
+                this.#globalOverflow = null;
+            else
+                this.#contextGraphOverflows.delete(contextGraphId);
+            return;
+        }
+        this.#promoteOverflowWitness(contextGraphId, overflow);
+    }
+    #promoteOverflowWitnesses() {
+        for (const [contextGraphId, overflow] of this.#contextGraphOverflows) {
+            this.#promoteOverflowWitness(contextGraphId, overflow);
+        }
+        if (this.#globalOverflow !== null)
+            this.#promoteOverflowWitness(null, this.#globalOverflow);
+    }
+    #promoteOverflowWitness(contextGraphId, overflow) {
+        if (overflow.active > 0)
+            return;
+        for (const [identity, witness] of overflow.failureWitnesses) {
+            const byScope = this.#byContextGraph.get(witness.contextGraphId);
+            const key = rfc64CatalogTargetScopeKeyV1(witness);
+            const current = byScope?.get(key);
+            if (current !== undefined) {
+                if (BigInt(current.announcement.catalogVersion) > BigInt(witness.catalogVersion)) {
+                    overflow.failureWitnesses.delete(identity);
+                    continue;
+                }
+                current.announcement = witness;
+                current.terminalFailure = true;
+                overflow.failureWitnesses.delete(identity);
+                continue;
+            }
+            if ((byScope?.size ?? 0) >= RFC64_CATALOG_TARGET_MAX_ENTRIES_PER_CONTEXT_GRAPH_V1
+                || this.#size >= RFC64_CATALOG_TARGET_MAX_ENTRIES_V1)
+                continue;
+            const targetByScope = byScope ?? new Map();
+            if (byScope === undefined)
+                this.#byContextGraph.set(witness.contextGraphId, targetByScope);
+            targetByScope.set(key, { announcement: witness, terminalFailure: true });
+            this.#size += 1;
+            overflow.failureWitnesses.delete(identity);
+        }
+        if (overflow.failureWitnesses.size === 0
+            && overflow.saturatedContextGraphs.size === 0
+            && !overflow.unattributedSaturation) {
+            if (contextGraphId === null && this.#globalOverflow === overflow) {
+                this.#globalOverflow = null;
+            }
+            else if (contextGraphId !== null
+                && this.#contextGraphOverflows.get(contextGraphId) === overflow)
+                this.#contextGraphOverflows.delete(contextGraphId);
+        }
+    }
+}
+function rfc64CatalogTargetExactIdentityV1(left, right) {
+    return rfc64CatalogTargetExactIdentityKeyV1(left)
+        === rfc64CatalogTargetExactIdentityKeyV1(right);
+}
+export function rfc64CatalogTargetExactIdentityKeyV1(target) {
+    return [
+        rfc64CatalogTargetScopeKeyV1(target),
+        target.catalogVersion,
+        target.policyDigest,
+        target.catalogHeadObjectDigest,
+        target.signatureVariantDigest,
+    ].join('\0');
+}
+export function aggregateRfc64DigestV1(values) {
+    if (values.length === 0)
+        return null;
+    const sorted = [...values].sort();
+    if (sorted.length === 1)
+        return sorted[0];
+    return ethers.keccak256(ethers.toUtf8Bytes(sorted.join('\n')));
+}
+export function sumDecimalCountsV1(values) {
+    return values.reduce((sum, value) => sum + BigInt(value), 0n).toString(10);
+}
+export function projectRfc64OperationalRowCountsV1(heads, targets, promisedRowCounts) {
+    if (heads.length === 0 && targets.length === 0) {
+        return Object.freeze({ expectedRowCount: null, missingRowCount: null });
+    }
+    const appliedByScope = new Map(heads.map((head) => [head.scopeKey, head]));
+    const expectedByScope = new Map(heads.map(({ scopeKey, snapshot }) => [scopeKey, {
+            catalogVersion: snapshot.catalogVersion,
+            catalogHeadObjectDigest: snapshot.currentCatalogHeadDigest,
+            rowCount: snapshot.inventoryRowCount,
+            target: null,
+        }]));
+    // A fork is a property of the newest version in a scope, not of the order
+    // the targets arrive in: `authoritativeTargets` preserves insertion order and
+    // the promised half arrives in peer-completion order, so deciding as the loop
+    // walks would let the same state report an ambiguous pair or a definite one
+    // depending on which peer answered first. The scope's maximum version is
+    // resolved first, and only a digest disagreement AT that maximum is ambiguous
+    // -- a strictly newer head settles the branch the older fork was on.
+    const ambiguousScopes = new Set();
+    for (const target of targets) {
+        const scopeKey = rfc64CatalogTargetScopeKeyV1(target);
+        const current = expectedByScope.get(scopeKey);
+        const targetVersion = BigInt(target.catalogVersion);
+        if (current === undefined || targetVersion > BigInt(current.catalogVersion)) {
+            expectedByScope.set(scopeKey, {
+                catalogVersion: target.catalogVersion,
+                catalogHeadObjectDigest: target.catalogHeadObjectDigest,
+                rowCount: null,
+                target,
+            });
+            ambiguousScopes.delete(scopeKey);
+        }
+        else if (targetVersion === BigInt(current.catalogVersion)
+            && target.catalogHeadObjectDigest !== current.catalogHeadObjectDigest) {
+            ambiguousScopes.add(scopeKey);
+        }
+    }
+    if (ambiguousScopes.size > 0) {
+        return Object.freeze({ expectedRowCount: null, missingRowCount: null });
+    }
+    let expected = 0n;
+    let missing = 0n;
+    for (const [scopeKey, projected] of expectedByScope) {
+        const targetRowCount = projected.target === null
+            ? projected.rowCount
+            : promisedRowCounts.get(rfc64CatalogTargetExactIdentityKeyV1(projected.target)) ?? null;
+        if (targetRowCount === null) {
+            return Object.freeze({ expectedRowCount: null, missingRowCount: null });
+        }
+        const expectedForScope = BigInt(targetRowCount);
+        const appliedForScope = BigInt(appliedByScope.get(scopeKey)?.snapshot.inventoryRowCount ?? '0');
+        expected += expectedForScope;
+        if (expectedForScope > appliedForScope)
+            missing += expectedForScope - appliedForScope;
+    }
+    return Object.freeze({
+        expectedRowCount: expected.toString(10),
+        missingRowCount: missing.toString(10),
+    });
+}
+//# sourceMappingURL=catalog-operational-targets-v1.js.map

package/dist/rfc64/catalog-operational-targets-v1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"catalog-operational-targets-v1.js","sourceRoot":"","sources":["../../src/rfc64/catalog-operational-targets-v1.ts"],"names":[],"mappings":"AAAA,sCAAsC;AAItC,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,qDAAqD,EAAE,MAAM,wBAAwB,CAAC;AAC/F,OAAO,EAAE,4BAA4B,EAAsC,MAAM,2CAA2C,CAAC;AAI7H,MAAM,CAAC,MAAM,mCAAmC,GAAG,KAAK,CAAC;AAEzD,MAAM,CAAC,MAAM,6CAA6C,GAAG,EAAE,CAAC;AAkChE,gGAAgG;AAChG,MAAM,OAAO,2BAA2B;IAC7B,eAAe,GACtB,IAAI,GAAG,EAAoD,CAAC;IACrD,sBAAsB,GAAG,IAAI,GAAG,EAAwC,CAAC;IACzE,cAAc,GAAG,IAAI,GAAG,EAA4C,CAAC;IAC9E,eAAe,GAAwC,IAAI,CAAC;IAC5D,KAAK,GAAG,CAAC,CAAC;IAEV,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,sBAAsB,CACpB,cAAsB;QAEtB,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;aAC1D,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,CAC3C,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,YAAkD;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe;aAC/B,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC;YACjC,EAAE,GAAG,CAAC,4BAA4B,CAAC,YAAY,CAAC,CAAC,CAAC;QACpD,OAAO,KAAK,KAAK,SAAS;eACrB,iCAAiC,CAAC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC;eACnE,KAAK,CAAC,eAAe,CAAC;IAC7B,CAAC;IAED,+BAA+B,CAAC,cAAsB;QACpD,OAAO,IAAI,CAAC,eAAe,KAAK,IAAI;eAC/B,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACvD,CAAC;IAED,wFAAwF;IACxF,QAAQ;QACN,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE;YAAE,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;QACpF,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,iBAAiB,CAAC,cAAsB;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACzD,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC7D,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;YAC3B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,CAAC;gBACxE,IAAI,OAAO,CAAC,cAAc,KAAK,cAAc,EAAE,CAAC;oBAC9C,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;YACD,IAAI,CAAC,eAAe,CAAC,sBAAsB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YACnE,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,yBAAyB,EAAE,CAAC;QACjC,OAAO,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,YAAkD;QACtD,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QAC9E,MAAM,GAAG,GAAG,4BAA4B,CAAC,YAAY,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,eAAe,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAI,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,YAAY,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACrE,CAAC;QACD,YAAY,CAAC,YAAY,IAAI,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,CACZ,WAAqD,EACrD,WAAgD,IAAI,EACpD,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YACjB,YAAY;YACZ,WAAW;YACX,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE;SAChD,CAAC,CAAC;QACH,IACE,QAAQ,KAAK,SAAS;eACnB,MAAM,CAAC,YAAY,CAAC,cAAc,CAAC;kBAClC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,cAAc,CAAC;YAChD,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1B,IACE,QAAQ,KAAK,SAAS;eACnB,CAAC,eAAe,EAAE,IAAI,IAAI,CAAC,CAAC;mBAC1B,qDAAqD,EAC1D,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,0BAA0B,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YAC9E,OAAO,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,mCAAmC,EAAE,CAAC;YAChF,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;YAChD,IAAI,CAAC,eAAe,CAAC,MAAM,IAAI,CAAC,CAAC;YACjC,OAAO,KAAK,CAAC,iBAAiB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,OAAO,GAAG,eAAe,CAAC;QAC9B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,YAAY,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3D,IAAI,QAAQ,KAAK,SAAS;YAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,CACJ,YAAkD;QAElD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CACJ,KAAgC,EAChC,OAAsD;QAEtD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO;QAChC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3B,MAAM,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;QACrC,YAAY,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACvE,IACE,YAAY,CAAC,YAAY,KAAK,CAAC;eAC5B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,KAAK,YAAY;YAC9E,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,IAAI,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,KAAK,iBAAiB;eACzC,OAAO,KAAK,SAAS;eACrB,OAAO,KAAK,QAAQ;eACpB,OAAO,KAAK,aAAa,CAAC;QAC/B,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,QAAQ;gBAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;;gBACzC,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACnD,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;YAAE,OAAO;QAC5C,IACE,QAAQ,KAAK,IAAI;eACd,CACD,KAAK,CAAC,WAAW,KAAK,kBAAkB;gBACtC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,KAAK,QAAQ;gBACjF,CAAC,CAAC,IAAI,CAAC,eAAe,KAAK,QAAQ,CACtC;YACD,OAAO;QACT,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,oCAAoC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/E,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAClD,CAAC;aAAM,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YACzD,IACE,QAAQ,CAAC,gBAAgB,CAAC,IAAI;mBACzB,qDAAqD;gBAC1D,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;;gBACtE,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,CAAC,yBAAyB,CAC5B,QAAQ,EACR,KAAK,CAAC,WAAW,KAAK,kBAAkB;YACtC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc;YACnC,CAAC,CAAC,IAAI,CACT,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,YAAkD;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACtE,MAAM,GAAG,GAAG,4BAA4B,CAAC,YAAY,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IACE,OAAO,KAAK,SAAS;eAClB,iCAAiC,CAAC,OAAO,CAAC,YAAY,EAAE,YAAY,CAAC,EACxE,CAAC;YACD,OAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,OAAQ,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YAClF,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,MAAM,aAAa,GAAG,oCAAoC,CAAC,YAAY,CAAC,CAAC;QACzE,MAAM,eAAe,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACrF,IAAI,eAAe,EAAE,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,IAAI,EAAE,CAAC;YACrE,IAAI,CAAC,yBAAyB,CAAC,eAAe,EAAE,YAAY,CAAC,cAAc,CAAC,CAAC;YAC7E,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,EAAE,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1E,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;YAC3D,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,yBAAyB,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oBAAoB,CAAC,YAAkD;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe;aAC/B,GAAG,CAAC,YAAY,CAAC,cAAc,CAAC;YACjC,EAAE,GAAG,CAAC,4BAA4B,CAAC,YAAY,CAAC,CAAC,CAAC;QACpD,IACE,KAAK,KAAK,SAAS;eAChB,iCAAiC,CAAC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC;YACtE,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC;IACjC,CAAC;IAED,0BAA0B,CACxB,cAAsB;QAKtB,IAAI,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IACE,IAAI,CAAC,sBAAsB,CAAC,IAAI;mBAC3B,6CAA6C,EAClD,CAAC;gBACD,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,IAAI,CAAC,eAAe,CAAC,MAAM,IAAI,CAAC,CAAC;gBACjC,OAAO,MAAM,CAAC,MAAM,CAAC;oBACnB,WAAW,EAAE,iBAAiB;oBAC9B,QAAQ,EAAE,IAAI,CAAC,eAAe;iBAC/B,CAAC,CAAC;YACL,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAClC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAC5D,CAAC;QACD,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,kBAAkB,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,eAAe;QACb,OAAO;YACL,MAAM,EAAE,CAAC;YACT,gBAAgB,EAAE,IAAI,GAAG,EAAE;YAC3B,sBAAsB,EAAE,IAAI,GAAG,EAAE;YACjC,sBAAsB,EAAE,KAAK;SAC9B,CAAC;IACJ,CAAC;IAED,sBAAsB,CACpB,QAAsC,EACtC,cAAsB;QAEtB,IAAI,QAAQ,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC;YAAE,OAAO;QAChE,IACE,QAAQ,CAAC,sBAAsB,CAAC,IAAI;eAC/B,6CAA6C,EAClD,CAAC;YACD,QAAQ,CAAC,sBAAsB,GAAG,IAAI,CAAC;YACvC,OAAO;QACT,CAAC;QACD,QAAQ,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACtD,CAAC;IAED,yBAAyB,CACvB,QAAsC,EACtC,cAA6B;QAE7B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAChC,IACE,QAAQ,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC;eACjC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC;eAC1C,CAAC,QAAQ,CAAC,sBAAsB,EACnC,CAAC;YACD,IAAI,cAAc,KAAK,IAAI;gBAAE,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;;gBACpD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YACxD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,uBAAuB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAED,yBAAyB;QACvB,KAAK,MAAM,CAAC,cAAc,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACrE,IAAI,CAAC,uBAAuB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9F,CAAC;IAED,uBAAuB,CACrB,cAA6B,EAC7B,QAAsC;QAEtC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAChC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YACjE,MAAM,GAAG,GAAG,4BAA4B,CAAC,OAAO,CAAC,CAAC;YAClD,MAAM,OAAO,GAAG,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;oBACjF,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBACD,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;gBAC/B,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC/B,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,IACE,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,qDAAqD;mBAC1E,IAAI,CAAC,KAAK,IAAI,mCAAmC;gBACpD,SAAS;YACX,MAAM,aAAa,GAAG,OAAO,IAAI,IAAI,GAAG,EAAuC,CAAC;YAChF,IAAI,OAAO,KAAK,SAAS;gBAAE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YAC3F,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;YACzE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC7C,CAAC;QACD,IACE,QAAQ,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC;eACjC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,KAAK,CAAC;eAC1C,CAAC,QAAQ,CAAC,sBAAsB,EACnC,CAAC;YACD,IAAI,cAAc,KAAK,IAAI,IAAI,IAAI,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;gBACjE,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;YAC9B,CAAC;iBAAM,IACL,cAAc,KAAK,IAAI;mBACpB,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,QAAQ;gBAC/D,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;CACF;AAED,SAAS,iCAAiC,CACxC,IAA0C,EAC1C,KAA2C;IAE3C,OAAO,oCAAoC,CAAC,IAAI,CAAC;YAC3C,oCAAoC,CAAC,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,oCAAoC,CAClD,MAA4C;IAE5C,OAAO;QACL,4BAA4B,CAAC,MAAM,CAAC;QACpC,MAAM,CAAC,cAAc;QACrB,MAAM,CAAC,YAAY;QACnB,MAAM,CAAC,uBAAuB;QAC9B,MAAM,CAAC,sBAAsB;KAC9B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAyB;IAC9D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAe,CAAC;IACxD,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAe,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAyB;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AAC7E,CAAC;AAOD,MAAM,UAAU,kCAAkC,CAChD,KAAyD,EACzD,OAAwD,EACxD,iBAAqD;IAErD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE;YAC/E,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,uBAAuB,EAAE,QAAQ,CAAC,wBAAwB;YAC1D,QAAQ,EAAE,QAAQ,CAAC,iBAAkC;YACrD,MAAM,EAAE,IAAmD;SAC5D,CAAC,CAAC,CAAC,CAAC;IACL,0EAA0E;IAC1E,8EAA8E;IAC9E,8EAA8E;IAC9E,4EAA4E;IAC5E,yEAAyE;IACzE,8EAA8E;IAC9E,qEAAqE;IACrE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,4BAA4B,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,OAAO,KAAK,SAAS,IAAI,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;YAC5E,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAC5B,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,uBAAuB,EAAE,MAAM,CAAC,uBAAuB;gBACvD,QAAQ,EAAE,IAAI;gBACd,MAAM;aACP,CAAC,CAAC;YACH,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC;aAAM,IACL,aAAa,KAAK,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC;eAC7C,MAAM,CAAC,uBAAuB,KAAK,OAAO,CAAC,uBAAuB,EACrE,CAAC;YACD,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,IAAI,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;QACpD,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,KAAK,IAAI;YAC9C,CAAC,CAAC,SAAS,CAAC,QAAQ;YACpB,CAAC,CAAC,iBAAiB,CAAC,GAAG,CACnB,oCAAoC,CAAC,SAAS,CAAC,MAAM,CAAC,CACvD,IAAI,IAAI,CAAC;QACd,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,MAAM,CAC5B,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,iBAAiB,IAAI,GAAG,CAChE,CAAC;QACF,QAAQ,IAAI,gBAAgB,CAAC;QAC7B,IAAI,gBAAgB,GAAG,eAAe;YAAE,OAAO,IAAI,gBAAgB,GAAG,eAAe,CAAC;IACxF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,gBAAgB,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvC,eAAe,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;KACtC,CAAC,CAAC;AACL,CAAC"}

package/dist/rfc64/catalog-repair-diagnostics-v1.d.ts

@@ -0,0 +1,28 @@
+declare const SOURCES: {
+    readonly seal: "agent.rfc64.swmInventory.catalogReconcile.seal";
+    readonly workspace_head: "catalog.workspace_head";
+    readonly public_snapshot: "catalog.public_snapshot";
+    readonly vm_metadata: "catalog.vm_metadata";
+    readonly vm_projection: "catalog.vm_projection";
+    readonly projection_validation: "catalog.projection_validation";
+};
+type CatalogRepairStageV1 = keyof typeof SOURCES;
+type CatalogRepairFailureKindV1 = 'queue_wait' | 'queue_full' | 'store_timeout_not_started' | 'store_timeout_indeterminate' | 'transport' | 'cancelled' | 'integrity' | 'lane_inactive' | 'unknown';
+export interface CatalogRepairDiagnosticV1 {
+    readonly kind: CatalogRepairFailureKindV1;
+    readonly stage: CatalogRepairStageV1 | 'unknown';
+    readonly source: string;
+    /** Whole helper elapsed time, including queue wait; never pure execution time. */
+    readonly stageElapsedMs: number | null;
+}
+export declare class CatalogRepairLaneInactiveErrorV1 extends Error {
+    constructor();
+}
+export declare class CatalogRepairIntegrityErrorV1 extends Error {
+}
+export declare function observeCatalogRepairStageV1<T>(stage: CatalogRepairStageV1, run: () => Promise<T>): Promise<T>;
+/** Only closed classifications escape; never copy arbitrary message/name/code/source. */
+export declare function catalogRepairDiagnosticV1(error: unknown): Readonly<CatalogRepairDiagnosticV1>;
+export declare function catalogRepairErrorSummaryV1(error: unknown): string;
+export {};
+//# sourceMappingURL=catalog-repair-diagnostics-v1.d.ts.map

package/dist/rfc64/catalog-repair-diagnostics-v1.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"catalog-repair-diagnostics-v1.d.ts","sourceRoot":"","sources":["../../src/rfc64/catalog-repair-diagnostics-v1.ts"],"names":[],"mappings":"AASA,QAAA,MAAM,OAAO;;;;;;;CAOH,CAAC;AACX,KAAK,oBAAoB,GAAG,MAAM,OAAO,OAAO,CAAC;AACjD,KAAK,0BAA0B,GAC3B,YAAY,GAAG,YAAY,GAAG,2BAA2B,GACzD,6BAA6B,GAAG,WAAW,GAAG,WAAW,GACzD,WAAW,GAAG,eAAe,GAAG,SAAS,CAAC;AAE9C,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,IAAI,EAAE,0BAA0B,CAAC;IAC1C,QAAQ,CAAC,KAAK,EAAE,oBAAoB,GAAG,SAAS,CAAC;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,kFAAkF;IAClF,QAAQ,CAAC,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;CACxC;AAED,qBAAa,gCAAiC,SAAQ,KAAK;;CAE1D;AAED,qBAAa,6BAA8B,SAAQ,KAAK;CAAG;AAe3D,wBAAsB,2BAA2B,CAAC,CAAC,EACjD,KAAK,EAAE,oBAAoB,EAC3B,GAAG,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GACpB,OAAO,CAAC,CAAC,CAAC,CAOZ;AAKD,yFAAyF;AACzF,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,QAAQ,CAAC,yBAAyB,CAAC,CAkC7F;AAED,wBAAgB,2BAA2B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAGlE"}

package/dist/rfc64/catalog-repair-diagnostics-v1.js

@@ -0,0 +1,93 @@
+// SPDX-License-Identifier: Apache-2.0
+import { performance } from 'node:perf_hooks';
+import { ExactGraphReadError, isStoreOperationTimeoutError, isStoreSchedulerBusyError, } from '@origintrail-official/dkg-storage';
+const SOURCES = {
+    seal: 'agent.rfc64.swmInventory.catalogReconcile.seal',
+    workspace_head: 'catalog.workspace_head',
+    public_snapshot: 'catalog.public_snapshot',
+    vm_metadata: 'catalog.vm_metadata',
+    vm_projection: 'catalog.vm_projection',
+    projection_validation: 'catalog.projection_validation',
+};
+export class CatalogRepairLaneInactiveErrorV1 extends Error {
+    constructor() { super('RFC-64 catalog repair lane is temporarily inactive'); }
+}
+export class CatalogRepairIntegrityErrorV1 extends Error {
+}
+class CatalogRepairStageErrorV1 extends Error {
+    stage;
+    elapsedMs;
+    constructor(stage, elapsedMs, cause) {
+        // Preserve internal resolver messages for callers; diagnostics never emit them.
+        let message = 'RFC-64 catalog asset resolution failed';
+        try {
+            if (cause instanceof Error)
+                message = cause.message;
+        }
+        catch { /* hostile getter */ }
+        super(message, { cause });
+        this.stage = stage;
+        this.elapsedMs = elapsedMs;
+    }
+}
+export async function observeCatalogRepairStageV1(stage, run) {
+    const started = performance.now();
+    try {
+        return await run();
+    }
+    catch (cause) {
+        throw new CatalogRepairStageErrorV1(stage, Math.max(0, performance.now() - started), cause);
+    }
+}
+const TRANSPORT_CODES = new Set(['ECONNRESET', 'ECONNREFUSED', 'ETIMEDOUT', 'EHOSTUNREACH', 'ENOTFOUND', 'UND_ERR_CONNECT_TIMEOUT', 'UND_ERR_SOCKET']);
+const INTEGRITY_CODES = new Set(['swm-catalog-reconcile-signature', 'swm-catalog-reconcile-binding', 'swm-catalog-reconcile-input']);
+/** Only closed classifications escape; never copy arbitrary message/name/code/source. */
+export function catalogRepairDiagnosticV1(error) {
+    let kind = 'unknown';
+    let stage = 'unknown';
+    let stageElapsedMs = null;
+    const seen = new Set();
+    let current = error;
+    for (let depth = 0; depth < 8 && current !== null && typeof current === 'object'; depth++) {
+        if (seen.has(current))
+            break;
+        seen.add(current);
+        try {
+            if (current instanceof CatalogRepairStageErrorV1) {
+                if (Object.hasOwn(SOURCES, current.stage)) {
+                    stage = current.stage;
+                    stageElapsedMs = Number.isFinite(current.elapsedMs) && current.elapsedMs >= 0
+                        ? Math.round(current.elapsedMs) : null;
+                }
+            }
+            if (current instanceof CatalogRepairLaneInactiveErrorV1)
+                kind = 'lane_inactive';
+            else if (current instanceof CatalogRepairIntegrityErrorV1
+                || (current instanceof ExactGraphReadError && current.kind === 'integrity'))
+                kind = 'integrity';
+            else if (isStoreSchedulerBusyError(current))
+                kind = current.reason === 'queue_wait_timeout' ? 'queue_wait' : 'queue_full';
+            else if (isStoreOperationTimeoutError(current))
+                kind = current.outcome === 'not_started' ? 'store_timeout_not_started' : 'store_timeout_indeterminate';
+            else {
+                const code = Reflect.get(current, 'code');
+                if (typeof code === 'string' && INTEGRITY_CODES.has(code))
+                    kind = 'integrity';
+                else if (typeof code === 'string' && TRANSPORT_CODES.has(code))
+                    kind = 'transport';
+                else if (Reflect.get(current, 'name') === 'AbortError')
+                    kind = 'cancelled';
+            }
+            current = Reflect.get(current, 'cause');
+        }
+        catch {
+            break;
+        }
+    }
+    return Object.freeze({ kind, stage, source: stage === 'unknown' ? 'unknown' : SOURCES[stage], stageElapsedMs });
+}
+export function catalogRepairErrorSummaryV1(error) {
+    const diagnostic = catalogRepairDiagnosticV1(error);
+    return `RFC-64 catalog repair ${diagnostic.kind} (stage: ${diagnostic.stage})`;
+}
+//# sourceMappingURL=catalog-repair-diagnostics-v1.js.map

package/dist/rfc64/catalog-repair-diagnostics-v1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"catalog-repair-diagnostics-v1.js","sourceRoot":"","sources":["../../src/rfc64/catalog-repair-diagnostics-v1.ts"],"names":[],"mappings":"AAAA,sCAAsC;AAEtC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EACL,mBAAmB,EACnB,4BAA4B,EAC5B,yBAAyB,GAC1B,MAAM,mCAAmC,CAAC;AAE3C,MAAM,OAAO,GAAG;IACd,IAAI,EAAE,gDAAgD;IACtD,cAAc,EAAE,wBAAwB;IACxC,eAAe,EAAE,yBAAyB;IAC1C,WAAW,EAAE,qBAAqB;IAClC,aAAa,EAAE,uBAAuB;IACtC,qBAAqB,EAAE,+BAA+B;CAC9C,CAAC;AAeX,MAAM,OAAO,gCAAiC,SAAQ,KAAK;IACzD,gBAAgB,KAAK,CAAC,oDAAoD,CAAC,CAAC,CAAC,CAAC;CAC/E;AAED,MAAM,OAAO,6BAA8B,SAAQ,KAAK;CAAG;AAE3D,MAAM,yBAA0B,SAAQ,KAAK;IAEhC;IACA;IAFX,YACW,KAA2B,EAC3B,SAAiB,EAC1B,KAAc;QAEd,gFAAgF;QAChF,IAAI,OAAO,GAAG,wCAAwC,CAAC;QACvD,IAAI,CAAC;YAAC,IAAI,KAAK,YAAY,KAAK;gBAAE,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,oBAAoB,CAAC,CAAC;QAC3F,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAPjB,UAAK,GAAL,KAAK,CAAsB;QAC3B,cAAS,GAAT,SAAS,CAAQ;IAO5B,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAC/C,KAA2B,EAC3B,GAAqB;IAErB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,EAAE,CAAC;IACrB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,yBAAyB,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9F,CAAC;AACH,CAAC;AAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,YAAY,EAAE,cAAc,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,yBAAyB,EAAE,gBAAgB,CAAC,CAAC,CAAC;AACvJ,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,iCAAiC,EAAE,+BAA+B,EAAE,6BAA6B,CAAC,CAAC,CAAC;AAErI,yFAAyF;AACzF,MAAM,UAAU,yBAAyB,CAAC,KAAc;IACtD,IAAI,IAAI,GAA+B,SAAS,CAAC;IACjD,IAAI,KAAK,GAAqC,SAAS,CAAC;IACxD,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1F,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,MAAM;QAC7B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC;YACH,IAAI,OAAO,YAAY,yBAAyB,EAAE,CAAC;gBACjD,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1C,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;oBACtB,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC;wBAC3E,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC3C,CAAC;YACH,CAAC;YACD,IAAI,OAAO,YAAY,gCAAgC;gBAAE,IAAI,GAAG,eAAe,CAAC;iBAC3E,IAAI,OAAO,YAAY,6BAA6B;mBACpD,CAAC,OAAO,YAAY,mBAAmB,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC;gBAAE,IAAI,GAAG,WAAW,CAAC;iBAC7F,IAAI,yBAAyB,CAAC,OAAO,CAAC;gBAAE,IAAI,GAAG,OAAO,CAAC,MAAM,KAAK,oBAAoB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;iBACrH,IAAI,4BAA4B,CAAC,OAAO,CAAC;gBAAE,IAAI,GAAG,OAAO,CAAC,OAAO,KAAK,aAAa,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,6BAA6B,CAAC;iBAClJ,CAAC;gBACJ,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC1C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,IAAI,GAAG,WAAW,CAAC;qBACzE,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,IAAI,GAAG,WAAW,CAAC;qBAC9E,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,YAAY;oBAAE,IAAI,GAAG,WAAW,CAAC;YAC7E,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC;AAClH,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,KAAc;IACxD,MAAM,UAAU,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IACpD,OAAO,yBAAyB,UAAU,CAAC,IAAI,YAAY,UAAU,CAAC,KAAK,GAAG,CAAC;AACjF,CAAC"}

package/dist/rfc64/catalog-repair-retry-v1.d.ts

@@ -0,0 +1,13 @@
+/** Constant-size scheduling hint; canonical reconciliation remains authoritative. */
+export declare class CatalogRepairRetryV1 {
+    #private;
+    generation: number;
+    consecutiveFailures: number;
+    nextAttemptAtMs: number | null;
+    observe(revision: string | null | undefined): boolean;
+    eligible(nowMs: number): boolean;
+    reset(): void;
+    /** A stale attempt cannot impose its cooldown on a newer observed revision. */
+    fail(attemptGeneration: number, nowMs: number, configuredIntervalMs?: number): boolean;
+}
+//# sourceMappingURL=catalog-repair-retry-v1.d.ts.map

package/dist/rfc64/catalog-repair-retry-v1.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"catalog-repair-retry-v1.d.ts","sourceRoot":"","sources":["../../src/rfc64/catalog-repair-retry-v1.ts"],"names":[],"mappings":"AAEA,qFAAqF;AACrF,qBAAa,oBAAoB;;IAE/B,UAAU,SAAK;IACf,mBAAmB,SAAK;IACxB,eAAe,EAAE,MAAM,GAAG,IAAI,CAAQ;IAEtC,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,GAAG,OAAO;IAYrD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAIhC,KAAK,IAAI,IAAI;IAKb,+EAA+E;IAC/E,IAAI,CAAC,iBAAiB,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,oBAAoB,CAAC,EAAE,MAAM,GAAG,OAAO;CASvF"}

package/dist/rfc64/catalog-repair-retry-v1.js

@@ -0,0 +1,39 @@
+// SPDX-License-Identifier: Apache-2.0
+/** Constant-size scheduling hint; canonical reconciliation remains authoritative. */
+export class CatalogRepairRetryV1 {
+    #revision;
+    generation = 0;
+    consecutiveFailures = 0;
+    nextAttemptAtMs = null;
+    observe(revision) {
+        // A failed local hint read is neither a mutation nor a lane transition.
+        if (revision === undefined)
+            return false;
+        const changed = this.#revision !== undefined && this.#revision !== revision;
+        this.#revision = revision;
+        if (changed) {
+            this.generation += 1;
+            this.reset();
+        }
+        return changed;
+    }
+    eligible(nowMs) {
+        return this.nextAttemptAtMs === null || nowMs >= this.nextAttemptAtMs;
+    }
+    reset() {
+        this.consecutiveFailures = 0;
+        this.nextAttemptAtMs = null;
+    }
+    /** A stale attempt cannot impose its cooldown on a newer observed revision. */
+    fail(attemptGeneration, nowMs, configuredIntervalMs) {
+        if (attemptGeneration !== this.generation)
+            return false;
+        this.consecutiveFailures = Math.min(Number.MAX_SAFE_INTEGER, this.consecutiveFailures + 1);
+        const base = configuredIntervalMs !== undefined && configuredIntervalMs > 0
+            ? configuredIntervalMs : 5_000;
+        const delay = Math.min(Math.max(base, 60_000), base * 2 ** Math.min(30, this.consecutiveFailures - 1));
+        this.nextAttemptAtMs = nowMs + delay;
+        return true;
+    }
+}
+//# sourceMappingURL=catalog-repair-retry-v1.js.map

package/dist/rfc64/catalog-repair-retry-v1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"catalog-repair-retry-v1.js","sourceRoot":"","sources":["../../src/rfc64/catalog-repair-retry-v1.ts"],"names":[],"mappings":"AAAA,sCAAsC;AAEtC,qFAAqF;AACrF,MAAM,OAAO,oBAAoB;IAC/B,SAAS,CAA4B;IACrC,UAAU,GAAG,CAAC,CAAC;IACf,mBAAmB,GAAG,CAAC,CAAC;IACxB,eAAe,GAAkB,IAAI,CAAC;IAEtC,OAAO,CAAC,QAAmC;QACzC,wEAAwE;QACxE,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC;QAC5E,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC;IACxE,CAAC;IAED,KAAK;QACH,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;IAC9B,CAAC;IAED,+EAA+E;IAC/E,IAAI,CAAC,iBAAyB,EAAE,KAAa,EAAE,oBAA6B;QAC1E,IAAI,iBAAiB,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QACxD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,oBAAoB,KAAK,SAAS,IAAI,oBAAoB,GAAG,CAAC;YACzE,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC,CAAC;QACvG,IAAI,CAAC,eAAe,GAAG,KAAK,GAAG,KAAK,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}