@markusylisiurunen/tau 0.3.37 → 0.3.39

package/dist/core/history/history_manager.js

@@ -0,0 +1,170 @@
+import { LocalHistoryStore } from "./local_history_store.js";
+import { RemoteHistoryClient } from "./remote_history_client.js";
+const REPLICATION_BATCH_SIZE = 10;
+const REPLICATION_BATCH_BYTES = 6 * 1024 * 1024;
+const REPLICATION_TIMEOUT_MS = 15_000;
+export class HistoryManager {
+    replicationRuns = new Map();
+    targets = new Map();
+    local;
+    failureReason;
+    constructor(local, failureReason) {
+        if (!local && !failureReason) {
+            throw new Error("history manager requires a local store or failure reason");
+        }
+        this.local = local;
+        this.failureReason = failureReason;
+    }
+    static open(path) {
+        try {
+            return new HistoryManager(new LocalHistoryStore(path));
+        }
+        catch (error) {
+            return new HistoryManager(undefined, formatFailureReason(error));
+        }
+    }
+    registerSession(session, remote) {
+        return this.runLocalMutation((local) => {
+            local.createSession(session, remote);
+            if (remote)
+                this.scheduleReplication(remote);
+        });
+    }
+    append(sessionId, entries, remote) {
+        return this.runLocalMutation((local) => {
+            const inserted = local.append(sessionId, entries, remote);
+            if (inserted.length > 0 && remote)
+                this.scheduleReplication(remote);
+        });
+    }
+    truncateFromSources(sessionId, sourceIds, remote) {
+        return this.runLocalMutation((local) => {
+            const truncated = local.truncateFromSources(sessionId, sourceIds, remote);
+            if (truncated !== undefined && remote)
+                this.scheduleReplication(remote);
+        });
+    }
+    query(remote) {
+        if (remote) {
+            const client = new RemoteHistoryClient(remote);
+            return {
+                search: async (input, signal) => {
+                    this.requireLocal();
+                    return await client.search(input, signal);
+                },
+                read: async (input, signal) => {
+                    this.requireLocal();
+                    return await client.read(input, signal);
+                },
+            };
+        }
+        return {
+            search: async (input) => await this.searchLocal(input),
+            read: async (input) => await this.readLocal(input),
+        };
+    }
+    async flush() {
+        await Promise.allSettled([...this.replicationRuns.values()]);
+    }
+    close() {
+        const local = this.local;
+        this.local = undefined;
+        this.failureReason ??= "history manager is closed";
+        if (!local)
+            return;
+        try {
+            local.close();
+        }
+        catch {
+            // History is best-effort, including during host shutdown.
+        }
+    }
+    runLocalMutation(action) {
+        const local = this.local;
+        if (!local)
+            return this.failureReason;
+        try {
+            action(local);
+            return undefined;
+        }
+        catch (error) {
+            return this.disable(error);
+        }
+    }
+    async searchLocal(input) {
+        const local = this.requireLocal();
+        return await local.search(input);
+    }
+    async readLocal(input) {
+        const local = this.requireLocal();
+        return await local.read(input);
+    }
+    requireLocal() {
+        if (this.local)
+            return this.local;
+        throw new Error(`session history is unavailable: ${this.failureReason ?? "unknown failure"}`);
+    }
+    disable(error) {
+        const reason = formatFailureReason(error);
+        this.failureReason = reason;
+        const local = this.local;
+        this.local = undefined;
+        if (local) {
+            try {
+                local.close();
+            }
+            catch {
+                // Preserve the original failure reason.
+            }
+        }
+        return reason;
+    }
+    scheduleReplication(target) {
+        this.targets.set(target.endpoint, target);
+        if (this.replicationRuns.has(target.endpoint))
+            return;
+        const run = this.replicate(target.endpoint).finally(() => {
+            if (this.replicationRuns.get(target.endpoint) === run) {
+                this.replicationRuns.delete(target.endpoint);
+            }
+        });
+        this.replicationRuns.set(target.endpoint, run);
+        void run.catch(() => undefined);
+    }
+    async replicate(endpoint) {
+        const target = this.targets.get(endpoint);
+        if (!target)
+            return;
+        const client = new RemoteHistoryClient(target);
+        while (true) {
+            const local = this.local;
+            if (!local)
+                return;
+            const pending = local.listPendingOperations(endpoint, REPLICATION_BATCH_SIZE);
+            if (pending.length === 0)
+                return;
+            const batch = boundedReplicationBatch(pending);
+            await client.applyOperations(batch.map((item) => item.operation), AbortSignal.timeout(REPLICATION_TIMEOUT_MS));
+            local.acknowledgeOperations(batch.map((item) => item.rowId));
+        }
+    }
+}
+function formatFailureReason(error) {
+    if (error instanceof Error && error.message.trim())
+        return error.message.trim();
+    const text = String(error).trim();
+    return text || "unknown failure";
+}
+function boundedReplicationBatch(pending) {
+    const batch = [];
+    let bytes = 0;
+    for (const item of pending) {
+        const itemBytes = Buffer.byteLength(JSON.stringify(item.operation), "utf8");
+        if (batch.length > 0 && bytes + itemBytes > REPLICATION_BATCH_BYTES)
+            break;
+        batch.push(item);
+        bytes += itemBytes;
+    }
+    return batch;
+}
+//# sourceMappingURL=history_manager.js.map

package/dist/core/history/history_manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"history_manager.js","sourceRoot":"","sources":["../../../src/core/history/history_manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAUjE,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAClC,MAAM,uBAAuB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAChD,MAAM,sBAAsB,GAAG,MAAM,CAAC;AAEtC,MAAM,OAAO,cAAc;IACR,eAAe,GAAG,IAAI,GAAG,EAAyB,CAAC;IACnD,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC1D,KAAK,CAAgC;IACrC,aAAa,CAAqB;IAE1C,YAAY,KAAoC,EAAE,aAAsB;QACtE,IAAI,CAAC,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,IAAY;QACtB,IAAI,CAAC;YACH,OAAO,IAAI,cAAc,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,IAAI,cAAc,CAAC,SAAS,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,eAAe,CAAC,OAA6B,EAAE,MAA4B;QACzE,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,KAAK,EAAE,EAAE;YACrC,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACrC,IAAI,MAAM;gBAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CACJ,SAAiB,EACjB,OAAuB,EACvB,MAA4B;QAE5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,KAAK,EAAE,EAAE;YACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC1D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB,CACjB,SAAiB,EACjB,SAAmB,EACnB,MAA4B;QAE5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,KAAK,EAAE,EAAE;YACrC,MAAM,SAAS,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,SAAS,IAAI,MAAM;gBAAE,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAA4B;QAChC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,MAAM,CAAC,CAAC;YAC/C,OAAO;gBACL,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC9B,IAAI,CAAC,YAAY,EAAE,CAAC;oBACpB,OAAO,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC5C,CAAC;gBACD,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;oBACpB,OAAO,MAAM,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1C,CAAC;aACF,CAAC;QACJ,CAAC;QAED,OAAO;YACL,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACtD,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;SACnD,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,aAAa,KAAK,2BAA2B,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC;YACH,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,0DAA0D;QAC5D,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,MAA0C;QACjE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC;QACtC,IAAI,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,KAAyB;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAClC,OAAO,MAAM,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,KAAuB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAClC,OAAO,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAEO,YAAY;QAClB,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,mCAAmC,IAAI,CAAC,aAAa,IAAI,iBAAiB,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,OAAO,CAAC,KAAc;QAC5B,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC;gBACH,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,CAAC;YAAC,MAAM,CAAC;gBACP,wCAAwC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,MAA2B;QACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,OAAO;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACvD,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QAC/C,KAAK,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,QAAgB;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC/C,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,MAAM,OAAO,GAAG,KAAK,CAAC,qBAAqB,CAAC,QAAQ,EAAE,sBAAsB,CAAC,CAAC;YAC9E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YACjC,MAAM,KAAK,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;YAC/C,MAAM,MAAM,CAAC,eAAe,CAC1B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EACnC,WAAW,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAC5C,CAAC;YACF,KAAK,CAAC,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAChF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IAClC,OAAO,IAAI,IAAI,iBAAiB,CAAC;AACnC,CAAC;AAED,SAAS,uBAAuB,CAAmC,OAAY;IAC7E,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,SAAS,GAAG,uBAAuB;YAAE,MAAM;QAC3E,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,IAAI,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/core/history/local_history_store.js

@@ -0,0 +1,407 @@
+import { randomUUID } from "node:crypto";
+import { chmodSync, mkdirSync } from "node:fs";
+import { homedir } from "node:os";
+import { dirname, join } from "node:path";
+import { DatabaseSync } from "node:sqlite";
+import { batchHistoryEntriesForRemote } from "./replication.js";
+const PRIVATE_DIRECTORY_MODE = 0o700;
+const PRIVATE_FILE_MODE = 0o600;
+const HISTORY_READ_PAGE_MAX_BYTES = 12 * 1024 * 1024;
+const MAX_SEARCH_SNIPPETS = 3;
+export function getDefaultHistoryDatabasePath(homeDir) {
+    return join(homeDir ?? homedir(), ".config", "tau", "history.sqlite");
+}
+export class LocalHistoryStore {
+    database;
+    constructor(path) {
+        if (path !== ":memory:") {
+            mkdirSync(dirname(path), { recursive: true, mode: PRIVATE_DIRECTORY_MODE });
+            chmodSync(dirname(path), PRIVATE_DIRECTORY_MODE);
+        }
+        this.database = new DatabaseSync(path);
+        if (path !== ":memory:")
+            chmodSync(path, PRIVATE_FILE_MODE);
+        this.initialize();
+    }
+    close() {
+        this.database.close();
+    }
+    createSession(session, remote) {
+        this.transaction(() => {
+            const existing = this.database
+                .prepare("SELECT attributes_json, created_at FROM history_sessions WHERE session_id = ?")
+                .get(session.sessionId);
+            const attributesJson = stableJson(session.attributes);
+            if (existing) {
+                if (existing.attributes_json !== attributesJson ||
+                    existing.created_at !== session.createdAt) {
+                    throw new Error(`history session '${session.sessionId}' has conflicting immutable data`);
+                }
+            }
+            else {
+                this.database
+                    .prepare("INSERT INTO history_sessions (session_id, attributes_json, created_at, updated_at) VALUES (?, ?, ?, ?)")
+                    .run(session.sessionId, attributesJson, session.createdAt, session.createdAt);
+                const insertAttribute = this.database.prepare("INSERT INTO history_attributes (session_id, key, value) VALUES (?, ?, ?)");
+                for (const [key, value] of Object.entries(session.attributes)) {
+                    insertAttribute.run(session.sessionId, key, value);
+                }
+            }
+            if (remote) {
+                const targetInsert = this.database
+                    .prepare("INSERT OR IGNORE INTO history_replication_targets (session_id, endpoint) VALUES (?, ?)")
+                    .run(session.sessionId, remote.endpoint);
+                if (Number(targetInsert.changes) > 0) {
+                    this.enqueue(remote.endpoint, {
+                        id: randomUUID(),
+                        sessionId: session.sessionId,
+                        type: "create",
+                        session,
+                    });
+                }
+            }
+        });
+    }
+    append(sessionId, entries, remote) {
+        if (entries.length === 0)
+            return [];
+        return this.transaction(() => {
+            this.requireSession(sessionId);
+            const existingIds = new Set(this.database
+                .prepare(`SELECT entry_id FROM history_entries WHERE session_id = ? AND entry_id IN (${entries.map(() => "?").join(", ")})`)
+                .all(sessionId, ...entries.map((entry) => entry.id)).map((row) => String(row.entry_id)));
+            const inserted = entries.filter((entry) => !existingIds.has(entry.id));
+            if (inserted.length === 0)
+                return [];
+            const lastPosition = this.database
+                .prepare("SELECT COALESCE(MAX(position), 0) AS position FROM history_entries WHERE session_id = ?")
+                .get(sessionId);
+            let position = Number(lastPosition.position);
+            const insertEntry = this.database.prepare("INSERT INTO history_entries (session_id, position, entry_id, type, timestamp, payload_json, search_text) VALUES (?, ?, ?, ?, ?, ?, ?)");
+            const insertSearch = this.database.prepare("INSERT INTO history_entries_fts (rowid, session_id, text) VALUES (?, ?, ?)");
+            const insertSource = this.database.prepare("INSERT INTO history_entry_sources (session_id, entry_id, source_id) VALUES (?, ?, ?)");
+            for (const entry of inserted) {
+                position += 1;
+                const searchText = historyEntrySearchText(entry);
+                const result = insertEntry.run(sessionId, position, entry.id, entry.type, entry.timestamp, JSON.stringify(entry), searchText);
+                insertSearch.run(Number(result.lastInsertRowid), sessionId, searchText);
+                for (const sourceId of new Set(entry.sourceIds)) {
+                    insertSource.run(sessionId, entry.id, sourceId);
+                }
+            }
+            const updatedAt = Math.max(...inserted.map((entry) => entry.timestamp), Date.now());
+            this.database
+                .prepare("UPDATE history_sessions SET updated_at = MAX(updated_at, ?) WHERE session_id = ?")
+                .run(updatedAt, sessionId);
+            if (remote) {
+                for (const entries of batchHistoryEntriesForRemote(sessionId, inserted)) {
+                    this.enqueue(remote.endpoint, {
+                        id: randomUUID(),
+                        sessionId,
+                        type: "append",
+                        entries,
+                    });
+                }
+            }
+            return inserted;
+        });
+    }
+    truncateFromSources(sessionId, sourceIds, remote) {
+        if (sourceIds.length === 0)
+            return undefined;
+        return this.transaction(() => {
+            const firstRemoved = this.database
+                .prepare(`SELECT MIN(e.position) AS position
+           FROM history_entries e
+           JOIN history_entry_sources s
+             ON s.session_id = e.session_id AND s.entry_id = e.entry_id
+           WHERE e.session_id = ? AND s.source_id IN (${sourceIds.map(() => "?").join(", ")})`)
+                .get(sessionId, ...sourceIds);
+            if (firstRemoved.position === null)
+                return undefined;
+            const position = Number(firstRemoved.position);
+            const removedRows = this.database
+                .prepare("SELECT rowid, entry_id FROM history_entries WHERE session_id = ? AND position >= ? ORDER BY position")
+                .all(sessionId, position);
+            const deleteSearch = this.database.prepare("DELETE FROM history_entries_fts WHERE rowid = ?");
+            for (const row of removedRows) {
+                deleteSearch.run(Number(row.rowid));
+            }
+            this.database
+                .prepare("DELETE FROM history_entries WHERE session_id = ? AND position >= ?")
+                .run(sessionId, position);
+            const previous = this.database
+                .prepare("SELECT entry_id FROM history_entries WHERE session_id = ? ORDER BY position DESC LIMIT 1")
+                .get(sessionId);
+            const afterEntryId = previous ? String(previous.entry_id) : null;
+            this.database
+                .prepare("UPDATE history_sessions SET updated_at = ? WHERE session_id = ?")
+                .run(Date.now(), sessionId);
+            if (remote) {
+                this.enqueue(remote.endpoint, {
+                    id: randomUUID(),
+                    sessionId,
+                    type: "truncate",
+                    afterEntryId,
+                });
+            }
+            return afterEntryId;
+        });
+    }
+    async search(input) {
+        const offset = decodeOffsetCursor(input.cursor);
+        const values = [];
+        const attributeClauses = Object.entries(input.attributes ?? {}).map(([key, filter]) => {
+            if (typeof filter === "string") {
+                values.push(key, filter);
+                return "EXISTS (SELECT 1 FROM history_attributes a WHERE a.session_id = s.session_id AND a.key = ? AND a.value = ?)";
+            }
+            values.push(key, filter.contains);
+            return "EXISTS (SELECT 1 FROM history_attributes a WHERE a.session_id = s.session_id AND a.key = ? AND INSTR(a.value, ?) > 0)";
+        });
+        const query = input.query?.trim();
+        let sql;
+        if (query) {
+            const matchQuery = buildFtsQuery(query);
+            values.unshift(matchQuery);
+            sql = `
+        WITH matches AS (
+          SELECT e.session_id,
+                 GROUP_CONCAT(SUBSTR(e.search_text, 1, 360), '\n') AS snippets
+          FROM history_entries_fts
+          JOIN history_entries e ON e.rowid = history_entries_fts.rowid
+          WHERE history_entries_fts MATCH ?
+          GROUP BY e.session_id
+        )
+        SELECT s.*, m.snippets
+        FROM history_sessions s
+        JOIN matches m ON m.session_id = s.session_id
+        ${attributeClauses.length > 0 ? `WHERE ${attributeClauses.join(" AND ")}` : ""}
+        ORDER BY s.updated_at DESC, s.session_id ASC
+        LIMIT ? OFFSET ?`;
+        }
+        else {
+            sql = `
+        SELECT s.*, NULL AS snippets
+        FROM history_sessions s
+        ${attributeClauses.length > 0 ? `WHERE ${attributeClauses.join(" AND ")}` : ""}
+        ORDER BY s.updated_at DESC, s.session_id ASC
+        LIMIT ? OFFSET ?`;
+        }
+        values.push(input.limit + 1, offset);
+        const rows = this.database.prepare(sql).all(...values);
+        const hasMore = rows.length > input.limit;
+        const selected = rows.slice(0, input.limit);
+        return {
+            sessions: selected.map(descriptorFromRow),
+            ...(hasMore ? { nextCursor: encodeOffsetCursor(offset + input.limit) } : {}),
+        };
+    }
+    async read(input) {
+        const position = decodePositionCursor(input.cursor);
+        const sessionRow = this.database
+            .prepare("SELECT *, NULL AS snippets FROM history_sessions WHERE session_id = ?")
+            .get(input.sessionId);
+        if (!sessionRow) {
+            throw new Error(`history session '${input.sessionId}' was not found`);
+        }
+        const candidates = this.database
+            .prepare("SELECT position, LENGTH(CAST(payload_json AS BLOB)) AS payload_bytes FROM history_entries WHERE session_id = ? AND position > ? ORDER BY position LIMIT ?")
+            .all(input.sessionId, position, input.limit + 1);
+        const selectedCount = selectHistoryReadPage(candidates, input.limit);
+        const rows = this.database
+            .prepare("SELECT position, payload_json FROM history_entries WHERE session_id = ? AND position > ? ORDER BY position LIMIT ?")
+            .all(input.sessionId, position, selectedCount);
+        const last = rows.at(-1);
+        return {
+            session: descriptorFromRow(sessionRow),
+            entries: rows.map((row) => JSON.parse(String(row.payload_json))),
+            ...(candidates.length > selectedCount && last
+                ? { nextCursor: encodePositionCursor(Number(last.position)) }
+                : {}),
+        };
+    }
+    listPendingOperations(endpoint, limit) {
+        return this.database
+            .prepare("SELECT id, payload_json FROM history_outbox WHERE endpoint = ? ORDER BY id LIMIT ?")
+            .all(endpoint, limit).map((row) => ({
+            rowId: Number(row.id),
+            operation: JSON.parse(String(row.payload_json)),
+        }));
+    }
+    acknowledgeOperations(rowIds) {
+        if (rowIds.length === 0)
+            return;
+        this.database
+            .prepare(`DELETE FROM history_outbox WHERE id IN (${rowIds.map(() => "?").join(", ")})`)
+            .run(...rowIds);
+    }
+    initialize() {
+        this.database.exec(`
+      PRAGMA journal_mode = WAL;
+      PRAGMA busy_timeout = 5000;
+      PRAGMA foreign_keys = ON;
+      CREATE TABLE IF NOT EXISTS history_sessions (
+        session_id TEXT PRIMARY KEY,
+        attributes_json TEXT NOT NULL,
+        created_at INTEGER NOT NULL,
+        updated_at INTEGER NOT NULL,
+        digest_title TEXT,
+        digest_summary TEXT,
+        digest_through_entry_id TEXT
+      );
+      CREATE TABLE IF NOT EXISTS history_attributes (
+        session_id TEXT NOT NULL REFERENCES history_sessions(session_id) ON DELETE CASCADE,
+        key TEXT NOT NULL,
+        value TEXT NOT NULL,
+        PRIMARY KEY (session_id, key)
+      );
+      CREATE INDEX IF NOT EXISTS history_attributes_lookup
+        ON history_attributes(key, value, session_id);
+      CREATE TABLE IF NOT EXISTS history_entries (
+        session_id TEXT NOT NULL REFERENCES history_sessions(session_id) ON DELETE CASCADE,
+        position INTEGER NOT NULL,
+        entry_id TEXT NOT NULL,
+        type TEXT NOT NULL,
+        timestamp INTEGER NOT NULL,
+        payload_json TEXT NOT NULL,
+        search_text TEXT NOT NULL,
+        PRIMARY KEY (session_id, entry_id),
+        UNIQUE (session_id, position)
+      );
+      CREATE INDEX IF NOT EXISTS history_entries_order
+        ON history_entries(session_id, position);
+      CREATE TABLE IF NOT EXISTS history_entry_sources (
+        session_id TEXT NOT NULL,
+        entry_id TEXT NOT NULL,
+        source_id TEXT NOT NULL,
+        PRIMARY KEY (session_id, entry_id, source_id),
+        FOREIGN KEY (session_id, entry_id)
+          REFERENCES history_entries(session_id, entry_id) ON DELETE CASCADE
+      );
+      CREATE INDEX IF NOT EXISTS history_entry_sources_lookup
+        ON history_entry_sources(session_id, source_id);
+      CREATE VIRTUAL TABLE IF NOT EXISTS history_entries_fts USING fts5(session_id UNINDEXED, text);
+      CREATE TABLE IF NOT EXISTS history_replication_targets (
+        session_id TEXT NOT NULL REFERENCES history_sessions(session_id) ON DELETE CASCADE,
+        endpoint TEXT NOT NULL,
+        PRIMARY KEY (session_id, endpoint)
+      );
+      CREATE TABLE IF NOT EXISTS history_outbox (
+        id INTEGER PRIMARY KEY AUTOINCREMENT,
+        endpoint TEXT NOT NULL,
+        payload_json TEXT NOT NULL
+      );
+      CREATE INDEX IF NOT EXISTS history_outbox_target ON history_outbox(endpoint, id);
+    `);
+    }
+    requireSession(sessionId) {
+        const row = this.database
+            .prepare("SELECT 1 AS found FROM history_sessions WHERE session_id = ?")
+            .get(sessionId);
+        if (!row)
+            throw new Error(`history session '${sessionId}' was not created`);
+    }
+    enqueue(endpoint, operation) {
+        this.database
+            .prepare("INSERT INTO history_outbox (endpoint, payload_json) VALUES (?, ?)")
+            .run(endpoint, JSON.stringify(operation));
+    }
+    transaction(handler) {
+        this.database.exec("BEGIN IMMEDIATE");
+        try {
+            const result = handler();
+            this.database.exec("COMMIT");
+            return result;
+        }
+        catch (error) {
+            this.database.exec("ROLLBACK");
+            throw error;
+        }
+    }
+}
+function stableJson(value) {
+    return JSON.stringify(Object.fromEntries(Object.entries(value).sort(([a], [b]) => a.localeCompare(b))));
+}
+function descriptorFromRow(row) {
+    const title = typeof row.digest_title === "string" ? row.digest_title : undefined;
+    const summary = typeof row.digest_summary === "string" ? row.digest_summary : undefined;
+    const updatedThroughEntryId = typeof row.digest_through_entry_id === "string" ? row.digest_through_entry_id : undefined;
+    const rawSnippets = typeof row.snippets === "string" ? row.snippets.split("\n") : [];
+    return {
+        sessionId: String(row.session_id),
+        attributes: JSON.parse(String(row.attributes_json)),
+        createdAt: Number(row.created_at),
+        updatedAt: Number(row.updated_at),
+        ...(title && summary && updatedThroughEntryId
+            ? { digest: { title, summary, updatedThroughEntryId } }
+            : {}),
+        snippets: rawSnippets.filter(Boolean).slice(0, MAX_SEARCH_SNIPPETS),
+    };
+}
+function historyEntrySearchText(entry) {
+    if (entry.type === "tool") {
+        return [entry.name, stringifySearchValue(entry.arguments), stringifySearchValue(entry.result)]
+            .filter(Boolean)
+            .join("\n");
+    }
+    return stringifySearchValue(entry.content);
+}
+function stringifySearchValue(value) {
+    if (typeof value === "string")
+        return value;
+    if (Array.isArray(value))
+        return value.map(stringifySearchValue).filter(Boolean).join("\n");
+    if (typeof value !== "object" || value === null)
+        return "";
+    return Object.values(value).map(stringifySearchValue).filter(Boolean).join("\n");
+}
+function buildFtsQuery(query) {
+    const terms = query.match(/[\p{L}\p{N}_-]+/gu) ?? [];
+    if (terms.length === 0)
+        return `"${query.replaceAll('"', '""')}"`;
+    return terms.map((term) => `"${term.replaceAll('"', '""')}"`).join(" AND ");
+}
+function selectHistoryReadPage(candidates, limit) {
+    let count = 0;
+    let bytes = 0;
+    for (const candidate of candidates.slice(0, limit)) {
+        const nextBytes = bytes + Number(candidate.payload_bytes) + 1;
+        if (count > 0 && nextBytes > HISTORY_READ_PAGE_MAX_BYTES)
+            break;
+        count += 1;
+        bytes = nextBytes;
+    }
+    return count;
+}
+function encodeOffsetCursor(offset) {
+    return Buffer.from(JSON.stringify({ offset })).toString("base64url");
+}
+function decodeOffsetCursor(cursor) {
+    if (!cursor)
+        return 0;
+    try {
+        const parsed = JSON.parse(Buffer.from(cursor, "base64url").toString("utf8"));
+        if (Number.isSafeInteger(parsed.offset) && Number(parsed.offset) >= 0) {
+            return Number(parsed.offset);
+        }
+    }
+    catch { }
+    throw new Error("invalid history search cursor");
+}
+function encodePositionCursor(position) {
+    return Buffer.from(JSON.stringify({ position })).toString("base64url");
+}
+function decodePositionCursor(cursor) {
+    if (!cursor)
+        return 0;
+    try {
+        const parsed = JSON.parse(Buffer.from(cursor, "base64url").toString("utf8"));
+        if (Number.isSafeInteger(parsed.position) && Number(parsed.position) >= 0) {
+            return Number(parsed.position);
+        }
+    }
+    catch { }
+    throw new Error("invalid history read cursor");
+}
+//# sourceMappingURL=local_history_store.js.map

package/dist/core/history/local_history_store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"local_history_store.js","sourceRoot":"","sources":["../../../src/core/history/local_history_store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,4BAA4B,EAAE,MAAM,kBAAkB,CAAC;AAahE,MAAM,sBAAsB,GAAG,KAAK,CAAC;AACrC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,2BAA2B,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACrD,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAU9B,MAAM,UAAU,6BAA6B,CAAC,OAAgB;IAC5D,OAAO,IAAI,CAAC,OAAO,IAAI,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,OAAO,iBAAiB;IACX,QAAQ,CAAe;IAExC,YAAY,IAAY;QACtB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACxB,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,sBAAsB,EAAE,CAAC,CAAC;YAC5E,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,IAAI,KAAK,UAAU;YAAE,SAAS,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAED,aAAa,CAAC,OAA6B,EAAE,MAA4B;QACvE,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE;YACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;iBAC3B,OAAO,CAAC,+EAA+E,CAAC;iBACxF,GAAG,CAAC,OAAO,CAAC,SAAS,CAAuB,CAAC;YAChD,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACtD,IAAI,QAAQ,EAAE,CAAC;gBACb,IACE,QAAQ,CAAC,eAAe,KAAK,cAAc;oBAC3C,QAAQ,CAAC,UAAU,KAAK,OAAO,CAAC,SAAS,EACzC,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,CAAC,SAAS,kCAAkC,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,QAAQ;qBACV,OAAO,CACN,wGAAwG,CACzG;qBACA,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBAChF,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAC3C,0EAA0E,CAC3E,CAAC;gBACF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC9D,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;YAED,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ;qBAC/B,OAAO,CACN,wFAAwF,CACzF;qBACA,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;wBAC5B,EAAE,EAAE,UAAU,EAAE;wBAChB,SAAS,EAAE,OAAO,CAAC,SAAS;wBAC5B,IAAI,EAAE,QAAQ;wBACd,OAAO;qBACR,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,SAAiB,EAAE,OAAuB,EAAE,MAA4B;QAC7E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACpC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3B,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;YAC/B,MAAM,WAAW,GAAG,IAAI,GAAG,CAEvB,IAAI,CAAC,QAAQ;iBACV,OAAO,CACN,8EAA8E,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACnH;iBACA,GAAG,CAAC,SAAS,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CACtD,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CACrC,CAAC;YACF,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACvE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YAErC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ;iBAC/B,OAAO,CACN,yFAAyF,CAC1F;iBACA,GAAG,CAAC,SAAS,CAAW,CAAC;YAC5B,IAAI,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CACvC,uIAAuI,CACxI,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CACxC,4EAA4E,CAC7E,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CACxC,sFAAsF,CACvF,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,QAAQ,IAAI,CAAC,CAAC;gBACd,MAAM,UAAU,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAC5B,SAAS,EACT,QAAQ,EACR,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,EACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,UAAU,CACX,CAAC;gBACF,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;gBACxE,KAAK,MAAM,QAAQ,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;oBAChD,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YACpF,IAAI,CAAC,QAAQ;iBACV,OAAO,CAAC,kFAAkF,CAAC;iBAC3F,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC7B,IAAI,MAAM,EAAE,CAAC;gBACX,KAAK,MAAM,OAAO,IAAI,4BAA4B,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACxE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;wBAC5B,EAAE,EAAE,UAAU,EAAE;wBAChB,SAAS;wBACT,IAAI,EAAE,QAAQ;wBACd,OAAO;qBACR,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB,CACjB,SAAiB,EACjB,SAAmB,EACnB,MAA4B;QAE5B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7C,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ;iBAC/B,OAAO,CACN;;;;wDAI8C,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACrF;iBACA,GAAG,CAAC,SAAS,EAAE,GAAG,SAAS,CAAW,CAAC;YAC1C,IAAI,YAAY,CAAC,QAAQ,KAAK,IAAI;gBAAE,OAAO,SAAS,CAAC;YACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ;iBAC9B,OAAO,CACN,sGAAsG,CACvG;iBACA,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAa,CAAC;YACxC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC;YAC9F,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC9B,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,CAAC,QAAQ;iBACV,OAAO,CAAC,oEAAoE,CAAC;iBAC7E,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;iBAC3B,OAAO,CACN,0FAA0F,CAC3F;iBACA,GAAG,CAAC,SAAS,CAAuB,CAAC;YACxC,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjE,IAAI,CAAC,QAAQ;iBACV,OAAO,CAAC,iEAAiE,CAAC;iBAC1E,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC;YAC9B,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;oBAC5B,EAAE,EAAE,UAAU,EAAE;oBAChB,SAAS;oBACT,IAAI,EAAE,UAAU;oBAChB,YAAY;iBACb,CAAC,CAAC;YACL,CAAC;YACD,OAAO,YAAY,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAyB;QACpC,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE;YACpF,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACzB,OAAO,6GAA6G,CAAC;YACvH,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YAClC,OAAO,uHAAuH,CAAC;QACjI,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;QAClC,IAAI,GAAW,CAAC;QAChB,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC3B,GAAG,GAAG;;;;;;;;;;;;UAYF,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;;yBAE7D,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,GAAG,GAAG;;;UAGF,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;;yBAE7D,CAAC;QACtB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAa,CAAC;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC;YACzC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,kBAAkB,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC7E,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAuB;QAChC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ;aAC7B,OAAO,CAAC,uEAAuE,CAAC;aAChF,GAAG,CAAC,KAAK,CAAC,SAAS,CAAuB,CAAC;QAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,CAAC,SAAS,iBAAiB,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ;aAC7B,OAAO,CACN,2JAA2J,CAC5J;aACA,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAa,CAAC;QAC/D,MAAM,aAAa,GAAG,qBAAqB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ;aACvB,OAAO,CACN,oHAAoH,CACrH;aACA,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAa,CAAC;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,OAAO;YACL,OAAO,EAAE,iBAAiB,CAAC,UAAU,CAAC;YACtC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAiB,CAAC;YAChF,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,aAAa,IAAI,IAAI;gBAC3C,CAAC,CAAC,EAAE,UAAU,EAAE,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE;gBAC7D,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;IACJ,CAAC;IAED,qBAAqB,CAAC,QAAgB,EAAE,KAAa;QACnD,OACE,IAAI,CAAC,QAAQ;aACV,OAAO,CACN,oFAAoF,CACrF;aACA,GAAG,CAAC,QAAQ,EAAE,KAAK,CACvB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACd,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAgC;SAC/E,CAAC,CAAC,CAAC;IACN,CAAC;IAED,qBAAqB,CAAC,MAAgB;QACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,QAAQ;aACV,OAAO,CAAC,2CAA2C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;aACvF,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACpB,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;KAwDlB,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,SAAiB;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ;aACtB,OAAO,CAAC,8DAA8D,CAAC;aACvE,GAAG,CAAC,SAAS,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,mBAAmB,CAAC,CAAC;IAC9E,CAAC;IAEO,OAAO,CAAC,QAAgB,EAAE,SAAsC;QACtE,IAAI,CAAC,QAAQ;aACV,OAAO,CAAC,mEAAmE,CAAC;aAC5E,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,CAAC;IAEO,WAAW,CAAI,OAAgB;QACrC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACtC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAA6B;IAC/C,OAAO,IAAI,CAAC,SAAS,CACnB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW;IACpC,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC;IACxF,MAAM,qBAAqB,GACzB,OAAO,GAAG,CAAC,uBAAuB,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5F,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrF,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;QACjC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAA2B;QAC7E,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;QACjC,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;QACjC,GAAG,CAAC,KAAK,IAAI,OAAO,IAAI,qBAAqB;YAC3C,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE,EAAE;YACvD,CAAC,CAAC,EAAE,CAAC;QACP,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAmB;IACjD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;aAC3F,MAAM,CAAC,OAAO,CAAC;aACf,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC3D,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC;IACrD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;IAClE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,qBAAqB,CAAC,UAAoB,EAAE,KAAa;IAChE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,GAAG,2BAA2B;YAAE,MAAM;QAChE,KAAK,IAAI,CAAC,CAAC;QACX,KAAK,GAAG,SAAS,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAc;IACxC,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA0B;IACpD,IAAI,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAE1E,CAAC;QACF,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACtE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC;IACV,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB;IAC5C,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,oBAAoB,CAAC,MAA0B;IACtD,IAAI,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAE1E,CAAC;QACF,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1E,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC;IACV,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;AACjD,CAAC"}