@zxyycom/vibe-check 0.0.1 → 0.0.3

package/dist/esm/project-run/task-scheduler/scheduler-terminal-measurement.mjs

@@ -0,0 +1,66 @@
+import { diagnosticTags } from "../diagnostic-logging/logger.mjs";
+import { observeSchedulerDiagnostic } from "./scheduler-observation.mjs";
+/** Delivers the terminal measurement to the internal summary and caller effects exactly once. */
+export async function observeTerminalMeasurement(input) {
+    input.diagnostics.completePendingActionObservation();
+    const context = measurementContext(input.state, input.diagnostics.admittedTaskIds(), input.diagnostics.rawMeasurement());
+    const callerEffects = input.options.terminalEffects ?? [];
+    let callerEffectFailed = false;
+    const reportCallerEffectFailure = () => {
+        callerEffectFailed = true;
+        observeSchedulerDiagnostic(input.state, {
+            event: "scheduler.terminal-effect-failed",
+            tags: diagnosticTags("TERMINAL_EFFECT_FAILED"),
+            details: Object.freeze({})
+        });
+        try {
+            input.options.onTerminalEffectFailure?.();
+        }
+        catch {
+            // A failure-reporting seam cannot revise terminal Scheduler facts either.
+        }
+    };
+    const defaultSummaryEffect = input.diagnostics.defaultSummaryHook();
+    const deliveries = Object.freeze([
+        ...(defaultSummaryEffect === undefined
+            ? []
+            : [Object.freeze({ effect: defaultSummaryEffect, onFailure: () => undefined })]),
+        ...callerEffects.map((effect) => Object.freeze({ effect, onFailure: reportCallerEffectFailure }))
+    ]);
+    await deliverTerminalEffects(deliveries, context);
+    if (callerEffects.length > 0 && !callerEffectFailed) {
+        try {
+            input.options.onTerminalEffectsSettled?.();
+        }
+        catch {
+            // A success-reporting seam cannot revise terminal Scheduler facts either.
+        }
+    }
+    return context;
+}
+async function deliverTerminalEffects(deliveries, context) {
+    for (const delivery of deliveries) {
+        try {
+            await delivery.effect(context);
+        }
+        catch {
+            delivery.onFailure();
+        }
+    }
+}
+function measurementContext(state, admittedTaskIds, rawMeasurement) {
+    return Object.freeze({
+        graph: state.graph.schedulerGraphSnapshot,
+        execution: Object.freeze({
+            admittedTaskIds: Object.freeze([...admittedTaskIds]),
+            settledTasks: Object.freeze(state.graph.tasks.map((task) => {
+                const settlement = state.settlementsByTaskId.get(task.id);
+                if (settlement === undefined)
+                    throw new Error(`task ${task.id} was not settled`);
+                return Object.freeze({ kind: settlement.kind, taskId: task.id });
+            }))
+        }),
+        rawMeasurement
+    });
+}
+//# sourceMappingURL=scheduler-terminal-measurement.mjs.map

package/dist/esm/project-run/task-scheduler/scheduler-terminal-measurement.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler-terminal-measurement.mjs","sourceRoot":"","sources":["../../../../src/project-run/task-scheduler/scheduler-terminal-measurement.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,cAAc,EAAE,MAAM,iCAAiC,CAAC;AAGjE,OAAO,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AAExE,iGAAiG;AACjG,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,KAIE;IAEF,KAAK,CAAC,WAAW,CAAC,gCAAgC,EAAE,CAAC;IACrD,MAAM,OAAO,GAAG,kBAAkB,CAChC,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,WAAW,CAAC,eAAe,EAAE,EACnC,KAAK,CAAC,WAAW,CAAC,cAAc,EAAE,CACnC,CAAC;IACF,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC;IAC1D,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAC/B,MAAM,yBAAyB,GAAG,GAAG,EAAE;QACrC,kBAAkB,GAAG,IAAI,CAAC;QAC1B,0BAA0B,CAAC,KAAK,CAAC,KAAK,EAAE;YACtC,KAAK,EAAE,kCAAkC;YACzC,IAAI,EAAE,cAAc,CAAC,wBAAwB,CAAC;YAC9C,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC;YACH,KAAK,CAAC,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,0EAA0E;QAC5E,CAAC;IACH,CAAC,CAAC;IACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,WAAW,CAAC,kBAAkB,EAAE,CAAC;IACpE,MAAM,UAAU,GAAsC,MAAM,CAAC,MAAM,CAAC;QAClE,GAAG,CAAC,oBAAoB,KAAK,SAAS;YACpC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,oBAAoB,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAClF,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC9B,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,yBAAyB,EAAE,CAAC,CAChE;KACF,CAAC,CAAC;IACH,MAAM,sBAAsB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAClD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACpD,IAAI,CAAC;YACH,KAAK,CAAC,OAAO,CAAC,wBAAwB,EAAE,EAAE,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,0EAA0E;QAC5E,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAOD,KAAK,UAAU,sBAAsB,CACnC,UAA6C,EAC7C,OAAoC;IAEpC,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,QAAQ,CAAC,SAAS,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA8B,EAC9B,eAAkC,EAClC,cAAuC;IAEvC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,sBAAsB;QACzC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC;YACvB,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;YACpD,YAAY,EAAE,MAAM,CAAC,MAAM,CACzB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1D,IAAI,UAAU,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBACjF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACnE,CAAC,CAAC,CACH;SACF,CAAC;QACF,cAAc;KACf,CAAC,CAAC;AACL,CAAC","sourcesContent":["import type {\n  SchedulerMeasurementContext,\n  SchedulerTerminalEffect,\n  SchedulerRawMeasurement\n} from \"../../project-definition/project-definition.ts\";\nimport { diagnosticTags } from \"../diagnostic-logging/logger.ts\";\nimport type { RunTaskGraphOptions, SchedulerState } from \"./execution-state.ts\";\nimport type { SchedulerPerformanceDiagnostics } from \"./measurement/diagnostics.ts\";\nimport { observeSchedulerDiagnostic } from \"./scheduler-observation.ts\";\n\n/** Delivers the terminal measurement to the internal summary and caller effects exactly once. */\nexport async function observeTerminalMeasurement<TResult>(\n  input: Readonly<{\n    readonly diagnostics: SchedulerPerformanceDiagnostics;\n    readonly options: RunTaskGraphOptions<TResult>;\n    readonly state: SchedulerState<TResult>;\n  }>\n): Promise<SchedulerMeasurementContext> {\n  input.diagnostics.completePendingActionObservation();\n  const context = measurementContext(\n    input.state,\n    input.diagnostics.admittedTaskIds(),\n    input.diagnostics.rawMeasurement()\n  );\n  const callerEffects = input.options.terminalEffects ?? [];\n  let callerEffectFailed = false;\n  const reportCallerEffectFailure = () => {\n    callerEffectFailed = true;\n    observeSchedulerDiagnostic(input.state, {\n      event: \"scheduler.terminal-effect-failed\",\n      tags: diagnosticTags(\"TERMINAL_EFFECT_FAILED\"),\n      details: Object.freeze({})\n    });\n    try {\n      input.options.onTerminalEffectFailure?.();\n    } catch {\n      // A failure-reporting seam cannot revise terminal Scheduler facts either.\n    }\n  };\n  const defaultSummaryEffect = input.diagnostics.defaultSummaryHook();\n  const deliveries: readonly TerminalEffectDelivery[] = Object.freeze([\n    ...(defaultSummaryEffect === undefined\n      ? []\n      : [Object.freeze({ effect: defaultSummaryEffect, onFailure: () => undefined })]),\n    ...callerEffects.map((effect) =>\n      Object.freeze({ effect, onFailure: reportCallerEffectFailure })\n    )\n  ]);\n  await deliverTerminalEffects(deliveries, context);\n  if (callerEffects.length > 0 && !callerEffectFailed) {\n    try {\n      input.options.onTerminalEffectsSettled?.();\n    } catch {\n      // A success-reporting seam cannot revise terminal Scheduler facts either.\n    }\n  }\n  return context;\n}\n\ntype TerminalEffectDelivery = Readonly<{\n  readonly effect: SchedulerTerminalEffect;\n  readonly onFailure: () => void;\n}>;\n\nasync function deliverTerminalEffects(\n  deliveries: readonly TerminalEffectDelivery[],\n  context: SchedulerMeasurementContext\n): Promise<void> {\n  for (const delivery of deliveries) {\n    try {\n      await delivery.effect(context);\n    } catch {\n      delivery.onFailure();\n    }\n  }\n}\n\nfunction measurementContext<TResult>(\n  state: SchedulerState<TResult>,\n  admittedTaskIds: readonly string[],\n  rawMeasurement: SchedulerRawMeasurement\n): SchedulerMeasurementContext {\n  return Object.freeze({\n    graph: state.graph.schedulerGraphSnapshot,\n    execution: Object.freeze({\n      admittedTaskIds: Object.freeze([...admittedTaskIds]),\n      settledTasks: Object.freeze(\n        state.graph.tasks.map((task) => {\n          const settlement = state.settlementsByTaskId.get(task.id);\n          if (settlement === undefined) throw new Error(`task ${task.id} was not settled`);\n          return Object.freeze({ kind: settlement.kind, taskId: task.id });\n        })\n      )\n    }),\n    rawMeasurement\n  });\n}\n"]}

package/dist/esm/project-run/task-scheduler/scheduler.mjs

@@ -1,31 +1,183 @@
 import { prepareTaskGraph } from "./graph.mjs";
-import { diagnosticTags } from "../diagnostic-logging/logger.mjs";
 import { decideScheduler } from "./scheduler-decision.mjs";
-import { cancelPendingTasks, createSchedulerState, recordSettlement, snapshotSchedulerState } from "./execution-state.mjs";
+import { createSchedulerState, snapshotSchedulerState } from "./execution-state.mjs";
+import { AdmissionPolicyFault } from "./scheduler-admission-decision.mjs";
+import { replayCoreForcedBlocks } from "./forced-block-effect-replay.mjs";
+import { SchedulerPerformanceDiagnostics } from "./measurement/diagnostics.mjs";
+import { observeAdmissionPolicyFault, observeSchedulerDecision, observeSchedulerGraph, performanceState } from "./scheduler-observation.mjs";
+import { observeTerminalMeasurement } from "./scheduler-terminal-measurement.mjs";
+import { applyAdmission, applyAdmissionPolicyFault, applyBlockedSettlement, applyCancellation, buildTaskGraphRun, nextRunningSettlement, settleRunningTask } from "./scheduler-task-lifecycle.mjs";
+import { cancelPendingAdmissionCore, reconcileAdmissionCore, selectAdmissionCore, settleRunningAdmissionCore } from "./admission-core/core.mjs";
 export async function runTaskGraph(options) {
     const graph = prepareTaskGraph(options.graph, options.maxParallel);
     const state = createSchedulerState(graph, options);
+    observeSchedulerGraph(state);
+    const measurementInput = options.performanceDiagnostics ??
+        (state.admissionPolicy.requiresMeasurement === true
+            ? Object.freeze({
+                clock: Object.freeze({ now: () => performance.now() }),
+                declarativeFingerprint: ""
+            })
+            : undefined);
+    const diagnostics = measurementInput === undefined
+        ? undefined
+        : new SchedulerPerformanceDiagnostics(measurementInput, performanceState(state));
+    const initialReconciliation = reconcileAdmissionCore(state.admissionCore);
+    replayCoreForcedBlocks(state, initialReconciliation.effects, initialReconciliation.effectStates, diagnostics, triggerForInitialReconciliation());
     let trigger = Object.freeze({ kind: "execution-started" });
     while (true) {
-        const decision = decideScheduler(snapshotSchedulerState(state), trigger);
-        observeSchedulerDecision(state, decision);
+        let decision;
+        try {
+            const snapshot = snapshotSchedulerState(state);
+            const measurement = state.admissionPolicy.requiresMeasurement === true
+                ? () => decisionBoundaryMeasurement(diagnostics)
+                : undefined;
+            decision =
+                diagnostics?.measureControlPath(() => decideScheduler(snapshot, trigger, state.admissionPolicy, measurement, state.admissionCore)) ??
+                    decideScheduler(snapshot, trigger, state.admissionPolicy, measurement, state.admissionCore);
+        }
+        catch (error) {
+            if (!(error instanceof AdmissionPolicyFault))
+                throw error;
+            const cancellation = cancelPendingAdmissionCore(state.admissionCore);
+            state.admissionCore = cancellation.state;
+            diagnostics?.beforePendingSettlement(state.pending.map((task) => task.id));
+            if (diagnostics === undefined)
+                applyAdmissionPolicyFault(state, error);
+            else
+                diagnostics.measureControlPath(() => {
+                    applyAdmissionPolicyFault(state, error);
+                });
+            diagnostics?.captureState(performanceState(state));
+            observeAdmissionPolicyFault(state, error);
+            trigger = Object.freeze({ kind: "cancellation-applied" });
+            continue;
+        }
+        observeSchedulerDecision(state, decision, diagnostics);
         switch (decision.kind) {
-            case "admit":
-                applyAdmission(state, decision);
+            case "admit": {
+                if (state.signal?.aborted === true) {
+                    const cancellation = cancelPendingAdmissionCore(state.admissionCore);
+                    state.admissionCore = cancellation.state;
+                    diagnostics?.beforePendingSettlement(state.pending.map((task) => task.id));
+                    const lifecycleFault = new AdmissionPolicyFault("lifecycle-invalid-select");
+                    if (diagnostics === undefined)
+                        applyAdmissionPolicyFault(state, lifecycleFault);
+                    else
+                        diagnostics.measureControlPath(() => {
+                            applyAdmissionPolicyFault(state, lifecycleFault);
+                        });
+                    diagnostics?.captureState(performanceState(state));
+                    observeAdmissionPolicyFault(state, lifecycleFault);
+                    trigger = Object.freeze({ kind: "cancellation-applied" });
+                    continue;
+                }
+                const selection = selectAdmissionCore(state.admissionCore, decision.taskId);
+                if (!selection.accepted) {
+                    throw new Error("shared admission core rejected a Scheduler hard-guarded selection");
+                }
+                const admissionEffect = selection.transition.effects[0];
+                if (admissionEffect === undefined) {
+                    throw new Error("shared admission core omitted a Scheduler admission effect");
+                }
+                state.admissionCore = selection.transition.state;
+                diagnostics?.beforeAdmission(decision.taskId, [...state.runningById.keys()]);
+                if (diagnostics === undefined)
+                    applyAdmission(state, decision);
+                else
+                    diagnostics.measureControlPath(() => {
+                        applyAdmission(state, decision);
+                    });
+                diagnostics?.captureState(performanceState(state));
+                if (state.admissionPolicy.requiresMeasurement === true) {
+                    diagnostics?.beginSelectedPolicyAction(decision.taskId);
+                    diagnostics?.recordEffect(Object.freeze({ kind: "admitted", taskId: decision.taskId }));
+                }
+                observeAdmissionCoreEffect(state, admissionEffect);
                 trigger = Object.freeze({ kind: "admission-continued" });
                 continue;
+            }
             case "settle-blocked":
-                applyBlockedSettlement(state, decision);
-                trigger = Object.freeze({ kind: "blocked-settled", taskId: decision.taskId });
+                diagnostics?.beforePendingSettlement([decision.taskId]);
+                if (diagnostics === undefined)
+                    applyBlockedSettlement(state, decision);
+                else
+                    diagnostics.measureControlPath(() => {
+                        applyBlockedSettlement(state, decision);
+                    });
+                diagnostics?.captureState(performanceState(state));
+                diagnostics?.recordEffect(Object.freeze({
+                    kind: "settled",
+                    settlementKind: "blocked",
+                    taskId: decision.taskId
+                }));
+                trigger = Object.freeze({
+                    kind: "blocked-settled",
+                    taskId: decision.taskId
+                });
                 continue;
             case "cancel-pending":
-                applyCancellation(state, decision);
+                state.admissionCore = cancelPendingAdmissionCore(state.admissionCore).state;
+                diagnostics?.beforePendingSettlement(decision.taskIds);
+                if (diagnostics === undefined)
+                    applyCancellation(state, decision);
+                else
+                    diagnostics.measureControlPath(() => {
+                        applyCancellation(state, decision);
+                    });
+                diagnostics?.captureState(performanceState(state));
+                for (const taskId of decision.taskIds) {
+                    diagnostics?.recordEffect(Object.freeze({
+                        kind: "settled",
+                        settlementKind: "cancelled-before-start",
+                        taskId
+                    }));
+                }
                 trigger = Object.freeze({ kind: "cancellation-applied" });
                 continue;
             case "await-running": {
-                applyReservationUpdate(state, decision.reservationUpdate);
+                if (decision.proposal?.kind === "wait") {
+                    diagnostics?.beforeAcceptedWait();
+                    if (state.admissionPolicy.requiresMeasurement === true) {
+                        diagnostics?.beginWaitPolicyAction();
+                    }
+                }
                 const completion = await nextRunningSettlement(state);
-                settleRunningTask(state, completion);
+                diagnostics?.beforeRunningSettlement(completion.taskId);
+                if (diagnostics === undefined)
+                    settleRunningTask(state, completion);
+                else
+                    diagnostics.measureControlPath(() => {
+                        settleRunningTask(state, completion);
+                    });
+                const settlementKind = completion.settlement.kind;
+                if (settlementKind !== "completed" &&
+                    settlementKind !== "prerequisite-unsatisfied" &&
+                    settlementKind !== "failed") {
+                    throw new Error("running Task completed with a non-running settlement kind");
+                }
+                const transition = settleRunningAdmissionCore(state.admissionCore, completion.taskId, settlementKind);
+                if (!transition.accepted) {
+                    throw new Error("shared admission core rejected a Scheduler running settlement");
+                }
+                const directEffect = transition.transition.effects[0];
+                const directState = transition.transition.effectStates[0];
+                if (directEffect === undefined || directState === undefined) {
+                    throw new Error("shared admission core omitted a Scheduler running settlement effect");
+                }
+                state.admissionCore = directState;
+                diagnostics?.captureState(performanceState(state));
+                diagnostics?.recordEffect(Object.freeze({
+                    kind: "settled",
+                    settlementKind: completion.settlement.kind,
+                    taskId: completion.taskId
+                }));
+                observeAdmissionCoreEffect(state, directEffect);
+                replayCoreForcedBlocks(state, transition.transition.effects.slice(1), transition.transition.effectStates.slice(1), diagnostics, Object.freeze({
+                    kind: "task-settled",
+                    settlementKind: completion.settlement.kind,
+                    taskId: completion.taskId
+                }));
                 trigger = Object.freeze({
                     kind: "task-settled",
                     settlementKind: completion.settlement.kind,
@@ -33,115 +185,32 @@ export async function runTaskGraph(options) {
                 });
                 continue;
             }
-            case "complete":
-                return buildTaskGraphRun(state);
+            case "complete": {
+                if (diagnostics === undefined)
+                    return buildTaskGraphRun(state);
+                const run = diagnostics.measureControlPath(() => buildTaskGraphRun(state));
+                const terminalMeasurement = await observeTerminalMeasurement({
+                    diagnostics,
+                    options,
+                    state
+                });
+                return Object.freeze({ ...run, terminalMeasurement });
+            }
         }
     }
 }
-function observeSchedulerDecision(state, decision) {
-    state.diagnosticLogger?.observe({
-        event: "scheduler.decision",
-        tags: schedulerDecisionTags(decision),
-        details: decision
-    });
-}
-function schedulerDecisionTags(decision) {
-    return diagnosticTags("SCHEDULER", decision.kind.toUpperCase(), ...("taskId" in decision ? [`TASK:${decision.taskId}`] : []));
-}
-function applyAdmission(state, decision) {
-    const task = takePendingTask(state, decision.taskId, "admission");
-    applyReservationUpdate(state, decision.reservationUpdate);
-    for (const mutex of task.mutex) {
-        state.runningMutexes.add(mutex);
-    }
-    activateScope(state, decision.scopeToActivate);
-    const completion = Promise.resolve()
-        .then(() => state.execute(task, Object.freeze({ signal: state.signal })))
-        .then((value) => completedTaskCompletion(task.id, value))
-        .catch((error) => failedTaskCompletion(task.id, error));
-    state.runningById.set(task.id, { task, completion });
-}
-function activateScope(state, scopeId) {
-    if (scopeId === null)
+function observeAdmissionCoreEffect(state, effect) {
+    if (state.onAdmissionCoreEffect === undefined)
         return;
-    const scope = state.scopesById.get(scopeId);
-    if (scope === undefined)
-        throw new Error(`scheduler admission references unknown scope ${scopeId}`);
-    scope.isActive = true;
-}
-function applyBlockedSettlement(state, decision) {
-    const task = takePendingTask(state, decision.taskId, "blocked settlement");
-    recordSettlement(state, task, Object.freeze({ kind: "blocked", dependencyIds: decision.dependencyIds }));
-}
-function applyCancellation(state, decision) {
-    const pendingTaskIds = state.pending.map((task) => task.id);
-    if (!sameTaskIds(pendingTaskIds, decision.taskIds)) {
-        throw new Error("scheduler cancellation decision no longer matches pending tasks");
-    }
-    if ((state.reservationTaskId ?? null) !== decision.reservation.taskId) {
-        throw new Error("scheduler cancellation decision no longer matches reservation state");
-    }
-    cancelPendingTasks(state);
-}
-function applyReservationUpdate(state, reservation) {
-    switch (reservation.kind) {
-        case "unchanged":
-            return;
-        case "set":
-            state.reservationTaskId = reservation.taskId;
-            return;
-        case "clear":
-            state.reservationTaskId = undefined;
-            return;
-    }
+    state.onAdmissionCoreEffect(Object.freeze({ effect, state: state.admissionCore }));
 }
-function takePendingTask(state, taskId, action) {
-    const index = state.pending.findIndex((task) => task.id === taskId);
-    if (index < 0)
-        throw new Error(`task ${taskId} is not pending for ${action}`);
-    const [task] = state.pending.splice(index, 1);
-    if (task === undefined)
-        throw new Error(`task ${taskId} disappeared during ${action}`);
-    return task;
+function triggerForInitialReconciliation() {
+    return Object.freeze({ kind: "execution-started" });
 }
-async function nextRunningSettlement(state) {
-    if (state.runningById.size === 0) {
-        throw new Error("scheduler cannot await a task when no task is running");
+function decisionBoundaryMeasurement(diagnostics) {
+    if (diagnostics === undefined) {
+        throw new Error("custom policy measurement collector is unavailable");
     }
-    return Promise.race([...state.runningById.values()].map((running) => running.completion));
-}
-function settleRunningTask(state, result) {
-    const running = state.runningById.get(result.taskId);
-    if (running === undefined) {
-        throw new Error(`task ${result.taskId} settled without admission`);
-    }
-    state.runningById.delete(result.taskId);
-    for (const mutex of running.task.mutex) {
-        state.runningMutexes.delete(mutex);
-    }
-    recordSettlement(state, running.task, result.settlement);
-}
-function completedTaskCompletion(taskId, value) {
-    const settlement = { kind: "completed", value };
-    return Object.freeze({ taskId, settlement: Object.freeze(settlement) });
-}
-function failedTaskCompletion(taskId, error) {
-    const settlement = { kind: "failed", error };
-    return Object.freeze({ taskId, settlement: Object.freeze(settlement) });
-}
-function buildTaskGraphRun(state) {
-    return Object.freeze({
-        cancelled: state.isCancelled,
-        settlements: Object.freeze(state.graph.tasks.map((task) => {
-            const settlement = state.settlementsByTaskId.get(task.id);
-            if (settlement === undefined) {
-                throw new Error(`task ${task.id} was not settled`);
-            }
-            return Object.freeze({ task, settlement });
-        }))
-    });
-}
-function sameTaskIds(left, right) {
-    return left.length === right.length && left.every((taskId, index) => taskId === right[index]);
+    return diagnostics.policyMeasurement();
 }
 //# sourceMappingURL=scheduler.mjs.map

package/dist/esm/project-run/task-scheduler/scheduler.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"scheduler.mjs","sourceRoot":"","sources":["../../../../src/project-run/task-scheduler/scheduler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAoB,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,cAAc,EAAE,MAAM,iCAAiC,CAAC;AACjE,OAAO,EACL,eAAe,EAGhB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,kBAAkB,EAClB,oBAAoB,EACpB,gBAAgB,EAChB,sBAAsB,EAMvB,MAAM,sBAAsB,CAAC;AAU9B,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,OAAqC;IAErC,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACnD,IAAI,OAAO,GAAqB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;IAE7E,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,QAAQ,GAAG,eAAe,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;QACzE,wBAAwB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE1C,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,OAAO;gBACV,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAChC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC,CAAC;gBACzD,SAAS;YACX,KAAK,gBAAgB;gBACnB,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACxC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC9E,SAAS;YACX,KAAK,gBAAgB;gBACnB,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACnC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,CAAC,CAAC;gBAC1D,SAAS;YACX,KAAK,eAAe,EAAE,CAAC;gBACrB,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,iBAAiB,CAAC,CAAC;gBAC1D,MAAM,UAAU,GAAG,MAAM,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBACtD,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACrC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtB,IAAI,EAAE,cAAc;oBACpB,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI;oBAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,KAAK,UAAU;gBACb,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAA8B,EAC9B,QAA2B;IAE3B,KAAK,CAAC,gBAAgB,EAAE,OAAO,CAAC;QAC9B,KAAK,EAAE,oBAAoB;QAC3B,IAAI,EAAE,qBAAqB,CAAC,QAAQ,CAAC;QACrC,OAAO,EAAE,QAAQ;KAClB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,QAA2B;IACxD,OAAO,cAAc,CACnB,WAAW,EACX,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,EAC3B,GAAG,CAAC,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAC7D,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,KAA8B,EAC9B,QAAgE;IAEhE,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAClE,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAC1D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC/B,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IACD,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,eAAe,CAAC,CAAC;IAE/C,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,EAAE;SACjC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;SACxE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;SACxD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,oBAAoB,CAAU,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5E,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,aAAa,CAAU,KAA8B,EAAE,OAAsB;IACpF,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO;IAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,KAAK,KAAK,SAAS;QACrB,MAAM,IAAI,KAAK,CAAC,gDAAgD,OAAO,EAAE,CAAC,CAAC;IAC7E,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;AACxB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAA8B,EAC9B,QAAyE;IAEzE,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAC;IAC3E,gBAAgB,CACd,KAAK,EACL,IAAI,EACJ,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC,CAC1E,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAA8B,EAC9B,QAAyE;IAEzE,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5D,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,IAAI,CAAC,KAAK,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QACtE,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;IACzF,CAAC;IACD,kBAAkB,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAA8B,EAC9B,WAGsB;IAEtB,QAAQ,WAAW,CAAC,IAAI,EAAE,CAAC;QACzB,KAAK,WAAW;YACd,OAAO;QACT,KAAK,KAAK;YACR,KAAK,CAAC,iBAAiB,GAAG,WAAW,CAAC,MAAM,CAAC;YAC7C,OAAO;QACT,KAAK,OAAO;YACV,KAAK,CAAC,iBAAiB,GAAG,SAAS,CAAC;YACpC,OAAO;IACX,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CACtB,KAA8B,EAC9B,MAAc,EACd,MAAc;IAEd,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IACpE,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,uBAAuB,MAAM,EAAE,CAAC,CAAC;IAC9E,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,uBAAuB,MAAM,EAAE,CAAC,CAAC;IACvF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,KAA8B;IAE9B,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,iBAAiB,CACxB,KAA8B,EAC9B,MAAsC;IAEtC,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,CAAC,MAAM,4BAA4B,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACvC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAAc,EACd,KAAc;IAEd,MAAM,UAAU,GAA4B,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACzE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAc,EACd,KAAc;IAEd,MAAM,UAAU,GAA4B,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACtE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,iBAAiB,CAAU,KAA8B;IAChE,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,KAAK,CAAC,WAAW;QAC5B,WAAW,EAAE,MAAM,CAAC,MAAM,CACxB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAC7C,CAAC,CAAC,CACH;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,IAAuB,EAAE,KAAwB;IACpE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAChG,CAAC","sourcesContent":["import { prepareTaskGraph, type PlannedTask } from \"./graph.ts\";\nimport { diagnosticTags } from \"../diagnostic-logging/logger.ts\";\nimport {\n  decideScheduler,\n  type SchedulerDecision,\n  type SchedulerTrigger\n} from \"./scheduler-decision.ts\";\nimport {\n  cancelPendingTasks,\n  createSchedulerState,\n  recordSettlement,\n  snapshotSchedulerState,\n  type RunningTaskCompletion,\n  type RunTaskGraphOptions,\n  type SchedulerState,\n  type TaskGraphRun,\n  type TaskSettlement\n} from \"./execution-state.ts\";\n\nexport type {\n  RunTaskGraphOptions,\n  SettledTask,\n  TaskExecutionContext,\n  TaskGraphRun,\n  TaskSettlement\n} from \"./execution-state.ts\";\n\nexport async function runTaskGraph<TResult>(\n  options: RunTaskGraphOptions<TResult>\n): Promise<TaskGraphRun<TResult>> {\n  const graph = prepareTaskGraph(options.graph, options.maxParallel);\n  const state = createSchedulerState(graph, options);\n  let trigger: SchedulerTrigger = Object.freeze({ kind: \"execution-started\" });\n\n  while (true) {\n    const decision = decideScheduler(snapshotSchedulerState(state), trigger);\n    observeSchedulerDecision(state, decision);\n\n    switch (decision.kind) {\n      case \"admit\":\n        applyAdmission(state, decision);\n        trigger = Object.freeze({ kind: \"admission-continued\" });\n        continue;\n      case \"settle-blocked\":\n        applyBlockedSettlement(state, decision);\n        trigger = Object.freeze({ kind: \"blocked-settled\", taskId: decision.taskId });\n        continue;\n      case \"cancel-pending\":\n        applyCancellation(state, decision);\n        trigger = Object.freeze({ kind: \"cancellation-applied\" });\n        continue;\n      case \"await-running\": {\n        applyReservationUpdate(state, decision.reservationUpdate);\n        const completion = await nextRunningSettlement(state);\n        settleRunningTask(state, completion);\n        trigger = Object.freeze({\n          kind: \"task-settled\",\n          settlementKind: completion.settlement.kind,\n          taskId: completion.taskId\n        });\n        continue;\n      }\n      case \"complete\":\n        return buildTaskGraphRun(state);\n    }\n  }\n}\n\nfunction observeSchedulerDecision<TResult>(\n  state: SchedulerState<TResult>,\n  decision: SchedulerDecision\n): void {\n  state.diagnosticLogger?.observe({\n    event: \"scheduler.decision\",\n    tags: schedulerDecisionTags(decision),\n    details: decision\n  });\n}\n\nfunction schedulerDecisionTags(decision: SchedulerDecision): readonly string[] {\n  return diagnosticTags(\n    \"SCHEDULER\",\n    decision.kind.toUpperCase(),\n    ...(\"taskId\" in decision ? [`TASK:${decision.taskId}`] : [])\n  );\n}\n\nfunction applyAdmission<TResult>(\n  state: SchedulerState<TResult>,\n  decision: Extract<SchedulerDecision, { readonly kind: \"admit\" }>\n): void {\n  const task = takePendingTask(state, decision.taskId, \"admission\");\n  applyReservationUpdate(state, decision.reservationUpdate);\n  for (const mutex of task.mutex) {\n    state.runningMutexes.add(mutex);\n  }\n  activateScope(state, decision.scopeToActivate);\n\n  const completion = Promise.resolve()\n    .then(() => state.execute(task, Object.freeze({ signal: state.signal })))\n    .then((value) => completedTaskCompletion(task.id, value))\n    .catch((error: unknown) => failedTaskCompletion<TResult>(task.id, error));\n  state.runningById.set(task.id, { task, completion });\n}\n\nfunction activateScope<TResult>(state: SchedulerState<TResult>, scopeId: string | null): void {\n  if (scopeId === null) return;\n  const scope = state.scopesById.get(scopeId);\n  if (scope === undefined)\n    throw new Error(`scheduler admission references unknown scope ${scopeId}`);\n  scope.isActive = true;\n}\n\nfunction applyBlockedSettlement<TResult>(\n  state: SchedulerState<TResult>,\n  decision: Extract<SchedulerDecision, { readonly kind: \"settle-blocked\" }>\n): void {\n  const task = takePendingTask(state, decision.taskId, \"blocked settlement\");\n  recordSettlement(\n    state,\n    task,\n    Object.freeze({ kind: \"blocked\", dependencyIds: decision.dependencyIds })\n  );\n}\n\nfunction applyCancellation<TResult>(\n  state: SchedulerState<TResult>,\n  decision: Extract<SchedulerDecision, { readonly kind: \"cancel-pending\" }>\n): void {\n  const pendingTaskIds = state.pending.map((task) => task.id);\n  if (!sameTaskIds(pendingTaskIds, decision.taskIds)) {\n    throw new Error(\"scheduler cancellation decision no longer matches pending tasks\");\n  }\n  if ((state.reservationTaskId ?? null) !== decision.reservation.taskId) {\n    throw new Error(\"scheduler cancellation decision no longer matches reservation state\");\n  }\n  cancelPendingTasks(state);\n}\n\nfunction applyReservationUpdate<TResult>(\n  state: SchedulerState<TResult>,\n  reservation: Extract<\n    SchedulerDecision,\n    { readonly kind: \"admit\" | \"await-running\" }\n  >[\"reservationUpdate\"]\n): void {\n  switch (reservation.kind) {\n    case \"unchanged\":\n      return;\n    case \"set\":\n      state.reservationTaskId = reservation.taskId;\n      return;\n    case \"clear\":\n      state.reservationTaskId = undefined;\n      return;\n  }\n}\n\nfunction takePendingTask<TResult>(\n  state: SchedulerState<TResult>,\n  taskId: string,\n  action: string\n): PlannedTask {\n  const index = state.pending.findIndex((task) => task.id === taskId);\n  if (index < 0) throw new Error(`task ${taskId} is not pending for ${action}`);\n  const [task] = state.pending.splice(index, 1);\n  if (task === undefined) throw new Error(`task ${taskId} disappeared during ${action}`);\n  return task;\n}\n\nasync function nextRunningSettlement<TResult>(\n  state: SchedulerState<TResult>\n): Promise<RunningTaskCompletion<TResult>> {\n  if (state.runningById.size === 0) {\n    throw new Error(\"scheduler cannot await a task when no task is running\");\n  }\n  return Promise.race([...state.runningById.values()].map((running) => running.completion));\n}\n\nfunction settleRunningTask<TResult>(\n  state: SchedulerState<TResult>,\n  result: RunningTaskCompletion<TResult>\n): void {\n  const running = state.runningById.get(result.taskId);\n  if (running === undefined) {\n    throw new Error(`task ${result.taskId} settled without admission`);\n  }\n  state.runningById.delete(result.taskId);\n  for (const mutex of running.task.mutex) {\n    state.runningMutexes.delete(mutex);\n  }\n  recordSettlement(state, running.task, result.settlement);\n}\n\nfunction completedTaskCompletion<TResult>(\n  taskId: string,\n  value: TResult\n): RunningTaskCompletion<TResult> {\n  const settlement: TaskSettlement<TResult> = { kind: \"completed\", value };\n  return Object.freeze({ taskId, settlement: Object.freeze(settlement) });\n}\n\nfunction failedTaskCompletion<TResult>(\n  taskId: string,\n  error: unknown\n): RunningTaskCompletion<TResult> {\n  const settlement: TaskSettlement<TResult> = { kind: \"failed\", error };\n  return Object.freeze({ taskId, settlement: Object.freeze(settlement) });\n}\n\nfunction buildTaskGraphRun<TResult>(state: SchedulerState<TResult>): TaskGraphRun<TResult> {\n  return Object.freeze({\n    cancelled: state.isCancelled,\n    settlements: Object.freeze(\n      state.graph.tasks.map((task) => {\n        const settlement = state.settlementsByTaskId.get(task.id);\n        if (settlement === undefined) {\n          throw new Error(`task ${task.id} was not settled`);\n        }\n        return Object.freeze({ task, settlement });\n      })\n    )\n  });\n}\n\nfunction sameTaskIds(left: readonly string[], right: readonly string[]): boolean {\n  return left.length === right.length && left.every((taskId, index) => taskId === right[index]);\n}\n"]}
+{"version":3,"file":"scheduler.mjs","sourceRoot":"","sources":["../../../../src/project-run/task-scheduler/scheduler.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EACL,eAAe,EAGhB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,oBAAoB,EACpB,sBAAsB,EAIvB,MAAM,sBAAsB,CAAC;AAQ9B,OAAO,EAAE,oBAAoB,EAAE,MAAM,mCAAmC,CAAC;AACzE,OAAO,EAAE,sBAAsB,EAAE,MAAM,iCAAiC,CAAC;AACzE,OAAO,EAAE,+BAA+B,EAAE,MAAM,8BAA8B,CAAC;AAC/E,OAAO,EACL,2BAA2B,EAC3B,wBAAwB,EACxB,qBAAqB,EACrB,gBAAgB,EACjB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,0BAA0B,EAAE,MAAM,qCAAqC,CAAC;AACjF,OAAO,EACL,cAAc,EACd,yBAAyB,EACzB,sBAAsB,EACtB,iBAAiB,EACjB,iBAAiB,EACjB,qBAAqB,EACrB,iBAAiB,EAClB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACL,0BAA0B,EAC1B,sBAAsB,EACtB,mBAAmB,EACnB,0BAA0B,EAE3B,MAAM,0BAA0B,CAAC;AAElC,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,OAAqC;IAErC,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACnD,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,gBAAgB,GACpB,OAAO,CAAC,sBAAsB;QAC9B,CAAC,KAAK,CAAC,eAAe,CAAC,mBAAmB,KAAK,IAAI;YACjD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;gBACZ,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC;gBACtD,sBAAsB,EAAE,EAAE;aAC3B,CAAC;YACJ,CAAC,CAAC,SAAS,CAAC,CAAC;IACjB,MAAM,WAAW,GACf,gBAAgB,KAAK,SAAS;QAC5B,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,IAAI,+BAA+B,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;IACrF,MAAM,qBAAqB,GAAG,sBAAsB,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAC1E,sBAAsB,CACpB,KAAK,EACL,qBAAqB,CAAC,OAAO,EAC7B,qBAAqB,CAAC,YAAY,EAClC,WAAW,EACX,+BAA+B,EAAE,CAClC,CAAC;IACF,IAAI,OAAO,GAAqB,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;IAE7E,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,QAA2B,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,WAAW,GACf,KAAK,CAAC,eAAe,CAAC,mBAAmB,KAAK,IAAI;gBAChD,CAAC,CAAC,GAAG,EAAE,CAAC,2BAA2B,CAAC,WAAW,CAAC;gBAChD,CAAC,CAAC,SAAS,CAAC;YAChB,QAAQ;gBACN,WAAW,EAAE,kBAAkB,CAAC,GAAG,EAAE,CACnC,eAAe,CACb,QAAQ,EACR,OAAO,EACP,KAAK,CAAC,eAAe,EACrB,WAAW,EACX,KAAK,CAAC,aAAa,CACpB,CACF;oBACD,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,eAAe,EAAE,WAAW,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;QAChG,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,KAAK,YAAY,oBAAoB,CAAC;gBAAE,MAAM,KAAK,CAAC;YAC1D,MAAM,YAAY,GAAG,0BAA0B,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACrE,KAAK,CAAC,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC;YACzC,WAAW,EAAE,uBAAuB,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3E,IAAI,WAAW,KAAK,SAAS;gBAAE,yBAAyB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;;gBAErE,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;oBAClC,yBAAyB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC1C,CAAC,CAAC,CAAC;YACL,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;YACnD,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1C,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,CAAC,CAAC;YAC1D,SAAS;QACX,CAAC;QACD,wBAAwB,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QAEvD,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,OAAO,EAAE,CAAC;gBACb,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,KAAK,IAAI,EAAE,CAAC;oBACnC,MAAM,YAAY,GAAG,0BAA0B,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;oBACrE,KAAK,CAAC,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC;oBACzC,WAAW,EAAE,uBAAuB,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC3E,MAAM,cAAc,GAAG,IAAI,oBAAoB,CAAC,0BAA0B,CAAC,CAAC;oBAC5E,IAAI,WAAW,KAAK,SAAS;wBAAE,yBAAyB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;;wBAE9E,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;4BAClC,yBAAyB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;wBACnD,CAAC,CAAC,CAAC;oBACL,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnD,2BAA2B,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;oBACnD,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,CAAC,CAAC;oBAC1D,SAAS;gBACX,CAAC;gBACD,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC,aAAa,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC5E,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACxB,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;gBACvF,CAAC;gBACD,MAAM,eAAe,GAAG,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACxD,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;oBAClC,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;gBAChF,CAAC;gBACD,KAAK,CAAC,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC;gBACjD,WAAW,EAAE,eAAe,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC7E,IAAI,WAAW,KAAK,SAAS;oBAAE,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;;oBAE7D,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;wBAClC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAClC,CAAC,CAAC,CAAC;gBACL,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnD,IAAI,KAAK,CAAC,eAAe,CAAC,mBAAmB,KAAK,IAAI,EAAE,CAAC;oBACvD,WAAW,EAAE,yBAAyB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACxD,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC1F,CAAC;gBACD,0BAA0B,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;gBACnD,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,KAAK,gBAAgB;gBACnB,WAAW,EAAE,uBAAuB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACxD,IAAI,WAAW,KAAK,SAAS;oBAAE,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;;oBAErE,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;wBAClC,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAC1C,CAAC,CAAC,CAAC;gBACL,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnD,WAAW,EAAE,YAAY,CACvB,MAAM,CAAC,MAAM,CAAC;oBACZ,IAAI,EAAE,SAAS;oBACf,cAAc,EAAE,SAAS;oBACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;iBACxB,CAAC,CACH,CAAC;gBACF,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtB,IAAI,EAAE,iBAAiB;oBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;iBACxB,CAAC,CAAC;gBACH,SAAS;YACX,KAAK,gBAAgB;gBACnB,KAAK,CAAC,aAAa,GAAG,0BAA0B,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC;gBAC5E,WAAW,EAAE,uBAAuB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACvD,IAAI,WAAW,KAAK,SAAS;oBAAE,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;;oBAEhE,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;wBAClC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBACrC,CAAC,CAAC,CAAC;gBACL,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACtC,WAAW,EAAE,YAAY,CACvB,MAAM,CAAC,MAAM,CAAC;wBACZ,IAAI,EAAE,SAAS;wBACf,cAAc,EAAE,wBAAwB;wBACxC,MAAM;qBACP,CAAC,CACH,CAAC;gBACJ,CAAC;gBACD,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,CAAC,CAAC;gBAC1D,SAAS;YACX,KAAK,eAAe,EAAE,CAAC;gBACrB,IAAI,QAAQ,CAAC,QAAQ,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;oBACvC,WAAW,EAAE,kBAAkB,EAAE,CAAC;oBAClC,IAAI,KAAK,CAAC,eAAe,CAAC,mBAAmB,KAAK,IAAI,EAAE,CAAC;wBACvD,WAAW,EAAE,qBAAqB,EAAE,CAAC;oBACvC,CAAC;gBACH,CAAC;gBACD,MAAM,UAAU,GAAG,MAAM,qBAAqB,CAAC,KAAK,CAAC,CAAC;gBACtD,WAAW,EAAE,uBAAuB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACxD,IAAI,WAAW,KAAK,SAAS;oBAAE,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;;oBAElE,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE;wBAClC,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;oBACvC,CAAC,CAAC,CAAC;gBACL,MAAM,cAAc,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC;gBAClD,IACE,cAAc,KAAK,WAAW;oBAC9B,cAAc,KAAK,0BAA0B;oBAC7C,cAAc,KAAK,QAAQ,EAC3B,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;gBAC/E,CAAC;gBACD,MAAM,UAAU,GAAG,0BAA0B,CAC3C,KAAK,CAAC,aAAa,EACnB,UAAU,CAAC,MAAM,EACjB,cAAc,CACf,CAAC;gBACF,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;oBACzB,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;gBACnF,CAAC;gBACD,MAAM,YAAY,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtD,MAAM,WAAW,GAAG,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,YAAY,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC5D,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;gBACzF,CAAC;gBACD,KAAK,CAAC,aAAa,GAAG,WAAW,CAAC;gBAClC,WAAW,EAAE,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnD,WAAW,EAAE,YAAY,CACvB,MAAM,CAAC,MAAM,CAAC;oBACZ,IAAI,EAAE,SAAS;oBACf,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI;oBAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CACH,CAAC;gBACF,0BAA0B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;gBAChD,sBAAsB,CACpB,KAAK,EACL,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EACtC,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAC3C,WAAW,EACX,MAAM,CAAC,MAAM,CAAC;oBACZ,IAAI,EAAE,cAAc;oBACpB,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI;oBAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CACH,CAAC;gBACF,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtB,IAAI,EAAE,cAAc;oBACpB,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI;oBAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,KAAK,UAAU,EAAE,CAAC;gBAChB,IAAI,WAAW,KAAK,SAAS;oBAAE,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC;gBAC/D,MAAM,GAAG,GAAG,WAAW,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC3E,MAAM,mBAAmB,GAAG,MAAM,0BAA0B,CAAC;oBAC3D,WAAW;oBACX,OAAO;oBACP,KAAK;iBACN,CAAC,CAAC;gBACH,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,mBAAmB,EAAE,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,KAA8B,EAC9B,MAA2B;IAE3B,IAAI,KAAK,CAAC,qBAAqB,KAAK,SAAS;QAAE,OAAO;IACtD,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,+BAA+B;IACtC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,2BAA2B,CAClC,WAAwD;IAExD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,WAAW,CAAC,iBAAiB,EAAE,CAAC;AACzC,CAAC","sourcesContent":["import type { AdmissionPolicyContext } from \"../../project-definition/project-definition.ts\";\nimport { prepareTaskGraph } from \"./graph.ts\";\nimport {\n  decideScheduler,\n  type SchedulerDecision,\n  type SchedulerTrigger\n} from \"./scheduler-decision.ts\";\nimport {\n  createSchedulerState,\n  snapshotSchedulerState,\n  type RunTaskGraphOptions,\n  type SchedulerState,\n  type TaskGraphRun\n} from \"./execution-state.ts\";\nexport type {\n  RunTaskGraphOptions,\n  SettledTask,\n  TaskExecutionContext,\n  TaskGraphRun,\n  TaskSettlement\n} from \"./execution-state.ts\";\nimport { AdmissionPolicyFault } from \"./scheduler-admission-decision.ts\";\nimport { replayCoreForcedBlocks } from \"./forced-block-effect-replay.ts\";\nimport { SchedulerPerformanceDiagnostics } from \"./measurement/diagnostics.ts\";\nimport {\n  observeAdmissionPolicyFault,\n  observeSchedulerDecision,\n  observeSchedulerGraph,\n  performanceState\n} from \"./scheduler-observation.ts\";\nimport { observeTerminalMeasurement } from \"./scheduler-terminal-measurement.ts\";\nimport {\n  applyAdmission,\n  applyAdmissionPolicyFault,\n  applyBlockedSettlement,\n  applyCancellation,\n  buildTaskGraphRun,\n  nextRunningSettlement,\n  settleRunningTask\n} from \"./scheduler-task-lifecycle.ts\";\nimport {\n  cancelPendingAdmissionCore,\n  reconcileAdmissionCore,\n  selectAdmissionCore,\n  settleRunningAdmissionCore,\n  type AdmissionCoreEffect\n} from \"./admission-core/core.ts\";\n\nexport async function runTaskGraph<TResult>(\n  options: RunTaskGraphOptions<TResult>\n): Promise<TaskGraphRun<TResult>> {\n  const graph = prepareTaskGraph(options.graph, options.maxParallel);\n  const state = createSchedulerState(graph, options);\n  observeSchedulerGraph(state);\n  const measurementInput =\n    options.performanceDiagnostics ??\n    (state.admissionPolicy.requiresMeasurement === true\n      ? Object.freeze({\n          clock: Object.freeze({ now: () => performance.now() }),\n          declarativeFingerprint: \"\"\n        })\n      : undefined);\n  const diagnostics =\n    measurementInput === undefined\n      ? undefined\n      : new SchedulerPerformanceDiagnostics(measurementInput, performanceState(state));\n  const initialReconciliation = reconcileAdmissionCore(state.admissionCore);\n  replayCoreForcedBlocks(\n    state,\n    initialReconciliation.effects,\n    initialReconciliation.effectStates,\n    diagnostics,\n    triggerForInitialReconciliation()\n  );\n  let trigger: SchedulerTrigger = Object.freeze({ kind: \"execution-started\" });\n\n  while (true) {\n    let decision: SchedulerDecision;\n    try {\n      const snapshot = snapshotSchedulerState(state);\n      const measurement =\n        state.admissionPolicy.requiresMeasurement === true\n          ? () => decisionBoundaryMeasurement(diagnostics)\n          : undefined;\n      decision =\n        diagnostics?.measureControlPath(() =>\n          decideScheduler(\n            snapshot,\n            trigger,\n            state.admissionPolicy,\n            measurement,\n            state.admissionCore\n          )\n        ) ??\n        decideScheduler(snapshot, trigger, state.admissionPolicy, measurement, state.admissionCore);\n    } catch (error) {\n      if (!(error instanceof AdmissionPolicyFault)) throw error;\n      const cancellation = cancelPendingAdmissionCore(state.admissionCore);\n      state.admissionCore = cancellation.state;\n      diagnostics?.beforePendingSettlement(state.pending.map((task) => task.id));\n      if (diagnostics === undefined) applyAdmissionPolicyFault(state, error);\n      else\n        diagnostics.measureControlPath(() => {\n          applyAdmissionPolicyFault(state, error);\n        });\n      diagnostics?.captureState(performanceState(state));\n      observeAdmissionPolicyFault(state, error);\n      trigger = Object.freeze({ kind: \"cancellation-applied\" });\n      continue;\n    }\n    observeSchedulerDecision(state, decision, diagnostics);\n\n    switch (decision.kind) {\n      case \"admit\": {\n        if (state.signal?.aborted === true) {\n          const cancellation = cancelPendingAdmissionCore(state.admissionCore);\n          state.admissionCore = cancellation.state;\n          diagnostics?.beforePendingSettlement(state.pending.map((task) => task.id));\n          const lifecycleFault = new AdmissionPolicyFault(\"lifecycle-invalid-select\");\n          if (diagnostics === undefined) applyAdmissionPolicyFault(state, lifecycleFault);\n          else\n            diagnostics.measureControlPath(() => {\n              applyAdmissionPolicyFault(state, lifecycleFault);\n            });\n          diagnostics?.captureState(performanceState(state));\n          observeAdmissionPolicyFault(state, lifecycleFault);\n          trigger = Object.freeze({ kind: \"cancellation-applied\" });\n          continue;\n        }\n        const selection = selectAdmissionCore(state.admissionCore, decision.taskId);\n        if (!selection.accepted) {\n          throw new Error(\"shared admission core rejected a Scheduler hard-guarded selection\");\n        }\n        const admissionEffect = selection.transition.effects[0];\n        if (admissionEffect === undefined) {\n          throw new Error(\"shared admission core omitted a Scheduler admission effect\");\n        }\n        state.admissionCore = selection.transition.state;\n        diagnostics?.beforeAdmission(decision.taskId, [...state.runningById.keys()]);\n        if (diagnostics === undefined) applyAdmission(state, decision);\n        else\n          diagnostics.measureControlPath(() => {\n            applyAdmission(state, decision);\n          });\n        diagnostics?.captureState(performanceState(state));\n        if (state.admissionPolicy.requiresMeasurement === true) {\n          diagnostics?.beginSelectedPolicyAction(decision.taskId);\n          diagnostics?.recordEffect(Object.freeze({ kind: \"admitted\", taskId: decision.taskId }));\n        }\n        observeAdmissionCoreEffect(state, admissionEffect);\n        trigger = Object.freeze({ kind: \"admission-continued\" });\n        continue;\n      }\n      case \"settle-blocked\":\n        diagnostics?.beforePendingSettlement([decision.taskId]);\n        if (diagnostics === undefined) applyBlockedSettlement(state, decision);\n        else\n          diagnostics.measureControlPath(() => {\n            applyBlockedSettlement(state, decision);\n          });\n        diagnostics?.captureState(performanceState(state));\n        diagnostics?.recordEffect(\n          Object.freeze({\n            kind: \"settled\",\n            settlementKind: \"blocked\",\n            taskId: decision.taskId\n          })\n        );\n        trigger = Object.freeze({\n          kind: \"blocked-settled\",\n          taskId: decision.taskId\n        });\n        continue;\n      case \"cancel-pending\":\n        state.admissionCore = cancelPendingAdmissionCore(state.admissionCore).state;\n        diagnostics?.beforePendingSettlement(decision.taskIds);\n        if (diagnostics === undefined) applyCancellation(state, decision);\n        else\n          diagnostics.measureControlPath(() => {\n            applyCancellation(state, decision);\n          });\n        diagnostics?.captureState(performanceState(state));\n        for (const taskId of decision.taskIds) {\n          diagnostics?.recordEffect(\n            Object.freeze({\n              kind: \"settled\",\n              settlementKind: \"cancelled-before-start\",\n              taskId\n            })\n          );\n        }\n        trigger = Object.freeze({ kind: \"cancellation-applied\" });\n        continue;\n      case \"await-running\": {\n        if (decision.proposal?.kind === \"wait\") {\n          diagnostics?.beforeAcceptedWait();\n          if (state.admissionPolicy.requiresMeasurement === true) {\n            diagnostics?.beginWaitPolicyAction();\n          }\n        }\n        const completion = await nextRunningSettlement(state);\n        diagnostics?.beforeRunningSettlement(completion.taskId);\n        if (diagnostics === undefined) settleRunningTask(state, completion);\n        else\n          diagnostics.measureControlPath(() => {\n            settleRunningTask(state, completion);\n          });\n        const settlementKind = completion.settlement.kind;\n        if (\n          settlementKind !== \"completed\" &&\n          settlementKind !== \"prerequisite-unsatisfied\" &&\n          settlementKind !== \"failed\"\n        ) {\n          throw new Error(\"running Task completed with a non-running settlement kind\");\n        }\n        const transition = settleRunningAdmissionCore(\n          state.admissionCore,\n          completion.taskId,\n          settlementKind\n        );\n        if (!transition.accepted) {\n          throw new Error(\"shared admission core rejected a Scheduler running settlement\");\n        }\n        const directEffect = transition.transition.effects[0];\n        const directState = transition.transition.effectStates[0];\n        if (directEffect === undefined || directState === undefined) {\n          throw new Error(\"shared admission core omitted a Scheduler running settlement effect\");\n        }\n        state.admissionCore = directState;\n        diagnostics?.captureState(performanceState(state));\n        diagnostics?.recordEffect(\n          Object.freeze({\n            kind: \"settled\",\n            settlementKind: completion.settlement.kind,\n            taskId: completion.taskId\n          })\n        );\n        observeAdmissionCoreEffect(state, directEffect);\n        replayCoreForcedBlocks(\n          state,\n          transition.transition.effects.slice(1),\n          transition.transition.effectStates.slice(1),\n          diagnostics,\n          Object.freeze({\n            kind: \"task-settled\",\n            settlementKind: completion.settlement.kind,\n            taskId: completion.taskId\n          })\n        );\n        trigger = Object.freeze({\n          kind: \"task-settled\",\n          settlementKind: completion.settlement.kind,\n          taskId: completion.taskId\n        });\n        continue;\n      }\n      case \"complete\": {\n        if (diagnostics === undefined) return buildTaskGraphRun(state);\n        const run = diagnostics.measureControlPath(() => buildTaskGraphRun(state));\n        const terminalMeasurement = await observeTerminalMeasurement({\n          diagnostics,\n          options,\n          state\n        });\n        return Object.freeze({ ...run, terminalMeasurement });\n      }\n    }\n  }\n}\n\nfunction observeAdmissionCoreEffect<TResult>(\n  state: SchedulerState<TResult>,\n  effect: AdmissionCoreEffect\n): void {\n  if (state.onAdmissionCoreEffect === undefined) return;\n  state.onAdmissionCoreEffect(Object.freeze({ effect, state: state.admissionCore }));\n}\n\nfunction triggerForInitialReconciliation(): SchedulerTrigger {\n  return Object.freeze({ kind: \"execution-started\" });\n}\n\nfunction decisionBoundaryMeasurement(\n  diagnostics: SchedulerPerformanceDiagnostics | undefined\n): AdmissionPolicyContext[\"measurement\"] {\n  if (diagnostics === undefined) {\n    throw new Error(\"custom policy measurement collector is unavailable\");\n  }\n  return diagnostics.policyMeasurement();\n}\n"]}