@opendatalabs/personal-server-ts-server 1.34.1 → 1.35.0

package/dist/storage/pdpp-replication-sqlite.js

@@ -0,0 +1,615 @@
+import { BINARY_CHUNKS_MIGRATION, binaryLength, readBinaryChunks, verifyBinary, copyBinary, deleteBinary, } from "./pdpp-binary-chunks.js";
+import { createHash, randomUUID } from "node:crypto";
+import { canonicalJson, declarationBindingSchema, replicaOperationSchema, } from "@opendatalabs/personal-server-ts-core/replication/envelope";
+import { planReplicaRebinding } from "@opendatalabs/personal-server-ts-core/replication/rebinding";
+import { replicaSchemaDigest, } from "@opendatalabs/personal-server-ts-core/replication/host-config";
+import { computeRecordKeyFromData, } from "@opendatalabs/personal-server-ts-core/storage/pdpp-records";
+import { liveSnapshotDigest } from "./pdpp-stream-completion.js";
+/** Inert until beginBaseline commits; only `createNodeReplication` begins it. */
+export const REPLICATION_MIGRATION = BINARY_CHUNKS_MIGRATION +
+    `
+CREATE TABLE IF NOT EXISTS pdpp_replica_settings (id INTEGER PRIMARY KEY CHECK(id = 1), config_json TEXT NOT NULL, watermark INTEGER NOT NULL, checkpoint INTEGER NOT NULL DEFAULT 0);
+CREATE TABLE IF NOT EXISTS pdpp_replica_clock (id INTEGER PRIMARY KEY CHECK(id = 1), counter INTEGER NOT NULL);
+INSERT OR IGNORE INTO pdpp_replica_clock VALUES (1, 0);
+CREATE TABLE IF NOT EXISTS pdpp_replica_operations (sequence INTEGER PRIMARY KEY, operation_json TEXT NOT NULL, digest TEXT NOT NULL);
+CREATE TABLE IF NOT EXISTS pdpp_replica_baseline (sequence INTEGER PRIMARY KEY REFERENCES pdpp_replica_operations(sequence));
+CREATE TABLE IF NOT EXISTS pdpp_replica_blob_bytes (blob_id TEXT PRIMARY KEY, bytes BLOB NOT NULL);
+CREATE TRIGGER IF NOT EXISTS pdpp_replica_no_update BEFORE UPDATE ON pdpp_replica_operations BEGIN SELECT RAISE(ABORT, 'replica journal is append-only'); END;
+CREATE TRIGGER IF NOT EXISTS pdpp_replica_no_delete BEFORE DELETE ON pdpp_replica_operations BEGIN SELECT RAISE(ABORT, 'replica journal is append-only'); END;
+CREATE TRIGGER IF NOT EXISTS pdpp_replica_no_replace BEFORE INSERT ON pdpp_replica_operations WHEN EXISTS (SELECT 1 FROM pdpp_replica_operations WHERE sequence = NEW.sequence) BEGIN SELECT RAISE(ABORT, 'replica journal is append-only'); END;
+`;
+/**
+ * Its own migration: a database already past REPLICATION_MIGRATION must still
+ * get the index that captureBlob's existence lookup relies on.
+ */
+export const REPLICA_BLOB_CLAIM_INDEX_MIGRATION = `
+CREATE INDEX IF NOT EXISTS pdpp_replica_blob_claim_idx ON pdpp_replica_operations (json_extract(operation_json, '$.connectionId'), json_extract(operation_json, '$.generation'), json_extract(operation_json, '$.blob.blobId')) WHERE json_extract(operation_json, '$.kind') = 'blob-claim';
+`;
+/**
+ * Binding generations (host contract §4.5). Generation 1 is the first
+ * baseline's binding set; each rebinding adds the next. The history keeps
+ * every binding any generation retained, with the stream schema its
+ * operations validate against: SQL NULL when unknown (a database baselined
+ * before this table existed, until a host supplies it), the JSON text `null`
+ * when the stream declares none.
+ */
+export const REPLICA_BINDING_HISTORY_MIGRATION = `
+CREATE TABLE IF NOT EXISTS pdpp_replica_binding_generations (generation INTEGER PRIMARY KEY CHECK (generation > 0), config_json TEXT NOT NULL);
+CREATE TABLE IF NOT EXISTS pdpp_replica_declaration_history (source_id TEXT NOT NULL, binding_json TEXT NOT NULL, schema_json TEXT, first_generation INTEGER NOT NULL, PRIMARY KEY (source_id, binding_json));
+INSERT OR IGNORE INTO pdpp_replica_binding_generations SELECT 1, config_json FROM pdpp_replica_settings WHERE id = 1;
+INSERT OR IGNORE INTO pdpp_replica_declaration_history SELECT json_extract(d.value, '$.sourceId'), json_extract(d.value, '$.binding'), NULL, 1 FROM pdpp_replica_settings s, json_each(s.config_json, '$.declarations') d WHERE s.id = 1;
+`;
+export function replicaOperationDigest(operation) {
+    return `sha256:${createHash("sha256").update(canonicalJson(operation)).digest("hex")}`;
+}
+/** Records and completions a rebaseline re-issues in their retained order. */
+function reissueKey(op) {
+    if (op.kind === "upsert" || op.kind === "delete")
+        return canonicalJson([
+            "record",
+            op.connectionId,
+            op.generation,
+            op.declaration.stream,
+            op.recordKey,
+        ]);
+    if (op.kind === "stream-complete")
+        return canonicalJson([
+            "complete",
+            op.connectionId,
+            op.generation,
+            op.declaration.stream,
+        ]);
+    return undefined;
+}
+/** What a record or completion operation leaves in the canonical state. */
+function effect(op) {
+    if (op.kind === "upsert")
+        return `upsert:${createHash("sha256").update(canonicalJson(op.data)).digest("hex")}`;
+    if (op.kind === "stream-complete")
+        return `complete:${op.snapshotSha256}`;
+    return op.kind;
+}
+/** Owns original revisions, pinned values/bytes and exporter progress on the canonical DB. */
+export function createReplicationJournal(db, 
+/** Read per operation, inside its canonical transaction. */
+writerId, 
+/** Called after each own operation is appended, inside its transaction. */
+appended) {
+    const settings = () => db.prepare("SELECT * FROM pdpp_replica_settings WHERE id = 1").get();
+    const config = () => {
+        const row = settings();
+        return row ? JSON.parse(row.config_json) : undefined;
+    };
+    function base(instance, generation) {
+        const cfg = config();
+        if (!cfg)
+            throw new Error("replication baseline required");
+        const binding = db
+            .prepare("SELECT * FROM pdpp_instance_binding WHERE instance = ?")
+            .get(instance);
+        if (!binding?.source_id || !binding.method)
+            throw new Error(`unbound replication connection: ${instance}`);
+        return {
+            owner: cfg.owner,
+            sourceId: binding.source_id,
+            connectionId: instance,
+            methodId: binding.method,
+            generation: generation ?? binding.generation,
+        };
+    }
+    /**
+     * The binding a capture writes under: the current one for the stream. A
+     * rebaseline also captures streams a rebinding retired, whose rows and
+     * tombstones a new writer must still carry: their latest retained binding.
+     * The re-issued operation then keeps the binding of the operation whose
+     * effect it copies (`reissued`).
+     */
+    function declaration(instance, stream) {
+        const identity = base(instance);
+        const matches = (e) => e.sourceId === identity.sourceId && e.binding.stream === stream;
+        const found = config().declarations.find(matches) ??
+            (reissue ? declarationHistory().filter(matches).at(-1) : undefined);
+        if (!found)
+            throw new Error(`missing retained declaration: ${stream}`);
+        return found.binding;
+    }
+    /**
+     * While a rebaseline runs: the operation that explains each record and
+     * completion (`reissueKey`), the one the merge chose.
+     */
+    let reissue;
+    /**
+     * A re-issued operation takes the order of the operation that explains its
+     * state, when it has the same effect: the counter, and that operation (or
+     * its own origin) as origin. It also keeps that operation's declaration, so
+     * after a rebinding it validates exactly where the original did. With
+     * none, the state is a new write and takes a new counter; a rebaseline
+     * skips a tombstone with none (`captureRecord`).
+     */
+    function reissued(value) {
+        const key = reissueKey(value);
+        const found = key === undefined ? undefined : reissue?.get(key);
+        if (!found || effect(found) !== effect(value))
+            return undefined;
+        const { counter, writerId, operationId, origin } = found.revision;
+        return {
+            revision: { counter, origin: origin ?? { writerId, operationId } },
+            declaration: found.declaration,
+        };
+    }
+    function append(value) {
+        if (!db.inTransaction)
+            throw new Error("replication capture requires canonical transaction");
+        const prior = db
+            .prepare("SELECT counter FROM pdpp_replica_clock WHERE id = 1")
+            .get();
+        if (!Number.isSafeInteger(prior.counter + 1))
+            throw new Error("replication counter exhausted");
+        const counter = prior.counter + 1;
+        const copy = reissued(value);
+        const operation = replicaOperationSchema.parse({
+            ...value,
+            ...(copy && { declaration: copy.declaration }),
+            revision: {
+                counter,
+                writerId: writerId(),
+                operationId: randomUUID(),
+                ...copy?.revision,
+            },
+        });
+        db.prepare("UPDATE pdpp_replica_clock SET counter = ? WHERE id = 1").run(counter);
+        db.prepare("INSERT INTO pdpp_replica_operations VALUES (?, ?, ?)").run(counter, canonicalJson(operation), replicaOperationDigest(operation));
+        appended?.();
+        return operation;
+    }
+    function blobDescriptor(blobId) {
+        const meta = db
+            .prepare("SELECT * FROM pdpp_blobs WHERE blob_id = ?")
+            .get(blobId);
+        if (!meta)
+            throw new Error("missing replication blob metadata");
+        return {
+            blobId,
+            sha256: `sha256:${meta.sha256}`,
+            mimeType: meta.mime_type,
+            sizeBytes: meta.size_bytes,
+        };
+    }
+    const chunkedCanonical = (blobId) => db
+        .prepare("SELECT 1 FROM pdpp_binary_manifests WHERE namespace='canonical' AND blob_id=?")
+        .get(blobId) !== undefined;
+    /** Where a pin's bytes are: its own copy, or the canonical chunks it references. */
+    function pinnedNamespace(blobId) {
+        return binaryLength(db, "pinned", blobId) === undefined &&
+            db
+                .prepare("SELECT 1 FROM pdpp_replica_blob_pins WHERE blob_id=?")
+                .get(blobId) !== undefined &&
+            chunkedCanonical(blobId)
+            ? "canonical"
+            : "pinned";
+    }
+    function captureBlob(instance, blobId) {
+        if (!settings())
+            return;
+        const identity = base(instance);
+        const claimed = db
+            .prepare("SELECT generation FROM pdpp_blob_claims WHERE instance = ? AND blob_id = ?")
+            .get(instance, blobId);
+        if (claimed?.generation !== identity.generation)
+            throw new Error("missing current blob claim");
+        const blob = blobDescriptor(blobId);
+        if (!verifyBinary(db, "canonical", blobId, blob.sha256, blob.sizeBytes))
+            throw new Error("unverified replication blob bytes");
+        // A large canonical blob is chunks only; the pin references them, and
+        // they become the pinned copy if canonical storage drops the blob
+        // (`pinReferenceKeepsBytes`). A pinned copy of such a blob, left when
+        // canonical storage dropped it before, becomes a reference again. Main's
+        // whole row has no such hook, so a small blob keeps its own pinned copy.
+        if (chunkedCanonical(blobId)) {
+            db.prepare("INSERT OR IGNORE INTO pdpp_replica_blob_pins VALUES (?)").run(blobId);
+            deleteBinary(db, "pinned", blobId);
+        }
+        else if (binaryLength(db, "pinned", blobId) === undefined)
+            copyBinary(db, "canonical", blobId, "pinned");
+        else if (!verifyBinary(db, "pinned", blobId, blob.sha256, blob.sizeBytes))
+            throw new Error("corrupt pinned replica bytes");
+        // Indexed by pdpp_replica_blob_claim_idx; the predicate must match it.
+        const previous = db
+            .prepare("SELECT 1 FROM pdpp_replica_operations WHERE json_extract(operation_json, '$.kind') = 'blob-claim' AND json_extract(operation_json, '$.connectionId') = ? AND json_extract(operation_json, '$.generation') = ? AND json_extract(operation_json, '$.blob.blobId') = ? AND json_extract(operation_json, '$.revision.writerId') = ? LIMIT 1")
+            .get(instance, identity.generation, blobId, writerId());
+        if (!previous)
+            append({ ...identity, kind: "blob-claim", blob });
+    }
+    function captureRecord(instance, stream, recordKey, semantics, primaryKey, 
+    /** The declaration the canonical write was validated against, when known. */
+    validatedAgainst) {
+        if (!settings())
+            return;
+        const identity = {
+            ...base(instance),
+            declaration: declaration(instance, stream),
+            recordKey,
+        };
+        // The exported operation asserts the retained declaration. A write
+        // validated against any other one must not be labelled with it (#427 A).
+        if (validatedAgainst !== undefined &&
+            canonicalJson(validatedAgainst) !== canonicalJson(identity.declaration))
+            throw new Error("replication declaration mismatch");
+        if ((semantics !== undefined &&
+            semantics !== identity.declaration.semantics) ||
+            (primaryKey !== undefined &&
+                canonicalJson(primaryKey) !==
+                    canonicalJson(identity.declaration.primaryKey)))
+            throw new Error("replication declaration mismatch");
+        const row = db
+            .prepare("SELECT * FROM pdpp_records WHERE instance = ? AND stream = ? AND record_key = ?")
+            .get(instance, stream, recordKey);
+        if (row.deleted) {
+            const tombstone = {
+                ...identity,
+                kind: "delete",
+                emittedAt: row.emitted_at,
+                deletedAt: row.deleted_at,
+            };
+            // A rebaseline copies a tombstone only from the delete the merge chose.
+            // Any other tombstone hides a row locally (a withdrawal, a key
+            // quarantine, a declaration wait, a reset): no one deleted it, and
+            // publishing it would delete the row on every peer.
+            if (reissue && !reissued(tombstone))
+                return;
+            if (identity.declaration.semantics === "append_only")
+                throw new Error("append-only replication tombstone");
+            append(tombstone);
+        }
+        else {
+            const data = JSON.parse(row.data);
+            if (computeRecordKeyFromData(data, identity.declaration.primaryKey) !==
+                recordKey)
+                throw new Error("replication record key mismatch");
+            const blobId = row.blob_id;
+            if (blobId)
+                captureBlob(instance, blobId);
+            append({
+                ...identity,
+                kind: "upsert",
+                emittedAt: row.emitted_at,
+                data,
+                blobs: blobId ? [blobDescriptor(blobId)] : [],
+            });
+        }
+    }
+    function captureLifecycle(instance, kind, generation) {
+        if (!settings())
+            return;
+        const identity = base(instance, generation);
+        if (kind === "connection-register")
+            append({ ...identity, kind, generation: 1 });
+        else if (kind === "connection-reset")
+            append({
+                ...identity,
+                kind,
+                previousGeneration: identity.generation - 1,
+            });
+        else
+            append({ ...identity, kind });
+    }
+    function allOperations() {
+        return db
+            .prepare("SELECT operation_json FROM pdpp_replica_operations ORDER BY sequence")
+            .all().map((row) => JSON.parse(row.operation_json));
+    }
+    function captureCompletion(instance, stream) {
+        if (!settings())
+            return;
+        const binding = base(instance);
+        const retained = declaration(instance, stream);
+        const row = db
+            .prepare("SELECT * FROM pdpp_stream_completion WHERE instance = ? AND stream = ?")
+            .get(instance, stream);
+        if (!row)
+            return;
+        if ((row.snapshot_sha256 === null && row.collection_time_basis !== null) ||
+            (row.snapshot_sha256 !== null &&
+                row.collection_time_basis !== "host_run_finished"))
+            throw new Error("invalid completion proof provenance");
+        const proof = row.snapshot_sha256 === null
+            ? {
+                kind: "producer-asserted",
+                snapshotSha256: null,
+                collectionTimeBasis: null,
+            }
+            : {
+                kind: "native",
+                snapshotSha256: `sha256:${row.snapshot_sha256}`,
+                collectionTimeBasis: "host_run_finished",
+            };
+        const rows = db
+            .prepare("SELECT record_key AS recordKey, data AS dataJson FROM pdpp_records WHERE instance = ? AND stream = ? AND deleted = 0")
+            .all(instance, stream);
+        if (rows.length !== row.live_count)
+            throw new Error("stale replication completion");
+        const digest = liveSnapshotDigest({
+            sourceId: binding.sourceId,
+            instance,
+            method: binding.methodId,
+            generation: binding.generation,
+            stream,
+        }, retained.primaryKey, rows);
+        if (row.snapshot_sha256 !== null && digest !== row.snapshot_sha256)
+            throw new Error("stale replication completion digest");
+        // Only this writer's operations: a peer that missed an older writer's
+        // batches still gets every dependency, from the rebaseline.
+        const current = writerId();
+        const dependencies = allOperations()
+            .filter((op) => op.revision.writerId === current &&
+            op.connectionId === instance &&
+            op.kind !== "stream-complete" &&
+            (op.kind.startsWith("connection-") ||
+                (op.generation === binding.generation &&
+                    (!("declaration" in op) || op.declaration.stream === stream))))
+            .map((op) => ({
+            writerId: op.revision.writerId,
+            operationId: op.revision.operationId,
+            digest: replicaOperationDigest(op),
+        }));
+        append({
+            ...binding,
+            kind: "stream-complete",
+            declaration: retained,
+            sourceCollectedAt: row.source_collected_at,
+            liveCount: row.live_count,
+            snapshotSha256: `sha256:${digest}`,
+            proof,
+            dependencies,
+        });
+    }
+    function captureInvalidation(instance, stream) {
+        if (!settings())
+            return;
+        append({
+            ...base(instance),
+            kind: "stream-invalidate",
+            declaration: declaration(instance, stream),
+        });
+    }
+    /** Lifecycle, blob claims, every record and tombstone, then completions. */
+    function captureCurrentState() {
+        const bindings = db
+            .prepare("SELECT * FROM pdpp_instance_binding ORDER BY instance")
+            .all();
+        for (const binding of bindings) {
+            if (!binding.source_id || !binding.method) {
+                throw new Error("unbound baseline connection");
+            }
+            captureLifecycle(binding.instance, "connection-register", 1);
+            for (let generation = 2; generation <= binding.generation; generation++)
+                captureLifecycle(binding.instance, "connection-reset", generation);
+            if (binding.deleted_at !== null)
+                captureLifecycle(binding.instance, "connection-delete");
+        }
+        for (const row of db
+            .prepare("SELECT * FROM pdpp_blob_claims ORDER BY instance, blob_id")
+            .all())
+            captureBlob(row.instance, row.blob_id);
+        for (const row of db
+            .prepare("SELECT instance, stream, record_key FROM pdpp_records ORDER BY instance, stream, record_key")
+            .all())
+            captureRecord(row.instance, row.stream, row.record_key);
+        for (const row of db
+            .prepare("SELECT instance, stream FROM pdpp_stream_completion ORDER BY instance, stream")
+            .all())
+            captureCompletion(row.instance, row.stream);
+    }
+    function declarationHistory() {
+        return db
+            .prepare("SELECT source_id, binding_json, schema_json FROM pdpp_replica_declaration_history ORDER BY first_generation, source_id, binding_json")
+            .all().map((row) => ({
+            sourceId: row.source_id,
+            binding: JSON.parse(row.binding_json),
+            ...(row.schema_json === null
+                ? {}
+                : { schema: JSON.parse(row.schema_json) }),
+        }));
+    }
+    function bindingGeneration() {
+        return db
+            .prepare("SELECT coalesce(max(generation), 0) AS generation FROM pdpp_replica_binding_generations")
+            .get().generation;
+    }
+    /**
+     * Add `entries` to the history at `generation`, and record a schema the
+     * history did not know. A schema must match its binding's digest.
+     */
+    function retainDeclarations(entries, generation) {
+        const insert = db.prepare("INSERT INTO pdpp_replica_declaration_history VALUES (?, ?, ?, ?) ON CONFLICT (source_id, binding_json) DO UPDATE SET schema_json = coalesce(schema_json, excluded.schema_json)");
+        for (const entry of entries)
+            insert.run(entry.sourceId, canonicalJson(entry.binding), entry.schema === undefined ? null : canonicalJson(entry.schema), generation);
+    }
+    function beginBaseline(input) {
+        // Validate before persisting; canonical order makes identical retries stable.
+        const normalized = {
+            owner: input.owner,
+            declarations: input.declarations.map((e) => ({
+                sourceId: e.sourceId,
+                binding: declarationBindingSchema.parse(e.binding),
+            })),
+        };
+        if (!normalized.owner || normalized.declarations.some((e) => !e.sourceId))
+            throw new Error("invalid replication configuration");
+        const keys = normalized.declarations.map((e) => canonicalJson([e.sourceId, e.binding.stream]));
+        if (new Set(keys).size !== keys.length)
+            throw new Error("duplicate retained declaration");
+        for (const e of input.declarations)
+            if (e.schema !== undefined &&
+                replicaSchemaDigest(e.schema) !== e.binding.schemaDigest)
+                throw new Error(`retained declaration schema does not match its digest: ${e.sourceId} stream ${e.binding.stream}`);
+        return db
+            .transaction(() => {
+            // Method transitions are not journaled, so a replica could not follow them.
+            // Check before the idempotent return: a transition made while the flag
+            // was off must also block re-enabling an already-baselined database.
+            const transitioned = db
+                .prepare("SELECT instance FROM pdpp_claude_transition UNION ALL SELECT instance FROM pdpp_strava_transition LIMIT 1")
+                .get();
+            if (transitioned)
+                throw new Error(`replication cannot be enabled: connection ${transitioned.instance} has a Strava or Claude method transition`);
+            const prior = settings();
+            if (prior) {
+                const current = JSON.parse(prior.config_json);
+                if (current.owner !== normalized.owner)
+                    throw new Error("replication owner is immutable");
+                const plan = planReplicaRebinding(current.declarations, declarationHistory(), normalized.declarations);
+                if (plan.tag === "refused")
+                    throw new Error(plan.reason);
+                let generation = bindingGeneration();
+                if (plan.tag === "rebind") {
+                    // Nothing is journaled: every operation names its own binding,
+                    // and the older ones stay trusted (rebinding.ts).
+                    generation += 1;
+                    db.prepare("UPDATE pdpp_replica_settings SET config_json = ? WHERE id = 1").run(canonicalJson(normalized));
+                    db.prepare("INSERT INTO pdpp_replica_binding_generations VALUES (?, ?)").run(generation, canonicalJson(normalized));
+                }
+                retainDeclarations(input.declarations, generation);
+                return { watermark: prior.watermark };
+            }
+            db.prepare("INSERT INTO pdpp_replica_settings (id, config_json, watermark) VALUES (1, ?, 0)").run(canonicalJson(normalized));
+            db.prepare("INSERT INTO pdpp_replica_binding_generations VALUES (1, ?)").run(canonicalJson(normalized));
+            retainDeclarations(input.declarations, 1);
+            // A legacy orphan is a migration error, never an omitted row.
+            const orphan = db
+                .prepare("SELECT 1 FROM pdpp_records r LEFT JOIN pdpp_instance_binding b ON r.instance = b.instance WHERE b.source_id IS NULL OR b.method IS NULL LIMIT 1")
+                .get();
+            if (orphan)
+                throw new Error("unbound baseline records");
+            captureCurrentState();
+            const { counter } = db
+                .prepare("SELECT counter FROM pdpp_replica_clock")
+                .get();
+            db.prepare("INSERT INTO pdpp_replica_baseline SELECT sequence FROM pdpp_replica_operations").run();
+            db.prepare("UPDATE pdpp_replica_settings SET watermark = ? WHERE id = 1").run(counter);
+            return { watermark: counter };
+        })
+            .immediate();
+    }
+    /**
+     * The current state, re-captured under the current writer as a new
+     * baseline. A new writer identity calls it before it publishes: a peer that
+     * missed the old writer's batches, unpublished or refused, still converges.
+     * Records and completions keep the order of the retained operation whose
+     * effect they copy (`reissued`), so against every other writer the copy
+     * wins and loses exactly where that operation does: it never overrides a
+     * newer write, and never loses a tie the original won. A peer's operation
+     * is re-issued the same way: the new writer signs it, its origin keeps the
+     * peer's order. Lifecycle and blob-claim operations take new counters.
+     *
+     * Only the operation the merge chose explains a state (`explaining`). A
+     * higher operation with the same effect may be one the merge rejected or
+     * keeps pending; copying its order or binding would publish a baseline
+     * that a peer with this device's trust refuses. A tombstone no delete
+     * explains only hides a row here, so it is not re-issued.
+     */
+    function rebaseline(explaining) {
+        if (!settings())
+            return undefined;
+        const { counter: after } = db
+            .prepare("SELECT counter FROM pdpp_replica_clock")
+            .get();
+        reissue = new Map();
+        for (const op of explaining) {
+            const key = reissueKey(op);
+            if (key !== undefined && "declaration" in op)
+                reissue.set(key, op);
+        }
+        try {
+            captureCurrentState();
+        }
+        finally {
+            reissue = undefined;
+        }
+        const { counter } = db
+            .prepare("SELECT counter FROM pdpp_replica_clock")
+            .get();
+        db.prepare("INSERT INTO pdpp_replica_baseline SELECT sequence FROM pdpp_replica_operations WHERE sequence > ?").run(after);
+        db.prepare("UPDATE pdpp_replica_settings SET watermark = ?, checkpoint = ? WHERE id = 1").run(counter, after);
+        return { after };
+    }
+    function page(options, baseline) {
+        const state = settings();
+        if (!state)
+            throw new Error("replication baseline required");
+        const after = options.afterSequence ?? (baseline ? state.checkpoint : state.watermark);
+        if (!Number.isSafeInteger(after) ||
+            after < 0 ||
+            !Number.isInteger(options.limit) ||
+            options.limit < 1 ||
+            options.limit > 1000)
+            throw new RangeError("invalid replication page");
+        if (!baseline && after < state.watermark)
+            throw new RangeError("tail starts below baseline watermark");
+        const rows = db
+            .prepare(`SELECT sequence, operation_json FROM pdpp_replica_operations WHERE sequence > ? AND ${baseline ? "sequence IN (SELECT sequence FROM pdpp_replica_baseline)" : "sequence > " + state.watermark} ORDER BY sequence LIMIT ?`)
+            .all(after, options.limit + 1);
+        const selected = rows.slice(0, options.limit);
+        return {
+            operations: selected.map((row) => JSON.parse(row.operation_json)),
+            nextAfterSequence: selected.at(-1)?.sequence ?? after,
+            hasMore: rows.length > options.limit,
+        };
+    }
+    const exporter = {
+        beginBaseline,
+        declarationHistory,
+        bindingGeneration,
+        rebaseline: (explaining) => db.transaction(() => rebaseline(explaining)).immediate(),
+        readBaselinePage: (options) => page(options, true),
+        readTailPage: (options) => page(options, false),
+        getBaselineCheckpoint: () => {
+            const row = settings();
+            if (!row)
+                throw new Error("replication baseline required");
+            return row.checkpoint;
+        },
+        acknowledgeBaselinePage(expected, next) {
+            db.transaction(() => {
+                const row = settings();
+                if (!row ||
+                    !Number.isSafeInteger(expected) ||
+                    !Number.isSafeInteger(next) ||
+                    expected < 0 ||
+                    next < expected ||
+                    next > row.watermark)
+                    throw new RangeError("invalid baseline checkpoint");
+                if (row.checkpoint === next)
+                    return;
+                if (row.checkpoint !== expected)
+                    throw new Error("baseline checkpoint conflict");
+                db.prepare("UPDATE pdpp_replica_settings SET checkpoint = ? WHERE id = 1").run(next);
+            }).immediate();
+        },
+        readPinnedBlobChunks(blobId) {
+            return readBinaryChunks(db, pinnedNamespace(blobId), blobId);
+        },
+        readPinnedBlobBytes(blobId) {
+            const namespace = pinnedNamespace(blobId);
+            const size = binaryLength(db, namespace, blobId);
+            if (size === undefined)
+                return undefined;
+            const bytes = new Uint8Array(size);
+            let offset = 0;
+            for (const chunk of readBinaryChunks(db, namespace, blobId)) {
+                bytes.set(chunk, offset);
+                offset += chunk.length;
+            }
+            return bytes;
+        },
+    };
+    return {
+        exporter,
+        captureRecord,
+        captureLifecycle,
+        captureBlob,
+        captureCompletion,
+        captureInvalidation,
+    };
+}
+//# sourceMappingURL=pdpp-replication-sqlite.js.map

package/dist/storage/pdpp-replication-sqlite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pdpp-replication-sqlite.js","sourceRoot":"","sources":["../../src/storage/pdpp-replication-sqlite.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,uBAAuB,EACvB,YAAY,EACZ,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,GACb,MAAM,yBAAyB,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EACL,aAAa,EACb,wBAAwB,EACxB,sBAAsB,GAGvB,MAAM,4DAA4D,CAAC;AAEpE,OAAO,EAAE,oBAAoB,EAAE,MAAM,6DAA6D,CAAC;AACnG,OAAO,EACL,mBAAmB,GAEpB,MAAM,+DAA+D,CAAC;AACvE,OAAO,EACL,wBAAwB,GAEzB,MAAM,4DAA4D,CAAC;AACpE,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAEjE,iFAAiF;AACjF,MAAM,CAAC,MAAM,qBAAqB,GAChC,uBAAuB;IACvB;;;;;;;;;;CAUD,CAAC;AACF;;;GAGG;AACH,MAAM,CAAC,MAAM,kCAAkC,GAAG;;CAEjD,CAAC;AACF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,iCAAiC,GAAG;;;;;CAKhD,CAAC;AA8EF,MAAM,UAAU,sBAAsB,CAAC,SAA2B;IAChE,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACzF,CAAC;AAED,8EAA8E;AAC9E,SAAS,UAAU,CACjB,EAAwD;IAExD,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;QAC9C,OAAO,aAAa,CAAC;YACnB,QAAQ;YACR,EAAE,CAAC,YAAY;YACf,EAAE,CAAC,UAAU;YACb,EAAE,CAAC,WAAW,CAAC,MAAM;YACrB,EAAE,CAAC,SAAS;SACb,CAAC,CAAC;IACL,IAAI,EAAE,CAAC,IAAI,KAAK,iBAAiB;QAC/B,OAAO,aAAa,CAAC;YACnB,UAAU;YACV,EAAE,CAAC,YAAY;YACf,EAAE,CAAC,UAAU;YACb,EAAE,CAAC,WAAW,CAAC,MAAM;SACtB,CAAC,CAAC;IACL,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,2EAA2E;AAC3E,SAAS,MAAM,CAAC,EAAqC;IACnD,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;QACtB,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IACvF,IAAI,EAAE,CAAC,IAAI,KAAK,iBAAiB;QAAE,OAAO,YAAY,EAAE,CAAC,cAAc,EAAE,CAAC;IAC1E,OAAO,EAAE,CAAC,IAAI,CAAC;AACjB,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,wBAAwB,CACtC,EAAY;AACZ,4DAA4D;AAC5D,QAAsB;AACtB,2EAA2E;AAC3E,QAAqB;IAErB,MAAM,QAAQ,GAAG,GAAG,EAAE,CACpB,EAAE,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC,GAAG,EAErD,CAAC;IAChB,MAAM,MAAM,GAAG,GAAsC,EAAE;QACrD,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,CAAC,CAAC;IACF,SAAS,IAAI,CAAC,QAAgB,EAAE,UAAmB;QACjD,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;QACrB,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,EAAE;aACf,OAAO,CAAC,wDAAwD,CAAC;aACjE,GAAG,CAAC,QAAQ,CAAwB,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM;YACxC,MAAM,IAAI,KAAK,CAAC,mCAAmC,QAAQ,EAAE,CAAC,CAAC;QACjE,OAAO;YACL,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,QAAQ,EAAE,OAAO,CAAC,SAAS;YAC3B,YAAY,EAAE,QAAQ;YACtB,QAAQ,EAAE,OAAO,CAAC,MAAM;YACxB,UAAU,EAAE,UAAU,IAAI,OAAO,CAAC,UAAU;SAC7C,CAAC;IACJ,CAAC;IACD;;;;;;OAMG;IACH,SAAS,WAAW,CAAC,QAAgB,EAAE,MAAc;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,CAAC,CAAoD,EAAE,EAAE,CACvE,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC;QAClE,MAAM,KAAK,GACT,MAAM,EAAG,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YACpC,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,MAAM,EAAE,CAAC,CAAC;QACvE,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACD;;;OAGG;IACH,IAAI,OAES,CAAC;IACd;;;;;;;OAOG;IACH,SAAS,QAAQ,CAAC,KAAwC;QAMxD,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAChE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;QAClE,OAAO;YACL,QAAQ,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE;YAClE,WAAW,EAAE,KAAK,CAAC,WAAW;SAC/B,CAAC;IACJ,CAAC;IACD,SAAS,MAAM,CAAC,KAAwC;QACtD,IAAI,CAAC,EAAE,CAAC,aAAa;YACnB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,EAAE;aACb,OAAO,CAAC,qDAAqD,CAAC;aAC9D,GAAG,EAAyB,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,CAAC;YAC7C,GAAG,KAAK;YACR,GAAG,CAAC,IAAI,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9C,QAAQ,EAAE;gBACR,OAAO;gBACP,QAAQ,EAAE,QAAQ,EAAE;gBACpB,WAAW,EAAE,UAAU,EAAE;gBACzB,GAAG,IAAI,EAAE,QAAQ;aAClB;SACF,CAAC,CAAC;QACH,EAAE,CAAC,OAAO,CAAC,wDAAwD,CAAC,CAAC,GAAG,CACtE,OAAO,CACR,CAAC;QACF,EAAE,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAC,GAAG,CACpE,OAAO,EACP,aAAa,CAAC,SAAS,CAAC,EACxB,sBAAsB,CAAC,SAAS,CAAC,CAClC,CAAC;QACF,QAAQ,EAAE,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,SAAS,cAAc,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CAAC,4CAA4C,CAAC;aACrD,GAAG,CAAC,MAAM,CAC0D,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAChE,OAAO;YACL,MAAM;YACN,MAAM,EAAE,UAAU,IAAI,CAAC,MAAM,EAAE;YAC/B,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,SAAS,EAAE,IAAI,CAAC,UAAU;SAC3B,CAAC;IACJ,CAAC;IACD,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAE,EAAE,CAC1C,EAAE;SACC,OAAO,CACN,+EAA+E,CAChF;SACA,GAAG,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC;IAC/B,oFAAoF;IACpF,SAAS,eAAe,CAAC,MAAc;QACrC,OAAO,YAAY,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,SAAS;YACrD,EAAE;iBACC,OAAO,CAAC,sDAAsD,CAAC;iBAC/D,GAAG,CAAC,MAAM,CAAC,KAAK,SAAS;YAC5B,gBAAgB,CAAC,MAAM,CAAC;YACxB,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,QAAQ,CAAC;IACf,CAAC;IACD,SAAS,WAAW,CAAC,QAAgB,EAAE,MAAc;QACnD,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,EAAE;aACf,OAAO,CACN,4EAA4E,CAC7E;aACA,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAuC,CAAC;QAC/D,IAAI,OAAO,EAAE,UAAU,KAAK,QAAQ,CAAC,UAAU;YAC7C,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC;YACrE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,sEAAsE;QACtE,kEAAkE;QAClE,sEAAsE;QACtE,yEAAyE;QACzE,yEAAyE;QACzE,IAAI,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,EAAE,CAAC,OAAO,CAAC,yDAAyD,CAAC,CAAC,GAAG,CACvE,MAAM,CACP,CAAC;YACF,YAAY,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACrC,CAAC;aAAM,IAAI,YAAY,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,SAAS;YACzD,UAAU,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;aAC3C,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,uEAAuE;QACvE,MAAM,QAAQ,GAAG,EAAE;aAChB,OAAO,CACN,yUAAyU,CAC1U;aACA,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ;YAAE,MAAM,CAAC,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,SAAS,aAAa,CACpB,QAAgB,EAChB,MAAc,EACd,SAAiB,EACjB,SAA2B,EAC3B,UAAqB;IACrB,6EAA6E;IAC7E,gBAAqC;QAErC,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO;QACxB,MAAM,QAAQ,GAAG;YACf,GAAG,IAAI,CAAC,QAAQ,CAAC;YACjB,WAAW,EAAE,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC1C,SAAS;SACV,CAAC;QACF,mEAAmE;QACnE,yEAAyE;QACzE,IACE,gBAAgB,KAAK,SAAS;YAC9B,aAAa,CAAC,gBAAgB,CAAC,KAAK,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC;YAEvE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,IACE,CAAC,SAAS,KAAK,SAAS;YACtB,SAAS,KAAK,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC;YAC/C,CAAC,UAAU,KAAK,SAAS;gBACvB,aAAa,CAAC,UAAU,CAAC;oBACvB,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAEnD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,EAAE;aACX,OAAO,CACN,iFAAiF,CAClF;aACA,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAQ,CAAC;QAC3C,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG;gBAChB,GAAG,QAAQ;gBACX,IAAI,EAAE,QAAiB;gBACvB,SAAS,EAAE,GAAG,CAAC,UAAU;gBACzB,SAAS,EAAE,GAAG,CAAC,UAAW;aAC3B,CAAC;YACF,wEAAwE;YACxE,+DAA+D;YAC/D,mEAAmE;YACnE,oDAAoD;YACpD,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,OAAO;YAC5C,IAAI,QAAQ,CAAC,WAAW,CAAC,SAAS,KAAK,aAAa;gBAClD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,MAAM,CAAC,SAAS,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAK,CAAC,CAAC;YACnC,IACE,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC;gBAC/D,SAAS;gBAET,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;YAC3B,IAAI,MAAM;gBAAE,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC1C,MAAM,CAAC;gBACL,GAAG,QAAQ;gBACX,IAAI,EAAE,QAAQ;gBACd,SAAS,EAAE,GAAG,CAAC,UAAU;gBACzB,IAAI;gBACJ,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;aAC9C,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,SAAS,gBAAgB,CACvB,QAAgB,EAChB,IAAsE,EACtE,UAAmB;QAEnB,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,qBAAqB;YAChC,MAAM,CAAC,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;aAC1C,IAAI,IAAI,KAAK,kBAAkB;YAClC,MAAM,CAAC;gBACL,GAAG,QAAQ;gBACX,IAAI;gBACJ,kBAAkB,EAAE,QAAQ,CAAC,UAAU,GAAG,CAAC;aAC5C,CAAC,CAAC;;YACA,MAAM,CAAC,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,SAAS,aAAa;QACpB,OACE,EAAE;aACC,OAAO,CACN,sEAAsE,CACvE;aACA,GAAG,EACP,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,SAAS,iBAAiB,CAAC,QAAgB,EAAE,MAAc;QACzD,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,EAAE;aACX,OAAO,CACN,wEAAwE,CACzE;aACA,GAAG,CAAC,QAAQ,EAAE,MAAM,CAOV,CAAC;QACd,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IACE,CAAC,GAAG,CAAC,eAAe,KAAK,IAAI,IAAI,GAAG,CAAC,qBAAqB,KAAK,IAAI,CAAC;YACpE,CAAC,GAAG,CAAC,eAAe,KAAK,IAAI;gBAC3B,GAAG,CAAC,qBAAqB,KAAK,mBAAmB,CAAC;YAEpD,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,MAAM,KAAK,GACT,GAAG,CAAC,eAAe,KAAK,IAAI;YAC1B,CAAC,CAAC;gBACE,IAAI,EAAE,mBAA4B;gBAClC,cAAc,EAAE,IAAI;gBACpB,mBAAmB,EAAE,IAAI;aAC1B;YACH,CAAC,CAAC;gBACE,IAAI,EAAE,QAAiB;gBACvB,cAAc,EAAE,UAAU,GAAG,CAAC,eAAe,EAAE;gBAC/C,mBAAmB,EAAE,mBAA4B;aAClD,CAAC;QACR,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CACN,sHAAsH,CACvH;aACA,GAAG,CAAC,QAAQ,EAAE,MAAM,CAA8C,CAAC;QACtE,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,UAAU;YAChC,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,kBAAkB,CAC/B;YACE,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,QAAQ;YACR,MAAM,EAAE,OAAO,CAAC,QAAQ;YACxB,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,MAAM;SACP,EACD,QAAQ,CAAC,UAAU,EACnB,IAAI,CACL,CAAC;QACF,IAAI,GAAG,CAAC,eAAe,KAAK,IAAI,IAAI,MAAM,KAAK,GAAG,CAAC,eAAe;YAChE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,sEAAsE;QACtE,4DAA4D;QAC5D,MAAM,OAAO,GAAG,QAAQ,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,aAAa,EAAE;aACjC,MAAM,CACL,CAAC,EAAE,EAAE,EAAE,CACL,EAAE,CAAC,QAAQ,CAAC,QAAQ,KAAK,OAAO;YAChC,EAAE,CAAC,YAAY,KAAK,QAAQ;YAC5B,EAAE,CAAC,IAAI,KAAK,iBAAiB;YAC7B,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;gBAChC,CAAC,EAAE,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU;oBACnC,CAAC,CAAC,CAAC,aAAa,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CACrE;aACA,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACZ,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ;YAC9B,WAAW,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW;YACpC,MAAM,EAAE,sBAAsB,CAAC,EAAE,CAAC;SACnC,CAAC,CAAC,CAAC;QACN,MAAM,CAAC;YACL,GAAG,OAAO;YACV,IAAI,EAAE,iBAAiB;YACvB,WAAW,EAAE,QAAQ;YACrB,iBAAiB,EAAE,GAAG,CAAC,mBAAmB;YAC1C,SAAS,EAAE,GAAG,CAAC,UAAU;YACzB,cAAc,EAAE,UAAU,MAAM,EAAE;YAClC,KAAK;YACL,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IACD,SAAS,mBAAmB,CAAC,QAAgB,EAAE,MAAc;QAC3D,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO;QACxB,MAAM,CAAC;YACL,GAAG,IAAI,CAAC,QAAQ,CAAC;YACjB,IAAI,EAAE,mBAAmB;YACzB,WAAW,EAAE,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;IACD,4EAA4E;IAC5E,SAAS,mBAAmB;QAC1B,MAAM,QAAQ,GAAG,EAAE;aAChB,OAAO,CAAC,uDAAuD,CAAC;aAChE,GAAG,EAAe,CAAC;QACtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YACjD,CAAC;YACD,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC;YAC7D,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,IAAI,OAAO,CAAC,UAAU,EAAE,UAAU,EAAE;gBACrE,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;YACrE,IAAI,OAAO,CAAC,UAAU,KAAK,IAAI;gBAC7B,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,EAAE;aACjB,OAAO,CAAC,2DAA2D,CAAC;aACpE,GAAG,EAA6C;YACjD,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,EAAE;aACjB,OAAO,CACN,6FAA6F,CAC9F;aACA,GAAG,EAAgE;YACpE,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;QAC1D,KAAK,MAAM,GAAG,IAAI,EAAE;aACjB,OAAO,CACN,+EAA+E,CAChF;aACA,GAAG,EAA4C;YAChD,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IACD,SAAS,kBAAkB;QACzB,OACE,EAAE;aACC,OAAO,CACN,sIAAsI,CACvI;aACA,GAAG,EAKP,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACd,QAAQ,EAAE,GAAG,CAAC,SAAS;YACvB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAuB;YAC3D,GAAG,CAAC,GAAG,CAAC,WAAW,KAAK,IAAI;gBAC1B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAwB,EAAE,CAAC;SACpE,CAAC,CAAC,CAAC;IACN,CAAC;IACD,SAAS,iBAAiB;QACxB,OACE,EAAE;aACC,OAAO,CACN,yFAAyF,CAC1F;aACA,GAAG,EACP,CAAC,UAAU,CAAC;IACf,CAAC;IACD;;;OAGG;IACH,SAAS,kBAAkB,CACzB,OAA8C,EAC9C,UAAkB;QAElB,MAAM,MAAM,GAAG,EAAE,CAAC,OAAO,CACvB,gLAAgL,CACjL,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,OAAO;YACzB,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,QAAQ,EACd,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,EAC5B,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,EAC/D,UAAU,CACX,CAAC;IACN,CAAC;IACD,SAAS,aAAa,CAAC,KAA4B;QACjD,8EAA8E;QAC9E,MAAM,UAAU,GAAG;YACjB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3C,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,OAAO,EAAE,wBAAwB,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;aACnD,CAAC,CAAC;SACJ,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC7C,aAAa,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAC9C,CAAC;QACF,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM;YACpC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY;YAChC,IACE,CAAC,CAAC,MAAM,KAAK,SAAS;gBACtB,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,YAAY;gBAExD,MAAM,IAAI,KAAK,CACb,0DAA0D,CAAC,CAAC,QAAQ,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAClG,CAAC;QACN,OAAO,EAAE;aACN,WAAW,CAAC,GAAG,EAAE;YAChB,4EAA4E;YAC5E,uEAAuE;YACvE,qEAAqE;YACrE,MAAM,YAAY,GAAG,EAAE;iBACpB,OAAO,CACN,2GAA2G,CAC5G;iBACA,GAAG,EAAsC,CAAC;YAC7C,IAAI,YAAY;gBACd,MAAM,IAAI,KAAK,CACb,6CAA6C,YAAY,CAAC,QAAQ,2CAA2C,CAC9G,CAAC;YACJ,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC;YACzB,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CACxB,KAAK,CAAC,WAAW,CACO,CAAC;gBAC3B,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC,KAAK;oBACpC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACpD,MAAM,IAAI,GAAG,oBAAoB,CAC/B,OAAO,CAAC,YAAY,EACpB,kBAAkB,EAAE,EACpB,UAAU,CAAC,YAAY,CACxB,CAAC;gBACF,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzD,IAAI,UAAU,GAAG,iBAAiB,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC1B,+DAA+D;oBAC/D,kDAAkD;oBAClD,UAAU,IAAI,CAAC,CAAC;oBAChB,EAAE,CAAC,OAAO,CACR,+DAA+D,CAChE,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;oBACjC,EAAE,CAAC,OAAO,CACR,4DAA4D,CAC7D,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC/C,CAAC;gBACD,kBAAkB,CAAC,KAAK,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;gBACnD,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,CAAC;YACD,EAAE,CAAC,OAAO,CACR,iFAAiF,CAClF,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;YACjC,EAAE,CAAC,OAAO,CACR,4DAA4D,CAC7D,CAAC,GAAG,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;YACjC,kBAAkB,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YAC1C,8DAA8D;YAC9D,MAAM,MAAM,GAAG,EAAE;iBACd,OAAO,CACN,iJAAiJ,CAClJ;iBACA,GAAG,EAAE,CAAC;YACT,IAAI,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YACxD,mBAAmB,EAAE,CAAC;YACtB,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE;iBACnB,OAAO,CAAC,wCAAwC,CAAC;iBACjD,GAAG,EAAyB,CAAC;YAChC,EAAE,CAAC,OAAO,CACR,gFAAgF,CACjF,CAAC,GAAG,EAAE,CAAC;YACR,EAAE,CAAC,OAAO,CACR,6DAA6D,CAC9D,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACf,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QAChC,CAAC,CAAC;aACD,SAAS,EAAE,CAAC;IACjB,CAAC;IACD;;;;;;;;;;;;;;;;OAgBG;IACH,SAAS,UAAU,CACjB,UAAuC;QAEvC,IAAI,CAAC,QAAQ,EAAE;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE;aAC1B,OAAO,CAAC,wCAAwC,CAAC;aACjD,GAAG,EAAyB,CAAC;QAChC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,SAAS,IAAI,aAAa,IAAI,EAAE;gBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC;YACH,mBAAmB,EAAE,CAAC;QACxB,CAAC;gBAAS,CAAC;YACT,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;QACD,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE;aACnB,OAAO,CAAC,wCAAwC,CAAC;aACjD,GAAG,EAAyB,CAAC;QAChC,EAAE,CAAC,OAAO,CACR,mGAAmG,CACpG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACb,EAAE,CAAC,OAAO,CACR,6EAA6E,CAC9E,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACtB,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,SAAS,IAAI,CAAC,OAA2B,EAAE,QAAiB;QAC1D,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QAC7D,MAAM,KAAK,GACT,OAAO,CAAC,aAAa,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC3E,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,CAAC;YACT,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,OAAO,CAAC,KAAK,GAAG,CAAC;YACjB,OAAO,CAAC,KAAK,GAAG,IAAI;YAEpB,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS;YACtC,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CACN,uFAAuF,QAAQ,CAAC,CAAC,CAAC,0DAA0D,CAAC,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,4BAA4B,CAC3N;aACA,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAG5B,CAAC;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACjE,iBAAiB,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,KAAK;YACrD,OAAO,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK;SACrC,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAsB;QAClC,aAAa;QACb,kBAAkB;QAClB,iBAAiB;QACjB,UAAU,EAAE,CAAC,UAAU,EAAE,EAAE,CACzB,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE;QAC1D,gBAAgB,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC;QAClD,YAAY,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;QAC/C,qBAAqB,EAAE,GAAG,EAAE;YAC1B,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YAC3D,OAAO,GAAG,CAAC,UAAU,CAAC;QACxB,CAAC;QACD,uBAAuB,CAAC,QAAQ,EAAE,IAAI;YACpC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;gBAClB,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC;gBACvB,IACE,CAAC,GAAG;oBACJ,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;oBAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;oBAC3B,QAAQ,GAAG,CAAC;oBACZ,IAAI,GAAG,QAAQ;oBACf,IAAI,GAAG,GAAG,CAAC,SAAS;oBAEpB,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;gBACtD,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI;oBAAE,OAAO;gBACpC,IAAI,GAAG,CAAC,UAAU,KAAK,QAAQ;oBAC7B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;gBAClD,EAAE,CAAC,OAAO,CACR,8DAA8D,CAC/D,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QACjB,CAAC;QACD,oBAAoB,CAAC,MAAM;YACzB,OAAO,gBAAgB,CAAC,EAAE,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/D,CAAC;QACD,mBAAmB,CAAC,MAAM;YACxB,MAAM,SAAS,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YACjD,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,MAAM,KAAK,IAAI,gBAAgB,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC5D,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACzB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;KACF,CAAC;IACF,OAAO;QACL,QAAQ;QACR,aAAa;QACb,gBAAgB;QAChB,WAAW;QACX,iBAAiB;QACjB,mBAAmB;KACpB,CAAC;AACJ,CAAC"}