@maiaos/node 0.1.0-canary.44938d4.manual.1

package/dist/terminal/storage/live-recovery.js

@@ -0,0 +1,539 @@
+import { randomUUID } from "node:crypto";
+import { liveTerminalMutationOutcomeUnknownSchema, liveTerminalObserverEventSchema, liveTerminalSessionSchema, } from "@maiaos/protocol";
+import { Schema } from "effect";
+import { makeNodeRuntimeError } from "../../runtime/errors.js";
+import { transitionControllerLease, transitionControllerRequest, transitionLiveTerminalRecovery, } from "../live-lifecycle.js";
+import { validateLiveTerminalRecordedAt } from "./live-mutations.js";
+import { LIVE_TERMINAL_EXECUTION_CAPABILITY, readLiveTerminalSession, } from "./live-record.js";
+import { liveTerminalRetentionInternals } from "./live-retention.js";
+import { advanceLiveTerminalSqliteInteger } from "./sqlite-counter.js";
+const unfinishedMutationRowSchema = Schema.Struct({
+    commandId: Schema.String,
+    dispatchState: Schema.Literals(["attempted", "dispatching"]),
+    effectPhase: Schema.Literals([
+        "native-effect",
+        "source-cleanup",
+        "target-start",
+    ]),
+    generation: Schema.Number,
+    inputByteLength: Schema.NullOr(Schema.Number),
+    inputDigest: Schema.NullOr(Schema.String),
+    inputId: Schema.NullOr(Schema.String),
+    inputSequence: Schema.NullOr(Schema.Number),
+    method: Schema.Literals([
+        "terminal.create",
+        "terminal.input.write",
+        "terminal.session.close",
+        "terminal.session.resize",
+        "terminal.session.restart",
+        "terminal.session.signal",
+    ]),
+    mutationSequence: Schema.Number,
+    nativeOperationSequence: Schema.NullOr(Schema.Number),
+    plannedTargetGeneration: Schema.NullOr(Schema.Number),
+    requestDigest: Schema.String,
+    targetAttempt: Schema.NullOr(Schema.Literals(["attempted", "may-have-been-attempted", "not-attempted"])),
+    terminalId: Schema.String,
+});
+const decodeUnfinishedMutationRow = Schema.decodeUnknownSync(unfinishedMutationRowSchema);
+const controllerRequestRowSchema = Schema.Struct({
+    state: Schema.Literals(["pending", "ready"]),
+});
+const decodeControllerRequestRow = Schema.decodeUnknownSync(controllerRequestRowSchema);
+const controllerLeaseRowSchema = Schema.Struct({
+    leaseId: Schema.String,
+    revision: Schema.String,
+});
+const decodeControllerLeaseRow = Schema.decodeUnknownSync(controllerLeaseRowSchema);
+const terminalIdRowSchema = Schema.Struct({ terminalId: Schema.String });
+const decodeTerminalIdRow = Schema.decodeUnknownSync(terminalIdRowSchema);
+const readUnfinishedMutations = (database) => database
+    .prepare(`SELECT command_id AS commandId, terminal_id AS terminalId, generation,
+        planned_target_generation AS plannedTargetGeneration,
+        mutation_sequence AS mutationSequence,
+        native_operation_sequence AS nativeOperationSequence, method,
+        request_digest AS requestDigest, input_id AS inputId,
+        input_sequence AS inputSequence,
+        input_byte_length AS inputByteLength, input_digest AS inputDigest,
+        effect_phase AS effectPhase, dispatch_state AS dispatchState,
+        target_attempt AS targetAttempt
+       FROM terminal_live_mutations
+       WHERE dispatch_state IN ('dispatching', 'attempted')
+       ORDER BY terminal_id, generation, mutation_sequence`)
+    .all()
+    .map((row) => decodeUnfinishedMutationRow(row));
+const operationForMethod = (method) => {
+    switch (method) {
+        case "terminal.create":
+            return "create";
+        case "terminal.input.write":
+            return "write";
+        case "terminal.session.close":
+            return "close";
+        case "terminal.session.resize":
+            return "resize";
+        case "terminal.session.restart":
+            return "restart";
+        case "terminal.session.signal":
+            return "signal";
+    }
+};
+const unknownCleanup = (reason) => ({
+    reason,
+    semantic: "known_identity_members",
+    state: "unknown",
+});
+const nextCursor = (session) => advanceLiveTerminalSqliteInteger(session.eventHead);
+const insertObserverEvent = (database, eventInput) => {
+    const event = liveTerminalObserverEventSchema.parse(eventInput);
+    database
+        .prepare(`INSERT INTO terminal_live_events(
+        terminal_id, event_cursor, generation, event_type, metadata_json,
+        recorded_at
+      ) VALUES (?, ?, ?, ?, ?, ?)`)
+        .run(event.terminalId, BigInt(event.cursor), event.terminalGeneration, event.type, JSON.stringify(event), event.recordedAt);
+    return event;
+};
+const insertRecoveryGap = (database, terminalId, recordedAt) => {
+    const session = readLiveTerminalSession(database, terminalId, {
+        includeDeleted: true,
+    });
+    const cursor = nextCursor(session);
+    const oldest = database
+        .prepare(`SELECT CAST(MIN(event_cursor) AS TEXT) AS oldest FROM terminal_live_events
+       WHERE terminal_id = ?`)
+        .get(terminalId);
+    insertObserverEvent(database, {
+        capability: LIVE_TERMINAL_EXECUTION_CAPABILITY,
+        cursor: String(cursor),
+        headCursor: String(cursor),
+        oldestAvailableCursor: String(oldest.oldest ?? cursor),
+        reason: "cursor_expired",
+        recordedAt,
+        recovery: "resync-required",
+        schemaVersion: "maia.terminal-observer-event/v1alpha1",
+        terminalGeneration: session.generation,
+        terminalId,
+        type: "gap",
+    });
+};
+const insertControllerRevoked = (database, input) => {
+    const session = readLiveTerminalSession(database, input.terminalId, {
+        includeDeleted: true,
+    });
+    insertObserverEvent(database, {
+        capability: LIVE_TERMINAL_EXECUTION_CAPABILITY,
+        cursor: String(nextCursor(session)),
+        leaseId: input.leaseId,
+        reason: input.reason,
+        recordedAt: input.recordedAt,
+        schemaVersion: "maia.terminal-observer-event/v1alpha1",
+        terminalGeneration: session.generation,
+        terminalId: input.terminalId,
+        type: "controller-revoked",
+    });
+};
+const deleteRecoveryObservers = (database, input) => Number(database
+    .prepare(`DELETE FROM terminal_live_observers
+         WHERE terminal_id = ? AND generation = ?`)
+    .run(input.terminalId, input.generation).changes);
+const denyRecoveryControllerRequests = (database, input) => {
+    const requestRows = database
+        .prepare(`SELECT state FROM terminal_live_controller_requests
+       WHERE terminal_id = ? AND generation = ?
+         AND state IN ('pending', 'ready')
+       ORDER BY requested_at, controller_request_id`)
+        .all(input.terminalId, input.generation)
+        .map((row) => decodeControllerRequestRow(row));
+    requestRows.forEach((request) => {
+        transitionControllerRequest(request.state, { type: "deny" });
+    });
+    if (requestRows.length === 0)
+        return;
+    database
+        .prepare(`UPDATE terminal_live_controller_requests
+       SET state = 'denied', position = NULL, denial_reason = 'policy',
+         updated_at = ?
+       WHERE terminal_id = ? AND generation = ?
+         AND state IN ('pending', 'ready')`)
+        .run(input.recordedAt, input.terminalId, input.generation);
+};
+const readRecoveryControllerLease = (database, input) => {
+    const row = database
+        .prepare(`SELECT lease_id AS leaseId, CAST(revision AS TEXT) AS revision
+       FROM terminal_live_controller_leases
+       WHERE terminal_id = ? AND generation = ? AND state = 'active'`)
+        .get(input.terminalId, input.generation);
+    return row === undefined ? undefined : decodeControllerLeaseRow(row);
+};
+const revokeRecoveryControllerLease = (database, input) => {
+    const lease = readRecoveryControllerLease(database, input);
+    if (lease === undefined)
+        return undefined;
+    const state = transitionControllerLease("active", { type: "revoke" });
+    const revision = advanceLiveTerminalSqliteInteger(lease.revision);
+    database
+        .prepare(`UPDATE terminal_live_controller_leases
+       SET state = ?, revision = ?, updated_at = ?
+       WHERE lease_id = ? AND revision = ?`)
+        .run(state, revision, input.recordedAt, lease.leaseId, BigInt(lease.revision));
+    return lease;
+};
+const recoveryEvidenceNeedsGap = (database, input) => {
+    const gapAlreadyRequired = input.observerCount > 0;
+    const requiredSlots = 1 + (gapAlreadyRequired ? 1 : 0) + (input.leasePresent ? 1 : 0);
+    const retentionGapRequired = liveTerminalRetentionInternals.reserveEventSlots(database, {
+        gapAlreadyRequired,
+        maximumEvents: liveTerminalRetentionInternals.productionPolicy.maximumEvents,
+        requiredSlots,
+        terminalId: input.terminalId,
+    });
+    return gapAlreadyRequired || retentionGapRequired;
+};
+const insertRecoveryAuthorityEvidence = (database, input) => {
+    const { lease, observerCount, recordedAt, targetStart, terminalId } = input;
+    if (recoveryEvidenceNeedsGap(database, {
+        leasePresent: lease !== undefined,
+        observerCount,
+        terminalId,
+    })) {
+        insertRecoveryGap(database, terminalId, recordedAt);
+    }
+    if (lease !== undefined) {
+        insertControllerRevoked(database, {
+            leaseId: lease.leaseId,
+            reason: targetStart ? "superseded" : "policy",
+            recordedAt,
+            terminalId,
+        });
+    }
+};
+const revokeSourceAuthority = (database, input) => {
+    const current = readLiveTerminalSession(database, input.terminalId, {
+        includeDeleted: true,
+    });
+    if (current.generation !== input.generation) {
+        throw makeNodeRuntimeError("storage_corrupt", "The live Terminal recovery authority generation is stale.");
+    }
+    const observerCount = deleteRecoveryObservers(database, input);
+    denyRecoveryControllerRequests(database, input);
+    const lease = revokeRecoveryControllerLease(database, input);
+    insertRecoveryAuthorityEvidence(database, {
+        ...input,
+        lease,
+        observerCount,
+    });
+    return readLiveTerminalSession(database, input.terminalId, {
+        includeDeleted: true,
+    });
+};
+const projectedRestartTerminal = (current, mutation, recordedAt) => {
+    const targetStart = mutation.effectPhase === "target-start";
+    if (mutation.plannedTargetGeneration !== mutation.generation + 1 ||
+        (targetStart && current.cleanup.state !== "known_identity_members_complete")) {
+        throw makeNodeRuntimeError("storage_corrupt", "The unfinished restart generation is invalid.");
+    }
+    transitionLiveTerminalRecovery(current, targetStart);
+    return liveTerminalSessionSchema.parse({
+        ...current,
+        cleanup: unknownCleanup(targetStart ? "native_acknowledgement_lost" : "node_restarted"),
+        eventHead: String(nextCursor(current)),
+        generation: targetStart
+            ? mutation.plannedTargetGeneration
+            : mutation.generation,
+        revision: String(advanceLiveTerminalSqliteInteger(current.revision)),
+        state: "disconnected",
+        updatedAt: recordedAt,
+    });
+};
+const outcomeUnknownBase = (mutation) => ({
+    capability: LIVE_TERMINAL_EXECUTION_CAPABILITY,
+    commandId: mutation.commandId,
+    mutationSequence: mutation.mutationSequence,
+    outcome: "outcome_unknown",
+    reconciliation: "terminal.mutation.reconcile-required",
+    replay: "forbidden",
+    terminalId: mutation.terminalId,
+});
+const restartOutcomeUnknown = (current, mutation, recordedAt) => {
+    if (mutation.method !== "terminal.session.restart" ||
+        mutation.plannedTargetGeneration === null ||
+        mutation.targetAttempt === null) {
+        throw makeNodeRuntimeError("storage_corrupt", "The unfinished restart identity is incomplete.");
+    }
+    return liveTerminalMutationOutcomeUnknownSchema.parse({
+        ...outcomeUnknownBase(mutation),
+        effectPhase: mutation.effectPhase,
+        method: mutation.method,
+        operation: "restart",
+        plannedTargetTerminalGeneration: mutation.plannedTargetGeneration,
+        sourceTerminalGeneration: mutation.generation,
+        targetAttempt: mutation.targetAttempt,
+        terminal: projectedRestartTerminal(current, mutation, recordedAt),
+    });
+};
+const writeOutcomeUnknown = (mutation) => {
+    if (mutation.method !== "terminal.input.write" ||
+        mutation.inputId === null ||
+        mutation.inputSequence === null ||
+        mutation.inputByteLength === null ||
+        mutation.inputDigest === null ||
+        mutation.nativeOperationSequence === null) {
+        throw makeNodeRuntimeError("storage_corrupt", "The unfinished Terminal input identity is incomplete.");
+    }
+    return liveTerminalMutationOutcomeUnknownSchema.parse({
+        ...outcomeUnknownBase(mutation),
+        byteLength: mutation.inputByteLength,
+        inputId: mutation.inputId,
+        inputSequence: mutation.inputSequence,
+        method: mutation.method,
+        nativeOperationSequence: mutation.nativeOperationSequence,
+        operation: "write",
+        sha256: mutation.inputDigest,
+        terminalGeneration: mutation.generation,
+    });
+};
+const outcomeUnknown = (current, mutation, recordedAt) => {
+    if (mutation.method === "terminal.session.restart") {
+        return restartOutcomeUnknown(current, mutation, recordedAt);
+    }
+    if (mutation.method === "terminal.input.write") {
+        return writeOutcomeUnknown(mutation);
+    }
+    if (mutation.nativeOperationSequence === null) {
+        throw makeNodeRuntimeError("storage_corrupt", "The unfinished native Terminal mutation sequence is missing.");
+    }
+    return liveTerminalMutationOutcomeUnknownSchema.parse({
+        ...outcomeUnknownBase(mutation),
+        method: mutation.method,
+        nativeOperationSequence: mutation.nativeOperationSequence,
+        operation: operationForMethod(mutation.method),
+        terminalGeneration: mutation.generation,
+    });
+};
+const requireUnknownReceiptAbsent = (database, commandId) => {
+    if (database
+        .prepare(`SELECT 1 FROM command_receipts WHERE command_id = ?`)
+        .get(commandId) !== undefined) {
+        throw makeNodeRuntimeError("storage_corrupt", "An unfinished live Terminal mutation already has a receipt.");
+    }
+};
+const insertCommandUnknownReceipt = (database, input) => {
+    const { mutation, recordedAt, result } = input;
+    database
+        .prepare(`INSERT INTO command_receipts(
+        command_id, receipt_id, method, request_digest, result_json,
+        event_cursor, created_at, actor_id, target_type, target_id
+      ) VALUES (?, ?, ?, ?, ?, 0, ?, 'actor_local_user', 'terminal', ?)`)
+        .run(mutation.commandId, `receipt_${randomUUID().replaceAll("-", "")}`, mutation.method, mutation.requestDigest, JSON.stringify(result), recordedAt, mutation.terminalId);
+};
+const nextTerminalAggregateRevision = (database, terminalId) => {
+    const revisionStatement = database.prepare(`SELECT revision FROM aggregate_revisions
+     WHERE aggregate_type = 'terminal' AND aggregate_id = ?`);
+    revisionStatement.setReadBigInts(true);
+    const revisionRow = revisionStatement.get(terminalId);
+    return advanceLiveTerminalSqliteInteger(revisionRow?.revision ?? 0n);
+};
+const insertOutcomeUnknownDomainEvent = (database, input) => {
+    const { aggregateRevision, mutation, recordedAt } = input;
+    return database
+        .prepare(`INSERT INTO domain_events(
+        aggregate_type, aggregate_id, aggregate_sequence, event_type,
+        payload_json, recorded_at, command_id
+      ) VALUES ('terminal', ?, ?, 'terminal.mutation.outcome-unknown', ?, ?, ?)`)
+        .run(mutation.terminalId, aggregateRevision, JSON.stringify({
+        effectPhase: mutation.effectPhase,
+        generation: mutation.generation,
+        mutationSequence: mutation.mutationSequence,
+        terminalId: mutation.terminalId,
+    }), recordedAt, mutation.commandId).lastInsertRowid;
+};
+const persistReceiptEventCursor = (database, input) => {
+    database
+        .prepare(`INSERT INTO aggregate_revisions(aggregate_type, aggregate_id, revision)
+       VALUES ('terminal', ?, ?)
+       ON CONFLICT(aggregate_type, aggregate_id)
+       DO UPDATE SET revision = excluded.revision`)
+        .run(input.terminalId, input.aggregateRevision);
+    database
+        .prepare(`UPDATE command_receipts SET event_cursor = ? WHERE command_id = ?`)
+        .run(input.eventCursor, input.commandId);
+};
+const insertUnknownReceipt = (database, input) => {
+    requireUnknownReceiptAbsent(database, input.mutation.commandId);
+    insertCommandUnknownReceipt(database, input);
+    const aggregateRevision = nextTerminalAggregateRevision(database, input.mutation.terminalId);
+    const eventCursor = insertOutcomeUnknownDomainEvent(database, {
+        ...input,
+        aggregateRevision,
+    });
+    persistReceiptEventCursor(database, {
+        aggregateRevision,
+        commandId: input.mutation.commandId,
+        eventCursor,
+        terminalId: input.mutation.terminalId,
+    });
+};
+const markMutationOutcomeUnknown = (database, mutation, recordedAt) => {
+    database
+        .prepare(`UPDATE terminal_live_mutations
+       SET dispatch_state = 'outcome_unknown', unknown_reason = ?,
+         updated_at = ? WHERE command_id = ?`)
+        .run(mutation.method === "terminal.session.restart" &&
+        mutation.effectPhase === "target-start"
+        ? "native_acknowledgement_lost"
+        : "node_restarted", recordedAt, mutation.commandId);
+};
+const requireSingleRecoveryUpdate = (changes) => {
+    if (changes === 1 || changes === 1n)
+        return;
+    throw makeNodeRuntimeError("storage_conflict", "The live Terminal recovery projection changed concurrently.", true);
+};
+const persistDisconnectedSession = (database, current, input) => {
+    const { recordedAt, targetGeneration, targetStart } = input;
+    const reason = targetStart ? "native_acknowledgement_lost" : "node_restarted";
+    const revision = advanceLiveTerminalSqliteInteger(current.revision);
+    const update = database
+        .prepare(`UPDATE terminal_live_sessions
+       SET generation = ?, state = 'disconnected', cleanup_state = 'unknown',
+         cleanup_reason = ?, revision = ?, updated_at = ?
+       WHERE terminal_id = ? AND generation = ? AND revision = ?`)
+        .run(targetGeneration, reason, revision, recordedAt, current.id, current.generation, BigInt(current.revision));
+    requireSingleRecoveryUpdate(update.changes);
+};
+const disconnectSession = (database, current, input) => {
+    transitionLiveTerminalRecovery(current, input.targetStart);
+    persistDisconnectedSession(database, current, input);
+    return readLiveTerminalSession(database, current.id, {
+        includeDeleted: true,
+    });
+};
+const makeLifecycleTransitionEvent = (current, input) => {
+    const cursor = nextCursor(current);
+    const terminal = liveTerminalSessionSchema.parse({
+        ...current,
+        eventHead: String(cursor),
+    });
+    return liveTerminalObserverEventSchema.parse({
+        capability: LIVE_TERMINAL_EXECUTION_CAPABILITY,
+        cursor: String(cursor),
+        previousCleanup: input.previous.cleanup,
+        previousGeneration: input.previous.generation,
+        previousRevision: input.previous.revision,
+        previousState: input.previous.state,
+        recordedAt: input.recordedAt,
+        schemaVersion: "maia.terminal-observer-event/v1alpha1",
+        terminal,
+        terminalGeneration: terminal.generation,
+        terminalId: terminal.id,
+        transition: input.targetStart
+            ? "generation-outcome-unknown"
+            : "state-changed",
+        type: "lifecycle-transition",
+    });
+};
+const insertLifecycleTransition = (database, input) => {
+    const current = readLiveTerminalSession(database, input.previous.id, {
+        includeDeleted: true,
+    });
+    insertObserverEvent(database, makeLifecycleTransitionEvent(current, input));
+    return readLiveTerminalSession(database, input.previous.id, {
+        includeDeleted: true,
+    });
+};
+const targetGenerationForRecovery = (mutation, targetStart) => {
+    if (!targetStart)
+        return mutation.generation;
+    if (mutation.plannedTargetGeneration !== mutation.generation + 1) {
+        throw makeNodeRuntimeError("storage_corrupt", "The recovered Terminal target generation is invalid.");
+    }
+    return mutation.plannedTargetGeneration;
+};
+const requireRestartReceiptProjection = (mutation, result, terminal) => {
+    if (mutation.method === "terminal.session.restart" &&
+        (!("terminal" in result) ||
+            result.terminal.revision !== terminal.revision ||
+            result.terminal.eventHead !== terminal.eventHead ||
+            result.terminal.generation !== terminal.generation)) {
+        throw makeNodeRuntimeError("storage_corrupt", "The recovered live Terminal receipt projection is inconsistent.");
+    }
+};
+const recoverMutation = (database, mutation, recordedAt) => {
+    const targetStart = mutation.effectPhase === "target-start";
+    const current = revokeSourceAuthority(database, {
+        generation: mutation.generation,
+        recordedAt,
+        targetStart,
+        terminalId: mutation.terminalId,
+    });
+    const result = outcomeUnknown(current, mutation, recordedAt);
+    insertUnknownReceipt(database, { mutation, recordedAt, result });
+    markMutationOutcomeUnknown(database, mutation, recordedAt);
+    disconnectSession(database, current, {
+        recordedAt,
+        targetGeneration: targetGenerationForRecovery(mutation, targetStart),
+        targetStart,
+    });
+    const terminal = insertLifecycleTransition(database, {
+        previous: current,
+        recordedAt,
+        targetStart,
+    });
+    requireRestartReceiptProjection(mutation, result, terminal);
+};
+const readUnownedRunningTerminalIds = (database) => database
+    .prepare(`SELECT session.terminal_id AS terminalId
+       FROM terminal_live_sessions session
+       WHERE session.state = 'running' AND session.deleted_at IS NULL
+         AND NOT EXISTS (
+           SELECT 1 FROM terminal_live_mutations mutation
+           WHERE mutation.terminal_id = session.terminal_id
+             AND mutation.dispatch_state IN ('prepared', 'dispatching', 'attempted')
+         )
+       ORDER BY session.terminal_id`)
+    .all()
+    .map((row) => decodeTerminalIdRow(row).terminalId);
+const recoverUnownedRunningTerminal = (database, terminalId, recordedAt) => {
+    const initial = readLiveTerminalSession(database, terminalId, {
+        includeDeleted: true,
+    });
+    const current = revokeSourceAuthority(database, {
+        generation: initial.generation,
+        recordedAt,
+        targetStart: false,
+        terminalId,
+    });
+    disconnectSession(database, current, {
+        recordedAt,
+        targetGeneration: current.generation,
+        targetStart: false,
+    });
+    insertLifecycleTransition(database, {
+        previous: current,
+        recordedAt,
+        targetStart: false,
+    });
+};
+export const recoverLiveTerminalAuthorityAfterNodeRestart = (database, recordedAtInput) => {
+    const recordedAt = validateLiveTerminalRecordedAt(recordedAtInput);
+    database.exec("BEGIN IMMEDIATE");
+    try {
+        const mutations = readUnfinishedMutations(database);
+        mutations.forEach((mutation) => {
+            recoverMutation(database, mutation, recordedAt);
+        });
+        const terminalIds = readUnownedRunningTerminalIds(database);
+        terminalIds.forEach((terminalId) => {
+            recoverUnownedRunningTerminal(database, terminalId, recordedAt);
+        });
+        database.exec("COMMIT");
+        return {
+            recoveredCommandIds: mutations.map((mutation) => mutation.commandId),
+        };
+    }
+    catch (error) {
+        database.exec("ROLLBACK");
+        throw error;
+    }
+};
+//# sourceMappingURL=live-recovery.js.map

package/dist/terminal/storage/live-recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-recovery.js","sourceRoot":"","sources":["../../../src/terminal/storage/live-recovery.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,OAAO,EAEL,wCAAwC,EAExC,+BAA+B,EAE/B,yBAAyB,GAC1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAC/D,OAAO,EACL,yBAAyB,EACzB,2BAA2B,EAC3B,8BAA8B,GAC/B,MAAM,sBAAsB,CAAC;AAE9B,OAAO,EAAE,8BAA8B,EAAE,MAAM,qBAAqB,CAAC;AACrE,OAAO,EACL,kCAAkC,EAClC,uBAAuB,GACxB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,8BAA8B,EAAE,MAAM,qBAAqB,CAAC;AACrE,OAAO,EAAE,gCAAgC,EAAE,MAAM,qBAAqB,CAAC;AAEvE,MAAM,2BAA2B,GAAG,MAAM,CAAC,MAAM,CAAC;IAChD,SAAS,EAAE,MAAM,CAAC,MAAM;IACxB,aAAa,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAC5D,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC;QAC3B,eAAe;QACf,gBAAgB;QAChB,cAAc;KACf,CAAC;IACF,UAAU,EAAE,MAAM,CAAC,MAAM;IACzB,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IAC7C,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACrC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC;QACtB,iBAAiB;QACjB,sBAAsB;QACtB,wBAAwB;QACxB,yBAAyB;QACzB,0BAA0B;QAC1B,yBAAyB;KAC1B,CAAC;IACF,gBAAgB,EAAE,MAAM,CAAC,MAAM;IAC/B,uBAAuB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACrD,uBAAuB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACrD,aAAa,EAAE,MAAM,CAAC,MAAM;IAC5B,aAAa,EAAE,MAAM,CAAC,MAAM,CAC1B,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,yBAAyB,EAAE,eAAe,CAAC,CAAC,CAC3E;IACD,UAAU,EAAE,MAAM,CAAC,MAAM;CAC1B,CAAC,CAAC;AAGH,MAAM,2BAA2B,GAAG,MAAM,CAAC,iBAAiB,CAC1D,2BAA2B,CAC5B,CAAC;AAEF,MAAM,0BAA0B,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/C,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;CAC7C,CAAC,CAAC;AACH,MAAM,0BAA0B,GAAG,MAAM,CAAC,iBAAiB,CACzD,0BAA0B,CAC3B,CAAC;AACF,MAAM,wBAAwB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,OAAO,EAAE,MAAM,CAAC,MAAM;IACtB,QAAQ,EAAE,MAAM,CAAC,MAAM;CACxB,CAAC,CAAC;AACH,MAAM,wBAAwB,GAAG,MAAM,CAAC,iBAAiB,CACvD,wBAAwB,CACzB,CAAC;AACF,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;AACzE,MAAM,mBAAmB,GAAG,MAAM,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,CAAC;AAE1E,MAAM,uBAAuB,GAAG,CAC9B,QAAsB,EACY,EAAE,CACpC,QAAQ;KACL,OAAO,CACN;;;;;;;;;;;2DAWqD,CACtD;KACA,GAAG,EAAE;KACL,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,CAAC;AAEpD,MAAM,kBAAkB,GAAG,CACzB,MAAuC,EAC6B,EAAE;IACtE,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,iBAAiB;YACpB,OAAO,QAAQ,CAAC;QAClB,KAAK,sBAAsB;YACzB,OAAO,OAAO,CAAC;QACjB,KAAK,wBAAwB;YAC3B,OAAO,OAAO,CAAC;QACjB,KAAK,yBAAyB;YAC5B,OAAO,QAAQ,CAAC;QAClB,KAAK,0BAA0B;YAC7B,OAAO,SAAS,CAAC;QACnB,KAAK,yBAAyB;YAC5B,OAAO,QAAQ,CAAC;IACpB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,MAAwD,EACxD,EAAE,CAAC,CAAC;IACJ,MAAM;IACN,QAAQ,EAAE,wBAAiC;IAC3C,KAAK,EAAE,SAAkB;CAC1B,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,CAAC,OAA4B,EAAU,EAAE,CAC1D,gCAAgC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;AAEtD,MAAM,mBAAmB,GAAG,CAC1B,QAAsB,EACtB,UAAqC,EACV,EAAE;IAC7B,MAAM,KAAK,GAAG,+BAA+B,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChE,QAAQ;SACL,OAAO,CACN;;;kCAG4B,CAC7B;SACA,GAAG,CACF,KAAK,CAAC,UAAU,EAChB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EACpB,KAAK,CAAC,kBAAkB,EACxB,KAAK,CAAC,IAAI,EACV,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,KAAK,CAAC,UAAU,CACjB,CAAC;IACJ,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CACxB,QAAsB,EACtB,UAAkB,EAClB,UAAkB,EACZ,EAAE;IACR,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,UAAU,EAAE;QAC5D,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,QAAQ;SACpB,OAAO,CACN;6BACuB,CACxB;SACA,GAAG,CAAC,UAAU,CAAuC,CAAC;IACzD,mBAAmB,CAAC,QAAQ,EAAE;QAC5B,UAAU,EAAE,kCAAkC;QAC9C,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;QACtB,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC;QAC1B,qBAAqB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC;QACtD,MAAM,EAAE,gBAAgB;QACxB,UAAU;QACV,QAAQ,EAAE,iBAAiB;QAC3B,aAAa,EAAE,uCAAuC;QACtD,kBAAkB,EAAE,OAAO,CAAC,UAAU;QACtC,UAAU;QACV,IAAI,EAAE,KAAK;KACZ,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,CAC9B,QAAsB,EACtB,KAKC,EACK,EAAE;IACR,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,EAAE;QAClE,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IACH,mBAAmB,CAAC,QAAQ,EAAE;QAC5B,UAAU,EAAE,kCAAkC;QAC9C,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,aAAa,EAAE,uCAAuC;QACtD,kBAAkB,EAAE,OAAO,CAAC,UAAU;QACtC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,oBAAoB;KAC3B,CAAC,CAAC;AACL,CAAC,CAAC;AASF,MAAM,uBAAuB,GAAG,CAC9B,QAAsB,EACtB,KAA6B,EACrB,EAAE,CACV,MAAM,CACJ,QAAQ;KACL,OAAO,CACN;kDAC0C,CAC3C;KACA,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,OAAO,CACnD,CAAC;AAEJ,MAAM,8BAA8B,GAAG,CACrC,QAAsB,EACtB,KAA6B,EACvB,EAAE;IACR,MAAM,WAAW,GAAG,QAAQ;SACzB,OAAO,CACN;;;oDAG8C,CAC/C;SACA,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;SACvC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9B,2BAA2B,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IACH,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACrC,QAAQ;SACL,OAAO,CACN;;;;2CAIqC,CACtC;SACA,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;AAC/D,CAAC,CAAC;AAIF,MAAM,2BAA2B,GAAG,CAClC,QAAsB,EACtB,KAA6B,EACQ,EAAE;IACvC,MAAM,GAAG,GAAG,QAAQ;SACjB,OAAO,CACN;;qEAE+D,CAChE;SACA,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3C,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;AACvE,CAAC,CAAC;AAEF,MAAM,6BAA6B,GAAG,CACpC,QAAsB,EACtB,KAA6B,EACQ,EAAE;IACvC,MAAM,KAAK,GAAG,2BAA2B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,KAAK,GAAG,yBAAyB,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,gCAAgC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClE,QAAQ;SACL,OAAO,CACN;;2CAEqC,CACtC;SACA,GAAG,CACF,KAAK,EACL,QAAQ,EACR,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,OAAO,EACb,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACvB,CAAC;IACJ,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAC/B,QAAsB,EACtB,KAIC,EACQ,EAAE;IACX,MAAM,kBAAkB,GAAG,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC;IACnD,MAAM,aAAa,GACjB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,oBAAoB,GAAG,8BAA8B,CAAC,iBAAiB,CAC3E,QAAQ,EACR;QACE,kBAAkB;QAClB,aAAa,EACX,8BAA8B,CAAC,gBAAgB,CAAC,aAAa;QAC/D,aAAa;QACb,UAAU,EAAE,KAAK,CAAC,UAAU;KAC7B,CACF,CAAC;IACF,OAAO,kBAAkB,IAAI,oBAAoB,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,+BAA+B,GAAG,CACtC,QAAsB,EACtB,KAGC,EACK,EAAE;IACR,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IAC5E,IACE,wBAAwB,CAAC,QAAQ,EAAE;QACjC,YAAY,EAAE,KAAK,KAAK,SAAS;QACjC,aAAa;QACb,UAAU;KACX,CAAC,EACF,CAAC;QACD,iBAAiB,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,uBAAuB,CAAC,QAAQ,EAAE;YAChC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ;YAC7C,UAAU;YACV,UAAU;SACX,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,CAC5B,QAAsB,EACtB,KAA6B,EACR,EAAE;IACvB,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,EAAE;QAClE,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IACH,IAAI,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;QAC5C,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,2DAA2D,CAC5D,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC/D,8BAA8B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,6BAA6B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC7D,+BAA+B,CAAC,QAAQ,EAAE;QACxC,GAAG,KAAK;QACR,KAAK;QACL,aAAa;KACd,CAAC,CAAC;IACH,OAAO,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,EAAE;QACzD,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAC/B,OAA4B,EAC5B,QAA+B,EAC/B,UAAkB,EACG,EAAE;IACvB,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,KAAK,cAAc,CAAC;IAC5D,IACE,QAAQ,CAAC,uBAAuB,KAAK,QAAQ,CAAC,UAAU,GAAG,CAAC;QAC5D,CAAC,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,KAAK,iCAAiC,CAAC,EAC5E,CAAC;QACD,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,+CAA+C,CAChD,CAAC;IACJ,CAAC;IACD,8BAA8B,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACrD,OAAO,yBAAyB,CAAC,KAAK,CAAC;QACrC,GAAG,OAAO;QACV,OAAO,EAAE,cAAc,CACrB,WAAW,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,gBAAgB,CAC/D;QACD,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACtC,UAAU,EAAE,WAAW;YACrB,CAAC,CAAC,QAAQ,CAAC,uBAAuB;YAClC,CAAC,CAAC,QAAQ,CAAC,UAAU;QACvB,QAAQ,EAAE,MAAM,CAAC,gCAAgC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,EAAE,cAAc;QACrB,SAAS,EAAE,UAAU;KACtB,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,QAA+B,EAAE,EAAE,CAAC,CAAC;IAC/D,UAAU,EAAE,kCAAkC;IAC9C,SAAS,EAAE,QAAQ,CAAC,SAAS;IAC7B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;IAC3C,OAAO,EAAE,iBAA0B;IACnC,cAAc,EAAE,sCAA+C;IAC/D,MAAM,EAAE,WAAoB;IAC5B,UAAU,EAAE,QAAQ,CAAC,UAAU;CAChC,CAAC,CAAC;AAEH,MAAM,qBAAqB,GAAG,CAC5B,OAA4B,EAC5B,QAA+B,EAC/B,UAAkB,EACkB,EAAE;IACtC,IACE,QAAQ,CAAC,MAAM,KAAK,0BAA0B;QAC9C,QAAQ,CAAC,uBAAuB,KAAK,IAAI;QACzC,QAAQ,CAAC,aAAa,KAAK,IAAI,EAC/B,CAAC;QACD,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,gDAAgD,CACjD,CAAC;IACJ,CAAC;IACD,OAAO,wCAAwC,CAAC,KAAK,CAAC;QACpD,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAC/B,WAAW,EAAE,QAAQ,CAAC,WAAW;QACjC,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,SAAS,EAAE,SAAS;QACpB,+BAA+B,EAAE,QAAQ,CAAC,uBAAuB;QACjE,wBAAwB,EAAE,QAAQ,CAAC,UAAU;QAC7C,aAAa,EAAE,QAAQ,CAAC,aAAa;QACrC,QAAQ,EAAE,wBAAwB,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC;KAClE,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAC1B,QAA+B,EACK,EAAE;IACtC,IACE,QAAQ,CAAC,MAAM,KAAK,sBAAsB;QAC1C,QAAQ,CAAC,OAAO,KAAK,IAAI;QACzB,QAAQ,CAAC,aAAa,KAAK,IAAI;QAC/B,QAAQ,CAAC,eAAe,KAAK,IAAI;QACjC,QAAQ,CAAC,WAAW,KAAK,IAAI;QAC7B,QAAQ,CAAC,uBAAuB,KAAK,IAAI,EACzC,CAAC;QACD,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,uDAAuD,CACxD,CAAC;IACJ,CAAC;IACD,OAAO,wCAAwC,CAAC,KAAK,CAAC;QACpD,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAC/B,UAAU,EAAE,QAAQ,CAAC,eAAe;QACpC,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,aAAa,EAAE,QAAQ,CAAC,aAAa;QACrC,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,uBAAuB,EAAE,QAAQ,CAAC,uBAAuB;QACzD,SAAS,EAAE,OAAO;QAClB,MAAM,EAAE,QAAQ,CAAC,WAAW;QAC5B,kBAAkB,EAAE,QAAQ,CAAC,UAAU;KACxC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,OAA4B,EAC5B,QAA+B,EAC/B,UAAkB,EACkB,EAAE;IACtC,IAAI,QAAQ,CAAC,MAAM,KAAK,0BAA0B,EAAE,CAAC;QACnD,OAAO,qBAAqB,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,sBAAsB,EAAE,CAAC;QAC/C,OAAO,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,QAAQ,CAAC,uBAAuB,KAAK,IAAI,EAAE,CAAC;QAC9C,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IACD,OAAO,wCAAwC,CAAC,KAAK,CAAC;QACpD,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAC/B,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,uBAAuB,EAAE,QAAQ,CAAC,uBAAuB;QACzD,SAAS,EAAE,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC9C,kBAAkB,EAAE,QAAQ,CAAC,UAAU;KACxC,CAAC,CAAC;AACL,CAAC,CAAC;AAQF,MAAM,2BAA2B,GAAG,CAClC,QAAsB,EACtB,SAAiB,EACX,EAAE;IACR,IACE,QAAQ;SACL,OAAO,CAAC,qDAAqD,CAAC;SAC9D,GAAG,CAAC,SAAS,CAAC,KAAK,SAAS,EAC/B,CAAC;QACD,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,6DAA6D,CAC9D,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAG,CAClC,QAAsB,EACtB,KAA0B,EACpB,EAAE;IACR,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAC/C,QAAQ;SACL,OAAO,CACN;;;wEAGkE,CACnE;SACA,GAAG,CACF,QAAQ,CAAC,SAAS,EAClB,WAAW,UAAU,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAC7C,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,aAAa,EACtB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EACtB,UAAU,EACV,QAAQ,CAAC,UAAU,CACpB,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,6BAA6B,GAAG,CACpC,QAAsB,EACtB,UAAkB,EACV,EAAE;IACV,MAAM,iBAAiB,GAAG,QAAQ,CAAC,OAAO,CACxC;4DACwD,CACzD,CAAC;IACF,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CACT,CAAC;IAC5C,OAAO,gCAAgC,CAAC,WAAW,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC;AACvE,CAAC,CAAC;AAEF,MAAM,+BAA+B,GAAG,CACtC,QAAsB,EACtB,KAAmE,EAClD,EAAE;IACnB,MAAM,EAAE,iBAAiB,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IAC1D,OAAO,QAAQ;SACZ,OAAO,CACN;;;gFAG0E,CAC3E;SACA,GAAG,CACF,QAAQ,CAAC,UAAU,EACnB,iBAAiB,EACjB,IAAI,CAAC,SAAS,CAAC;QACb,WAAW,EAAE,QAAQ,CAAC,WAAW;QACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;QAC3C,UAAU,EAAE,QAAQ,CAAC,UAAU;KAChC,CAAC,EACF,UAAU,EACV,QAAQ,CAAC,SAAS,CACnB,CAAC,eAAe,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAChC,QAAsB,EACtB,KAKC,EACK,EAAE;IACR,QAAQ;SACL,OAAO,CACN;;;kDAG4C,CAC7C;SACA,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAClD,QAAQ;SACL,OAAO,CACN,mEAAmE,CACpE;SACA,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAC3B,QAAsB,EACtB,KAA0B,EACpB,EAAE;IACR,2BAA2B,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAChE,2BAA2B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC7C,MAAM,iBAAiB,GAAG,6BAA6B,CACrD,QAAQ,EACR,KAAK,CAAC,QAAQ,CAAC,UAAU,CAC1B,CAAC;IACF,MAAM,WAAW,GAAG,+BAA+B,CAAC,QAAQ,EAAE;QAC5D,GAAG,KAAK;QACR,iBAAiB;KAClB,CAAC,CAAC;IACH,yBAAyB,CAAC,QAAQ,EAAE;QAClC,iBAAiB;QACjB,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS;QACnC,WAAW;QACX,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,UAAU;KACtC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,0BAA0B,GAAG,CACjC,QAAsB,EACtB,QAA+B,EAC/B,UAAkB,EACZ,EAAE;IACR,QAAQ;SACL,OAAO,CACN;;6CAEuC,CACxC;SACA,GAAG,CACF,QAAQ,CAAC,MAAM,KAAK,0BAA0B;QAC5C,QAAQ,CAAC,WAAW,KAAK,cAAc;QACvC,CAAC,CAAC,6BAA6B;QAC/B,CAAC,CAAC,gBAAgB,EACpB,UAAU,EACV,QAAQ,CAAC,SAAS,CACnB,CAAC;AACN,CAAC,CAAC;AAQF,MAAM,2BAA2B,GAAG,CAAC,OAAwB,EAAQ,EAAE;IACrE,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO;IAC5C,MAAM,oBAAoB,CACxB,kBAAkB,EAClB,6DAA6D,EAC7D,IAAI,CACL,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,0BAA0B,GAAG,CACjC,QAAsB,EACtB,OAA4B,EAC5B,KAA6B,EACvB,EAAE;IACR,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC;IAC5D,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC9E,MAAM,QAAQ,GAAG,gCAAgC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,QAAQ;SACpB,OAAO,CACN;;;iEAG2D,CAC5D;SACA,GAAG,CACF,gBAAgB,EAChB,MAAM,EACN,QAAQ,EACR,UAAU,EACV,OAAO,CAAC,EAAE,EACV,OAAO,CAAC,UAAU,EAClB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CACzB,CAAC;IACJ,2BAA2B,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CACxB,QAAsB,EACtB,OAA4B,EAC5B,KAA6B,EACR,EAAE;IACvB,8BAA8B,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC3D,0BAA0B,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACrD,OAAO,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE;QACnD,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;AACL,CAAC,CAAC;AAQF,MAAM,4BAA4B,GAAG,CACnC,OAA4B,EAC5B,KAA6B,EACF,EAAE;IAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,CAAC;QAC/C,GAAG,OAAO;QACV,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC;KAC1B,CAAC,CAAC;IACH,OAAO,+BAA+B,CAAC,KAAK,CAAC;QAC3C,UAAU,EAAE,kCAAkC;QAC9C,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;QACtB,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,OAAO;QACvC,kBAAkB,EAAE,KAAK,CAAC,QAAQ,CAAC,UAAU;QAC7C,gBAAgB,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;QACzC,aAAa,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;QACnC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,aAAa,EAAE,uCAAuC;QACtD,QAAQ;QACR,kBAAkB,EAAE,QAAQ,CAAC,UAAU;QACvC,UAAU,EAAE,QAAQ,CAAC,EAAE;QACvB,UAAU,EAAE,KAAK,CAAC,WAAW;YAC3B,CAAC,CAAC,4BAA4B;YAC9B,CAAC,CAAC,eAAe;QACnB,IAAI,EAAE,sBAAsB;KAC7B,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAChC,QAAsB,EACtB,KAA6B,EACR,EAAE;IACvB,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE;QACnE,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IACH,mBAAmB,CAAC,QAAQ,EAAE,4BAA4B,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5E,OAAO,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE;QAC1D,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAG,CAClC,QAA+B,EAC/B,WAAoB,EACZ,EAAE;IACV,IAAI,CAAC,WAAW;QAAE,OAAO,QAAQ,CAAC,UAAU,CAAC;IAC7C,IAAI,QAAQ,CAAC,uBAAuB,KAAK,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QACjE,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC,uBAAuB,CAAC;AAC1C,CAAC,CAAC;AAEF,MAAM,+BAA+B,GAAG,CACtC,QAA+B,EAC/B,MAA0C,EAC1C,QAA6B,EACvB,EAAE;IACR,IACE,QAAQ,CAAC,MAAM,KAAK,0BAA0B;QAC9C,CAAC,CAAC,CAAC,UAAU,IAAI,MAAM,CAAC;YACtB,MAAM,CAAC,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ;YAC9C,MAAM,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ,CAAC,SAAS;YAChD,MAAM,CAAC,QAAQ,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,CAAC,EACrD,CAAC;QACD,MAAM,oBAAoB,CACxB,iBAAiB,EACjB,iEAAiE,CAClE,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CACtB,QAAsB,EACtB,QAA+B,EAC/B,UAAkB,EACZ,EAAE;IACR,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,KAAK,cAAc,CAAC;IAC5D,MAAM,OAAO,GAAG,qBAAqB,CAAC,QAAQ,EAAE;QAC9C,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,UAAU;QACV,WAAW;QACX,UAAU,EAAE,QAAQ,CAAC,UAAU;KAChC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC7D,oBAAoB,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IACjE,0BAA0B,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC3D,iBAAiB,CAAC,QAAQ,EAAE,OAAO,EAAE;QACnC,UAAU;QACV,gBAAgB,EAAE,2BAA2B,CAAC,QAAQ,EAAE,WAAW,CAAC;QACpE,WAAW;KACZ,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,yBAAyB,CAAC,QAAQ,EAAE;QACnD,QAAQ,EAAE,OAAO;QACjB,UAAU;QACV,WAAW;KACZ,CAAC,CAAC;IACH,+BAA+B,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,MAAM,6BAA6B,GAAG,CACpC,QAAsB,EACH,EAAE,CACrB,QAAQ;KACL,OAAO,CACN;;;;;;;;oCAQ8B,CAC/B;KACA,GAAG,EAAE;KACL,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;AAEvD,MAAM,6BAA6B,GAAG,CACpC,QAAsB,EACtB,UAAkB,EAClB,UAAkB,EACZ,EAAE;IACR,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,UAAU,EAAE;QAC5D,cAAc,EAAE,IAAI;KACrB,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,qBAAqB,CAAC,QAAQ,EAAE;QAC9C,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,UAAU;QACV,WAAW,EAAE,KAAK;QAClB,UAAU;KACX,CAAC,CAAC;IACH,iBAAiB,CAAC,QAAQ,EAAE,OAAO,EAAE;QACnC,UAAU;QACV,gBAAgB,EAAE,OAAO,CAAC,UAAU;QACpC,WAAW,EAAE,KAAK;KACnB,CAAC,CAAC;IACH,yBAAyB,CAAC,QAAQ,EAAE;QAClC,QAAQ,EAAE,OAAO;QACjB,UAAU;QACV,WAAW,EAAE,KAAK;KACnB,CAAC,CAAC;AACL,CAAC,CAAC;AAMF,MAAM,CAAC,MAAM,4CAA4C,GAAG,CAC1D,QAAsB,EACtB,eAAuB,EACa,EAAE;IACtC,MAAM,UAAU,GAAG,8BAA8B,CAAC,eAAe,CAAC,CAAC;IACnE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QACpD,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;YAC7B,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,6BAA6B,CAAC,QAAQ,CAAC,CAAC;QAC5D,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;YACjC,6BAA6B,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxB,OAAO;YACL,mBAAmB,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;SACrE,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1B,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC"}

package/dist/terminal/storage/live-retention.d.ts

@@ -0,0 +1,46 @@
+import type { DatabaseSync } from "node:sqlite";
+type LiveRetentionPolicy = {
+    readonly globalBytes: number;
+    readonly historyRetentionMs: number;
+    readonly maximumChunks: number;
+    readonly maximumEvents: number;
+    readonly terminalBytes: number;
+    readonly terminalLines: number;
+};
+export type AppendLiveTerminalOutputInput = {
+    readonly content: Uint8Array;
+    readonly contentDigest: string;
+    readonly generation: number;
+    readonly lineCount: number;
+    readonly recordedAt: string;
+    readonly terminalId: string;
+};
+export type AppendLiveTerminalOutputResult = {
+    readonly chunkCursor: bigint;
+    readonly eventCursor: bigint;
+    readonly gapTerminalIds: readonly string[];
+    readonly prunedBytes: number;
+    readonly prunedChunks: number;
+};
+type EventSlotInput = {
+    readonly maximumEvents: number;
+    readonly requiredSlots: number;
+    readonly terminalId: string;
+};
+export declare const appendLiveTerminalOutput: (database: DatabaseSync, input: AppendLiveTerminalOutputInput, policy?: LiveRetentionPolicy) => AppendLiveTerminalOutputResult;
+export type CleanupLiveTerminalHistoryResult = {
+    readonly chunksDeleted: number;
+    readonly eventsDeleted: number;
+    readonly terminalsCleaned: number;
+};
+export declare const cleanupExpiredLiveTerminalHistory: (database: DatabaseSync, nowEpochMilliseconds: number, policy?: LiveRetentionPolicy) => CleanupLiveTerminalHistoryResult;
+export declare const liveTerminalRetentionInternals: {
+    readonly insertGap: (database: DatabaseSync, terminalId: string, recordedAt: string) => bigint;
+    readonly productionPolicy: LiveRetentionPolicy;
+    readonly pruneEventsForInsert: (database: DatabaseSync, input: EventSlotInput) => boolean;
+    readonly reserveEventSlots: (database: DatabaseSync, input: EventSlotInput & {
+        readonly gapAlreadyRequired: boolean;
+    }) => boolean;
+};
+export {};
+//# sourceMappingURL=live-retention.d.ts.map

package/dist/terminal/storage/live-retention.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-retention.d.ts","sourceRoot":"","sources":["../../../src/terminal/storage/live-retention.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAkBhD,KAAK,mBAAmB,GAAG;IACzB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC,CAAC;AAkCF,MAAM,MAAM,6BAA6B,GAAG;IAC1C,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,MAAM,MAAM,8BAA8B,GAAG;IAC3C,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,cAAc,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3C,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CAC/B,CAAC;AA0NF,KAAK,cAAc,GAAG;IACpB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B,CAAC;AAgSF,eAAO,MAAM,wBAAwB,GACnC,UAAU,YAAY,EACtB,OAAO,6BAA6B,EACpC,SAAQ,mBAAsC,KAC7C,8BAYF,CAAC;AAEF,MAAM,MAAM,gCAAgC,GAAG;IAC7C,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;CACnC,CAAC;AAsDF,eAAO,MAAM,iCAAiC,GAC5C,UAAU,YAAY,EACtB,sBAAsB,MAAM,EAC5B,SAAQ,mBAAsC,KAC7C,gCAiBF,CAAC;AAEF,eAAO,MAAM,8BAA8B;mCAvS/B,YAAY,cACV,MAAM,cACN,MAAM,KACjB,MAAM;;8CA5FG,YAAY,SACf,cAAc,KACpB,OAAO;2CA2BE,YAAY,SACf,cAAc,GAAG;QAAE,QAAQ,CAAC,kBAAkB,EAAE,OAAO,CAAA;KAAE,KAC/D,OAAO;CAsWA,CAAC"}