@acpus/runtime 0.8.0 → 0.9.0-alpha.1

package/dist/scheduler/advance.js

@@ -0,0 +1,435 @@
+import { ResultAsync } from "neverthrow";
+import { createConcurrencyLimiter } from "./limiter.js";
+import { ancestorGroupMembersForNode } from "./membership.js";
+import { schedulerStoreError, throwSchedulerStoreResult } from "./store-port.js";
+import { attemptTimeoutEvents, groupCompletionEvents, signalTimeoutEvents } from "./transitions.js";
+import { assertWorkflowData } from "../evaluation/admissible.js";
+const DEFAULT_LEASE_MS = 30_000;
+const DEFAULT_MAX_LEAF_CONCURRENCY = 32;
+export function tryAdvanceRun(input) {
+    return ResultAsync.fromPromise(advanceRun(input), error => {
+        const storeError = schedulerStoreError(error);
+        if (storeError)
+            return storeError;
+        throw error;
+    });
+}
+export async function advanceRun(input) {
+    const leaseMs = input.leaseMs ?? DEFAULT_LEASE_MS;
+    const claim = input.store.claimRun(input.runId, input.ownerId, leaseMs);
+    if (!claim)
+        return summary(input.runId, "lease_lost");
+    input.onClaim?.(claim);
+    try {
+        const now = input.now ?? (() => new Date());
+        const alreadyTerminal = terminalSummary(unwrapStoreResult(input.store.tryLoadRunSnapshot(input.runId)).projection, claim);
+        if (alreadyTerminal)
+            return alreadyTerminal;
+        appendBootstrapEvents(input, claim);
+        const deadlineRecovered = drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor);
+        const recovered = unwrapStoreResult(input.store.tryLoadRunSnapshot(deadlineRecovered.runId));
+        const expiredOwnerEpochs = [...new Set(Object.values(recovered.projection.attempts)
+                .filter(attempt => attempt.status === "started" && attempt.ownerEpoch !== claim.ownerEpoch)
+                .map(attempt => attempt.ownerEpoch))];
+        for (const ownerEpoch of expiredOwnerEpochs)
+            unwrapStoreResult(input.store.tryMarkExpiredOwnerAttemptsSuperseded(input.runId, ownerEpoch));
+        const initial = drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor);
+        const terminal = terminalSummary(initial.projection, claim);
+        if (terminal)
+            return terminal;
+        const maxLeafConcurrency = input.maxLeafConcurrency ?? DEFAULT_MAX_LEAF_CONCURRENCY;
+        const ready = selectReadyInstances(initial.projection, maxLeafConcurrency, input.memberForInstance, input.localConcurrencyLimitFor);
+        if (ready.length === 0)
+            return idleSummary(initial.projection, claim);
+        const waitNow = now();
+        const waitEvents = ready.flatMap(instance => input.awaitableEventsFor?.(instance, initial.projection, waitNow) ?? []);
+        if (waitEvents.length > 0) {
+            unwrapStoreResult(input.store.tryAppendSchedulerEvents({
+                runId: input.runId,
+                expectedVersion: initial.version,
+                ownerEpoch: claim.ownerEpoch,
+                idempotencyKey: `scheduler:await:${input.runId}:${initial.version}`,
+                events: waitEvents,
+            }));
+        }
+        const executable = waitEvents.length === 0
+            ? ready
+            : selectReadyInstances(drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor).projection, maxLeafConcurrency, input.memberForInstance, input.localConcurrencyLimitFor);
+        if (executable.length === 0) {
+            const latest = drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor);
+            return terminalSummary(latest.projection, claim) ?? idleSummary(latest.projection, claim);
+        }
+        const limiter = input.limiter ?? createConcurrencyLimiter(maxLeafConcurrency);
+        const counters = { started: 0, completed: 0, failed: 0, cancelled: 0, leaseLost: false };
+        const active = new Map();
+        const stopHeartbeat = startRunHeartbeat(input.store, claim, leaseMs, counters, active);
+        try {
+            await Promise.all(executable.map(instance => limiter.add(async () => {
+                if (counters.leaseLost)
+                    return;
+                await runInstance(input, claim, now, instance, counters, active);
+                if (counters.leaseLost)
+                    return;
+                drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor);
+                abortInterruptedActiveAttempts(input.store, input.runId, active);
+            })));
+            await limiter.onIdle();
+        }
+        finally {
+            stopHeartbeat();
+        }
+        if (counters.leaseLost) {
+            limiter.clear();
+            return {
+                status: "lease_lost",
+                runId: input.runId,
+                ownerEpoch: claim.ownerEpoch,
+                started: counters.started,
+                completed: counters.completed,
+                failed: counters.failed,
+                cancelled: counters.cancelled,
+                active: 0,
+            };
+        }
+        const latest = drainDerivedTransitions(input.store, input.runId, claim, now, input.materialize, input.maxAttemptsFor);
+        const terminalAfterWork = terminalSummary(latest.projection, claim);
+        if (terminalAfterWork) {
+            return { ...terminalAfterWork, started: counters.started, completed: counters.completed, failed: counters.failed, cancelled: counters.cancelled };
+        }
+        const idle = idleSummary(latest.projection, claim);
+        return { ...idle, started: counters.started, completed: counters.completed, failed: counters.failed, cancelled: counters.cancelled };
+    }
+    finally {
+        try {
+            input.store.releaseRun(claim);
+        }
+        finally {
+            input.onRelease?.(claim);
+        }
+    }
+}
+function appendBootstrapEvents(input, claim) {
+    if (!input.bootstrap)
+        return;
+    let snapshot = unwrapStoreResult(input.store.tryLoadRunSnapshot(input.runId));
+    for (let attempts = 0; attempts < 2; attempts += 1) {
+        const events = input.bootstrap(snapshot);
+        if (events.length === 0)
+            return;
+        const appended = input.store.tryAppendSchedulerEvents({
+            runId: input.runId,
+            expectedVersion: snapshot.version,
+            ownerEpoch: claim.ownerEpoch,
+            idempotencyKey: `scheduler:bootstrap:${input.runId}:${snapshot.version}`,
+            events,
+        });
+        if (appended.isOk()) {
+            return;
+        }
+        if (!isVersionMismatchError(appended.error) || attempts === 1)
+            unwrapStoreResult(appended);
+        snapshot = unwrapStoreResult(input.store.tryLoadRunSnapshot(input.runId));
+    }
+}
+export function selectReadyInstances(projection, maxLeafConcurrency, memberForInstance, localConcurrencyLimitFor) {
+    const active = Object.values(projection.attempts).filter(attempt => attempt.status === "started").length;
+    const available = Math.max(0, maxLeafConcurrency - active);
+    if (available === 0)
+        return [];
+    const localActive = new Map();
+    for (const member of Object.values(projection.groupMembers)) {
+        if (member.status !== "running")
+            continue;
+        const limit = localConcurrencyLimitFor?.(member.groupKey, projection);
+        if (limit !== undefined)
+            localActive.set(member.groupKey, (localActive.get(member.groupKey) ?? 0) + 1);
+    }
+    const selected = [];
+    for (const instance of Object.values(projection.instances).filter(instance => instance.status === "ready").sort(byReadiness)) {
+        if (selected.length >= available)
+            break;
+        const members = membersForReadyInstance(instance, projection, memberForInstance);
+        if (members.some(member => member.status !== "ready" && member.status !== "running"))
+            continue;
+        if (!reserveGroupCapacity(members, projection, localActive, localConcurrencyLimitFor))
+            continue;
+        selected.push(instance);
+    }
+    return selected;
+}
+function reserveGroupCapacity(members, projection, localActive, localConcurrencyLimitFor) {
+    const reservations = [];
+    for (const member of members) {
+        if (member.status === "running")
+            continue;
+        const limit = localConcurrencyLimitFor?.(member.groupKey, projection);
+        const used = localActive.get(member.groupKey) ?? 0;
+        const pending = reservations.filter(groupKey => groupKey === member.groupKey).length;
+        if (limit !== undefined && used + pending >= limit)
+            return false;
+        reservations.push(member.groupKey);
+    }
+    for (const groupKey of reservations)
+        localActive.set(groupKey, (localActive.get(groupKey) ?? 0) + 1);
+    return true;
+}
+export function drainDerivedTransitions(store, runId, claim, now, materialize, maxAttemptsFor) {
+    let snapshot = unwrapStoreResult(store.tryLoadRunSnapshot(runId));
+    for (;;) {
+        const events = retryFailedInstanceEvents(snapshot.projection, maxAttemptsFor);
+        if (events.length === 0)
+            events.push(...Object.keys(snapshot.projection.groups).flatMap(groupKey => groupCompletionEvents(snapshot.projection, groupKey)));
+        if (events.length === 0)
+            events.push(...(materialize?.(snapshot) ?? []));
+        if (events.length === 0)
+            events.push(...attemptTimeoutEvents(snapshot.projection, now()));
+        if (events.length === 0)
+            events.push(...signalTimeoutEvents(snapshot.projection, now()));
+        if (events.length === 0)
+            return snapshot;
+        snapshot = unwrapStoreResult(store.tryAppendSchedulerEvents({
+            runId,
+            expectedVersion: snapshot.version,
+            ownerEpoch: claim.ownerEpoch,
+            idempotencyKey: `scheduler:derived:${runId}:${snapshot.version}`,
+            events,
+        }));
+    }
+}
+function membersForReadyInstance(instance, projection, override) {
+    const overridden = override?.(instance, projection);
+    return overridden ? [overridden] : ancestorGroupMembersForNode(projection, instance.nodeKey);
+}
+function retryFailedInstanceEvents(projection, maxAttemptsFor) {
+    if (!maxAttemptsFor)
+        return [];
+    for (const instance of Object.values(projection.instances).filter(instance => instance.status === "failed").sort(byReadiness)) {
+        const maxAttempts = maxAttemptsFor(instance, projection);
+        if (maxAttempts === undefined)
+            continue;
+        const failedAttempts = Object.values(projection.attempts)
+            .filter(attempt => attempt.nodeKey === instance.nodeKey && (attempt.status === "failed" || attempt.status === "timed_out"));
+        if (failedAttempts.length >= maxAttempts)
+            continue;
+        const events = [
+            {
+                type: "instance.retry_requested",
+                payload: {
+                    nodeKey: instance.nodeKey,
+                    ...(instance.readinessSequence === undefined ? {} : { readinessSequence: instance.readinessSequence }),
+                    source: "scheduler",
+                },
+            },
+        ];
+        for (const member of ancestorGroupMembersForNode(projection, instance.nodeKey).filter(member => member.status === "failed")) {
+            events.push({
+                type: "group.member_retry_requested",
+                payload: {
+                    memberKey: member.memberKey,
+                    readinessSequence: member.readinessSequence,
+                    source: "scheduler",
+                },
+            });
+        }
+        return events;
+    }
+    return [];
+}
+async function runInstance(input, claim, now, instance, counters, active) {
+    let attempt;
+    const snapshot = unwrapStoreResult(input.store.tryLoadRunSnapshot(input.runId));
+    const deadlineAt = input.deadlineAtFor?.(instance, snapshot.projection, now())?.toISOString();
+    const started = input.store.tryStartAttempt({
+        runId: input.runId,
+        nodeKey: instance.nodeKey,
+        nodeId: instance.nodeId,
+        ownerEpoch: claim.ownerEpoch,
+        ...(deadlineAt === undefined ? {} : { deadlineAt }),
+        idempotencyKey: `scheduler:start:${input.runId}:${instance.nodeKey}:${claim.ownerEpoch}`,
+    });
+    if (started.isOk()) {
+        attempt = started.value;
+    }
+    else {
+        if (isPausedError(started.error)) {
+            counters.cancelled += 1;
+            return;
+        }
+        attempt = unwrapStoreResult(started);
+    }
+    counters.started += 1;
+    const controller = new AbortController();
+    active.set(instance.nodeKey, controller);
+    const unregister = input.onActiveAttempt?.({
+        runId: input.runId,
+        nodeKey: instance.nodeKey,
+        nodeId: instance.nodeId,
+        attemptId: attempt.attemptId,
+        attemptNo: attempt.attemptNo,
+        ownerEpoch: claim.ownerEpoch,
+        controller,
+    });
+    const monitor = setInterval(() => abortInterruptedActiveAttempts(input.store, input.runId, active), 10);
+    monitor.unref?.();
+    let result;
+    const startReason = attemptStartReason(instance);
+    try {
+        result = await input.executor.execute({
+            runId: input.runId,
+            nodeKey: instance.nodeKey,
+            nodeId: instance.nodeId,
+            attemptId: attempt.attemptId,
+            attemptNo: attempt.attemptNo,
+            ownerEpoch: claim.ownerEpoch,
+            ...(startReason === undefined ? {} : { attemptStartReason: startReason }),
+            signal: controller.signal,
+        });
+    }
+    catch (error) {
+        result = { status: "failed", reason: error instanceof Error ? error.message : String(error) };
+    }
+    finally {
+        clearInterval(monitor);
+        unregister?.();
+        active.delete(instance.nodeKey);
+    }
+    if (counters.leaseLost)
+        return;
+    if (result.status === "completed") {
+        try {
+            assertWorkflowData(result.output, `Node '${instance.nodeId}' output`);
+        }
+        catch (error) {
+            result = { status: "failed", reason: error instanceof Error ? error.message : String(error) };
+        }
+    }
+    const committed = input.store.tryCommitAttemptResult({
+        runId: input.runId,
+        attemptId: attempt.attemptId,
+        ownerEpoch: claim.ownerEpoch,
+        result,
+        idempotencyKey: `scheduler:commit:${input.runId}:${attempt.attemptId}`,
+    });
+    if (committed.isErr()) {
+        if (isLeaseLostError(committed.error)) {
+            counters.leaseLost = true;
+            controller.abort();
+            return;
+        }
+        const staleTerminal = staleTerminalStatus(committed.error);
+        if (staleTerminal) {
+            if (staleTerminal === "failed")
+                counters.failed += 1;
+            else
+                counters.cancelled += 1;
+            return;
+        }
+        unwrapStoreResult(committed);
+    }
+    if (result.status === "completed")
+        counters.completed += 1;
+    else if (result.status === "cancelled")
+        counters.cancelled += 1;
+    else
+        counters.failed += 1;
+}
+function startRunHeartbeat(store, claim, leaseMs, counters, active) {
+    if (!store.heartbeatRun(claim, leaseMs)) {
+        counters.leaseLost = true;
+        return () => undefined;
+    }
+    const heartbeat = setInterval(() => {
+        if (store.heartbeatRun(claim, leaseMs))
+            return;
+        counters.leaseLost = true;
+        for (const controller of active.values())
+            controller.abort();
+    }, heartbeatIntervalMs(leaseMs));
+    heartbeat.unref?.();
+    return () => clearInterval(heartbeat);
+}
+function heartbeatIntervalMs(leaseMs) {
+    return Math.max(1, Math.floor(leaseMs / 3));
+}
+function attemptStartReason(instance) {
+    if (instance.statusReason === "retry")
+        return "control_retry";
+    if (instance.statusReason === "paused")
+        return "pause_resume";
+    return undefined;
+}
+function abortInterruptedActiveAttempts(store, runId, active) {
+    const projection = unwrapStoreResult(store.tryLoadRunSnapshot(runId)).projection;
+    for (const [nodeKey, controller] of active) {
+        const instance = projection.instances[nodeKey];
+        if (projection.run.status === "paused" || instance?.status === "failed" || instance?.status === "cancelled" || (instance?.status === "ready" && instance.statusReason === "paused")) {
+            controller.abort();
+        }
+    }
+}
+function terminalSummary(projection, claim) {
+    if (projection.run.status === "completed" || projection.run.status === "failed" || projection.run.status === "canceled" || projection.run.status === "paused") {
+        return {
+            status: projection.run.status,
+            runId: projection.run.runId,
+            ownerEpoch: claim.ownerEpoch,
+            started: 0,
+            completed: 0,
+            failed: 0,
+            cancelled: 0,
+            active: activeAttemptCount(projection),
+        };
+    }
+    return undefined;
+}
+function idleSummary(projection, claim) {
+    return {
+        status: hasAwaitingWork(projection) ? "awaiting" : "idle",
+        runId: projection.run.runId,
+        ownerEpoch: claim.ownerEpoch,
+        started: 0,
+        completed: 0,
+        failed: 0,
+        cancelled: 0,
+        active: activeAttemptCount(projection),
+    };
+}
+function summary(runId, status) {
+    return { status, runId, started: 0, completed: 0, failed: 0, cancelled: 0, active: 0 };
+}
+function activeAttemptCount(projection) {
+    return Object.values(projection.attempts).filter(attempt => attempt.status === "started").length;
+}
+function hasAwaitingWork(projection) {
+    return Object.values(projection.instances).some(instance => instance.status === "awaiting")
+        || Object.values(projection.signalWaits).some(wait => wait.status === "awaiting");
+}
+function byReadiness(left, right) {
+    return (left.readinessSequence ?? Number.MAX_SAFE_INTEGER) - (right.readinessSequence ?? Number.MAX_SAFE_INTEGER)
+        || left.nodeKey.localeCompare(right.nodeKey);
+}
+function unwrapStoreResult(result) {
+    return throwSchedulerStoreResult(result);
+}
+function isLeaseLostError(error) {
+    return error.type === "owner-epoch-inactive" || error.type === "owner-epoch-stale";
+}
+function isPausedError(error) {
+    return error.type === "run-paused";
+}
+function isVersionMismatchError(error) {
+    return error.type === "version-mismatch";
+}
+function staleTerminalStatus(error) {
+    if (error.type !== "terminal-attempt")
+        return undefined;
+    if (error.status === "cancelled" || error.status === "superseded")
+        return "cancelled";
+    if (error.status === "timed_out" || error.status === "failed")
+        return "failed";
+    return undefined;
+}
+export function completed(output) {
+    return output === undefined ? { status: "completed" } : { status: "completed", output };
+}
+//# sourceMappingURL=advance.js.map

package/dist/scheduler/advance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"advance.js","sourceRoot":"","sources":["../../src/scheduler/advance.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,wBAAwB,EAA2B,MAAM,cAAc,CAAC;AAEjF,OAAO,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAC;AAC9D,OAAO,EAAE,mBAAmB,EAAE,yBAAyB,EAAqJ,MAAM,iBAAiB,CAAC;AAEpO,OAAO,EAAE,oBAAoB,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AACpG,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AA6DjE,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,4BAA4B,GAAG,EAAE,CAAC;AAExC,MAAM,UAAU,aAAa,CAAC,KAAsB;IAClD,OAAO,WAAW,CAAC,WAAW,CAC5B,UAAU,CAAC,KAAK,CAAC,EACjB,KAAK,CAAC,EAAE;QACN,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;QAClC,MAAM,KAAK,CAAC;IACd,CAAC,CACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAsB;IACrD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,gBAAgB,CAAC;IAClD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACxE,IAAI,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACtD,KAAK,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,eAAe,GAAG,eAAe,CAAC,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC1H,IAAI,eAAe;YAAE,OAAO,eAAe,CAAC;QAE5C,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpC,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QACjI,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7F,MAAM,kBAAkB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC;iBAChF,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC;iBAC1F,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,MAAM,UAAU,IAAI,kBAAkB;YAAE,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,qCAAqC,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;QAE3I,MAAM,OAAO,GAAG,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QACvH,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5D,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAE9B,MAAM,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,IAAI,4BAA4B,CAAC;QACpF,MAAM,KAAK,GAAG,oBAAoB,CAAC,OAAO,CAAC,UAAU,EAAE,kBAAkB,EAAE,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;QACpI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAEtE,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;QACtB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACtH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,wBAAwB,CAAC;gBACrD,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,eAAe,EAAE,OAAO,CAAC,OAAO;gBAChC,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,cAAc,EAAE,mBAAmB,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE;gBACnE,MAAM,EAAE,UAAU;aACnB,CAAC,CAAC,CAAC;QACN,CAAC;QACD,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC;YACxC,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,oBAAoB,CACpB,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,UAAU,EACjH,kBAAkB,EAClB,KAAK,CAAC,iBAAiB,EACvB,KAAK,CAAC,wBAAwB,CAC/B,CAAC;QACJ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;YACtH,OAAO,eAAe,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,wBAAwB,CAAC,kBAAkB,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACzF,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;QAClD,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvF,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;gBAClE,IAAI,QAAQ,CAAC,SAAS;oBAAE,OAAO;gBAC/B,MAAM,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACjE,IAAI,QAAQ,CAAC,SAAS;oBAAE,OAAO;gBAC/B,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;gBACvG,8BAA8B,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC,CAAC,CAAC;YACL,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;QACzB,CAAC;gBAAS,CAAC;YACT,aAAa,EAAE,CAAC;QAClB,CAAC;QAED,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YACvB,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO;gBACL,MAAM,EAAE,YAAY;gBACpB,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACzB,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,MAAM,EAAE,CAAC;aACV,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QACtH,MAAM,iBAAiB,GAAG,eAAe,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACpE,IAAI,iBAAiB,EAAE,CAAC;YACtB,OAAO,EAAE,GAAG,iBAAiB,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpJ,CAAC;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACnD,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC;IACvI,CAAC;YAAS,CAAC;QACT,IAAI,CAAC;YACH,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;gBAAS,CAAC;YACT,KAAK,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAsB,EAAE,KAAoB;IACzE,IAAI,CAAC,KAAK,CAAC,SAAS;QAAE,OAAO;IAC7B,IAAI,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,wBAAwB,CAAC;YACpD,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,eAAe,EAAE,QAAQ,CAAC,OAAO;YACjC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,cAAc,EAAE,uBAAuB,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE;YACxE,MAAM;SACP,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC;YAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC3F,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,UAA+B,EAC/B,kBAA0B,EAC1B,iBAAuD,EACvD,wBAAqE;IAErE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;IACzG,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,kBAAkB,GAAG,MAAM,CAAC,CAAC;IAC3D,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE/B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;YAAE,SAAS;QAC1C,MAAM,KAAK,GAAG,wBAAwB,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtE,IAAI,KAAK,KAAK,SAAS;YAAE,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzG,CAAC;IAED,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAC7H,IAAI,QAAQ,CAAC,MAAM,IAAI,SAAS;YAAE,MAAM;QACxC,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,EAAE,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACjF,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC;YAAE,SAAS;QAC/F,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,wBAAwB,CAAC;YAAE,SAAS;QAChG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAA+B,EAC/B,UAA+B,EAC/B,WAAgC,EAChC,wBAAqE;IAErE,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;YAAE,SAAS;QAC1C,MAAM,KAAK,GAAG,wBAAwB,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtE,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;QACrF,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,GAAG,OAAO,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACjE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,YAAY;QAAE,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAyB,EACzB,KAAa,EACb,KAAkD,EAClD,GAAe,EACf,WAA+D,EAC/D,cAAkD;IAElD,IAAI,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,SAAS,CAAC;QACR,MAAM,MAAM,GACV,yBAAyB,CAAC,QAAQ,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QACjE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,qBAAqB,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3J,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1F,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,QAAQ,CAAC;QACzC,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,wBAAwB,CAAC;YAC1D,KAAK;YACL,eAAe,EAAE,QAAQ,CAAC,OAAO;YACjC,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,cAAc,EAAE,qBAAqB,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE;YAChE,MAAM;SACP,CAAC,CAAC,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAsB,EAAE,UAA+B,EAAE,QAA8C;IACtI,MAAM,UAAU,GAAG,QAAQ,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACpD,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,2BAA2B,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,yBAAyB,CAAC,UAA+B,EAAE,cAAiD;IACnH,IAAI,CAAC,cAAc;QAAE,OAAO,EAAE,CAAC;IAC/B,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAC9H,MAAM,WAAW,GAAG,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACzD,IAAI,WAAW,KAAK,SAAS;YAAE,SAAS;QACxC,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;aACtD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC;QAC9H,IAAI,cAAc,CAAC,MAAM,IAAI,WAAW;YAAE,SAAS;QACnD,MAAM,MAAM,GAAqB;YAC/B;gBACE,IAAI,EAAE,0BAA0B;gBAChC,OAAO,EAAE;oBACP,OAAO,EAAE,QAAQ,CAAC,OAAO;oBACzB,GAAG,CAAC,QAAQ,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB,EAAE,CAAC;oBACtG,MAAM,EAAE,WAAW;iBACpB;aACF;SACF,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,2BAA2B,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC5H,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,8BAA8B;gBACpC,OAAO,EAAE;oBACP,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,MAAM,EAAE,WAAW;iBACpB;aACF,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,KAAsB,EACtB,KAAoB,EACpB,GAAe,EACf,QAAsB,EACtB,QAAuG,EACvG,MAAoC;IAEpC,IAAI,OAAiD,CAAC;IACtD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAChF,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC;IAC9F,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC;QAC1C,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;QACnD,cAAc,EAAE,mBAAmB,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,OAAO,IAAI,KAAK,CAAC,UAAU,EAAE;KACzF,CAAC,CAAC;IACH,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,IAAI,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACvC,CAAC;IACD,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;IAEtB,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;QACzC,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,UAAU;KACX,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,8BAA8B,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IACxG,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;IAClB,IAAI,MAAoC,CAAC;IACzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;YACpC,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,WAAW,EAAE,CAAC;YACzE,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAChG,CAAC;YAAS,CAAC;QACT,aAAa,CAAC,OAAO,CAAC,CAAC;QACvB,UAAU,EAAE,EAAE,CAAC;QACf,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,QAAQ,CAAC,SAAS;QAAE,OAAO;IAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,kBAAkB,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,QAAQ,CAAC,MAAM,UAAU,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAChG,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,sBAAsB,CAAC;QACnD,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,MAAM;QACN,cAAc,EAAE,oBAAoB,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,SAAS,EAAE;KACvE,CAAC,CAAC;IACH,IAAI,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC;QACtB,IAAI,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QACD,MAAM,aAAa,GAAG,mBAAmB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3D,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,aAAa,KAAK,QAAQ;gBAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;;gBAChD,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;QAAE,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;SACtD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;QAAE,QAAQ,CAAC,SAAS,IAAI,CAAC,CAAC;;QAC3D,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAyB,EACzB,KAAoB,EACpB,OAAe,EACf,QAAgC,EAChC,MAAoC;IAEpC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;QACxC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;QAC1B,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC;IACzB,CAAC;IACD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACjC,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC;YAAE,OAAO;QAC/C,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;QAC1B,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE;YAAE,UAAU,CAAC,KAAK,EAAE,CAAC;IAC/D,CAAC,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;IACjC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC;IACpB,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAsB;IAChD,IAAI,QAAQ,CAAC,YAAY,KAAK,OAAO;QAAE,OAAO,eAAe,CAAC;IAC9D,IAAI,QAAQ,CAAC,YAAY,KAAK,QAAQ;QAAE,OAAO,cAAc,CAAC;IAC9D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,8BAA8B,CAAC,KAAyB,EAAE,KAAa,EAAE,MAAoC;IACpH,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;IACjF,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,MAAM,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,QAAQ,EAAE,MAAM,KAAK,QAAQ,IAAI,QAAQ,EAAE,MAAM,KAAK,WAAW,IAAI,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,IAAI,QAAQ,CAAC,YAAY,KAAK,QAAQ,CAAC,EAAE,CAAC;YACpL,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,UAA+B,EAAE,KAAoB;IAC5E,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,WAAW,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,UAAU,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC9J,OAAO;YACL,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM;YAC7B,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,KAAK;YAC3B,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,kBAAkB,CAAC,UAAU,CAAC;SACvC,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,UAA+B,EAAE,KAAoB;IACxE,OAAO;QACL,MAAM,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM;QACzD,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,KAAK;QAC3B,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,kBAAkB,CAAC,UAAU,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,MAAmC;IACjE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AACzF,CAAC;AAED,SAAS,kBAAkB,CAAC,UAA+B;IACzD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;AACnG,CAAC;AAED,SAAS,eAAe,CAAC,UAA+B;IACtD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC;WACtF,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,WAAW,CAAC,IAAkB,EAAE,KAAmB;IAC1D,OAAO,CAAC,IAAI,CAAC,iBAAiB,IAAI,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,IAAI,MAAM,CAAC,gBAAgB,CAAC;WAC5G,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,iBAAiB,CAAI,MAA+B;IAC3D,OAAO,yBAAyB,CAAC,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA0B;IAClD,OAAO,KAAK,CAAC,IAAI,KAAK,sBAAsB,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC;AACrF,CAAC;AAED,SAAS,aAAa,CAAC,KAA0B;IAC/C,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC;AACrC,CAAC;AAED,SAAS,sBAAsB,CAAC,KAA0B;IACxD,OAAO,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC;AAC3C,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA0B;IACrD,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB;QAAE,OAAO,SAAS,CAAC;IACxD,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,YAAY;QAAE,OAAO,WAAW,CAAC;IACtF,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC/E,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,MAAkB;IAC1C,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;AAC1F,CAAC"}

package/dist/scheduler/control.d.ts

@@ -0,0 +1,49 @@
+import type { JsonValue } from "@acpus/expression/ir";
+import type { RuntimeStore } from "../store/store.js";
+import { type SchedulerSnapshot } from "./store-port.js";
+import type { AdvanceRunSummary } from "./advance.js";
+export type RunControlIntent = {
+    requestId: string;
+    runId: string;
+    type: "pause";
+    reason?: string;
+} | {
+    requestId: string;
+    runId: string;
+    type: "resume";
+} | {
+    requestId: string;
+    runId: string;
+    type: "retry";
+    target?: string;
+} | {
+    requestId: string;
+    runId: string;
+    type: "cancel";
+    target?: string;
+} | {
+    requestId: string;
+    runId: string;
+    type: "signal";
+    node: string;
+    payload: JsonValue;
+    commandIdempotencyKey?: string;
+};
+export type AppliedSchedulerControlIntent = {
+    intent: RunControlIntent;
+    runId: string;
+    snapshot: SchedulerSnapshot;
+    advanced?: AdvanceRunSummary;
+};
+export type ApplySchedulerControlIntentOptions = {
+    ownerId?: string;
+    leaseMs?: number;
+    advance?: boolean;
+};
+export declare class InvalidSignalPayloadError extends Error {
+    readonly nodeId: string;
+    constructor(nodeId: string, message: string);
+}
+export declare function applySchedulerControlIntent(cwd: string, store: RuntimeStore, intent: RunControlIntent, options?: ApplySchedulerControlIntentOptions): Promise<AppliedSchedulerControlIntent>;
+export declare function applySchedulerControlIntentWithOwnerEpoch(store: RuntimeStore, intent: RunControlIntent, ownerEpoch: number): AppliedSchedulerControlIntent;
+//# sourceMappingURL=control.d.ts.map

package/dist/scheduler/control.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"control.d.ts","sourceRoot":"","sources":["../../src/scheduler/control.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAGtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAA6B,KAAK,iBAAiB,EAA6B,MAAM,iBAAiB,CAAC;AAE/G,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAEtD,MAAM,MAAM,gBAAgB,GACxB;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,GACpE;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAA;CAAE,GACpD;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,GACpE;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,GACrE;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,SAAS,CAAC;IAAC,qBAAqB,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3H,MAAM,MAAM,6BAA6B,GAAG;IAC1C,MAAM,EAAE,gBAAgB,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,QAAQ,CAAC,EAAE,iBAAiB,CAAC;CAC9B,CAAC;AAEF,MAAM,MAAM,kCAAkC,GAAG;IAC/C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB,CAAC;AAEF,qBAAa,yBAA0B,SAAQ,KAAK;IACtC,QAAQ,CAAC,MAAM,EAAE,MAAM;gBAAd,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM;CAGrD;AAED,wBAAsB,2BAA2B,CAC/C,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,YAAY,EACnB,MAAM,EAAE,gBAAgB,EACxB,OAAO,GAAE,kCAAuC,GAC/C,OAAO,CAAC,6BAA6B,CAAC,CA0BxC;AAED,wBAAgB,yCAAyC,CACvD,KAAK,EAAE,YAAY,EACnB,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,MAAM,GACjB,6BAA6B,CAO/B"}