anchordb 0.2.0

package/dist/cjs/sync/engine.js

@@ -0,0 +1,491 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SyncEngine = exports.SHADOW_COLLECTION = void 0;
+const errors_ts_1 = require("../core/errors.js");
+const path_ts_1 = require("../query/path.js");
+const strategies_ts_1 = require("../conflict/strategies.js");
+const protocol_ts_1 = require("./protocol.js");
+/** Last server-confirmed document per id — the common ancestor a 3-way merge needs. */
+exports.SHADOW_COLLECTION = "__anchor_shadow";
+const CURSOR_KEY = "anchor:sync:cursor";
+const OFFSET_KEY = "anchor:sync:clockOffset";
+/**
+ * The sync engine.
+ *
+ * Responsibilities, in the order they run:
+ *
+ *   recover -> push (with conflict resolution) -> pull -> apply remote -> persist cursor
+ *
+ * Deliberately serialised: a second `run()` while one is in flight returns the same promise rather
+ * than starting a concurrent pass, because two passes would both take from the queue and could push
+ * the same mutation twice.
+ */
+class SyncEngine {
+    constructor(options) {
+        this.inFlight = null;
+        this.status = "idle";
+        this.clockOffsetMs = 0;
+        this.recovered = false;
+        this.opts = { batchSize: 50, maxConflictAttempts: 5, ...options };
+        this.strategies = new strategies_ts_1.ConflictStrategyRegistry(options.conflictResolution ?? {});
+        this.strategyName = options.conflictResolution?.strategy ?? "last-write-wins";
+        // Fail fast on a misconfigured strategy rather than at the first conflict, which could be days
+        // later and on a user's device.
+        this.strategies.get(this.strategyName);
+    }
+    getStatus() {
+        return this.status;
+    }
+    setStatus(status) {
+        this.status = status;
+        this.opts.onStatus?.(status);
+    }
+    /**
+     * @param options.immediate Bypass retry backoff. Set for user-initiated or
+     * connectivity-restored syncs, where waiting out a timer computed during the outage is pointless.
+     */
+    async run(options = {}) {
+        if (this.inFlight)
+            return this.inFlight;
+        this.inFlight = this.runOnce(options).finally(() => {
+            this.inFlight = null;
+        });
+        return this.inFlight;
+    }
+    async runOnce(options = {}) {
+        const started = Date.now();
+        const result = { pushed: 0, pulled: 0, conflicts: 0, rejected: 0 };
+        if (!this.recovered) {
+            await this.opts.queue.recover();
+            const stored = await this.opts.adapter.getState(OFFSET_KEY);
+            if (stored)
+                this.clockOffsetMs = Number(stored);
+            this.recovered = true;
+        }
+        if (options.immediate)
+            await this.opts.queue.clearBackoff();
+        const counts = await this.opts.queue.counts();
+        this.setStatus("syncing");
+        this.opts.events.emit("sync:start", { pending: counts.pending });
+        try {
+            result.pushed = await this.pushAll(result);
+            const pulled = await this.pullAll();
+            result.pulled = pulled;
+            this.setStatus("idle");
+            this.opts.events.emit("sync:complete", {
+                pushed: result.pushed,
+                pulled: result.pulled,
+                conflicts: result.conflicts,
+                durationMs: Date.now() - started,
+            });
+            return result;
+        }
+        catch (err) {
+            if (err instanceof protocol_ts_1.SyncAuthError) {
+                // Never discard queued work over an expired token — pause and let the app refresh it.
+                this.setStatus("paused");
+                this.opts.events.emit("auth:expired", { at: this.opts.time.now() });
+                return result;
+            }
+            this.setStatus(err instanceof protocol_ts_1.SyncTransportError ? "offline" : "error");
+            this.opts.events.emit("sync:error", {
+                error: err,
+                phase: "push",
+            });
+            return result;
+        }
+    }
+    // ---- push ----------------------------------------------------------------
+    async pushAll(result) {
+        let pushed = 0;
+        for (;;) {
+            const batch = await this.opts.queue.take(this.opts.batchSize);
+            if (batch.length === 0)
+                break;
+            await this.opts.queue.markInflight(batch);
+            let response;
+            try {
+                response = await this.opts.transport.push({
+                    protocolVersion: protocol_ts_1.PROTOCOL_VERSION,
+                    clientId: this.opts.clientId,
+                    sentAt: this.opts.time.now(),
+                    changes: batch.map(toWireMutation),
+                });
+            }
+            catch (err) {
+                // Transport failure: return everything to pending with backoff. Nothing is lost.
+                for (const m of batch) {
+                    await this.opts.queue.scheduleRetry(m, err.message);
+                }
+                throw err;
+            }
+            this.absorbServerClock(response.serverTime, response.serverHlc);
+            const byId = new Map(batch.map((m) => [m.mutationId, m]));
+            for (const change of response.results) {
+                const mutation = byId.get(change.mutationId);
+                if (!mutation)
+                    continue;
+                const handled = await this.applyPushResult(mutation, change, result);
+                if (handled === "accepted")
+                    pushed++;
+            }
+            await this.emitQueueChanged();
+            if (batch.length < this.opts.batchSize)
+                break;
+        }
+        return pushed;
+    }
+    async applyPushResult(mutation, change, result) {
+        if (change.status === "accepted") {
+            await this.markSynced(mutation, change);
+            await this.opts.queue.remove([mutation.mutationId]);
+            return "accepted";
+        }
+        if (change.status === "rejected") {
+            result.rejected++;
+            // A duplicate key cannot be fixed by retrying: two devices created a colliding document while
+            // offline and only the server can see it. Park it and surface it rather than spinning.
+            if (change.code === errors_ts_1.DUPLICATE_KEY_CODE) {
+                await this.opts.queue.markFatal(mutation, change.reason ?? "duplicate key");
+                this.opts.events.emit("duplicate-key", {
+                    collection: mutation.collection,
+                    documentId: mutation.documentId,
+                    index: "unknown",
+                    keyValue: (mutation.payload ?? {}),
+                });
+            }
+            else {
+                await this.opts.queue.markFatal(mutation, change.reason ?? "rejected by server");
+                this.opts.events.emit("sync:error", {
+                    error: new Error(change.reason ?? "Change rejected by server"),
+                    phase: "push",
+                });
+            }
+            return "rejected";
+        }
+        // conflict
+        result.conflicts++;
+        await this.resolveConflict(mutation, change);
+        return "conflict";
+    }
+    async resolveConflict(mutation, change) {
+        const remote = (change.document ?? {});
+        const localRow = await this.opts.adapter.get(mutation.collection, mutation.documentId, true);
+        const local = (localRow?.doc ?? {});
+        const base = await this.readShadow(mutation.collection, mutation.documentId);
+        const ctx = {
+            local: local,
+            remote,
+            ...(base ? { base } : {}),
+            collection: mutation.collection,
+            documentId: mutation.documentId,
+            localHlc: mutation.hlc,
+            remoteHlc: change.hlc ?? "",
+            localVersion: mutation.baseVersion,
+            remoteVersion: change.version ?? 0,
+            localTimestamp: Date.parse(String(local.updatedAt ?? mutation.createdAt)) || undefined,
+            remoteTimestamp: Date.parse(String(remote.updatedAt ?? "")) || undefined,
+        };
+        let resolution;
+        try {
+            resolution = await this.strategies.get(this.strategyName).resolve(ctx);
+        }
+        catch (err) {
+            // A throwing custom resolver must not wedge the whole queue.
+            await this.opts.queue.markFatal(mutation, `conflict resolver threw: ${err.message}`);
+            this.opts.events.emit("sync:error", { error: err, phase: "push" });
+            return;
+        }
+        this.opts.events.emit("conflict", {
+            collection: mutation.collection,
+            documentId: mutation.documentId,
+            strategy: this.strategyName,
+            winner: resolution.winner,
+            local,
+            remote,
+            ...(base ? { base } : {}),
+            resolved: resolution.document,
+        });
+        const serverVersion = change.version ?? 0;
+        await this.writeResolved(mutation.collection, mutation.documentId, resolution.document, {
+            version: serverVersion,
+            dirty: resolution.pushBack,
+        });
+        if (!resolution.pushBack) {
+            await this.opts.queue.remove([mutation.mutationId]);
+            return;
+        }
+        const attempts = mutation.conflictAttempts + 1;
+        if (attempts > this.opts.maxConflictAttempts) {
+            await this.opts.queue.markFatal(mutation, `unresolvable after ${attempts} conflict attempts`);
+            this.opts.events.emit("conflict:unresolvable", {
+                collection: mutation.collection,
+                documentId: mutation.documentId,
+                attempts,
+            });
+            return;
+        }
+        /**
+         * Re-push as a NEW mutation, not a mutated copy of the old one.
+         *
+         * Two mechanisms collide here. The server memoises verdicts by `(clientId, mutationId)` so a
+         * retry after a timeout cannot apply a write twice — correct, and required. But a
+         * conflict-resolved re-push is a *materially different change*: new payload, new baseVersion.
+         * Re-sending it under the original id makes the server replay its cached `conflict` verdict
+         * forever, and the mutation can never land no matter how many times sync runs.
+         *
+         * So the resolution gets a fresh id, with `resolvedFrom` preserving the lineage for debugging
+         * and for the Lens conflict viewer. `baseVersion` is the version we just observed, so the
+         * server's optimistic check now passes rather than conflicting again.
+         */
+        await this.opts.queue.remove([mutation.mutationId]);
+        const [requeued] = await this.opts.queue.enqueue([
+            {
+                collection: mutation.collection,
+                documentId: mutation.documentId,
+                operation: "replace",
+                payload: resolution.document,
+                baseVersion: serverVersion,
+                hlc: this.opts.clock.tickStamp(),
+                resolvedFrom: mutation.resolvedFrom ?? mutation.mutationId,
+            },
+        ]);
+        if (requeued) {
+            // Carry the attempt count across the new id, or the loop cap would reset every round.
+            requeued.conflictAttempts = attempts;
+            await this.opts.queue.update([requeued]);
+        }
+    }
+    // ---- pull ----------------------------------------------------------------
+    async pullAll() {
+        let pulled = 0;
+        let cursor = await this.opts.adapter.getState(CURSOR_KEY);
+        for (;;) {
+            const response = await this.opts.transport.pull({
+                protocolVersion: protocol_ts_1.PROTOCOL_VERSION,
+                clientId: this.opts.clientId,
+                cursor,
+                limit: this.opts.batchSize,
+            });
+            this.absorbServerClock(response.serverTime, response.serverHlc);
+            for (const change of response.changes) {
+                await this.applyRemoteChange(change);
+                pulled++;
+            }
+            // Persisted per page, so an interrupted pull resumes where it stopped rather than restarting.
+            cursor = response.nextCursor;
+            if (cursor !== null && cursor !== undefined)
+                await this.opts.adapter.setState(CURSOR_KEY, cursor);
+            this.opts.events.emit("sync:progress", { pushed: 0, pulled });
+            if (!response.hasMore)
+                break;
+        }
+        return pulled;
+    }
+    /**
+     * Apply a server change locally.
+     *
+     * A document with unpushed local edits is left alone: overwriting it would silently discard the
+     * user's offline work. The pending mutation will conflict on its next push and go through the
+     * configured strategy, which is where that decision belongs.
+     */
+    async applyRemoteChange(change) {
+        const existing = await this.opts.adapter.get(change.collection, change.documentId, true);
+        if (existing?.meta.dirty) {
+            await this.writeShadow(change.collection, change.documentId, change.document, change.version);
+            return;
+        }
+        await this.opts.adapter.ensureCollection(change.collection);
+        if (change.deleted || change.document === null) {
+            if (existing) {
+                await this.opts.adapter.write([
+                    { type: "hardDelete", collection: change.collection, _id: change.documentId },
+                ]);
+                this.opts.events.emit("change", {
+                    collection: change.collection,
+                    modelName: change.collection,
+                    operation: "delete",
+                    documentId: change.documentId,
+                    document: null,
+                });
+            }
+            await this.clearShadow(change.collection, change.documentId);
+            return;
+        }
+        const doc = { ...change.document, _id: change.documentId };
+        const row = {
+            doc: doc,
+            meta: {
+                version: change.version,
+                hlc: change.hlc ?? "",
+                dirty: false,
+                deleted: false,
+                createdAt: String(doc.createdAt ?? change.updatedAt),
+                updatedAt: change.updatedAt,
+            },
+        };
+        await this.opts.adapter.write([
+            { type: existing ? "update" : "insert", collection: change.collection, _id: change.documentId, row },
+        ]);
+        await this.writeShadow(change.collection, change.documentId, change.document, change.version);
+        this.opts.events.emit("change", {
+            collection: change.collection,
+            modelName: change.collection,
+            operation: existing ? "update" : "insert",
+            documentId: change.documentId,
+            document: doc,
+        });
+    }
+    // ---- helpers -------------------------------------------------------------
+    /**
+     * Estimate the client's clock offset from the server and feed it to the HLC.
+     *
+     * This is what stops a device with a badly wrong clock from ordering its writes incorrectly
+     * against everyone else's. The server stamp is treated as authoritative (`trusted: true`) —
+     * see the reasoning in HybridLogicalClock.update().
+     */
+    absorbServerClock(serverTime, serverHlc) {
+        const server = Date.parse(serverTime);
+        if (!Number.isNaN(server)) {
+            const observed = server - Date.now();
+            // Exponential moving average smooths out per-request network jitter.
+            this.clockOffsetMs = this.clockOffsetMs === 0 ? observed : Math.round(this.clockOffsetMs * 0.7 + observed * 0.3);
+            void this.opts.adapter.setState(OFFSET_KEY, String(this.clockOffsetMs));
+        }
+        if (serverHlc)
+            this.opts.clock.update(serverHlc, { trusted: true });
+    }
+    async markSynced(mutation, change) {
+        const row = await this.opts.adapter.get(mutation.collection, mutation.documentId, true);
+        if (!row)
+            return;
+        if (row.meta.deleted) {
+            // The tombstone has served its purpose: the server knows about the delete.
+            await this.opts.adapter.write([
+                { type: "hardDelete", collection: mutation.collection, _id: mutation.documentId },
+            ]);
+            await this.clearShadow(mutation.collection, mutation.documentId);
+            return;
+        }
+        const accepted = (change.document ?? row.doc);
+        await this.writeResolved(mutation.collection, mutation.documentId, accepted, {
+            version: change.version ?? row.meta.version + 1,
+            dirty: false,
+        });
+    }
+    async writeResolved(collection, documentId, document, meta) {
+        const existing = await this.opts.adapter.get(collection, documentId, true);
+        const doc = { ...document, _id: documentId };
+        const row = {
+            doc,
+            meta: {
+                version: meta.version,
+                hlc: existing?.meta.hlc ?? this.opts.clock.peek().wall.toString(),
+                dirty: meta.dirty,
+                deleted: false,
+                createdAt: existing?.meta.createdAt ?? String(doc.createdAt ?? this.opts.time.now()),
+                updatedAt: String(doc.updatedAt ?? this.opts.time.now()),
+            },
+        };
+        await this.opts.adapter.write([
+            { type: existing ? "update" : "insert", collection, _id: documentId, row },
+        ]);
+        // The shadow tracks what the SERVER last confirmed, which is only this document when the
+        // resolution is not being pushed back.
+        if (!meta.dirty)
+            await this.writeShadow(collection, documentId, document, meta.version);
+    }
+    async writeShadow(collection, documentId, document, version) {
+        if (!document)
+            return;
+        await this.opts.adapter.ensureCollection(exports.SHADOW_COLLECTION);
+        const id = shadowId(collection, documentId);
+        const row = {
+            doc: { _id: id, collection, documentId, version, document: (0, path_ts_1.deepClone)(document) },
+            meta: {
+                version,
+                hlc: "",
+                dirty: false,
+                deleted: false,
+                createdAt: this.opts.time.now(),
+                updatedAt: this.opts.time.now(),
+            },
+        };
+        const existing = await this.opts.adapter.get(exports.SHADOW_COLLECTION, id, true);
+        await this.opts.adapter.write([
+            { type: existing ? "update" : "insert", collection: exports.SHADOW_COLLECTION, _id: id, row },
+        ]);
+    }
+    async readShadow(collection, documentId) {
+        const row = await this.opts.adapter.get(exports.SHADOW_COLLECTION, shadowId(collection, documentId), true);
+        return row ? row.doc.document : undefined;
+    }
+    async clearShadow(collection, documentId) {
+        await this.opts.adapter.write([
+            { type: "hardDelete", collection: exports.SHADOW_COLLECTION, _id: shadowId(collection, documentId) },
+        ]);
+    }
+    async emitQueueChanged() {
+        const counts = await this.opts.queue.counts();
+        this.opts.events.emit("queue:changed", { pending: counts.pending, failed: counts.failed });
+    }
+    /**
+     * Adopt documents written before sync was enabled (§ "turning sync on later").
+     *
+     * Marks every existing document dirty at version 0 so the first sync pushes it. Without this,
+     * enabling sync on an existing app would leave all prior data stranded locally — the single most
+     * likely upgrade path, and the one a naive design silently breaks.
+     */
+    async adoptExistingDocuments(collections) {
+        let adopted = 0;
+        for (const collection of collections) {
+            if (collection === exports.SHADOW_COLLECTION || collection.startsWith("__anchor"))
+                continue;
+            const ops = [];
+            const pending = [];
+            for await (const row of this.opts.adapter.scan(collection)) {
+                if (row.meta.dirty || row.meta.version > 0)
+                    continue;
+                ops.push({
+                    type: "update",
+                    collection,
+                    _id: row.doc._id,
+                    row: { doc: row.doc, meta: { ...row.meta, dirty: true } },
+                });
+                pending.push({
+                    collection,
+                    documentId: row.doc._id,
+                    operation: "insert",
+                    payload: row.doc,
+                    baseVersion: 0,
+                    hlc: this.opts.clock.tickStamp(),
+                });
+                adopted++;
+            }
+            if (ops.length > 0) {
+                await this.opts.adapter.write(ops);
+                await this.opts.queue.enqueue(pending);
+            }
+        }
+        return adopted;
+    }
+}
+exports.SyncEngine = SyncEngine;
+function shadowId(collection, documentId) {
+    return `${collection}::${documentId}`;
+}
+function toWireMutation(m) {
+    return {
+        mutationId: m.mutationId,
+        collection: m.collection,
+        documentId: m.documentId,
+        operation: m.operation,
+        payload: m.payload,
+        clientId: m.clientId,
+        baseVersion: m.baseVersion,
+        hlc: m.hlc,
+        createdAt: m.createdAt,
+        ...(m.resolvedFrom ? { resolvedFrom: m.resolvedFrom } : {}),
+    };
+}
+//# sourceMappingURL=engine.js.map

package/dist/cjs/sync/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../../src/sync/engine.ts"],"names":[],"mappings":";;;AAAA,iDAAuD;AAMvD,8CAA6C;AAC7C,6DAAqE;AAGrE,+CASuB;AAEvB,uFAAuF;AAC1E,QAAA,iBAAiB,GAAG,iBAAiB,CAAC;AACnD,MAAM,UAAU,GAAG,oBAAoB,CAAC;AACxC,MAAM,UAAU,GAAG,yBAAyB,CAAC;AAyB7C;;;;;;;;;;GAUG;AACH,MAAa,UAAU;IASrB,YAAY,OAA0B;QAL9B,aAAQ,GAAkC,IAAI,CAAC;QAC/C,WAAM,GAAoB,MAAM,CAAC;QACjC,kBAAa,GAAG,CAAC,CAAC;QAClB,cAAS,GAAG,KAAK,CAAC;QAGxB,IAAI,CAAC,IAAI,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,mBAAmB,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;QAClE,IAAI,CAAC,UAAU,GAAG,IAAI,wCAAwB,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,kBAAkB,EAAE,QAAQ,IAAI,iBAAiB,CAAC;QAC9E,+FAA+F;QAC/F,gCAAgC;QAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,SAAS,CAAC,MAAuB;QACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,GAAG,CAAC,UAAmC,EAAE;QAC7C,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACjD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,UAAmC,EAAE;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAkB,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAElF,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC5D,IAAI,MAAM;gBAAE,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,OAAO,CAAC,SAAS;YAAE,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAE5D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAEjE,IAAI,CAAC;YACH,MAAM,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;YAEvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE;gBACrC,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;aACjC,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,2BAAa,EAAE,CAAC;gBACjC,sFAAsF;gBACtF,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACpE,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,YAAY,gCAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACxE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE;gBAClC,KAAK,EAAE,GAAY;gBACnB,KAAK,EAAE,MAAM;aACd,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,6EAA6E;IAErE,KAAK,CAAC,OAAO,CAAC,MAAqB;QACzC,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAE9B,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAE1C,IAAI,QAAQ,CAAC;YACb,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;oBACxC,eAAe,EAAE,8BAAgB;oBACjC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAC5B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;oBAC5B,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC;iBACnC,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,iFAAiF;gBACjF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,EAAG,GAAa,CAAC,OAAO,CAAC,CAAC;gBACjE,CAAC;gBACD,MAAM,GAAG,CAAC;YACZ,CAAC;YAED,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEhE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC7C,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBACrE,IAAI,OAAO,KAAK,UAAU;oBAAE,MAAM,EAAE,CAAC;YACvC,CAAC;YAED,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,MAAM;QAChD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,QAAwB,EACxB,MAAoB,EACpB,MAAqB;QAErB,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACjC,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACxC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;YACpD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACjC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,8FAA8F;YAC9F,uFAAuF;YACvF,IAAI,MAAM,CAAC,IAAI,KAAK,8BAAkB,EAAE,CAAC;gBACvC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,IAAI,eAAe,CAAC,CAAC;gBAC5E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE;oBACrC,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,KAAK,EAAE,SAAS;oBAChB,QAAQ,EAAE,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAA4B;iBAC9D,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,IAAI,oBAAoB,CAAC,CAAC;gBACjF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE;oBAClC,KAAK,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,2BAA2B,CAAC;oBAC9D,KAAK,EAAE,MAAM;iBACd,CAAC,CAAC;YACL,CAAC;YACD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,WAAW;QACX,MAAM,CAAC,SAAS,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC7C,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,QAAwB,EAAE,MAAoB;QAC1E,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAA4B,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC7F,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,GAAG,IAAI,EAAE,CAA4B,CAAC;QAC/D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;QAE7E,MAAM,GAAG,GAAoB;YAC3B,KAAK,EAAE,KAAgC;YACvC,MAAM;YACN,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,QAAQ,CAAC,GAAG;YACtB,SAAS,EAAE,MAAM,CAAC,GAAG,IAAI,EAAE;YAC3B,YAAY,EAAE,QAAQ,CAAC,WAAW;YAClC,aAAa,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC;YAClC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,SAAS;YACtF,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,IAAI,SAAS;SACzE,CAAC;QAEF,IAAI,UAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACzE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,6DAA6D;YAC7D,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,4BAA6B,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YAChG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,GAAY,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAC5E,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE;YAChC,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,IAAI,CAAC,YAAY;YAC3B,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,KAAK;YACL,MAAM;YACN,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,QAAQ,EAAE,UAAU,CAAC,QAAmC;SACzD,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,QAAmC,EAAE;YACjH,OAAO,EAAE,aAAa;YACtB,KAAK,EAAE,UAAU,CAAC,QAAQ;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7C,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,sBAAsB,QAAQ,oBAAoB,CAAC,CAAC;YAC9F,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE;gBAC7C,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,QAAQ;aACT,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED;;;;;;;;;;;;WAYG;QACH,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAC/C;gBACE,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,SAAS,EAAE,SAAS;gBACpB,OAAO,EAAE,UAAU,CAAC,QAAmC;gBACvD,WAAW,EAAE,aAAa;gBAC1B,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;gBAChC,YAAY,EAAE,QAAQ,CAAC,YAAY,IAAI,QAAQ,CAAC,UAAU;aAC3D;SACF,CAAC,CAAC;QACH,IAAI,QAAQ,EAAE,CAAC;YACb,sFAAsF;YACtF,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC;YACrC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,6EAA6E;IAErE,KAAK,CAAC,OAAO;QACnB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAE1D,SAAS,CAAC;YACR,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;gBAC9C,eAAe,EAAE,8BAAgB;gBACjC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAC5B,MAAM;gBACN,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS;aAC3B,CAAC,CAAC;YAEH,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEhE,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACtC,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBACrC,MAAM,EAAE,CAAC;YACX,CAAC;YAED,8FAA8F;YAC9F,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC;YAC7B,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAElG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9D,IAAI,CAAC,QAAQ,CAAC,OAAO;gBAAE,MAAM;QAC/B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,iBAAiB,CAAC,MAAoB;QAClD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACzF,IAAI,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9F,OAAO;QACT,CAAC;QAED,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAE5D,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC/C,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;oBAC5B,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,UAAU,EAAE;iBAC9E,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE;oBAC9B,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,SAAS,EAAE,MAAM,CAAC,UAAU;oBAC5B,SAAS,EAAE,QAAQ;oBACnB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,QAAQ,EAAE,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;YACD,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAA4B,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;QACpF,MAAM,GAAG,GAAc;YACrB,GAAG,EAAE,GAAuB;YAC5B,IAAI,EAAE;gBACJ,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,GAAG,EAAE,MAAM,CAAC,GAAG,IAAI,EAAE;gBACrB,KAAK,EAAE,KAAK;gBACZ,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC;gBACpD,SAAS,EAAE,MAAM,CAAC,SAAS;aAC5B;SACF,CAAC;QACF,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAC5B,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,EAAE;SACrG,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAE9F,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC9B,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,SAAS,EAAE,MAAM,CAAC,UAAU;YAC5B,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;YACzC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAE7E;;;;;;OAMG;IACK,iBAAiB,CAAC,UAAkB,EAAE,SAAkB;QAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACrC,qEAAqE;YACrE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,GAAG,GAAG,GAAG,QAAQ,GAAG,GAAG,CAAC,CAAC;YACjH,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,QAAwB,EAAE,MAAoB;QACrE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACxF,IAAI,CAAC,GAAG;YAAE,OAAO;QAEjB,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACrB,2EAA2E;YAC3E,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC5B,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE,QAAQ,CAAC,UAAU,EAAE;aAClF,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;YACjE,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,GAAG,CAAC,GAAG,CAA4B,CAAC;QACzE,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,QAAQ,EAAE;YAC3E,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC;YAC/C,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,UAAkB,EAClB,UAAkB,EAClB,QAAiC,EACjC,IAAyC;QAEzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,EAAE,UAAU,EAAsB,CAAC;QACjE,MAAM,GAAG,GAAc;YACrB,GAAG;YACH,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE;gBACjE,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACpF,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;aACzD;SACF,CAAC;QACF,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAC5B,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;SAC3E,CAAC,CAAC;QACH,yFAAyF;QACzF,uCAAuC;QACvC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1F,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,UAAkB,EAClB,UAAkB,EAClB,QAAwC,EACxC,OAAe;QAEf,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,yBAAiB,CAAC,CAAC;QAC5D,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAc;YACrB,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAA,mBAAS,EAAC,QAAQ,CAAC,EAAE;YAChF,IAAI,EAAE;gBACJ,OAAO;gBACP,GAAG,EAAE,EAAE;gBACP,KAAK,EAAE,KAAK;gBACZ,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;gBAC/B,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;aAChC;SACF,CAAC;QACF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,yBAAiB,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1E,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAC5B,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,yBAAiB,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE;SACtF,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,UAAkB,EAAE,UAAkB;QAC7D,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,yBAAiB,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC;QACnG,OAAO,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,QAAoC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,UAAkB,EAAE,UAAkB;QAC9D,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAC5B,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,yBAAiB,EAAE,GAAG,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE;SAC7F,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,sBAAsB,CAAC,WAAqB;QAChD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,UAAU,KAAK,yBAAiB,IAAI,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,SAAS;YACpF,MAAM,GAAG,GAAc,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAmE,EAAE,CAAC;YAEnF,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3D,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC;oBAAE,SAAS;gBACrD,GAAG,CAAC,IAAI,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,UAAU;oBACV,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG;oBAChB,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;iBAC1D,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC;oBACX,UAAU;oBACV,UAAU,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG;oBACvB,SAAS,EAAE,QAAQ;oBACnB,OAAO,EAAE,GAAG,CAAC,GAAG;oBAChB,WAAW,EAAE,CAAC;oBACd,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;iBACjC,CAAC,CAAC;gBACH,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAvfD,gCAufC;AAED,SAAS,QAAQ,CAAC,UAAkB,EAAE,UAAkB;IACtD,OAAO,GAAG,UAAU,KAAK,UAAU,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,cAAc,CAAC,CAAiB;IACvC,OAAO;QACL,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,GAAG,EAAE,CAAC,CAAC,GAAG;QACV,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D,CAAC;AACJ,CAAC"}

package/dist/cjs/sync/protocol.d.ts

@@ -0,0 +1,128 @@
+/**
+ * The Anchor Sync Protocol, version 1.
+ *
+ * Design constraints that shaped this:
+ *
+ *  - **Plain JSON, Mongoose-friendly.** Documents travel with `_id` as a 24-char hex string and
+ *    timestamps as ISO-8601 UTC strings, because Mongoose casts both automatically. A backend can
+ *    hand the payload straight to a model with no field mapping.
+ *  - **Every change gets exactly one verdict.** `accepted | rejected | conflict`. A push that
+ *    silently drops a change is indistinguishable from a lost mutation, so the response is
+ *    positionally complete.
+ *  - **Idempotent by construction.** The server memoises `(clientId, mutationId)`, so a retry after
+ *    a timeout replays the original verdict rather than applying the write twice. This is what
+ *    makes at-least-once delivery safe on a flaky mobile network.
+ */
+export declare const PROTOCOL_VERSION = 1;
+export type MutationOperation = "insert" | "update" | "replace" | "delete";
+/** One durable local change. Persisted before the write is acknowledged, so a crash cannot lose it. */
+export interface Mutation {
+    /** UUIDv7 — time-ordered, so the queue's natural key order is the apply order. */
+    mutationId: string;
+    collection: string;
+    documentId: string;
+    operation: MutationOperation;
+    /**
+     * For insert/replace: the full document. For update: the update operators actually applied.
+     * For delete: null.
+     */
+    payload: Record<string, unknown> | null;
+    clientId: string;
+    /** Server version this change was made against. 0 means "never synced". */
+    baseVersion: number;
+    /** Hybrid logical clock stamp — the ordering authority (see SYNC_PROTOCOL.md). */
+    hlc: string;
+    createdAt: string;
+    /** Set when this mutation is a re-push after resolving a conflict, for loop detection. */
+    resolvedFrom?: string;
+}
+export interface QueuedMutation extends Mutation {
+    /** Monotonic local sequence, assigned on enqueue. Preserves ordering per document. */
+    seq: number;
+    status: "pending" | "inflight" | "failed";
+    attempts: number;
+    conflictAttempts: number;
+    lastError?: string;
+    /** Non-retryable failures (E11000, validation) park here rather than spinning forever. */
+    fatal?: boolean;
+    nextAttemptAt?: string;
+}
+export interface PushRequest {
+    protocolVersion: number;
+    clientId: string;
+    sentAt: string;
+    changes: Mutation[];
+}
+export type ChangeStatus = "accepted" | "rejected" | "conflict";
+export interface ChangeResult {
+    mutationId: string;
+    status: ChangeStatus;
+    /** Server version after applying, for accepted changes. */
+    version?: number;
+    /** The server's document — required for `conflict`, informative for `accepted`. */
+    document?: Record<string, unknown> | null;
+    /** Server HLC of the winning write, used to advance the client clock. */
+    hlc?: string;
+    /** Human-readable cause for `rejected`. */
+    reason?: string;
+    /** Machine-readable cause, e.g. 11000 for a duplicate key. */
+    code?: number;
+}
+export interface PushResponse {
+    protocolVersion: number;
+    /** Server wall clock, used to estimate and correct client clock skew. */
+    serverTime: string;
+    serverHlc?: string;
+    results: ChangeResult[];
+}
+export interface PullRequest {
+    protocolVersion: number;
+    clientId: string;
+    /** Opaque cursor from the previous pull. Absent means "from the beginning". */
+    cursor?: string | null;
+    limit?: number;
+    collections?: string[];
+}
+export interface RemoteChange {
+    collection: string;
+    documentId: string;
+    /** null when the document was deleted on the server. */
+    document: Record<string, unknown> | null;
+    version: number;
+    deleted: boolean;
+    updatedAt: string;
+    hlc?: string;
+}
+export interface PullResponse {
+    protocolVersion: number;
+    serverTime: string;
+    serverHlc?: string;
+    changes: RemoteChange[];
+    /** Pass back on the next pull. Incremental sync resumes exactly here. */
+    nextCursor: string | null;
+    hasMore: boolean;
+}
+/**
+ * The backend abstraction (§13).
+ *
+ * Keeping the engine behind this means a WebSocket or GraphQL transport can be added later without
+ * touching queueing, conflict resolution or reliability logic.
+ */
+export interface SyncAdapter {
+    readonly name: string;
+    push(request: PushRequest): Promise<PushResponse>;
+    pull(request: PullRequest): Promise<PullResponse>;
+}
+/** Thrown for HTTP 401/403 so the engine can pause rather than discard queued work. */
+export declare class SyncAuthError extends Error {
+    readonly name = "SyncAuthError";
+    readonly status: number;
+    constructor(status: number, message: string);
+}
+/** Thrown for transport failures — retryable, unlike an auth or validation error. */
+export declare class SyncTransportError extends Error {
+    readonly name = "SyncTransportError";
+    readonly status: number | undefined;
+    constructor(message: string, status?: number);
+}
+//# sourceMappingURL=protocol.d.ts.map

package/dist/cjs/sync/protocol.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.d.ts","sourceRoot":"","sources":["../../../src/sync/protocol.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,eAAO,MAAM,gBAAgB,IAAI,CAAC;AAElC,MAAM,MAAM,iBAAiB,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;AAE3E,uGAAuG;AACvG,MAAM,WAAW,QAAQ;IACvB,kFAAkF;IAClF,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,iBAAiB,CAAC;IAC7B;;;OAGG;IACH,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACxC,QAAQ,EAAE,MAAM,CAAC;IACjB,2EAA2E;IAC3E,WAAW,EAAE,MAAM,CAAC;IACpB,kFAAkF;IAClF,GAAG,EAAE,MAAM,CAAC;IACZ,SAAS,EAAE,MAAM,CAAC;IAClB,0FAA0F;IAC1F,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,cAAe,SAAQ,QAAQ;IAC9C,sFAAsF;IACtF,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,SAAS,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC1C,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,0FAA0F;IAC1F,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,WAAW;IAC1B,eAAe,EAAE,MAAM,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,QAAQ,EAAE,CAAC;CACrB;AAED,MAAM,MAAM,YAAY,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;AAEhE,MAAM,WAAW,YAAY;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,YAAY,CAAC;IACrB,2DAA2D;IAC3D,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,mFAAmF;IACnF,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IAC1C,yEAAyE;IACzE,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,8DAA8D;IAC9D,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,YAAY;IAC3B,eAAe,EAAE,MAAM,CAAC;IACxB,yEAAyE;IACzE,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,YAAY,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,WAAW;IAC1B,eAAe,EAAE,MAAM,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,+EAA+E;IAC/E,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,YAAY;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,wDAAwD;IACxD,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,GAAG,CAAC,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,YAAY;IAC3B,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,YAAY,EAAE,CAAC;IACxB,yEAAyE;IACzE,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1B,OAAO,EAAE,OAAO,CAAC;CAClB;AAED;;;;;GAKG;AACH,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAClD,IAAI,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;CACnD;AAED,uFAAuF;AACvF,qBAAa,aAAc,SAAQ,KAAK;IACtC,SAAkB,IAAI,mBAAmB;IACzC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;gBACZ,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;CAI5C;AAED,qFAAqF;AACrF,qBAAa,kBAAmB,SAAQ,KAAK;IAC3C,SAAkB,IAAI,wBAAwB;IAC9C,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC;gBACxB,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM;CAI7C"}