@polpo-ai/core 0.15.76 → 0.15.77

package/dist/run-delivery.js

@@ -0,0 +1,412 @@
+export const RUN_STREAM_EVENT_SCHEMA_VERSION = 1;
+export const DEFAULT_RUN_EVENT_PAGE_SIZE = 100;
+export const MAX_RUN_EVENT_PAGE_SIZE = 1_000;
+export const MAX_RUN_EVENT_BYTES = 256 * 1024;
+export const MAX_RUN_EVENT_ID_LENGTH = 500;
+export const MAX_RUN_ID_LENGTH = 200;
+export const MAX_RUN_EVENT_TYPE_LENGTH = 200;
+export class RunDeliveryValidationError extends Error {
+    name = "RunDeliveryValidationError";
+}
+export class RunEventCursorError extends RunDeliveryValidationError {
+    name = "RunEventCursorError";
+}
+export class RunEventCursorAheadError extends RunEventCursorError {
+    name = "RunEventCursorAheadError";
+}
+export class RunEventCursorExpiredError extends RunEventCursorError {
+    name = "RunEventCursorExpiredError";
+}
+export class RunEventConflictError extends Error {
+    name = "RunEventConflictError";
+}
+export class RunExecutionLeaseValidationError extends RunDeliveryValidationError {
+    name = "RunExecutionLeaseValidationError";
+}
+export function resolveRunDeliveryPolicy(input) {
+    if (input === undefined)
+        return { onDisconnect: "cancel" };
+    if (!isPlainRecord(input)) {
+        throw new RunDeliveryValidationError("Run delivery policy must be an object");
+    }
+    const keys = Object.keys(input);
+    if (keys.some((key) => key !== "onDisconnect")) {
+        throw new RunDeliveryValidationError("Run delivery policy contains unknown fields");
+    }
+    const onDisconnect = input.onDisconnect ?? "cancel";
+    if (onDisconnect !== "cancel" && onDisconnect !== "continue") {
+        throw new RunDeliveryValidationError('Run delivery onDisconnect must be "cancel" or "continue"');
+    }
+    return { onDisconnect };
+}
+/** Parse a run-scoped cursor. Empty means before the first event. */
+export function parseRunEventCursor(cursor) {
+    if (cursor === undefined || cursor === "")
+        return 0;
+    if (!/^(0|[1-9]\d*)$/.test(cursor)) {
+        throw new RunEventCursorError("Run event cursor must be a canonical non-negative integer");
+    }
+    const parsed = Number(cursor);
+    if (!Number.isSafeInteger(parsed)) {
+        throw new RunEventCursorError("Run event cursor exceeds the supported range");
+    }
+    return parsed;
+}
+export function formatRunEventCursor(sequence) {
+    if (!Number.isSafeInteger(sequence) || sequence < 0) {
+        throw new RunEventCursorError("Run event sequence must be a non-negative safe integer");
+    }
+    return String(sequence);
+}
+export function validateRunDeliveryRunId(runId) {
+    assertBoundedString(runId, "runId", MAX_RUN_ID_LENGTH);
+    return runId;
+}
+/** Reference store for conformance tests and ephemeral single-process runtimes. */
+export class InMemoryRunEventStore {
+    eventsByRun = new Map();
+    eventsByProducerId = new Map();
+    now;
+    maxEventBytes;
+    constructor(options = {}) {
+        this.now = options.now ?? (() => new Date());
+        this.maxEventBytes = options.maxEventBytes ?? MAX_RUN_EVENT_BYTES;
+        assertPositiveInteger(this.maxEventBytes, "maxEventBytes");
+    }
+    async append(runId, input) {
+        const normalized = normalizeRunStreamEventInput(runId, input, { now: this.now });
+        const existingById = this.eventsByProducerId.get(runId);
+        if (normalized.id) {
+            const existing = existingById?.get(normalized.id);
+            if (existing) {
+                if (!runStreamEventMatchesInput(existing, normalized)) {
+                    throw new RunEventConflictError(`Run event ${normalized.id} already exists with different content`);
+                }
+                return cloneRunEvent(existing);
+            }
+        }
+        const events = this.eventsByRun.get(runId) ?? [];
+        const sequence = events.length === 0 ? 1 : events[events.length - 1].sequence + 1;
+        if (!Number.isSafeInteger(sequence)) {
+            throw new RunDeliveryValidationError("Run event sequence exceeds the supported range");
+        }
+        const event = materializeRunStreamEvent(runId, sequence, normalized, {
+            maxEventBytes: this.maxEventBytes,
+        });
+        events.push(event);
+        this.eventsByRun.set(runId, events);
+        const byId = existingById ?? new Map();
+        byId.set(event.id, event);
+        this.eventsByProducerId.set(runId, byId);
+        return cloneRunEvent(event);
+    }
+    async listAfter(runId, cursor, limit = DEFAULT_RUN_EVENT_PAGE_SIZE) {
+        validateRunDeliveryRunId(runId);
+        const sequence = parseRunEventCursor(cursor);
+        if (!Number.isInteger(limit) || limit < 1 || limit > MAX_RUN_EVENT_PAGE_SIZE) {
+            throw new RunDeliveryValidationError(`Run event page limit must be between 1 and ${MAX_RUN_EVENT_PAGE_SIZE}`);
+        }
+        const available = (this.eventsByRun.get(runId) ?? []).filter((event) => event.sequence > sequence);
+        const selected = available.slice(0, limit);
+        const lastSequence = selected.at(-1)?.sequence ?? sequence;
+        return {
+            events: selected.map(cloneRunEvent),
+            nextCursor: formatRunEventCursor(lastSequence),
+            hasMore: available.length > selected.length,
+        };
+    }
+    async bounds(runId) {
+        validateRunDeliveryRunId(runId);
+        const events = this.eventsByRun.get(runId) ?? [];
+        if (events.length === 0)
+            return null;
+        return {
+            firstCursor: formatRunEventCursor(events[0].sequence),
+            lastCursor: formatRunEventCursor(events[events.length - 1].sequence),
+            count: events.length,
+        };
+    }
+}
+/** Compare-and-set reference lease store used by local runtimes and tests. */
+export class InMemoryRunExecutionLeaseStore {
+    leases = new Map();
+    now;
+    constructor(options = {}) {
+        this.now = options.now ?? (() => new Date());
+    }
+    async claim(runId, input) {
+        const now = validNow(this.now);
+        const lease = normalizeRunExecutionLease(runId, input, { now, requireFuture: true });
+        const current = this.leases.get(runId);
+        if (current && Date.parse(current.expiresAt) > now.getTime()) {
+            return sameLease(current, lease);
+        }
+        this.leases.set(runId, lease);
+        return true;
+    }
+    async renew(runId, input) {
+        const now = validNow(this.now);
+        const lease = normalizeRunExecutionLease(runId, input, { now, requireFuture: true });
+        const current = this.leases.get(runId);
+        if (!current || Date.parse(current.expiresAt) <= now.getTime())
+            return false;
+        if (current.owner !== lease.owner || current.token !== lease.token)
+            return false;
+        const currentExpiry = Date.parse(current.expiresAt);
+        const nextExpiry = Date.parse(lease.expiresAt);
+        if (nextExpiry < currentExpiry) {
+            throw new RunExecutionLeaseValidationError("A run execution lease cannot be shortened");
+        }
+        this.leases.set(runId, lease);
+        return true;
+    }
+    async release(runId, input) {
+        const lease = normalizeRunExecutionLease(runId, input, {
+            now: validNow(this.now),
+            requireFuture: false,
+        });
+        const current = this.leases.get(runId);
+        if (!current || current.owner !== lease.owner || current.token !== lease.token)
+            return false;
+        this.leases.delete(runId);
+        return true;
+    }
+    async get(runId) {
+        assertLeaseRunId(runId);
+        const lease = this.leases.get(runId);
+        return lease ? { ...lease } : null;
+    }
+}
+export class InMemoryRunCancellationStore {
+    requests = new Map();
+    async request(runId, input) {
+        const request = normalizeRunCancellationRequest(runId, input);
+        const existing = this.requests.get(runId);
+        if (existing)
+            return { ...existing };
+        this.requests.set(runId, request);
+        return { ...request };
+    }
+    async get(runId) {
+        validateRunDeliveryRunId(runId);
+        const request = this.requests.get(runId);
+        return request ? { ...request } : null;
+    }
+    async clear(runId) {
+        validateRunDeliveryRunId(runId);
+        return this.requests.delete(runId);
+    }
+}
+export function normalizeRunCancellationRequest(runId, input) {
+    validateRunDeliveryRunId(runId);
+    if (!isPlainRecord(input)) {
+        throw new RunDeliveryValidationError("Run cancellation request must be an object");
+    }
+    const keys = Object.keys(input);
+    if (keys.some((key) => key !== "requestedAt" && key !== "reason")) {
+        throw new RunDeliveryValidationError("Run cancellation request contains unknown fields");
+    }
+    const requestedAt = normalizeTimestamp(input.requestedAt, () => new Date());
+    if (input.reason !== undefined) {
+        assertBoundedString(input.reason, "cancellation.reason", 500);
+    }
+    return {
+        requestedAt,
+        ...(input.reason === undefined ? {} : { reason: input.reason }),
+    };
+}
+function assertBoundedString(value, field, max) {
+    if (typeof value !== "string" || value.length < 1 || value.length > max) {
+        throw new RunDeliveryValidationError(`${field} must be between 1 and ${max} characters`);
+    }
+}
+function assertPositiveInteger(value, field) {
+    if (!Number.isInteger(value) || value < 1) {
+        throw new RunDeliveryValidationError(`${field} must be a positive integer`);
+    }
+}
+function validNow(now) {
+    const value = now();
+    if (!(value instanceof Date) || !Number.isFinite(value.getTime())) {
+        throw new RunExecutionLeaseValidationError("Run execution lease clock returned an invalid date");
+    }
+    return value;
+}
+function assertLeaseRunId(runId) {
+    try {
+        assertBoundedString(runId, "runId", MAX_RUN_ID_LENGTH);
+    }
+    catch (error) {
+        throw new RunExecutionLeaseValidationError(error.message);
+    }
+}
+export function normalizeRunExecutionLease(runId, input, options = {}) {
+    assertLeaseRunId(runId);
+    const now = options.now ?? new Date();
+    if (!(now instanceof Date) || !Number.isFinite(now.getTime())) {
+        throw new RunExecutionLeaseValidationError("Run execution lease clock returned an invalid date");
+    }
+    const requireFuture = options.requireFuture ?? true;
+    if (!isPlainRecord(input)) {
+        throw new RunExecutionLeaseValidationError("Run execution lease must be an object");
+    }
+    const keys = Object.keys(input);
+    if (keys.some((key) => key !== "owner" && key !== "token" && key !== "expiresAt")) {
+        throw new RunExecutionLeaseValidationError("Run execution lease contains unknown fields");
+    }
+    try {
+        assertBoundedString(input.owner, "lease.owner", 500);
+        assertBoundedString(input.token, "lease.token", 500);
+    }
+    catch (error) {
+        throw new RunExecutionLeaseValidationError(error.message);
+    }
+    if (typeof input.expiresAt !== "string" || input.expiresAt.length === 0) {
+        throw new RunExecutionLeaseValidationError("lease.expiresAt must be a valid timestamp");
+    }
+    const expiresAt = new Date(input.expiresAt);
+    if (!Number.isFinite(expiresAt.getTime())) {
+        throw new RunExecutionLeaseValidationError("lease.expiresAt must be a valid timestamp");
+    }
+    if (requireFuture && expiresAt.getTime() <= now.getTime()) {
+        throw new RunExecutionLeaseValidationError("lease.expiresAt must be in the future");
+    }
+    return {
+        owner: input.owner,
+        token: input.token,
+        expiresAt: expiresAt.toISOString(),
+    };
+}
+function sameLease(left, right) {
+    return left.owner === right.owner
+        && left.token === right.token
+        && left.expiresAt === right.expiresAt;
+}
+export function normalizeRunStreamEventInput(runId, input, options = {}) {
+    validateRunDeliveryRunId(runId);
+    if (!isPlainRecord(input)) {
+        throw new RunDeliveryValidationError("Run event must be an object");
+    }
+    assertBoundedString(input.type, "event.type", MAX_RUN_EVENT_TYPE_LENGTH);
+    if (!isPlainRecord(input.data)) {
+        throw new RunDeliveryValidationError("Run event data must be a JSON object");
+    }
+    if (input.id !== undefined) {
+        assertBoundedString(input.id, "event.id", MAX_RUN_EVENT_ID_LENGTH);
+    }
+    return {
+        ...(input.id === undefined ? {} : { id: input.id }),
+        type: input.type,
+        data: cloneJsonRecord(input.data, "event.data"),
+        createdAt: normalizeTimestamp(input.createdAt, options.now ?? (() => new Date())),
+        createdAtExplicit: input.createdAt !== undefined,
+    };
+}
+export function materializeRunStreamEvent(runId, sequence, input, options = {}) {
+    validateRunDeliveryRunId(runId);
+    if (!Number.isSafeInteger(sequence) || sequence < 1) {
+        throw new RunDeliveryValidationError("Run event sequence must be a positive safe integer");
+    }
+    const maxEventBytes = options.maxEventBytes ?? MAX_RUN_EVENT_BYTES;
+    assertPositiveInteger(maxEventBytes, "maxEventBytes");
+    const event = {
+        id: input.id ?? formatRunEventCursor(sequence),
+        runId,
+        sequence,
+        schemaVersion: RUN_STREAM_EVENT_SCHEMA_VERSION,
+        type: input.type,
+        data: cloneJsonRecord(input.data, "event.data"),
+        createdAt: input.createdAt,
+    };
+    const byteLength = new TextEncoder().encode(JSON.stringify(event)).byteLength;
+    if (byteLength > maxEventBytes) {
+        throw new RunDeliveryValidationError(`Run event exceeds maximum size of ${maxEventBytes} bytes`);
+    }
+    return event;
+}
+export function runStreamEventMatchesInput(event, input) {
+    return canonicalJson({
+        type: event.type,
+        data: event.data,
+        createdAt: event.createdAt,
+    }) === canonicalJson({
+        type: input.type,
+        data: input.data,
+        createdAt: input.createdAtExplicit ? input.createdAt : event.createdAt,
+    });
+}
+function normalizeTimestamp(value, now) {
+    const candidate = value ?? now().toISOString();
+    if (typeof candidate !== "string" || candidate.length === 0) {
+        throw new RunDeliveryValidationError("event.createdAt must be a valid timestamp");
+    }
+    const parsed = new Date(candidate);
+    if (!Number.isFinite(parsed.getTime())) {
+        throw new RunDeliveryValidationError("event.createdAt must be a valid timestamp");
+    }
+    return parsed.toISOString();
+}
+function isPlainRecord(value) {
+    if (value === null || typeof value !== "object" || Array.isArray(value))
+        return false;
+    const prototype = Object.getPrototypeOf(value);
+    return prototype === Object.prototype || prototype === null;
+}
+function cloneJsonRecord(value, path) {
+    return cloneJsonValue(value, path, new WeakSet());
+}
+function cloneJsonValue(value, path, ancestors) {
+    if (value === null || typeof value === "string" || typeof value === "boolean")
+        return value;
+    if (typeof value === "number") {
+        if (!Number.isFinite(value)) {
+            throw new RunDeliveryValidationError(`${path} contains a non-finite number`);
+        }
+        return value;
+    }
+    if (typeof value !== "object") {
+        throw new RunDeliveryValidationError(`${path} must be JSON-serializable`);
+    }
+    if (ancestors.has(value)) {
+        throw new RunDeliveryValidationError(`${path} contains a circular reference`);
+    }
+    ancestors.add(value);
+    try {
+        if (Array.isArray(value)) {
+            return value.map((item, index) => {
+                if (!(index in value)) {
+                    throw new RunDeliveryValidationError(`${path} contains a sparse array`);
+                }
+                return cloneJsonValue(item, `${path}[${index}]`, ancestors);
+            });
+        }
+        if (!isPlainRecord(value)) {
+            throw new RunDeliveryValidationError(`${path} contains a non-JSON object`);
+        }
+        const clone = {};
+        for (const [key, item] of Object.entries(value)) {
+            clone[key] = cloneJsonValue(item, `${path}.${key}`, ancestors);
+        }
+        return clone;
+    }
+    finally {
+        ancestors.delete(value);
+    }
+}
+function canonicalJson(value) {
+    if (value === null || typeof value !== "object")
+        return JSON.stringify(value);
+    if (Array.isArray(value))
+        return `[${value.map(canonicalJson).join(",")}]`;
+    return `{${Object.keys(value)
+        .sort()
+        .map((key) => `${JSON.stringify(key)}:${canonicalJson(value[key])}`)
+        .join(",")}}`;
+}
+function cloneRunEvent(event) {
+    return {
+        ...event,
+        data: cloneJsonRecord(event.data, "event.data"),
+    };
+}
+//# sourceMappingURL=run-delivery.js.map

package/dist/run-delivery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"run-delivery.js","sourceRoot":"","sources":["../src/run-delivery.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAU,CAAC;AAC1D,MAAM,CAAC,MAAM,2BAA2B,GAAG,GAAG,CAAC;AAC/C,MAAM,CAAC,MAAM,uBAAuB,GAAG,KAAK,CAAC;AAC7C,MAAM,CAAC,MAAM,mBAAmB,GAAG,GAAG,GAAG,IAAI,CAAC;AAC9C,MAAM,CAAC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAC3C,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC,MAAM,CAAC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAiH7C,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IACjC,IAAI,GAAW,4BAA4B,CAAC;CAC/D;AAED,MAAM,OAAO,mBAAoB,SAAQ,0BAA0B;IAC/C,IAAI,GAAW,qBAAqB,CAAC;CACxD;AAED,MAAM,OAAO,wBAAyB,SAAQ,mBAAmB;IAC7C,IAAI,GAAG,0BAA0B,CAAC;CACrD;AAED,MAAM,OAAO,0BAA2B,SAAQ,mBAAmB;IAC/C,IAAI,GAAG,4BAA4B,CAAC;CACvD;AAED,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAC5B,IAAI,GAAG,uBAAuB,CAAC;CAClD;AAED,MAAM,OAAO,gCAAiC,SAAQ,0BAA0B;IAC5D,IAAI,GAAG,kCAAkC,CAAC;CAC7D;AAED,MAAM,UAAU,wBAAwB,CAAC,KAAe;IACtD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;IAC3D,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,0BAA0B,CAAC,uCAAuC,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,0BAA0B,CAAC,6CAA6C,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,QAAQ,CAAC;IACpD,IAAI,YAAY,KAAK,QAAQ,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;QAC7D,MAAM,IAAI,0BAA0B,CAClC,0DAA0D,CAC3D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,YAAY,EAAE,CAAC;AAC1B,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,mBAAmB,CAAC,MAAe;IACjD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,mBAAmB,CAAC,2DAA2D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,mBAAmB,CAAC,8CAA8C,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,QAAgB;IACnD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,mBAAmB,CAAC,wDAAwD,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,KAAc;IACrD,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACvD,OAAO,KAAK,CAAC;AACf,CAAC;AAOD,mFAAmF;AACnF,MAAM,OAAO,qBAAqB;IACf,WAAW,GAAG,IAAI,GAAG,EAA4B,CAAC;IAClD,kBAAkB,GAAG,IAAI,GAAG,EAAuC,CAAC;IACpE,GAAG,CAAa;IAChB,aAAa,CAAS;IAEvC,YAAY,UAAwC,EAAE;QACpD,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,mBAAmB,CAAC;QAClE,qBAAqB,CAAC,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,KAA2B;QACrD,MAAM,UAAU,GAAG,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACjF,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,UAAU,CAAC,EAAE,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,CAAC,0BAA0B,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;oBACtD,MAAM,IAAI,qBAAqB,CAC7B,aAAa,UAAU,CAAC,EAAE,wCAAwC,CACnE,CAAC;gBACJ,CAAC;gBACD,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,QAAQ,GAAG,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,0BAA0B,CAAC,gDAAgD,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,KAAK,GAAG,yBAAyB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE;YACnE,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,YAAY,IAAI,IAAI,GAAG,EAA0B,CAAC;QAC/D,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACzC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,SAAS,CACb,KAAa,EACb,MAAe,EACf,KAAK,GAAG,2BAA2B;QAEnC,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,uBAAuB,EAAE,CAAC;YAC7E,MAAM,IAAI,0BAA0B,CAClC,8CAA8C,uBAAuB,EAAE,CACxE,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CACrC,CAAC;QACF,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,QAAQ,CAAC;QAC3D,OAAO;YACL,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC;YACnC,UAAU,EAAE,oBAAoB,CAAC,YAAY,CAAC;YAC9C,OAAO,EAAE,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;SAC5C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,OAAO;YACL,WAAW,EAAE,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC;YACtD,UAAU,EAAE,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,QAAQ,CAAC;YACrE,KAAK,EAAE,MAAM,CAAC,MAAM;SACrB,CAAC;IACJ,CAAC;CACF;AAMD,8EAA8E;AAC9E,MAAM,OAAO,8BAA8B;IACxB,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC9C,GAAG,CAAa;IAEjC,YAAY,UAAiD,EAAE;QAC7D,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAa,EAAE,KAAwB;QACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,OAAO,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAa,EAAE,KAAwB;QACjD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7E,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACjF,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;YAC/B,MAAM,IAAI,gCAAgC,CAAC,2CAA2C,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAa,EAAE,KAAwB;QACnD,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE;YACrD,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;YACvB,aAAa,EAAE,KAAK;SACrB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAC7F,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAa;QACrB,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACrC,CAAC;CACF;AAED,MAAM,OAAO,4BAA4B;IACtB,QAAQ,GAAG,IAAI,GAAG,EAAkC,CAAC;IAEtE,KAAK,CAAC,OAAO,CAAC,KAAa,EAAE,KAA6B;QACxD,MAAM,OAAO,GAAG,+BAA+B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,QAAQ;YAAE,OAAO,EAAE,GAAG,QAAQ,EAAE,CAAC;QACrC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClC,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAa;QACrB,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAa;QACvB,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;CACF;AAED,MAAM,UAAU,+BAA+B,CAC7C,KAAa,EACb,KAA6B;IAE7B,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,0BAA0B,CAAC,4CAA4C,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,QAAQ,CAAC,EAAE,CAAC;QAClE,MAAM,IAAI,0BAA0B,CAAC,kDAAkD,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC5E,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC/B,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,qBAAqB,EAAE,GAAG,CAAC,CAAC;IAChE,CAAC;IACD,OAAO;QACL,WAAW;QACX,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;KAChE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc,EAAE,KAAa,EAAE,GAAW;IACrE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QACxE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,0BAA0B,GAAG,aAAa,CAAC,CAAC;IAC3F,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa,EAAE,KAAa;IACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,GAAe;IAC/B,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC;IACpB,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAClE,MAAM,IAAI,gCAAgC,CAAC,oDAAoD,CAAC,CAAC;IACnG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,CAAC;QACH,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,gCAAgC,CAAE,KAAe,CAAC,OAAO,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAOD,MAAM,UAAU,0BAA0B,CACxC,KAAa,EACb,KAAwB,EACxB,UAA6C,EAAE;IAE/C,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;IACtC,IAAI,CAAC,CAAC,GAAG,YAAY,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,gCAAgC,CAAC,oDAAoD,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC;IACpD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,gCAAgC,CAAC,uCAAuC,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,WAAW,CAAC,EAAE,CAAC;QAClF,MAAM,IAAI,gCAAgC,CAAC,6CAA6C,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,CAAC;QACH,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,CAAC,CAAC;QACrD,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,CAAC,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,gCAAgC,CAAE,KAAe,CAAC,OAAO,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,gCAAgC,CAAC,2CAA2C,CAAC,CAAC;IAC1F,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,gCAAgC,CAAC,2CAA2C,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,aAAa,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,MAAM,IAAI,gCAAgC,CAAC,uCAAuC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,SAAS,CAAC,WAAW,EAAE;KACnC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAuB,EAAE,KAAwB;IAClE,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;WAC5B,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;WAC1B,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC;AAC1C,CAAC;AAMD,MAAM,UAAU,4BAA4B,CAC1C,KAAa,EACb,KAA2B,EAC3B,UAA0C,EAAE;IAE5C,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,0BAA0B,CAAC,6BAA6B,CAAC,CAAC;IACtE,CAAC;IACD,mBAAmB,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,yBAAyB,CAAC,CAAC;IACzE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,0BAA0B,CAAC,sCAAsC,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QAC3B,mBAAmB,CAAC,KAAK,CAAC,EAAE,EAAE,UAAU,EAAE,uBAAuB,CAAC,CAAC;IACrE,CAAC;IACD,OAAO;QACL,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;QACnD,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC;QAC/C,SAAS,EAAE,kBAAkB,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACjF,iBAAiB,EAAE,KAAK,CAAC,SAAS,KAAK,SAAS;KACjD,CAAC;AACJ,CAAC;AAMD,MAAM,UAAU,yBAAyB,CACvC,KAAa,EACb,QAAgB,EAChB,KAAoC,EACpC,UAA4C,EAAE;IAE9C,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,0BAA0B,CAAC,oDAAoD,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,mBAAmB,CAAC;IACnE,qBAAqB,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;IACtD,MAAM,KAAK,GAAmB;QAC5B,EAAE,EAAE,KAAK,CAAC,EAAE,IAAI,oBAAoB,CAAC,QAAQ,CAAC;QAC9C,KAAK;QACL,QAAQ;QACR,aAAa,EAAE,+BAA+B;QAC9C,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC;QAC/C,SAAS,EAAE,KAAK,CAAC,SAAS;KAC3B,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;IAC9E,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;QAC/B,MAAM,IAAI,0BAA0B,CAClC,qCAAqC,aAAa,QAAQ,CAC3D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAqB,EACrB,KAAoC;IAEpC,OAAO,aAAa,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,SAAS,EAAE,KAAK,CAAC,SAAS;KAC3B,CAAC,KAAK,aAAa,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,SAAS,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS;KACvE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB,EAAE,GAAe;IACpE,MAAM,SAAS,GAAG,KAAK,IAAI,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;IAC/C,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,0BAA0B,CAAC,2CAA2C,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,0BAA0B,CAAC,2CAA2C,CAAC,CAAC;IACpF,CAAC;IACD,OAAO,MAAM,CAAC,WAAW,EAAE,CAAC;AAC9B,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtF,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/C,OAAO,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC;AAC9D,CAAC;AAED,SAAS,eAAe,CACtB,KAA8B,EAC9B,IAAY;IAEZ,OAAO,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAsC,CAAC;AACzF,CAAC;AAED,SAAS,cAAc,CACrB,KAAc,EACd,IAAY,EACZ,SAA0B;IAE1B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC5F,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,0BAA0B,CAAC,GAAG,IAAI,+BAA+B,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,0BAA0B,CAAC,GAAG,IAAI,4BAA4B,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,0BAA0B,CAAC,GAAG,IAAI,gCAAgC,CAAC,CAAC;IAChF,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,IAAI,CAAC;QACH,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC/B,IAAI,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,0BAA0B,CAAC,GAAG,IAAI,0BAA0B,CAAC,CAAC;gBAC1E,CAAC;gBACD,OAAO,cAAc,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,0BAA0B,CAAC,GAAG,IAAI,6BAA6B,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,KAAK,GAAsC,EAAE,CAAC;QACpD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC3E,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC;SACrD,IAAI,EAAE;SACN,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,aAAa,CAAE,KAAiC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;SAChG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,KAAqB;IAC1C,OAAO;QACL,GAAG,KAAK;QACR,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC;KAChD,CAAC;AACJ,CAAC"}

package/dist/run-delivery.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=run-delivery.test.d.ts.map

package/dist/run-delivery.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"run-delivery.test.d.ts","sourceRoot":"","sources":["../src/run-delivery.test.ts"],"names":[],"mappings":""}

package/dist/run-delivery.test.js

@@ -0,0 +1,212 @@
+import { describe, expect, it } from "vitest";
+import { InMemoryRunEventStore, InMemoryRunExecutionLeaseStore, RunDeliveryValidationError, RunEventConflictError, RunEventCursorError, RunExecutionLeaseValidationError, parseRunEventCursor, resolveRunDeliveryPolicy, } from "./run-delivery.js";
+describe("run delivery policy", () => {
+    it("preserves attached cancellation when the policy is omitted", () => {
+        expect(resolveRunDeliveryPolicy()).toEqual({ onDisconnect: "cancel" });
+        expect(resolveRunDeliveryPolicy({})).toEqual({ onDisconnect: "cancel" });
+    });
+    it("accepts the explicit durable policy without retaining caller objects", () => {
+        const input = { onDisconnect: "continue" };
+        const resolved = resolveRunDeliveryPolicy(input);
+        expect(resolved).toEqual({ onDisconnect: "continue" });
+        expect(resolved).not.toBe(input);
+    });
+    it.each([
+        null,
+        "continue",
+        [],
+        { onDisconnect: "later" },
+        { onDisconnect: true },
+        { onDisconnect: "continue", retention: "forever" },
+    ])("rejects malformed or unbounded delivery policy %#", (value) => {
+        expect(() => resolveRunDeliveryPolicy(value)).toThrow(RunDeliveryValidationError);
+    });
+});
+describe("InMemoryRunExecutionLeaseStore", () => {
+    const first = {
+        owner: "worker-a",
+        token: "token-a",
+        expiresAt: "2026-08-19T10:05:00.000Z",
+    };
+    it("allows one owner and makes an identical claim idempotent", async () => {
+        const store = new InMemoryRunExecutionLeaseStore({
+            now: () => new Date("2026-08-19T10:00:00.000Z"),
+        });
+        expect(await store.claim("run-a", first)).toBe(true);
+        expect(await store.claim("run-a", first)).toBe(true);
+        expect(await store.claim("run-a", {
+            owner: "worker-b",
+            token: "token-b",
+            expiresAt: "2026-08-19T10:05:00.000Z",
+        })).toBe(false);
+        expect(await store.get("run-a")).toEqual(first);
+    });
+    it("renews only the exact active owner token", async () => {
+        const store = new InMemoryRunExecutionLeaseStore({
+            now: () => new Date("2026-08-19T10:00:00.000Z"),
+        });
+        await store.claim("run-a", first);
+        expect(await store.renew("run-a", {
+            ...first,
+            expiresAt: "2026-08-19T10:10:00.000Z",
+        })).toBe(true);
+        expect(await store.renew("run-a", {
+            owner: "worker-a",
+            token: "stale-token",
+            expiresAt: "2026-08-19T10:15:00.000Z",
+        })).toBe(false);
+        expect((await store.get("run-a"))?.expiresAt).toBe("2026-08-19T10:10:00.000Z");
+    });
+    it("allows takeover at expiry and prevents the stale owner from releasing it", async () => {
+        let now = new Date("2026-08-19T10:00:00.000Z");
+        const store = new InMemoryRunExecutionLeaseStore({ now: () => now });
+        await store.claim("run-a", first);
+        now = new Date(first.expiresAt);
+        const takeover = {
+            owner: "worker-b",
+            token: "token-b",
+            expiresAt: "2026-08-19T10:20:00.000Z",
+        };
+        expect(await store.claim("run-a", takeover)).toBe(true);
+        expect(await store.release("run-a", first)).toBe(false);
+        expect(await store.get("run-a")).toEqual(takeover);
+        expect(await store.release("run-a", takeover)).toBe(true);
+        expect(await store.get("run-a")).toBeNull();
+    });
+    it.each([
+        ["", first],
+        ["run-a", { ...first, owner: "" }],
+        ["run-a", { ...first, token: "" }],
+        ["run-a", { ...first, expiresAt: "invalid" }],
+        ["run-a", { ...first, expiresAt: "2026-08-19T10:00:00.000Z" }],
+    ])("rejects malformed or already-expired leases %#", async (runId, lease) => {
+        const store = new InMemoryRunExecutionLeaseStore({
+            now: () => new Date("2026-08-19T10:00:00.000Z"),
+        });
+        await expect(store.claim(runId, lease)).rejects.toThrow(RunExecutionLeaseValidationError);
+    });
+});
+describe("run event cursors", () => {
+    it.each([
+        [undefined, 0],
+        ["", 0],
+        ["0", 0],
+        ["1", 1],
+        ["9007199254740991", Number.MAX_SAFE_INTEGER],
+    ])("parses cursor %j", (cursor, expected) => {
+        expect(parseRunEventCursor(cursor)).toBe(expected);
+    });
+    it.each(["-1", "+1", "01", "1.2", "1e3", "NaN", "Infinity", " 1 "])("rejects ambiguous cursor %j", (cursor) => {
+        expect(() => parseRunEventCursor(cursor)).toThrow(RunEventCursorError);
+    });
+});
+describe("InMemoryRunEventStore", () => {
+    it("assigns ordered run-scoped sequences and paginates strictly after a cursor", async () => {
+        const store = new InMemoryRunEventStore({
+            now: () => new Date("2026-08-19T10:00:00.000Z"),
+        });
+        await store.append("run-a", { type: "run.started", data: {} });
+        await store.append("run-a", {
+            type: "output.text.delta",
+            data: { text: "hello" },
+        });
+        await store.append("run-a", {
+            type: "run.completed",
+            data: { finishReason: "stop" },
+        });
+        const first = await store.listAfter("run-a", undefined, 2);
+        expect(first.events.map((event) => [event.id, event.sequence, event.type])).toEqual([
+            ["1", 1, "run.started"],
+            ["2", 2, "output.text.delta"],
+        ]);
+        expect(first.nextCursor).toBe("2");
+        expect(first.hasMore).toBe(true);
+        const second = await store.listAfter("run-a", first.nextCursor, 2);
+        expect(second.events.map((event) => event.id)).toEqual(["3"]);
+        expect(second.nextCursor).toBe("3");
+        expect(second.hasMore).toBe(false);
+    });
+    it("keeps runs isolated even when they use the same producer event id", async () => {
+        const store = new InMemoryRunEventStore();
+        const left = await store.append("run-a", {
+            id: "provider-event",
+            type: "tool.completed",
+            data: { tool: "left" },
+        });
+        const right = await store.append("run-b", {
+            id: "provider-event",
+            type: "tool.completed",
+            data: { tool: "right" },
+        });
+        expect(left.sequence).toBe(1);
+        expect(right.sequence).toBe(1);
+        expect((await store.listAfter("run-a")).events[0]?.data).toEqual({ tool: "left" });
+        expect((await store.listAfter("run-b")).events[0]?.data).toEqual({ tool: "right" });
+    });
+    it("returns the existing event for an identical producer retry", async () => {
+        const store = new InMemoryRunEventStore();
+        const input = {
+            id: "stable-tool-result",
+            type: "tool.completed",
+            data: { toolCallId: "call-1", result: { ok: true } },
+            createdAt: "2026-08-19T10:00:00.000Z",
+        };
+        const first = await store.append("run-a", input);
+        const retried = await store.append("run-a", {
+            ...input,
+            data: { toolCallId: "call-1", result: { ok: true } },
+        });
+        expect(retried).toEqual(first);
+        expect((await store.listAfter("run-a")).events).toHaveLength(1);
+    });
+    it("deduplicates a later producer retry when createdAt was server-generated", async () => {
+        let now = new Date("2026-08-19T10:00:00.000Z");
+        const store = new InMemoryRunEventStore({ now: () => now });
+        const input = {
+            id: "stable-tool-result",
+            type: "tool.completed",
+            data: { toolCallId: "call-1", result: { ok: true } },
+        };
+        const first = await store.append("run-a", input);
+        now = new Date("2026-08-19T10:01:00.000Z");
+        await expect(store.append("run-a", input)).resolves.toEqual(first);
+        expect((await store.listAfter("run-a")).events).toHaveLength(1);
+    });
+    it("fails closed when a producer reuses an event id with different content", async () => {
+        const store = new InMemoryRunEventStore();
+        await store.append("run-a", {
+            id: "stable-id",
+            type: "output.text.delta",
+            data: { text: "one" },
+        });
+        await expect(store.append("run-a", {
+            id: "stable-id",
+            type: "output.text.delta",
+            data: { text: "two" },
+        })).rejects.toBeInstanceOf(RunEventConflictError);
+    });
+    it("serializes concurrent append calls without duplicate sequences", async () => {
+        const store = new InMemoryRunEventStore();
+        const events = await Promise.all(Array.from({ length: 100 }, (_, index) => store.append("run-a", {
+            id: `event-${index}`,
+            type: "output.text.delta",
+            data: { text: String(index) },
+        })));
+        expect(events.map((event) => event.sequence).sort((a, b) => a - b)).toEqual(Array.from({ length: 100 }, (_, index) => index + 1));
+        expect((await store.bounds("run-a"))).toEqual({
+            firstCursor: "1",
+            lastCursor: "100",
+            count: 100,
+        });
+    });
+    it.each([
+        ["", { type: "run.started", data: {} }],
+        ["run-a", { type: "", data: {} }],
+        ["run-a", { type: "run.started", data: { invalid: undefined } }],
+        ["run-a", { type: "run.started", data: { invalid: Number.NaN } }],
+    ])("rejects malformed event input %#", async (runId, event) => {
+        const store = new InMemoryRunEventStore();
+        await expect(store.append(runId, event)).rejects.toThrow(RunDeliveryValidationError);
+    });
+});
+//# sourceMappingURL=run-delivery.test.js.map