@yefengr/remote-pi 0.7.0

package/dist/timeline/history.js

@@ -0,0 +1,381 @@
+import { randomBytes } from "node:crypto";
+import { encodeServerFrameV2, getUtf8ByteLengthV2, MAX_FRAGMENT_DECODE_BYTES, MAX_HISTORY_CHUNK_BYTES, MAX_WINDOW_DECODE_BYTES, TimelineEventSchema, } from "../protocol/v2/index.js";
+const MAX_GROUPS_PER_PAGE = 5;
+const TIMELINE_MARKER = "remote-pi:timeline-v2";
+export class TimelineHistoryPager {
+    sessionManager;
+    recoverFn;
+    cursors = new Map();
+    initialBusy = false;
+    generationProvider;
+    constructor(sessionManager, recoverFn, generationProvider) {
+        this.sessionManager = sessionManager;
+        this.recoverFn = recoverFn;
+        this.generationProvider = generationProvider ?? ((manager) => manager.getSessionId());
+    }
+    sync(request) {
+        const sessionId = this.sessionManager.getSessionId();
+        const historyGeneration = this.generationProvider(this.sessionManager);
+        if (request.before === null) {
+            if (this.initialBusy) {
+                return [this.protocolError(request, "invalid_cursor", "initial cursor is busy")];
+            }
+            this.initialBusy = true;
+            try {
+                return this.syncInitial(request, sessionId, historyGeneration);
+            }
+            finally {
+                this.initialBusy = false;
+            }
+        }
+        const cursor = this.cursors.get(request.before);
+        if (!cursor) {
+            return [this.reset(request, sessionId, historyGeneration, "invalid_cursor")];
+        }
+        if (cursor.busy) {
+            return [this.protocolError(request, "invalid_cursor", "cursor is busy")];
+        }
+        if (cursor.used) {
+            return [this.reset(request, sessionId, historyGeneration, "invalid_cursor")];
+        }
+        cursor.busy = true;
+        cursor.used = true;
+        try {
+            if (cursor.sessionId !== sessionId) {
+                return [this.reset(request, sessionId, historyGeneration, "session_replaced")];
+            }
+            if (cursor.historyGeneration !== historyGeneration) {
+                return [this.reset(request, sessionId, historyGeneration, "generation_changed")];
+            }
+            const branchReason = this.snapshotInvalidReason(cursor);
+            if (branchReason) {
+                return [this.reset(request, sessionId, historyGeneration, branchReason)];
+            }
+            return this.page(request, cursor);
+        }
+        finally {
+            cursor.busy = false;
+        }
+    }
+    syncInitial(request, sessionId, historyGeneration) {
+        const branch = this.sessionManager.getBranch();
+        const snapshotHead = this.sessionManager.getLeafId() ?? sessionId;
+        if (branch.length > 0 && branch.at(-1)?.id !== snapshotHead) {
+            return [this.protocolError(request, "reset_required", "session has no current snapshot head")];
+        }
+        const cursor = {
+            sessionId,
+            historyGeneration,
+            snapshotHead,
+            branchEntryIds: branch.map((entry) => entry.id),
+            position: branch.length,
+            used: true,
+            busy: true,
+        };
+        try {
+            return this.page(request, cursor);
+        }
+        finally {
+            cursor.busy = false;
+        }
+    }
+    page(request, cursor) {
+        const reason = this.snapshotInvalidReason(cursor);
+        if (reason) {
+            return [this.reset(request, cursor.sessionId, cursor.historyGeneration, reason)];
+        }
+        let records;
+        try {
+            records = this.recoverRecords(cursor);
+        }
+        catch (error) {
+            if (error instanceof HistoryTooLargeError) {
+                return [this.protocolError(request, "too_large", error.message)];
+            }
+            return [this.protocolError(request, "internal_error", "history recovery failed")];
+        }
+        const afterRecoveryReason = this.snapshotInvalidReason(cursor);
+        if (afterRecoveryReason) {
+            return [this.reset(request, cursor.sessionId, cursor.historyGeneration, afterRecoveryReason)];
+        }
+        const window = this.selectWindow(records, cursor.position, request.limit);
+        if (window.kind === "error") {
+            return [this.protocolError(request, "too_large", window.message)];
+        }
+        const hasOlder = records.some((record) => record.position < window.nextPosition);
+        const nextCursor = hasOlder
+            ? this.issueCursor({
+                sessionId: cursor.sessionId,
+                historyGeneration: cursor.historyGeneration,
+                snapshotHead: cursor.snapshotHead,
+                branchEntryIds: cursor.branchEntryIds,
+                position: window.nextPosition,
+                used: false,
+                busy: false,
+            })
+            : undefined;
+        try {
+            const frames = this.fragmentWindow(request, cursor, window.records, nextCursor);
+            if (nextCursor)
+                this.cursors.set(nextCursor, this.cursors.get(nextCursor));
+            return frames;
+        }
+        catch (error) {
+            if (nextCursor)
+                this.cursors.delete(nextCursor);
+            const message = error instanceof Error ? error.message : "history chunk construction failed";
+            return [this.protocolError(request, "too_large", message)];
+        }
+    }
+    snapshotInvalidReason(cursor) {
+        if (this.sessionManager.getSessionId() !== cursor.sessionId)
+            return "session_replaced";
+        if (this.generationProvider(this.sessionManager) !== cursor.historyGeneration)
+            return "generation_changed";
+        const currentBranch = this.sessionManager.getBranch();
+        const snapshotIndex = currentBranch.findIndex((entry) => entry.id === cursor.snapshotHead);
+        if (snapshotIndex < 0 && !(cursor.branchEntryIds.length === 0 && cursor.snapshotHead === cursor.sessionId && currentBranch.length === 0))
+            return "branch_changed";
+        const currentPrefix = currentBranch.slice(0, cursor.branchEntryIds.length).map((entry) => entry.id);
+        if (!sameIds(currentPrefix, cursor.branchEntryIds))
+            return "branch_changed";
+        const frozenBranch = this.sessionManager.getBranch(cursor.snapshotHead).map((entry) => entry.id);
+        if (!sameIds(frozenBranch, cursor.branchEntryIds))
+            return "branch_changed";
+        return null;
+    }
+    recoverRecords(cursor) {
+        if (cursor.branchEntryIds.length === 0 && cursor.snapshotHead === cursor.sessionId)
+            return [];
+        const branch = this.sessionManager.getBranch(cursor.snapshotHead);
+        const positions = new Map();
+        for (const [position, entry] of branch.entries()) {
+            positions.set(entry.id, position);
+            if (entry.type === "message")
+                positions.set(`legacy:${entry.id}`, position);
+            if (entry.type === "custom" && entry.customType === TIMELINE_MARKER) {
+                const eventId = markerEventId(entry);
+                if (eventId)
+                    positions.set(eventId, position);
+            }
+        }
+        const records = [];
+        const recovered = this.recoverFn(this.sessionManager);
+        for (const [order, rawEvent] of recovered.entries()) {
+            const parsed = TimelineEventSchema.safeParse(rawEvent);
+            if (!parsed.success)
+                throw new Error("recovery returned an invalid timeline event");
+            const event = parsed.data;
+            const position = positions.get(event.event_id);
+            if (position === undefined || position >= cursor.position)
+                continue;
+            records.push({ event, position, order, bytes: getUtf8ByteLengthV2(event) });
+        }
+        return records.sort((left, right) => left.position - right.position || left.order - right.order);
+    }
+    selectWindow(records, position, limit = MAX_GROUPS_PER_PAGE) {
+        const groupLimit = normalizeLimit(limit);
+        const groups = new Map();
+        const systems = [];
+        for (const record of records) {
+            if (isSystemEvent(record.event)) {
+                systems.push(record);
+                continue;
+            }
+            const groupId = record.event.group_id;
+            const existing = groups.get(groupId);
+            if (existing) {
+                existing.records.push(record);
+                existing.bytes += record.bytes;
+            }
+            else {
+                groups.set(groupId, {
+                    groupId,
+                    firstPosition: record.position,
+                    records: [record],
+                    bytes: record.bytes,
+                });
+            }
+        }
+        const orderedGroups = [...groups.values()]
+            .filter((group) => group.firstPosition < position)
+            .sort((left, right) => left.firstPosition - right.firstPosition);
+        let selected = orderedGroups.slice(-groupLimit);
+        if (selected.length > 0) {
+            while (selected.length > 0) {
+                const firstPosition = selected[0].firstPosition;
+                const selectedSystems = systems.filter((record) => record.position >= firstPosition && record.position < position);
+                const selectedRecords = [...selected.flatMap((group) => group.records), ...selectedSystems]
+                    .sort((left, right) => left.position - right.position || left.order - right.order);
+                const bytes = selectedRecords.reduce((total, record) => total + record.bytes, 0);
+                if (bytes <= MAX_WINDOW_DECODE_BYTES) {
+                    return { kind: "ok", records: selectedRecords, nextPosition: firstPosition };
+                }
+                if (selected.length === 1) {
+                    return { kind: "error", message: `group ${selected[0].groupId} exceeds ${MAX_WINDOW_DECODE_BYTES} bytes` };
+                }
+                selected = selected.slice(1);
+            }
+        }
+        const selectedSystems = systems.filter((record) => record.position < position);
+        if (selectedSystems.length === 0) {
+            return { kind: "ok", records: [], nextPosition: 0 };
+        }
+        const systemBytes = selectedSystems.reduce((total, record) => total + record.bytes, 0);
+        if (systemBytes > MAX_WINDOW_DECODE_BYTES) {
+            return { kind: "error", message: `system history exceeds ${MAX_WINDOW_DECODE_BYTES} bytes` };
+        }
+        const nextPosition = Math.min(...selectedSystems.map((record) => record.position));
+        return {
+            kind: "ok",
+            records: [...selectedSystems].sort((left, right) => left.position - right.position || left.order - right.order),
+            nextPosition,
+        };
+    }
+    fragmentWindow(request, cursor, records, nextBefore) {
+        const tailOverhead = this.finalFrameBytes(request, cursor, { events: [], fragments: [] }, nextBefore)
+            - this.nonFinalFrameBytes(request, cursor, { events: [], fragments: [] });
+        const contentLimit = MAX_HISTORY_CHUNK_BYTES - tailOverhead;
+        const items = [];
+        for (const record of records) {
+            const fullFrame = this.makeChunk(request, cursor, { events: [record.event], fragments: [] }, true, nextBefore);
+            if (getUtf8ByteLengthV2(fullFrame) <= MAX_HISTORY_CHUNK_BYTES) {
+                items.push({ kind: "event", event: record.event });
+                continue;
+            }
+            const encoded = new TextEncoder().encode(JSON.stringify(record.event));
+            let index = 0;
+            for (let offset = 0; offset < encoded.byteLength; offset += MAX_FRAGMENT_DECODE_BYTES) {
+                const slice = encoded.slice(offset, offset + MAX_FRAGMENT_DECODE_BYTES);
+                items.push({
+                    kind: "fragment",
+                    eventId: record.event.event_id,
+                    index,
+                    dataBase64: Buffer.from(slice).toString("base64"),
+                    final: offset + slice.byteLength >= encoded.byteLength,
+                });
+                index += 1;
+            }
+        }
+        const payloads = [];
+        let current = { events: [], fragments: [] };
+        for (const item of items) {
+            const repeatedFragment = item.kind === "fragment" && current.fragments.some((fragment) => fragment.event_id === item.eventId);
+            const candidate = appendItem(current, item);
+            if (!repeatedFragment && this.nonFinalFrameBytes(request, cursor, candidate) + tailOverhead <= contentLimit + tailOverhead) {
+                current = candidate;
+                continue;
+            }
+            if (current.events.length === 0 && current.fragments.length === 0) {
+                throw new HistoryTooLargeError("history item cannot fit in a 512 KiB chunk");
+            }
+            payloads.push(current);
+            current = appendItem({ events: [], fragments: [] }, item);
+        }
+        if (current.events.length > 0 || current.fragments.length > 0 || payloads.length === 0)
+            payloads.push(current);
+        return payloads.map((payload, chunkIndex) => {
+            const final = chunkIndex === payloads.length - 1;
+            const frame = this.makeChunk(request, cursor, payload, final, nextBefore, chunkIndex);
+            if (getUtf8ByteLengthV2(frame) > MAX_HISTORY_CHUNK_BYTES) {
+                throw new HistoryTooLargeError("history chunk exceeds 512 KiB");
+            }
+            encodeServerFrameV2(frame);
+            return frame;
+        });
+    }
+    makeChunk(request, cursor, payload, final, nextBefore, chunkIndex = 0) {
+        const tail = final
+            ? nextBefore
+                ? { final_chunk: true, eos: false, next_before: nextBefore }
+                : { final_chunk: true, eos: true }
+            : { final_chunk: false };
+        return {
+            protocol_version: 2,
+            type: "session_history_chunk",
+            target_channel_id: request.targetChannelId,
+            in_reply_to: request.requestId,
+            session_id: cursor.sessionId,
+            history_generation: cursor.historyGeneration,
+            snapshot_head: cursor.snapshotHead,
+            chunk_index: chunkIndex,
+            events: payload.events,
+            fragments: payload.fragments,
+            ...tail,
+        };
+    }
+    nonFinalFrameBytes(request, cursor, payload) {
+        return getUtf8ByteLengthV2(this.makeChunk(request, cursor, payload, false, undefined));
+    }
+    finalFrameBytes(request, cursor, payload, nextBefore) {
+        return getUtf8ByteLengthV2(this.makeChunk(request, cursor, payload, true, nextBefore));
+    }
+    issueCursor(state) {
+        const token = randomBytes(32).toString("base64url");
+        this.cursors.set(token, state);
+        return token;
+    }
+    protocolError(request, code, message) {
+        return {
+            protocol_version: 2,
+            type: "protocol_error",
+            target_channel_id: request.targetChannelId,
+            in_reply_to: request.requestId,
+            code,
+            message,
+        };
+    }
+    reset(request, sessionId, historyGeneration, reason) {
+        return {
+            protocol_version: 2,
+            type: "reset",
+            target_channel_id: request.targetChannelId,
+            session_id: sessionId,
+            history_generation: historyGeneration,
+            reason,
+        };
+    }
+}
+class HistoryTooLargeError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "HistoryTooLargeError";
+    }
+}
+function sameIds(left, right) {
+    return left.length === right.length && left.every((id, index) => id === right[index]);
+}
+function normalizeLimit(limit) {
+    if (limit === undefined || !Number.isFinite(limit))
+        return MAX_GROUPS_PER_PAGE;
+    return Math.min(MAX_GROUPS_PER_PAGE, Math.max(1, Math.floor(limit)));
+}
+function markerEventId(entry) {
+    if (entry.type !== "custom" || entry.customType !== TIMELINE_MARKER || !entry.data)
+        return undefined;
+    if (typeof entry.data !== "object" || Array.isArray(entry.data))
+        return undefined;
+    const eventId = entry.data.event_id;
+    return typeof eventId === "string" ? eventId : undefined;
+}
+function isSystemEvent(event) {
+    return event.kind === "compaction" || event.kind === "branch_summary" || event.kind === "custom";
+}
+function appendItem(payload, item) {
+    if (item.kind === "event") {
+        return { events: [...payload.events, item.event], fragments: [...payload.fragments] };
+    }
+    return {
+        events: [...payload.events],
+        fragments: [
+            ...payload.fragments,
+            {
+                event_id: item.eventId,
+                index: item.index,
+                data_base64: item.dataBase64,
+                final: item.final,
+            },
+        ],
+    };
+}
+//# sourceMappingURL=history.js.map

package/dist/timeline/history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"history.js","sourceRoot":"","sources":["../../src/timeline/history.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,yBAAyB,EACzB,uBAAuB,EACvB,uBAAuB,EACvB,mBAAmB,GAGpB,MAAM,yBAAyB,CAAC;AAEjC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,eAAe,GAAG,uBAAuB,CAAC;AAuDhD,MAAM,OAAO,oBAAoB;IAMZ;IACA;IANF,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAClD,WAAW,GAAG,KAAK,CAAC;IACX,kBAAkB,CAAqB;IAExD,YACmB,cAA8B,EAC9B,SAAqB,EACtC,kBAAuC;QAFtB,mBAAc,GAAd,cAAc,CAAgB;QAC9B,cAAS,GAAT,SAAS,CAAY;QAGtC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,CAAC,OAA2B;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEvE,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;YACjE,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,kBAAkB,CAAC,CAAC,CAAC;YACjF,CAAC;YACD,IAAI,MAAM,CAAC,iBAAiB,KAAK,iBAAiB,EAAE,CAAC;gBACnD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,oBAAoB,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,YAAY,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC,CAAC;YAC3E,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,OAA2B,EAAE,SAAiB,EAAE,iBAAyB;QAC3F,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,SAAS,CAAC;QAClE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,YAAY,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,sCAAsC,CAAC,CAAC,CAAC;QACjG,CAAC;QAED,MAAM,MAAM,GAAgB;YAC1B,SAAS;YACT,iBAAiB;YACjB,YAAY;YACZ,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,QAAQ,EAAE,MAAM,CAAC,MAAM;YACvB,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI;SACX,CAAC;QACF,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,OAA2B,EAAE,MAAmB;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC;QACnF,CAAC;QAED,IAAI,OAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,yBAAyB,CAAC,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,mBAAmB,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QACjF,MAAM,UAAU,GAAG,QAAQ;YACzB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBACf,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,QAAQ,EAAE,MAAM,CAAC,YAAY;gBAC7B,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,KAAK;aACZ,CAAC;YACJ,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAChF,IAAI,UAAU;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,CAAC;YAC5E,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,CAAC;YAC7F,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,MAAmB;QAC/C,IAAI,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,MAAM,CAAC,SAAS;YAAE,OAAO,kBAAkB,CAAC;QACvF,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,MAAM,CAAC,iBAAiB;YAAE,OAAO,oBAAoB,CAAC;QAE3G,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QACtD,MAAM,aAAa,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,YAAY,CAAC,CAAC;QAC3F,IAAI,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,SAAS,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAClK,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,cAAc,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAE5E,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACjG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,cAAc,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,MAAmB;QACxC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAC9F,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,eAAe,EAAE,CAAC;gBACpE,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,OAAO;oBAAE,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACpF,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;YAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,MAAM,CAAC,QAAQ;gBAAE,SAAS;YACpE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACnG,CAAC;IAEO,YAAY,CAAC,OAAsB,EAAE,QAAgB,EAAE,KAAK,GAAG,mBAAmB;QAGxF,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE;oBAClB,OAAO;oBACP,aAAa,EAAE,MAAM,CAAC,QAAQ;oBAC9B,OAAO,EAAE,CAAC,MAAM,CAAC;oBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;aACvC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC;aACjD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;QACnE,IAAI,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC;QAEhD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,aAAa,CAAC;gBACjD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,IAAI,aAAa,IAAI,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;gBACnH,MAAM,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,eAAe,CAAC;qBACxF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBACrF,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjF,IAAI,KAAK,IAAI,uBAAuB,EAAE,CAAC;oBACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;gBAC/E,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,QAAQ,CAAC,CAAC,CAAE,CAAC,OAAO,YAAY,uBAAuB,QAAQ,EAAE,CAAC;gBAC9G,CAAC;gBACD,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC/E,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACtD,CAAC;QACD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvF,IAAI,WAAW,GAAG,uBAAuB,EAAE,CAAC;YAC1C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,0BAA0B,uBAAuB,QAAQ,EAAE,CAAC;QAC/F,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnF,OAAO;YACL,IAAI,EAAE,IAAI;YACV,OAAO,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC/G,YAAY;SACb,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,OAA2B,EAC3B,MAAmB,EACnB,OAAsB,EACtB,UAA8B;QAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC;cACjG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,uBAAuB,GAAG,YAAY,CAAC;QAC5D,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAC/G,IAAI,mBAAmB,CAAC,SAAS,CAAC,IAAI,uBAAuB,EAAE,CAAC;gBAC9D,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACvE,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;gBACtF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,yBAAyB,CAAC,CAAC;gBACxE,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,UAAU;oBAChB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ;oBAC9B,KAAK;oBACL,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBACjD,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU;iBACvD,CAAC,CAAC;gBACH,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,OAAO,GAAY,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CACzE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,OAAO,CACjD,CAAC;YACF,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,YAAY,IAAI,YAAY,GAAG,YAAY,EAAE,CAAC;gBAC3H,OAAO,GAAG,SAAS,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,oBAAoB,CAAC,4CAA4C,CAAC,CAAC;YAC/E,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,GAAG,UAAU,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE/G,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE;YAC1C,MAAM,KAAK,GAAG,UAAU,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACtF,IAAI,mBAAmB,CAAC,KAAK,CAAC,GAAG,uBAAuB,EAAE,CAAC;gBACzD,MAAM,IAAI,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;YAClE,CAAC;YACD,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CACf,OAA2B,EAC3B,MAAmB,EACnB,OAAgB,EAChB,KAAc,EACd,UAA8B,EAC9B,UAAU,GAAG,CAAC;QAEd,MAAM,IAAI,GAAG,KAAK;YAChB,CAAC,CAAC,UAAU;gBACV,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,KAAc,EAAE,WAAW,EAAE,UAAU,EAAE;gBAC9E,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,IAAa,EAAE;YACtD,CAAC,CAAC,EAAE,WAAW,EAAE,KAAc,EAAE,CAAC;QACpC,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,uBAAuB;YAC7B,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,UAAU,EAAE,MAAM,CAAC,SAAS;YAC5B,kBAAkB,EAAE,MAAM,CAAC,iBAAiB;YAC5C,aAAa,EAAE,MAAM,CAAC,YAAY;YAClC,WAAW,EAAE,UAAU;YACvB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,GAAG,IAAI;SACO,CAAC;IACnB,CAAC;IAEO,kBAAkB,CAAC,OAA2B,EAAE,MAAmB,EAAE,OAAgB;QAC3F,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,eAAe,CAAC,OAA2B,EAAE,MAAmB,EAAE,OAAgB,EAAE,UAA8B;QACxH,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,WAAW,CAAC,KAAkB;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,aAAa,CACnB,OAA2B,EAC3B,IAA0E,EAC1E,OAAe;QAEf,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,gBAAgB;YACtB,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,IAAI;YACJ,OAAO;SACR,CAAC;IACJ,CAAC;IAEO,KAAK,CACX,OAA2B,EAC3B,SAAiB,EACjB,iBAAyB,EACzB,MAAoG;QAEpG,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,OAAO;YACb,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,UAAU,EAAE,SAAS;YACrB,kBAAkB,EAAE,iBAAiB;YACrC,MAAM;SACP,CAAC;IACJ,CAAC;CACF;AAED,MAAM,oBAAqB,SAAQ,KAAK;IACtC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,SAAS,OAAO,CAAC,IAAuB,EAAE,KAAwB;IAChE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,cAAc,CAAC,KAAyB;IAC/C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,mBAAmB,CAAC;IAC/E,OAAO,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB;IACvC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,eAAe,IAAI,CAAC,KAAK,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IACrG,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAClF,MAAM,OAAO,GAAI,KAAK,CAAC,IAA+B,CAAC,QAAQ,CAAC;IAChE,OAAO,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3D,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB;IACzC,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;AACnG,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,IAAiB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;IACxF,CAAC;IACD,OAAO;QACL,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,SAAS,EAAE;YACT,GAAG,OAAO,CAAC,SAAS;YACpB;gBACE,QAAQ,EAAE,IAAI,CAAC,OAAO;gBACtB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,WAAW,EAAE,IAAI,CAAC,UAAU;gBAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB;SACF;KACF,CAAC;AACJ,CAAC"}

package/dist/timeline/runtime.d.ts

@@ -0,0 +1,76 @@
+import type { SessionManager } from "@earendil-works/pi-coding-agent";
+import { type JsonValue, type TimelineEvent } from "../protocol/v2/index.js";
+export declare const TIMELINE_MARKER: "remote-pi:timeline-v2";
+type MessageRole = "user" | "assistant" | "toolResult";
+export type Correlation = {
+    clientRequestId?: string;
+    channelId?: string;
+    requestId?: string;
+    origin: "pwa" | "extension" | "unknown";
+    delivery: "normal" | "queued" | "unknown";
+    senderRef?: string;
+};
+type SessionEntry = ReturnType<SessionManager["getBranch"]>[number];
+export type TimelineStarted = {
+    eventId: string;
+    groupId: string;
+    role: MessageRole;
+    correlation: Correlation;
+    blocks: JsonValue[];
+};
+export type TimelineRuntimeOptions = {
+    getHistoryGeneration?: () => string;
+    onStarted?: (started: TimelineStarted) => void;
+    onPublished?: (event: TimelineEvent, correlation: Correlation) => void;
+};
+export declare class TimelineRuntime {
+    private readonly correlations;
+    private readonly messageCorrelations;
+    private readonly pending;
+    private readonly pendingByRole;
+    private readonly published;
+    private sessionManager;
+    private epoch;
+    private activeGroupId;
+    private active;
+    private readonly getHistoryGenerationValue?;
+    private readonly onStarted?;
+    private readonly onPublished?;
+    constructor(options?: TimelineRuntimeOptions);
+    attach(sessionManager: SessionManager): void;
+    resetSession(sessionManager: SessionManager): void;
+    private resetState;
+    get sessionId(): string | null;
+    get historyGeneration(): string | null;
+    get currentEpoch(): number;
+    get currentGroupId(): string | null;
+    getPublishedEvents(): readonly TimelineEvent[];
+    getCorrelation(message: object): Correlation | undefined;
+    publishSessionEntry(entry: SessionEntry, sessionManager: SessionManager): TimelineEvent | null;
+    runWithCorrelation<T>(correlation: Correlation, callback: () => T): T;
+    currentCorrelation(): Correlation | undefined;
+    onAgentStart(): void;
+    onAgentEnd(): void;
+    onMessageStart(message: unknown, sessionManager: SessionManager): TimelineStarted | null;
+    onMessageEnd(message: unknown, sessionManager: SessionManager): void;
+    recover(sessionManager: SessionManager): TimelineEvent[];
+    private publish;
+    private correlationFor;
+    private buildMarker;
+    private parseMarker;
+    private correlationFromMarker;
+    private roleForMarker;
+    private scanTargetAfterMarker;
+    private toTimelineEvent;
+    private toSystemEvent;
+    private asMessageRecord;
+    private messageRole;
+    private timestamp;
+    private userBlocks;
+    private assistantBlocks;
+    private textFromContent;
+    private nonEmpty;
+    private base64Length;
+    private jsonValue;
+}
+export {};