studiograph 1.3.48-next.21 → 1.3.48-next.210

package/dist/server/yjs-persistence.js

@@ -0,0 +1,557 @@
+/**
+ * Server-side Y.Doc persistence — durable snapshot store across server restarts.
+ *
+ * Why this exists: before persistence, the server discarded all Y.Doc state on
+ * restart and re-seeded each doc from its .md file under a fresh server
+ * `clientID`. Existing clients that retained their pre-restart Y.Doc state
+ * (their tab stayed open) would merge with the disk-seeded state under the new
+ * server clientID, keeping both insertion sets — duplicating the entire
+ * document. With persistence, the server reloads the binary Y.Doc state on
+ * startup, so reconnecting clients see a server state vector that already
+ * includes their ops; sync-step-2 becomes a no-op and the race is closed.
+ *
+ * Storage: `{rootDir}/{repo}/{entityType}/{entityId}.ydoc`
+ * File body:
+ *   [1 byte]   schema version
+ *   [4 bytes]  meta JSON length, big-endian uint32
+ *   [N bytes]  meta JSON (UTF-8)
+ *   [...]      Y.encodeStateAsUpdate(ydoc) bytes
+ *
+ * Atomic write: tmp + fsync(tmp) + rename + best-effort fsync(parent dir).
+ *
+ * Concurrency: each doc has its own write chain, so async filesystem writes
+ * land in enqueue order. Without this, two debounced flushes could complete
+ * out-of-order and an older snapshot's rename could clobber a newer one.
+ */
+import * as Y from 'yjs';
+import { createHash } from 'node:crypto';
+import { promises as fs } from 'node:fs';
+import { closeSync, existsSync, mkdirSync, openSync, readFileSync, unlinkSync, writeFileSync, writeSync } from 'node:fs';
+import { dirname, join } from 'node:path';
+const SCHEMA_VERSION = 0x01;
+const FLUSH_DEBOUNCE_MS = 1000;
+const META_LEN_BYTES = 4;
+export class YjsPersistence {
+    rootDir;
+    /** Per-doc chain — every write appends here so async filesystem writes can't run out of order. */
+    writeChains = new Map();
+    /** Per-doc debounce timers. */
+    timers = new Map();
+    /** Latest-scheduled flush payload per doc; the timer captures it on fire. */
+    pending = new Map();
+    destroyed = false;
+    constructor(rootDir) {
+        this.rootDir = rootDir;
+    }
+    /** Resolve the on-disk path for a docName. Throws on path-traversal-shaped input. */
+    pathFor(docName) {
+        const parts = docName.split('/');
+        if (parts.length < 3) {
+            throw new Error(`yjs-persistence: invalid docName "${docName}" (expected repo/entityType/entityId)`);
+        }
+        for (const p of parts) {
+            if (p === '' || p === '.' || p === '..') {
+                throw new Error(`yjs-persistence: invalid docName segment "${p}" in "${docName}"`);
+            }
+        }
+        return join(this.rootDir, ...parts) + '.ydoc';
+    }
+    encodeFile(meta, state) {
+        const metaJson = Buffer.from(JSON.stringify(meta), 'utf-8');
+        const buf = Buffer.alloc(1 + META_LEN_BYTES + metaJson.length + state.length);
+        let off = 0;
+        buf[off] = SCHEMA_VERSION;
+        off += 1;
+        buf.writeUInt32BE(metaJson.length, off);
+        off += META_LEN_BYTES;
+        metaJson.copy(buf, off);
+        off += metaJson.length;
+        buf.set(state, off);
+        return buf;
+    }
+    decodeFile(buf) {
+        if (buf.length < 1 + META_LEN_BYTES) {
+            console.warn(`[yjs-persistence] malformed snapshot: ${buf.length} bytes`);
+            return null;
+        }
+        const schemaVersion = buf[0];
+        if (schemaVersion !== SCHEMA_VERSION) {
+            console.warn(`[yjs-persistence] unsupported schema version ${schemaVersion} (expected ${SCHEMA_VERSION})`);
+            return null;
+        }
+        const metaLen = buf.readUInt32BE(1);
+        const metaStart = 1 + META_LEN_BYTES;
+        const stateStart = metaStart + metaLen;
+        if (stateStart > buf.length) {
+            console.warn(`[yjs-persistence] malformed snapshot: declared meta length ${metaLen} exceeds file size`);
+            return null;
+        }
+        let meta;
+        try {
+            meta = JSON.parse(buf.subarray(metaStart, stateStart).toString('utf-8'));
+        }
+        catch (err) {
+            console.warn('[yjs-persistence] snapshot meta JSON parse failed', err);
+            return null;
+        }
+        const state = new Uint8Array(buf.subarray(stateStart));
+        return { state, meta };
+    }
+    /**
+     * Load the snapshot for a doc. Returns null when no snapshot exists, or when
+     * the file is malformed / wrong schema version (logged, treated as missing).
+     */
+    async load(docName) {
+        const path = this.pathFor(docName);
+        let buf;
+        try {
+            buf = await fs.readFile(path);
+        }
+        catch (err) {
+            if (err?.code === 'ENOENT')
+                return null;
+            throw err;
+        }
+        return this.decodeFile(buf);
+    }
+    /**
+     * Encode the Y.Doc state synchronously and append the disk write to the
+     * per-doc chain. Resolves when the write lands.
+     *
+     * `hashOrResolver` accepts either the literal hash string or a resolver
+     * function called at write time. Production callers MUST pass the resolver
+     * form — see {@link HashResolver}. The string form exists for test
+     * ergonomics where the hash isn't tied to a live `entry.mdRevisionHash`.
+     *
+     * Bypasses the debounce — call this from drain/destroy paths or when the
+     * caller specifically wants a synchronous flush. Routine writes go through
+     * scheduleWrite().
+     */
+    async write(docName, ydoc, hashOrResolver) {
+        const ytext = ydoc.getText('content').toString();
+        const state = Y.encodeStateAsUpdate(ydoc);
+        const mdRevisionHash = typeof hashOrResolver === 'string' ? hashOrResolver : hashOrResolver();
+        const meta = {
+            schemaVersion: SCHEMA_VERSION,
+            ytextHash: sha256(ytext),
+            mdRevisionHash,
+            writtenAt: Date.now(),
+        };
+        const buf = this.encodeFile(meta, state);
+        return this.appendToChain(docName, () => this.doWrite(docName, buf));
+    }
+    /**
+     * Debounced write. Multiple calls within FLUSH_DEBOUNCE_MS coalesce into one
+     * snapshot capturing the last-scheduled state. Use for routine Y.Doc updates.
+     *
+     * The resolver form ensures the snapshot's `mdRevisionHash` reflects the
+     * latest live `entry.mdRevisionHash` at FLUSH time, closing the race where
+     * a server-side transact fires this observer before the calling code
+     * resumes to bump the hash. String form is for tests.
+     */
+    scheduleWrite(docName, ydoc, hashOrResolver) {
+        if (this.destroyed)
+            return;
+        const getHash = typeof hashOrResolver === 'string'
+            ? () => hashOrResolver
+            : hashOrResolver;
+        this.pending.set(docName, { ydoc, getHash });
+        const existing = this.timers.get(docName);
+        if (existing)
+            clearTimeout(existing);
+        const t = setTimeout(() => {
+            this.timers.delete(docName);
+            const entry = this.pending.get(docName);
+            if (!entry)
+                return;
+            this.pending.delete(docName);
+            this.write(docName, entry.ydoc, entry.getHash).catch(err => {
+                console.error(`[yjs-persistence] scheduled write for ${docName} failed`, err);
+            });
+        }, FLUSH_DEBOUNCE_MS);
+        this.timers.set(docName, t);
+    }
+    /**
+     * Cancel any pending debounce for this doc, flush any queued state into the
+     * chain, and await the chain to drain. Call before destructive ops on the doc.
+     */
+    async drain(docName) {
+        const t = this.timers.get(docName);
+        if (t) {
+            clearTimeout(t);
+            this.timers.delete(docName);
+        }
+        const pending = this.pending.get(docName);
+        if (pending) {
+            this.pending.delete(docName);
+            await this.write(docName, pending.ydoc, pending.getHash).catch(err => {
+                console.error(`[yjs-persistence] drain flush for ${docName} failed`, err);
+            });
+        }
+        const chain = this.writeChains.get(docName);
+        if (chain) {
+            try {
+                await chain;
+            }
+            catch { /* errors already logged */ }
+        }
+    }
+    /** Delete the snapshot file for a doc. Drains in-flight writes first. */
+    async delete(docName) {
+        await this.drain(docName);
+        const path = this.pathFor(docName);
+        try {
+            await fs.unlink(path);
+        }
+        catch (err) {
+            if (err?.code !== 'ENOENT')
+                throw err;
+        }
+    }
+    /**
+     * Rename the snapshot file. Drains writes for the old doc first, then moves
+     * the file. The caller is responsible for updating any in-memory references
+     * (e.g. YjsManager's docs map).
+     */
+    async rename(oldDocName, newDocName) {
+        await this.drain(oldDocName);
+        const oldPath = this.pathFor(oldDocName);
+        const newPath = this.pathFor(newDocName);
+        try {
+            await fs.mkdir(dirname(newPath), { recursive: true });
+            await fs.rename(oldPath, newPath);
+        }
+        catch (err) {
+            if (err?.code !== 'ENOENT')
+                throw err;
+        }
+    }
+    /** Flush all pending debounced writes and drain all chains. Call on server shutdown. */
+    async destroy() {
+        this.destroyed = true;
+        const docs = Array.from(this.timers.keys());
+        for (const docName of docs) {
+            const t = this.timers.get(docName);
+            if (t)
+                clearTimeout(t);
+            this.timers.delete(docName);
+            const pending = this.pending.get(docName);
+            if (pending) {
+                this.pending.delete(docName);
+                this.write(docName, pending.ydoc, pending.getHash).catch(err => {
+                    console.error(`[yjs-persistence] shutdown flush for ${docName} failed`, err);
+                });
+            }
+        }
+        await Promise.allSettled(Array.from(this.writeChains.values()));
+        this.writeChains.clear();
+    }
+    /** Append a unit of work to the per-doc chain. Errors are logged but don't break the chain. */
+    appendToChain(docName, work) {
+        const prev = this.writeChains.get(docName) ?? Promise.resolve();
+        const next = prev
+            .catch(() => { })
+            .then(work);
+        this.writeChains.set(docName, next);
+        return next.finally(() => {
+            // Only clear if we're still the tail — otherwise a newer entry is queued behind us.
+            if (this.writeChains.get(docName) === next) {
+                this.writeChains.delete(docName);
+            }
+        });
+    }
+    /** Atomic write: tmp file + fsync(tmp) + rename + best-effort fsync(parent dir). */
+    async doWrite(docName, buf) {
+        const path = this.pathFor(docName);
+        await fs.mkdir(dirname(path), { recursive: true });
+        const tmpPath = `${path}.tmp.${process.pid}.${Math.random().toString(36).slice(2, 10)}`;
+        let fh = null;
+        let renamed = false;
+        try {
+            fh = await fs.open(tmpPath, 'w');
+            await fh.writeFile(buf);
+            await fh.sync();
+            await fh.close();
+            fh = null;
+            await fs.rename(tmpPath, path);
+            renamed = true;
+            try {
+                const dirFh = await fs.open(dirname(path), 'r');
+                try {
+                    await dirFh.sync();
+                }
+                finally {
+                    await dirFh.close();
+                }
+            }
+            catch {
+                // Many filesystems/platforms reject fsync on a directory. Non-fatal — the
+                // power-loss window is bounded by FLUSH_DEBOUNCE_MS, and clients can
+                // re-supply unflushed ops on reconnect.
+            }
+        }
+        finally {
+            if (fh) {
+                try {
+                    await fh.close();
+                }
+                catch { /* swallow */ }
+            }
+            if (!renamed) {
+                try {
+                    await fs.unlink(tmpPath);
+                }
+                catch { /* ignore */ }
+            }
+        }
+    }
+}
+function sha256(s) {
+    return createHash('sha256').update(s, 'utf-8').digest('hex');
+}
+/**
+ * Read the `starttime` field (clock ticks since boot) from `/proc/<pid>/stat`.
+ * Linux only; returns null elsewhere or on read failure. Unique per process for
+ * the kernel's lifetime, so combined with pid it survives pid reuse. Used by
+ * the lock acquisition to distinguish "the studiograph that wrote this lock is
+ * still alive" from "the kernel happens to have something else at that pid now"
+ * — a critical distinction in containers where the namespace gets reset on
+ * restart but the lock file persists on the mounted volume.
+ *
+ * `/proc/<pid>/stat` format: pid (comm) state ppid ... starttime ... — comm
+ * can contain spaces/parens, so we anchor on the LAST `)` rather than splitting
+ * naively. After the comm, fields are at fixed offsets: state=0, ppid=1, ...,
+ * starttime=19 (0-indexed within the post-comm tail).
+ */
+function readProcessStartTime(pid) {
+    if (process.platform !== 'linux')
+        return null;
+    try {
+        const stat = readFileSync(`/proc/${pid}/stat`, 'utf-8');
+        const close = stat.lastIndexOf(')');
+        if (close < 0)
+            return null;
+        const fields = stat.slice(close + 1).trim().split(/\s+/);
+        const starttime = Number.parseInt(fields[19], 10);
+        return Number.isFinite(starttime) ? starttime : null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Read the cmdline of a process via `/proc/<pid>/cmdline`. Linux only. Returns
+ * empty string on failure. Used as a backup signal when startTime isn't
+ * available (legacy lock files written before the start-time field existed).
+ *
+ * Cmdline args are NUL-separated in /proc; we collapse to spaces for substring
+ * matching.
+ */
+function readProcessCmdline(pid) {
+    if (process.platform !== 'linux')
+        return '';
+    try {
+        return readFileSync(`/proc/${pid}/cmdline`, 'utf-8').replace(/\0/g, ' ').trim();
+    }
+    catch {
+        return '';
+    }
+}
+function parseLockSentinel(raw) {
+    const trimmed = raw.trim();
+    if (!trimmed)
+        return null;
+    // Legacy format: bare pid number (pre-startTime addition).
+    if (/^\d+$/.test(trimmed)) {
+        const pid = Number.parseInt(trimmed, 10);
+        return Number.isFinite(pid) ? { pid, startTime: 0, cmdline: '' } : null;
+    }
+    try {
+        const parsed = JSON.parse(trimmed);
+        if (typeof parsed.pid !== 'number' || !Number.isFinite(parsed.pid))
+            return null;
+        return {
+            pid: parsed.pid,
+            startTime: typeof parsed.startTime === 'number' ? parsed.startTime : 0,
+            cmdline: typeof parsed.cmdline === 'string' ? parsed.cmdline : '',
+        };
+    }
+    catch {
+        return null;
+    }
+}
+function buildSentinel() {
+    const sentinel = {
+        pid: process.pid,
+        startTime: readProcessStartTime(process.pid) ?? 0,
+        cmdline: process.argv.join(' ').slice(0, 200),
+    };
+    return JSON.stringify(sentinel);
+}
+/**
+ * Decide whether a lock held by `recorded` is stale (we can take over) or
+ * live (we must refuse to start). Exported for tests.
+ *
+ * Decision tree:
+ * 1. Recorded pid not alive → stale.
+ * 2. Recorded pid alive AND we recorded a non-zero startTime AND we can read
+ *    the live process's startTime → compare. Mismatch → stale (pid was
+ *    recycled in a fresh container or on a long-lived host); match → live.
+ * 3. Recorded pid alive AND startTime not usable → fall back to cmdline.
+ *    Recorded `studiograph` substring AND live cmdline contains `studiograph`
+ *    → live. Recorded had it but live doesn't → stale (pid recycled, different
+ *    program now). Recorded didn't have it (legacy or non-studiograph) →
+ *    treat as live (paranoid default — better to surface the conflict than
+ *    silently take over a lock we can't identify).
+ *
+ * Returns 'stale' to take over, 'live' to refuse, 'self' to no-op (lock is
+ * already ours from earlier in this process).
+ */
+export function classifyLockHolder(recorded) {
+    if (recorded.pid === process.pid)
+        return 'self';
+    let pidAlive;
+    try {
+        process.kill(recorded.pid, 0);
+        pidAlive = true;
+    }
+    catch (err) {
+        if (err?.code === 'ESRCH')
+            return 'stale';
+        if (err?.code === 'EPERM') {
+            // Process exists but owned by another user. Can't safely take over.
+            throw new Error(`[yjs-persistence] pid ${recorded.pid} exists but we can't signal it ` +
+                `(different user?). Refusing to share state.`);
+        }
+        throw err;
+    }
+    if (!pidAlive)
+        return 'stale';
+    // Pid is alive. Verify it's actually the same process that wrote the lock.
+    if (recorded.startTime > 0) {
+        const liveStartTime = readProcessStartTime(recorded.pid);
+        if (liveStartTime !== null) {
+            return liveStartTime === recorded.startTime ? 'live' : 'stale';
+        }
+        // We recorded a startTime but can't read the live one — tooling mismatch.
+        // Fall through to cmdline check.
+    }
+    // Cmdline fallback for legacy locks or non-Linux platforms.
+    const liveCmdline = readProcessCmdline(recorded.pid);
+    if (liveCmdline) {
+        // If we recorded a cmdline and it doesn't match the live one's
+        // studiograph-ness, the pid has been recycled. Be lenient — match on the
+        // substring "studiograph" rather than exact equality, since the same
+        // server may be invoked via npx with slightly different paths.
+        const recordedLooksLikeUs = recorded.cmdline.includes('studiograph');
+        const liveLooksLikeUs = liveCmdline.includes('studiograph');
+        if (recordedLooksLikeUs && !liveLooksLikeUs)
+            return 'stale';
+        if (!recordedLooksLikeUs && liveLooksLikeUs)
+            return 'stale';
+        return 'live';
+    }
+    // No cmdline available (non-Linux). Fall back to the strict pre-fix behavior:
+    // if pid is alive, treat as live conflict. False positives possible on dev
+    // machines where pids get reused, but multi-instance is rare in dev.
+    return 'live';
+}
+/**
+ * Acquire an advisory single-instance lock at `<rootDir>/.lock`. The lock is a
+ * JSON sentinel `{pid, startTime, cmdline}`. Throws if another live process is
+ * already using this directory — multi-instance studiograph against the same
+ * workspace state would race on snapshot writes and corrupt them, since we
+ * don't have cross-instance Yjs pubsub today.
+ *
+ * Stale locks (recorded pid is dead, or alive but a different process now —
+ * common in containers where the pid namespace resets across restarts but the
+ * lock file persists on a mounted volume) are taken over. See
+ * {@link classifyLockHolder} for the full decision tree.
+ *
+ * Returns a release function the caller registers in its shutdown hook.
+ *
+ * Tests opt out by not calling this — each test uses its own temp dir, so the
+ * lock would be a no-op anyway. The server bootstrap calls it explicitly.
+ */
+export function acquireYjsStateLock(rootDir) {
+    mkdirSync(rootDir, { recursive: true });
+    // Backfill the parent .studiograph/.gitignore so existing workspaces (which
+    // were initialized before persistence existed) don't accidentally start
+    // tracking binary snapshot files. New workspaces get this entry via
+    // workspace.ts init template; this catches the rest. Idempotent.
+    try {
+        const studiographDir = dirname(rootDir);
+        const gitignorePath = join(studiographDir, '.gitignore');
+        if (existsSync(gitignorePath)) {
+            const existing = readFileSync(gitignorePath, 'utf-8');
+            if (!existing.split('\n').some(l => l.trim() === 'yjs-state/' || l.trim() === '/yjs-state/')) {
+                writeFileSync(gitignorePath, existing.replace(/\n*$/, '') + '\n# Yjs binary snapshot state (per-instance, not git-friendly)\nyjs-state/\n');
+            }
+        }
+    }
+    catch {
+        // Best-effort; don't block startup on a gitignore backfill.
+    }
+    const lockPath = join(rootDir, '.lock');
+    const sentinel = buildSentinel();
+    // Atomic create-or-fail. The 'wx' flag bypasses the existsSync→writeFileSync
+    // TOCTOU window: two processes racing to acquire the lock can't both succeed,
+    // because the kernel fails the second openSync with EEXIST.
+    const tryAcquire = () => {
+        try {
+            const fd = openSync(lockPath, 'wx');
+            try {
+                writeSync(fd, sentinel);
+            }
+            finally {
+                closeSync(fd);
+            }
+            return true;
+        }
+        catch (err) {
+            if (err?.code === 'EEXIST')
+                return false;
+            throw err;
+        }
+    };
+    if (!tryAcquire()) {
+        let raw;
+        try {
+            raw = readFileSync(lockPath, 'utf-8');
+        }
+        catch {
+            raw = '';
+        }
+        const recorded = parseLockSentinel(raw);
+        if (!recorded) {
+            // Garbage in the file — treat as stale, replace.
+            writeFileSync(lockPath, sentinel, 'utf-8');
+        }
+        else {
+            const verdict = classifyLockHolder(recorded);
+            if (verdict === 'stale') {
+                writeFileSync(lockPath, sentinel, 'utf-8');
+            }
+            else if (verdict === 'live') {
+                throw new Error(`[yjs-persistence] another studiograph server (pid ${recorded.pid}) ` +
+                    `is already using ${rootDir}. Multi-instance is not supported — ` +
+                    `stop the other process or pick a different workspace.`);
+            }
+            // verdict === 'self' → no-op, our lock from an earlier run.
+        }
+    }
+    return function release() {
+        try {
+            const raw = readFileSync(lockPath, 'utf-8');
+            const recorded = parseLockSentinel(raw);
+            // Only release if it's still ours — paranoia for the case where
+            // another process took over after a stale-lock cleanup.
+            if (recorded && recorded.pid === process.pid)
+                unlinkSync(lockPath);
+        }
+        catch {
+            // File already gone or unreadable — nothing to release.
+        }
+    };
+}
+//# sourceMappingURL=yjs-persistence.js.map

package/dist/server/yjs-persistence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"yjs-persistence.js","sourceRoot":"","sources":["../../src/server/yjs-persistence.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AACzB,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzH,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAE1C,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAC/B,MAAM,cAAc,GAAG,CAAC,CAAC;AAoCzB,MAAM,OAAO,cAAc;IASL;IARpB,kGAAkG;IAC1F,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IACvD,+BAA+B;IACvB,MAAM,GAAG,IAAI,GAAG,EAAyC,CAAC;IAClE,6EAA6E;IACrE,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC1C,SAAS,GAAG,KAAK,CAAC;IAE1B,YAAoB,OAAe;QAAf,YAAO,GAAP,OAAO,CAAQ;IAAG,CAAC;IAEvC,qFAAqF;IAC7E,OAAO,CAAC,OAAe;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,qCAAqC,OAAO,uCAAuC,CAAC,CAAC;QACvG,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,SAAS,OAAO,GAAG,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,OAAO,CAAC;IAChD,CAAC;IAEO,UAAU,CAAC,IAAkB,EAAE,KAAiB;QACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9E,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,GAAG,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;QAAC,GAAG,IAAI,CAAC,CAAC;QACpC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAAC,GAAG,IAAI,cAAc,CAAC;QAC/D,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAAC,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC;QAChD,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACpB,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,UAAU,CAAC,GAAW;QAC5B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,yCAAyC,GAAG,CAAC,MAAM,QAAQ,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,aAAa,KAAK,cAAc,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,gDAAgD,aAAa,cAAc,cAAc,GAAG,CAAC,CAAC;YAC3G,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,CAAC,GAAG,cAAc,CAAC;QACrC,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC;QACvC,IAAI,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,8DAA8D,OAAO,oBAAoB,CAAC,CAAC;YACxG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAkB,CAAC;QACvB,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,CAAC,mDAAmD,EAAE,GAAG,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QACvD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,OAAe;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,GAAW,CAAC;QAChB,IAAI,CAAC;YACH,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YACxC,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,IAAW,EAAE,cAAqC;QAC7E,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,OAAO,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;QAC9F,MAAM,IAAI,GAAiB;YACzB,aAAa,EAAE,cAAc;YAC7B,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC;YACxB,cAAc;YACd,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;;;;;;;OAQG;IACH,aAAa,CAAC,OAAe,EAAE,IAAW,EAAE,cAAqC;QAC/E,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,MAAM,OAAO,GAAiB,OAAO,cAAc,KAAK,QAAQ;YAC9D,CAAC,CAAC,GAAG,EAAE,CAAC,cAAc;YACtB,CAAC,CAAC,cAAc,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,QAAQ;YAAE,YAAY,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE;YACxB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBACzD,OAAO,CAAC,KAAK,CAAC,yCAAyC,OAAO,SAAS,EAAE,GAAG,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;QACL,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK,CAAC,OAAe;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC;YACN,YAAY,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7B,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBACnE,OAAO,CAAC,KAAK,CAAC,qCAAqC,OAAO,SAAS,EAAE,GAAG,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC;gBAAC,MAAM,KAAK,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,2BAA2B,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,MAAM,CAAC,OAAe;QAC1B,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ;gBAAE,MAAM,GAAG,CAAC;QACxC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,UAAkB,EAAE,UAAkB;QACjD,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtD,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ;gBAAE,MAAM,GAAG,CAAC;QACxC,CAAC;IACH,CAAC;IAED,wFAAwF;IACxF,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5C,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,CAAC;gBAAE,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;oBAC7D,OAAO,CAAC,KAAK,CAAC,wCAAwC,OAAO,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC/E,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,+FAA+F;IACvF,aAAa,CAAC,OAAe,EAAE,IAAyB;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,IAAI;aACd,KAAK,CAAC,GAAG,EAAE,GAAqC,CAAC,CAAC;aAClD,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE;YACvB,oFAAoF;YACpF,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC3C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oFAAoF;IAC5E,KAAK,CAAC,OAAO,CAAC,OAAe,EAAE,GAAW;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,GAAG,IAAI,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QACxF,IAAI,EAAE,GAAiD,IAAI,CAAC;QAC5D,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC;YACH,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACjC,MAAM,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;YACjB,EAAE,GAAG,IAAI,CAAC;YACV,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC/B,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBAChD,IAAI,CAAC;oBAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;gBAAC,CAAC;wBAAS,CAAC;oBAAC,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;gBAAC,CAAC;YAC9D,CAAC;YAAC,MAAM,CAAC;gBACP,0EAA0E;gBAC1E,qEAAqE;gBACrE,wCAAwC;YAC1C,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,EAAE,EAAE,CAAC;gBACP,IAAI,CAAC;oBAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC;YACnD,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,IAAI,CAAC;oBAAC,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,SAAS,oBAAoB,CAAC,GAAW;IACvC,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,GAAG,OAAO,EAAE,OAAO,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,kBAAkB,CAAC,GAAW;IACrC,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;QAAE,OAAO,EAAE,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,SAAS,GAAG,UAAU,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAClF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAcD,SAAS,iBAAiB,CAAC,GAAW;IACpC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,2DAA2D;IAC3D,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1E,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC;QAC5D,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAChF,OAAO;YACL,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,SAAS,EAAE,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,EAAE,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;SAClE,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,QAAQ,GAAiB;QAC7B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,SAAS,EAAE,oBAAoB,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QACjD,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;KAC9C,CAAC;IACF,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAAsB;IACvD,IAAI,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;QAAE,OAAO,MAAM,CAAC;IAChD,IAAI,QAAiB,CAAC;IACtB,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,IAAI,GAAG,EAAE,IAAI,KAAK,OAAO;YAAE,OAAO,OAAO,CAAC;QAC1C,IAAI,GAAG,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,oEAAoE;YACpE,MAAM,IAAI,KAAK,CACb,yBAAyB,QAAQ,CAAC,GAAG,iCAAiC;gBACtE,6CAA6C,CAC9C,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,IAAI,CAAC,QAAQ;QAAE,OAAO,OAAO,CAAC;IAC9B,2EAA2E;IAC3E,IAAI,QAAQ,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,aAAa,GAAG,oBAAoB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3B,OAAO,aAAa,KAAK,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACjE,CAAC;QACD,0EAA0E;QAC1E,iCAAiC;IACnC,CAAC;IACD,4DAA4D;IAC5D,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,WAAW,EAAE,CAAC;QAChB,+DAA+D;QAC/D,yEAAyE;QACzE,qEAAqE;QACrE,+DAA+D;QAC/D,MAAM,mBAAmB,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QACrE,MAAM,eAAe,GAAG,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC5D,IAAI,mBAAmB,IAAI,CAAC,eAAe;YAAE,OAAO,OAAO,CAAC;QAC5D,IAAI,CAAC,mBAAmB,IAAI,eAAe;YAAE,OAAO,OAAO,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,8EAA8E;IAC9E,2EAA2E;IAC3E,qEAAqE;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAExC,4EAA4E;IAC5E,wEAAwE;IACxE,oEAAoE;IACpE,iEAAiE;IACjE,IAAI,CAAC;QACH,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QACzD,IAAI,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACtD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,YAAY,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,aAAa,CAAC,EAAE,CAAC;gBAC7F,aAAa,CACX,aAAa,EACb,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,8EAA8E,CAC9G,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,4DAA4D;IAC9D,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,aAAa,EAAE,CAAC;IAEjC,6EAA6E;IAC7E,8EAA8E;IAC9E,4DAA4D;IAC5D,MAAM,UAAU,GAAG,GAAY,EAAE;QAC/B,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC;gBAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAAC,CAAC;oBAAS,CAAC;gBAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YACzC,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;QAClB,IAAI,GAAW,CAAC;QAChB,IAAI,CAAC;YAAC,GAAG,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAAC,CAAC;QAC9C,MAAM,CAAC;YAAC,GAAG,GAAG,EAAE,CAAC;QAAC,CAAC;QACnB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,iDAAiD;YACjD,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACxB,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;iBAAM,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CACb,qDAAqD,QAAQ,CAAC,GAAG,IAAI;oBACrE,oBAAoB,OAAO,sCAAsC;oBACjE,uDAAuD,CACxD,CAAC;YACJ,CAAC;YACD,4DAA4D;QAC9D,CAAC;IACH,CAAC;IAED,OAAO,SAAS,OAAO;QACrB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;YACxC,gEAAgE;YAChE,wDAAwD;YACxD,IAAI,QAAQ,IAAI,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;gBAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,wDAAwD;QAC1D,CAAC;IACH,CAAC,CAAC;AACJ,CAAC"}

package/dist/server/yjs-text-diff.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Apply a target string to a Y.Text via a Yjs-aware text diff.
+ *
+ * Why this exists: the previous "sync Y.Doc from disk" path did a blind
+ * `ytext.delete(0, ytext.length); ytext.insert(0, target)`. That:
+ *   - Invalidated every Y.UndoManager stack referencing the old chars.
+ *     Pressing undo after an external write could resurrect deleted content.
+ *   - Invalidated every relative-position cursor anchor created via
+ *     `Y.createRelativePositionFromTypeIndex`. Cursors flickered or jumped
+ *     to nonsense positions.
+ *   - Silently destroyed user edits that were in the live Y.Doc but not yet
+ *     reflected in the .md file when an agent or external process wrote it.
+ *   - Wrote the entire content under the server's clientID. When merging
+ *     with a connected client that retained its own clientID's version of
+ *     the same text, the CRDT kept both insertions and the document doubled.
+ *
+ * The fix: diff the current ytext against the target, apply only the
+ * differences as ytext.delete/insert ops within a single transaction.
+ * Chars in equal regions retain their original `(clientID, clock)` — Yjs
+ * treats them as untouched. Cursor anchors in equal regions resolve
+ * correctly. Undo stacks see one atomic merge step instead of a full
+ * delete-then-insert pair.
+ */
+import * as Y from 'yjs';
+/**
+ * Mutate `ytext` in place so its content equals `target`. Mutations happen
+ * inside a single `ydoc.transact` with the given origin tag so observers can
+ * filter the merge from user-driven edits.
+ *
+ * No-op when ytext already equals target (no transaction, no event).
+ */
+export declare function applyTextDiff(ydoc: Y.Doc, ytext: Y.Text, target: string, origin: string): void;

package/dist/server/yjs-text-diff.js

@@ -0,0 +1,61 @@
+/**
+ * Apply a target string to a Y.Text via a Yjs-aware text diff.
+ *
+ * Why this exists: the previous "sync Y.Doc from disk" path did a blind
+ * `ytext.delete(0, ytext.length); ytext.insert(0, target)`. That:
+ *   - Invalidated every Y.UndoManager stack referencing the old chars.
+ *     Pressing undo after an external write could resurrect deleted content.
+ *   - Invalidated every relative-position cursor anchor created via
+ *     `Y.createRelativePositionFromTypeIndex`. Cursors flickered or jumped
+ *     to nonsense positions.
+ *   - Silently destroyed user edits that were in the live Y.Doc but not yet
+ *     reflected in the .md file when an agent or external process wrote it.
+ *   - Wrote the entire content under the server's clientID. When merging
+ *     with a connected client that retained its own clientID's version of
+ *     the same text, the CRDT kept both insertions and the document doubled.
+ *
+ * The fix: diff the current ytext against the target, apply only the
+ * differences as ytext.delete/insert ops within a single transaction.
+ * Chars in equal regions retain their original `(clientID, clock)` — Yjs
+ * treats them as untouched. Cursor anchors in equal regions resolve
+ * correctly. Undo stacks see one atomic merge step instead of a full
+ * delete-then-insert pair.
+ */
+import { diff_match_patch } from 'diff-match-patch';
+const DIFF_EQUAL = 0;
+const DIFF_INSERT = 1;
+const DIFF_DELETE = -1;
+/**
+ * Mutate `ytext` in place so its content equals `target`. Mutations happen
+ * inside a single `ydoc.transact` with the given origin tag so observers can
+ * filter the merge from user-driven edits.
+ *
+ * No-op when ytext already equals target (no transaction, no event).
+ */
+export function applyTextDiff(ydoc, ytext, target, origin) {
+    const current = ytext.toString();
+    if (current === target)
+        return;
+    const dmp = new diff_match_patch();
+    const diffs = dmp.diff_main(current, target);
+    // diff_cleanupSemantic merges adjacent edits into more human-friendly chunks.
+    // Result is still equivalent in meaning, just produces fewer, larger ops.
+    dmp.diff_cleanupSemantic(diffs);
+    ydoc.transact(() => {
+        let pos = 0;
+        for (const [op, text] of diffs) {
+            if (op === DIFF_EQUAL) {
+                pos += text.length;
+            }
+            else if (op === DIFF_DELETE) {
+                ytext.delete(pos, text.length);
+                // pos does NOT advance — the chars at this position have been removed.
+            }
+            else if (op === DIFF_INSERT) {
+                ytext.insert(pos, text);
+                pos += text.length;
+            }
+        }
+    }, origin);
+}
+//# sourceMappingURL=yjs-text-diff.js.map