cueline 0.1.2 → 0.1.4

package/dist/src/state/event-log.js

@@ -1,6 +1,78 @@
-import { mkdir, open, readFile } from "node:fs/promises";
+import { createHash, randomUUID } from "node:crypto";
+import { link, mkdir, open, readFile, readdir, stat, unlink } from "node:fs/promises";
 import path from "node:path";
+import { CueLineError } from "../core/errors.js";
 import { canonicalJson } from "../core/ids.js";
+const EVENT_SEGMENT_WIDTH = 16;
+const EVENT_SEGMENT_PATTERN = new RegExp(`^\\d{${EVENT_SEGMENT_WIDTH}}\\.json$`);
+const EVENT_SEGMENT_FENCE_NAME = "legacy-fence.json";
+const EVENT_SEGMENT_FENCE_PROTOCOL = "cueline/event-segment-fence/0.1";
+function isAlreadyExists(error) {
+    return typeof error === "object" && error !== null && "code" in error && error.code === "EEXIST";
+}
+function eventSegmentDirectory(file) {
+    return `${file}.segments`;
+}
+function eventSegmentName(sequence) {
+    return `${String(sequence).padStart(EVENT_SEGMENT_WIDTH, "0")}.json`;
+}
+function eventSegmentFencePath(directory) {
+    return path.join(directory, EVENT_SEGMENT_FENCE_NAME);
+}
+function sha256(contents) {
+    return createHash("sha256").update(contents).digest("hex");
+}
+async function syncDirectory(directory) {
+    const handle = await open(directory, "r");
+    try {
+        await handle.sync();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function ensureSegmentDirectory(file) {
+    const directory = eventSegmentDirectory(file);
+    const parent = path.dirname(directory);
+    const createdParent = await mkdir(parent, { recursive: true });
+    if (createdParent !== undefined) {
+        await syncDirectory(path.dirname(createdParent));
+    }
+    try {
+        await mkdir(directory, { mode: 0o700 });
+    }
+    catch (error) {
+        if (!isAlreadyExists(error))
+            throw error;
+        if (!(await stat(directory)).isDirectory())
+            throw error;
+    }
+    // Persist the directory entry before relying on files within it. This is
+    // intentionally unconditional: a concurrent writer can observe EEXIST
+    // before the creator has finished syncing the parent.
+    await syncDirectory(parent);
+    return directory;
+}
+async function writeExclusiveDurableFile(directory, target, contents) {
+    const temporary = path.join(directory, `.creating-${randomUUID()}.tmp`);
+    let handle;
+    try {
+        handle = await open(temporary, "wx", 0o600);
+        await handle.writeFile(contents, "utf8");
+        await handle.sync();
+        await handle.close();
+        handle = undefined;
+        await link(temporary, target);
+        await unlink(temporary).catch(() => undefined);
+        // The file contents alone are insufficient: the hard-link directory entry
+        // must also survive a crash before appendEvent reports success.
+        await syncDirectory(directory);
+    }
+    finally {
+        await handle?.close().catch(() => undefined);
+        await unlink(temporary).catch(() => undefined);
+    }
+}
 function validateEvent(value, expectedSequence) {
     if (typeof value !== "object" || value === null || Array.isArray(value)) {
         throw new Error(`EVENT_LOG_INVALID: event ${expectedSequence} is not an object`);
@@ -12,45 +84,283 @@ function validateEvent(value, expectedSequence) {
         record.type === "") {
         throw new Error(`EVENT_LOG_INVALID: malformed event ${expectedSequence}`);
     }
+    if (record.runtime_owner_id !== undefined &&
+        (typeof record.runtime_owner_id !== "string" || record.runtime_owner_id.trim() === "")) {
+        throw new Error(`EVENT_LOG_INVALID: malformed runtime owner for event ${expectedSequence}`);
+    }
     return {
         sequence: expectedSequence,
         timestamp: record.timestamp,
         type: record.type,
         payload: record.payload,
+        ...(record.runtime_owner_id === undefined
+            ? {}
+            : { runtime_owner_id: record.runtime_owner_id }),
     };
 }
-export async function appendEvent(file, event) {
-    await mkdir(path.dirname(file), { recursive: true });
-    const handle = await open(file, "a", 0o600);
+function parseEventLines(contents, expectedCount) {
+    const lines = contents.split("\n").filter((line) => line.trim() !== "");
+    if (expectedCount !== undefined && lines.length !== expectedCount) {
+        throw new Error(`EVENT_LOG_INVALID: expected ${expectedCount} fenced legacy events, found ${lines.length}`);
+    }
+    return lines.map((line, index) => {
+        let parsed;
+        try {
+            parsed = JSON.parse(line);
+        }
+        catch (error) {
+            throw new Error(`EVENT_LOG_INVALID: invalid JSON at line ${index + 1}`, { cause: error });
+        }
+        return validateEvent(parsed, index + 1);
+    });
+}
+function legacyPrefix(contents, eventCount) {
+    if (eventCount === 0)
+        return Buffer.alloc(0);
+    let newlineCount = 0;
+    for (let index = 0; index < contents.length; index += 1) {
+        if (contents[index] !== 0x0a)
+            continue;
+        newlineCount += 1;
+        if (newlineCount === eventCount)
+            return contents.subarray(0, index + 1);
+    }
+    throw new Error(`EVENT_LOG_INVALID: legacy log contains fewer than ${eventCount} complete events`);
+}
+async function readLegacyBytes(file) {
+    return readFile(file).catch((error) => {
+        if (typeof error === "object" &&
+            error !== null &&
+            "code" in error &&
+            error.code === "ENOENT") {
+            return Buffer.alloc(0);
+        }
+        throw error;
+    });
+}
+function parseFence(value) {
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        throw new Error("EVENT_LOG_INVALID: segment fence is not an object");
+    }
+    const record = value;
+    if (record.protocol !== EVENT_SEGMENT_FENCE_PROTOCOL ||
+        !Number.isSafeInteger(record.legacy_event_count) ||
+        record.legacy_event_count < 0 ||
+        !Number.isSafeInteger(record.legacy_byte_length) ||
+        record.legacy_byte_length < 0 ||
+        typeof record.legacy_sha256 !== "string" ||
+        !/^[a-f0-9]{64}$/.test(record.legacy_sha256)) {
+        throw new Error("EVENT_LOG_INVALID: malformed segment fence");
+    }
+    return record;
+}
+async function readEventSegmentFence(directory) {
     try {
-        await handle.writeFile(`${canonicalJson(event)}\n`, "utf8");
-        await handle.sync();
+        return parseFence(JSON.parse(await readFile(eventSegmentFencePath(directory), "utf8")));
     }
-    finally {
-        await handle.close();
+    catch (error) {
+        if (typeof error === "object" &&
+            error !== null &&
+            "code" in error &&
+            error.code === "ENOENT") {
+            return undefined;
+        }
+        if (error instanceof SyntaxError) {
+            throw new Error("EVENT_LOG_INVALID: invalid segment fence JSON", { cause: error });
+        }
+        throw error;
+    }
+}
+async function eventSegmentNames(directory) {
+    return (await readdir(directory))
+        .filter((name) => EVENT_SEGMENT_PATTERN.test(name))
+        .sort();
+}
+async function captureLegacyFence(file, directory) {
+    const existing = await readEventSegmentFence(directory);
+    if (existing !== undefined) {
+        // The fence is the durable commit point even if a crash happened before
+        // the first segment hard-link was installed. Never widen that prefix from
+        // a later append by a still-loaded legacy JSONL writer.
+        await readFencedLegacyEvents(file, existing);
+        return existing;
+    }
+    const names = await eventSegmentNames(directory);
+    const legacyContents = await readLegacyBytes(file);
+    let prefix;
+    let eventCount;
+    if (names.length > 0) {
+        const firstSegmentSequence = Number(names[0].slice(0, EVENT_SEGMENT_WIDTH));
+        eventCount = firstSegmentSequence - 1;
+        prefix = legacyPrefix(legacyContents, eventCount);
+    }
+    else {
+        if (legacyContents.length > 0 && legacyContents.at(-1) !== 0x0a) {
+            throw new Error("EVENT_LOG_INVALID: legacy event log is not at a complete-event boundary");
+        }
+        const events = parseEventLines(legacyContents.toString("utf8"));
+        eventCount = events.length;
+        prefix = legacyContents;
+    }
+    parseEventLines(prefix.toString("utf8"), eventCount);
+    return {
+        protocol: EVENT_SEGMENT_FENCE_PROTOCOL,
+        legacy_event_count: eventCount,
+        legacy_byte_length: prefix.length,
+        legacy_sha256: sha256(prefix),
+    };
+}
+async function ensureEventSegmentFence(file, directory) {
+    const existing = await readEventSegmentFence(directory);
+    if (existing)
+        return existing;
+    const candidate = (await readCommittedRuntimeLegacyFence(file)) ??
+        (await captureLegacyFence(file, directory));
+    try {
+        await writeExclusiveDurableFile(directory, eventSegmentFencePath(directory), `${canonicalJson(candidate)}\n`);
+        return candidate;
+    }
+    catch (error) {
+        if (!isAlreadyExists(error))
+            throw error;
+        const winner = await readEventSegmentFence(directory);
+        if (!winner)
+            throw error;
+        return winner;
+    }
+}
+async function readFencedLegacyEvents(file, fence) {
+    const contents = await readLegacyBytes(file);
+    if (contents.length < fence.legacy_byte_length) {
+        throw new Error("EVENT_LOG_INVALID: fenced legacy prefix was truncated");
+    }
+    const prefix = contents.subarray(0, fence.legacy_byte_length);
+    if (sha256(prefix) !== fence.legacy_sha256) {
+        throw new Error("EVENT_LOG_INVALID: fenced legacy prefix hash mismatch");
+    }
+    return parseEventLines(prefix.toString("utf8"), fence.legacy_event_count);
+}
+function sameLegacyFence(left, right) {
+    return (left.protocol === right.protocol &&
+        left.legacy_event_count === right.legacy_event_count &&
+        left.legacy_byte_length === right.legacy_byte_length &&
+        left.legacy_sha256 === right.legacy_sha256);
+}
+async function readCommittedRuntimeLegacyFence(file) {
+    const target = path.join(path.dirname(file), "runtime.json.fence");
+    let parsed;
+    try {
+        parsed = JSON.parse(await readFile(target, "utf8"));
+    }
+    catch (error) {
+        if (typeof error === "object" &&
+            error !== null &&
+            "code" in error &&
+            error.code === "ENOENT") {
+            return undefined;
+        }
+        if (error instanceof SyntaxError) {
+            throw new Error("EVENT_LOG_INVALID: invalid runtime fence JSON", { cause: error });
+        }
+        throw error;
     }
+    if (typeof parsed !== "object" || parsed === null || Array.isArray(parsed)) {
+        throw new Error("EVENT_LOG_INVALID: malformed runtime fence");
+    }
+    const record = parsed;
+    if (record.protocol !== "cueline/runtime-fence/0.1")
+        return undefined;
+    // A legacy pointer deliberately keeps the live JSONL writer authoritative.
+    if (record.lease_source === "legacy")
+        return undefined;
+    return record.legacy_event_fence === undefined
+        ? undefined
+        : parseFence(record.legacy_event_fence);
+}
+/** Captures a complete legacy prefix without publishing it as authoritative. */
+export async function captureEventLegacyFence(file) {
+    const directory = await ensureSegmentDirectory(file);
+    return captureLegacyFence(file, directory);
 }
-export async function readEvents(file) {
-    let contents;
+export async function appendEvent(file, event) {
+    if (!Number.isSafeInteger(event.sequence) || event.sequence < 1) {
+        throw new Error("EVENT_SEQUENCE_INVALID");
+    }
+    validateEvent(event, event.sequence);
+    const directory = await ensureSegmentDirectory(file);
+    const fence = await ensureEventSegmentFence(file, directory);
+    if (event.sequence <= fence.legacy_event_count) {
+        throw new CueLineError("EVENT_SEQUENCE_CONFLICT", `CueLine event sequence ${event.sequence} belongs to the fenced legacy prefix.`);
+    }
+    const target = path.join(directory, eventSegmentName(event.sequence));
     try {
-        contents = await readFile(file, "utf8");
+        await writeExclusiveDurableFile(directory, target, `${canonicalJson(event)}\n`);
     }
     catch (error) {
-        if (error.code === "ENOENT") {
+        if (isAlreadyExists(error)) {
+            throw new CueLineError("EVENT_SEQUENCE_CONFLICT", `CueLine event sequence ${event.sequence} was claimed by another writer.`, { cause: error });
+        }
+        throw error;
+    }
+}
+export async function createEventLog(file, event) {
+    validateEvent(event, event.sequence);
+    const directory = path.dirname(file);
+    const created = await mkdir(directory, { recursive: true });
+    if (created !== undefined) {
+        await syncDirectory(path.dirname(created));
+    }
+    await writeExclusiveDurableFile(directory, file, `${canonicalJson(event)}\n`);
+}
+export async function readEvents(file, options = {}) {
+    const directory = eventSegmentDirectory(file);
+    const segmentNames = await readdir(directory).catch((error) => {
+        if (typeof error === "object" &&
+            error !== null &&
+            "code" in error &&
+            error.code === "ENOENT") {
             return [];
         }
         throw error;
+    });
+    const segments = segmentNames
+        .filter((name) => EVENT_SEGMENT_PATTERN.test(name))
+        .sort();
+    const segmentFence = await readEventSegmentFence(directory);
+    const committedFence = options.legacyFence ?? (await readCommittedRuntimeLegacyFence(file));
+    if (segmentFence !== undefined &&
+        committedFence !== undefined &&
+        !sameLegacyFence(segmentFence, committedFence)) {
+        throw new Error("EVENT_LOG_INVALID: runtime and segment legacy fences disagree");
     }
-    const lines = contents.split("\n").filter((line) => line.trim() !== "");
-    return lines.map((line, index) => {
+    const fence = committedFence ?? segmentFence;
+    let events;
+    if (fence) {
+        events = await readFencedLegacyEvents(file, fence);
+    }
+    else if (segments.length > 0) {
+        // Compatibility for runs written by an unreleased segmented build before
+        // the durable fence existed. The first segment itself defines the frozen
+        // legacy prefix; a later append will persist the explicit fence.
+        const legacyCount = Number(segments[0].slice(0, EVENT_SEGMENT_WIDTH)) - 1;
+        const prefix = legacyPrefix(await readLegacyBytes(file), legacyCount);
+        events = parseEventLines(prefix.toString("utf8"), legacyCount);
+    }
+    else {
+        events = parseEventLines((await readLegacyBytes(file)).toString("utf8"));
+    }
+    for (const name of segments) {
+        const sequence = Number(name.slice(0, EVENT_SEGMENT_WIDTH));
         let parsed;
         try {
-            parsed = JSON.parse(line);
+            parsed = JSON.parse(await readFile(path.join(directory, name), "utf8"));
         }
         catch (error) {
-            throw new Error(`EVENT_LOG_INVALID: invalid JSON at line ${index + 1}`, { cause: error });
+            throw new Error(`EVENT_LOG_INVALID: invalid event segment '${name}'`, { cause: error });
         }
-        return validateEvent(parsed, index + 1);
-    });
+        events.push(validateEvent(parsed, sequence));
+    }
+    events.sort((left, right) => left.sequence - right.sequence);
+    return events.map((event, index) => validateEvent(event, index + 1));
 }
 //# sourceMappingURL=event-log.js.map

package/dist/src/state/event-log.js.map

@@ -1 +1 @@
-{"version":3,"file":"event-log.js","sourceRoot":"","sources":["../../../src/state/event-log.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAS/C,SAAS,aAAa,CAAC,KAAc,EAAE,gBAAwB;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,4BAA4B,gBAAgB,mBAAmB,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IACE,MAAM,CAAC,QAAQ,KAAK,gBAAgB;QACpC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QACpC,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;QAC/B,MAAM,CAAC,IAAI,KAAK,EAAE,EAClB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,gBAAgB,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,gBAAgB;QAC1B,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,OAAO,EAAE,MAAM,CAAC,OAAO;KACxB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAY,EAAE,KAAe;IAC7D,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5D,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAY;IAC3C,IAAI,QAAgB,CAAC;IACrB,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACxE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,2CAA2C,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,aAAa,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC"}
+{"version":3,"file":"event-log.js","sourceRoot":"","sources":["../../../src/state/event-log.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACtF,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAE/C,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,MAAM,qBAAqB,GAAG,IAAI,MAAM,CAAC,QAAQ,mBAAmB,WAAW,CAAC,CAAC;AACjF,MAAM,wBAAwB,GAAG,mBAAmB,CAAC;AACrD,MAAM,4BAA4B,GAAG,iCAAiC,CAAC;AAsBvE,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;AACnG,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY;IACzC,OAAO,GAAG,IAAI,WAAW,CAAC;AAC5B,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB;IACxC,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,mBAAmB,EAAE,GAAG,CAAC,OAAO,CAAC;AACvE,CAAC;AAED,SAAS,qBAAqB,CAAC,SAAiB;IAC9C,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,wBAAwB,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,MAAM,CAAC,QAAoB;IAClC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,SAAiB;IAC5C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,IAAY;IAChD,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,aAAa,GAAG,MAAM,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/D,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QACzC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE;YAAE,MAAM,KAAK,CAAC;IAC1D,CAAC;IACD,yEAAyE;IACzE,sEAAsE;IACtE,sDAAsD;IACtD,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;IAC5B,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,SAAiB,EACjB,MAAc,EACd,QAAgB;IAEhB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,UAAU,EAAE,MAAM,CAAC,CAAC;IACxE,IAAI,MAAM,CAAC;IACX,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5C,MAAM,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,GAAG,SAAS,CAAC;QACnB,MAAM,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC9B,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC/C,0EAA0E;QAC1E,gEAAgE;QAChE,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc,EAAE,gBAAwB;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,4BAA4B,gBAAgB,mBAAmB,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IACE,MAAM,CAAC,QAAQ,KAAK,gBAAgB;QACpC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QACpC,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;QAC/B,MAAM,CAAC,IAAI,KAAK,EAAE,EAClB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,gBAAgB,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,IACE,MAAM,CAAC,gBAAgB,KAAK,SAAS;QACrC,CAAC,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,IAAI,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EACtF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,wDAAwD,gBAAgB,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,gBAAgB;QAC1B,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,GAAG,CAAC,MAAM,CAAC,gBAAgB,KAAK,SAAS;YACvC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,gBAAgB,EAAE,MAAM,CAAC,gBAA0B,EAAE,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,aAAsB;IAC/D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACxE,IAAI,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CACb,+BAA+B,aAAa,gCAAgC,KAAK,CAAC,MAAM,EAAE,CAC3F,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,2CAA2C,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,aAAa,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB,EAAE,UAAkB;IACxD,IAAI,UAAU,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,SAAS;QACvC,YAAY,IAAI,CAAC,CAAC;QAClB,IAAI,YAAY,KAAK,UAAU;YAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,IAAI,KAAK,CACb,qDAAqD,UAAU,kBAAkB,CAClF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY;IACzC,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;QAC7C,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACd,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IACE,MAAM,CAAC,QAAQ,KAAK,4BAA4B;QAChD,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,kBAAkB,CAAC;QAC/C,MAAM,CAAC,kBAA6B,GAAG,CAAC;QACzC,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,kBAAkB,CAAC;QAC/C,MAAM,CAAC,kBAA6B,GAAG,CAAC;QACzC,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ;QACxC,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAC5C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAqC,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,SAAiB;IACpD,IAAI,CAAC;QACH,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,qBAAqB,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACd,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,+CAA+C,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,SAAiB;IAChD,OAAO,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC;SAC9B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAClD,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,IAAY,EAAE,SAAiB;IAC/D,MAAM,QAAQ,GAAG,MAAM,qBAAqB,CAAC,SAAS,CAAC,CAAC;IACxD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,wEAAwE;QACxE,0EAA0E;QAC1E,wDAAwD;QACxD,MAAM,sBAAsB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC7C,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,MAAc,CAAC;IACnB,IAAI,UAAkB,CAAC;IACvB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,oBAAoB,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAC7E,UAAU,GAAG,oBAAoB,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,YAAY,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;SAAM,CAAC;QACN,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAC3B,MAAM,GAAG,cAAc,CAAC;IAC1B,CAAC;IACD,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,CAAC;IACrD,OAAO;QACL,QAAQ,EAAE,4BAA4B;QACtC,kBAAkB,EAAE,UAAU;QAC9B,kBAAkB,EAAE,MAAM,CAAC,MAAM;QACjC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,IAAY,EACZ,SAAiB;IAEjB,MAAM,QAAQ,GAAG,MAAM,qBAAqB,CAAC,SAAS,CAAC,CAAC;IACxD,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,MAAM,SAAS,GACb,CAAC,MAAM,+BAA+B,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC,MAAM,kBAAkB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC;QACH,MAAM,yBAAyB,CAC7B,SAAS,EACT,qBAAqB,CAAC,SAAS,CAAC,EAChC,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAChC,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,IAAY,EAAE,KAAuB;IACzE,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAC9D,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,eAAe,CAAC,IAAsB,EAAE,KAAuB;IACtE,OAAO,CACL,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAChC,IAAI,CAAC,kBAAkB,KAAK,KAAK,CAAC,kBAAkB;QACpD,IAAI,CAAC,kBAAkB,KAAK,KAAK,CAAC,kBAAkB;QACpD,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa,CAC3C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,+BAA+B,CAC5C,IAAY;IAEZ,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,oBAAoB,CAAC,CAAC;IACnE,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACd,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,+CAA+C,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,MAAM,GAAG,MAAiC,CAAC;IACjD,IAAI,MAAM,CAAC,QAAQ,KAAK,2BAA2B;QAAE,OAAO,SAAS,CAAC;IACtE,2EAA2E;IAC3E,IAAI,MAAM,CAAC,YAAY,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACvD,OAAO,MAAM,CAAC,kBAAkB,KAAK,SAAS;QAC5C,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;AAC5C,CAAC;AAED,gFAAgF;AAChF,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,IAAY;IACxD,MAAM,SAAS,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACrD,OAAO,kBAAkB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAY,EAAE,KAAe;IAC7D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IACD,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,MAAM,uBAAuB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAC/C,MAAM,IAAI,YAAY,CACpB,yBAAyB,EACzB,0BAA0B,KAAK,CAAC,QAAQ,uCAAuC,CAChF,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtE,IAAI,CAAC;QACH,MAAM,yBAAyB,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,YAAY,CACpB,yBAAyB,EACzB,0BAA0B,KAAK,CAAC,QAAQ,iCAAiC,EACzE,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,KAAe;IAChE,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,yBAAyB,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,IAAY,EACZ,OAAO,GAAsB,EAAE;IAE/B,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;QACrE,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,KAAK,KAAK,IAAI;YACd,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,OAAO,EAAc,CAAC;QACxB,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,YAAY;SAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAClD,IAAI,EAAE,CAAC;IACV,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,SAAS,CAAC,CAAC;IAC5D,MAAM,cAAc,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,MAAM,+BAA+B,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5F,IACE,YAAY,KAAK,SAAS;QAC1B,cAAc,KAAK,SAAS;QAC5B,CAAC,eAAe,CAAC,YAAY,EAAE,cAAc,CAAC,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,KAAK,GAAG,cAAc,IAAI,YAAY,CAAC;IAC7C,IAAI,MAAkB,CAAC;IACvB,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,GAAG,MAAM,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;SAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,yEAAyE;QACzE,yEAAyE;QACzE,iEAAiE;QACjE,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,eAAe,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC;QACtE,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC;IACjE,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,eAAe,CAAC,CAAC,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAC5D,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC1E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC"}

package/dist/src/state/paths.d.ts

@@ -2,7 +2,11 @@ export interface RunPaths {
     home: string;
     runsDir: string;
     runDir: string;
+    creationMarker: string;
     events: string;
+    runtimeLease: string;
+    runCancellation: string;
+    jobCancellationsDir: string;
     snapshot: string;
 }
 export declare function defaultCueLineHome(environment?: NodeJS.ProcessEnv): string;

package/dist/src/state/paths.js

@@ -30,7 +30,11 @@ export function runPaths(home, runId) {
         home: resolvedHome,
         runsDir,
         runDir,
+        creationMarker: path.join(runDir, "created"),
         events: path.join(runDir, "events.jsonl"),
+        runtimeLease: path.join(runDir, "runtime.json"),
+        runCancellation: path.join(runDir, "cancel.json"),
+        jobCancellationsDir: path.join(runDir, "job-cancellations"),
         snapshot: path.join(runDir, "snapshot.json"),
     };
 }

package/dist/src/state/paths.js.map

@@ -1 +1 @@
-{"version":3,"file":"paths.js","sourceRoot":"","sources":["../../../src/state/paths.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAElC,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAExD,MAAM,cAAc,GAAG,oCAAoC,CAAC;AAU5D,MAAM,UAAU,kBAAkB,CAAC,WAAW,GAAsB,kBAAkB,EAAE;IACtF,MAAM,UAAU,GAAG,WAAW,CAAC,YAAY,CAAC;IAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC;IAC/C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,KAAa;IAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,OAAO;QACP,MAAM;QACN,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC;QACzC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,CAAC;KAC7C,CAAC;AACJ,CAAC"}
+{"version":3,"file":"paths.js","sourceRoot":"","sources":["../../../src/state/paths.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAElC,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAExD,MAAM,cAAc,GAAG,oCAAoC,CAAC;AAc5D,MAAM,UAAU,kBAAkB,CAAC,WAAW,GAAsB,kBAAkB,EAAE;IACtF,MAAM,UAAU,GAAG,WAAW,CAAC,YAAY,CAAC;IAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC;IAC/C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,KAAa;IAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,OAAO;QACP,MAAM;QACN,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC;QAC5C,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC;QACzC,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC;QAC/C,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC;QACjD,mBAAmB,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,mBAAmB,CAAC;QAC3D,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,CAAC;KAC7C,CAAC;AACJ,CAAC"}

package/dist/src/state/runtime-lease.d.ts

@@ -0,0 +1,53 @@
+export type RuntimeOwnership = "active" | "stale" | "released" | "missing" | "invalid";
+export interface RuntimeLeaseObservation {
+    ownership: RuntimeOwnership;
+    heartbeatAt?: string;
+    ageMs?: number;
+    ownerId?: string;
+    pid?: string;
+}
+export interface RuntimeLeaseOptions {
+    home: string;
+    runId: string;
+    now?: () => Date;
+    heartbeatIntervalMs?: number;
+    staleAfterMs?: number;
+}
+export interface RuntimeLeaseTakeoverOptions extends RuntimeLeaseOptions {
+    expectedOwnerId: string;
+    expectedHeartbeatAt: string;
+    /** Test hook after durable operator intent, before lease replacement. */
+    beforeReplace?: () => Promise<void>;
+    /** Test/telemetry hook after the new epoch record is durable. */
+    afterReplace?: () => Promise<void>;
+}
+/**
+ * Serializes one authoritative state mutation with lease claim, heartbeat,
+ * release, and takeover. The event payload itself still uses immutable
+ * lock-free segments; this fence only closes the owner-change commit window.
+ */
+export declare function withRuntimeLeaseMutation<T>(home: string, runId: string, operation: () => Promise<T>): Promise<T>;
+export declare function retireDeadRuntimeLease(home: string, runId: string, expectedOwnerId: string): Promise<boolean>;
+export declare function readRuntimeOwnerRetirementCutoffs(home: string, runId: string): Promise<Map<string, number>>;
+export declare function readRuntimeLease(home: string, runId: string, options?: {
+    now?: () => Date;
+    staleAfterMs?: number;
+}): Promise<RuntimeLeaseObservation>;
+export declare class RuntimeLease {
+    #private;
+    private constructor();
+    static claim(options: RuntimeLeaseOptions): Promise<RuntimeLease>;
+    /**
+     * Replaces one exact stale lease with a fresh owner in one mutation-lock
+     * transaction. There is no ownerless interval. A reclaimed mutation lock
+     * rotates the authoritative epoch first, so a paused previous writer can
+     * only modify its fenced-off epoch when it resumes.
+     */
+    static takeoverStale(options: RuntimeLeaseTakeoverOptions): Promise<RuntimeLease>;
+    get signal(): AbortSignal;
+    get ownerId(): string;
+    private startHeartbeat;
+    private heartbeat;
+    assertHealthy(): void;
+    release(): Promise<void>;
+}