@overkill-dev/run 0.0.57 → 0.0.59

package/resources/runtime-matrix-definition.js

@@ -1,7 +1,229 @@
-import "./runtime-definition.js";
-
-export function runtimeGraphLeaves(runtime) {
+import { isDefinedRuntime } from "./runtime-definition.js";
+const runtimeMatrixDefinitionBrand = Symbol('overkill.runtimeMatrixDefinition');
+const composedRuntimeGraphBrand = Symbol('overkill.composedRuntimeGraph');
+const descriptorNamePattern = /^[A-Za-z0-9._-]+$/u;
+function assertDescriptorName(kind, name) {
+    if (!descriptorNamePattern.test(name)) {
+        throw new TypeError(`${kind} "${name}" must match ${descriptorNamePattern.source}.`);
+    }
+}
+function compareStrings(left, right) {
+    return left.localeCompare(right);
+}
+function sortedKeys(record) {
+    return Object.keys(record).toSorted(compareStrings);
+}
+function sameStringItems(left, right) {
+    return left.length === right.length && left.every(function itemMatches(item, index) {
+        return item === right[index];
+    });
+}
+function dimensionIdentity(dimensions) {
+    return JSON.stringify(sortedKeys(dimensions).map(function toEntry(key) {
+        return [key, dimensions[key]];
+    }));
+}
+function scenarioShape(scenarios) {
+    return JSON.stringify(Object.entries(scenarios).toSorted(function compareScenarioEntries(left, right) {
+        return left[0].localeCompare(right[0]);
+    }));
+}
+function resolveMatrixRuntime(variant, shared) {
+    return typeof variant === 'function' ? variant(shared) : variant;
+}
+function assertMatrixVariantRuntime(variantId, runtime) {
+    if (!isDefinedRuntime(runtime)) {
+        throw new TypeError(`Runtime matrix variant "${variantId}" must resolve to a runtime descriptor.`);
+    }
+}
+function assertSameShape(matrixName, variantId, runtime, state) {
+    if (!sameStringItems(sortedKeys(runtime.dimensions), state.dimensionKeys)) {
+        throw new TypeError(`Runtime matrix "${matrixName}" variant "${variantId}" has different dimension keys.`);
+    }
+    if (!sameStringItems(sortedKeys(runtime.resources), state.resourceKeys)) {
+        throw new TypeError(`Runtime matrix "${matrixName}" variant "${variantId}" has different resource keys.`);
+    }
+    if (scenarioShape(runtime.scenarios) !== state.scenarioShape) {
+        throw new TypeError(`Runtime matrix "${matrixName}" variant "${variantId}" has different scenario slots.`);
+    }
+}
+function nextVariantState(matrixName, variantId, runtime, state) {
+    const key = dimensionIdentity(runtime.dimensions);
+    if (state.dimensionIdentities.has(key)) {
+        throw new TypeError(`Runtime matrix "${matrixName}" variant "${variantId}" duplicates another dimension tuple.`);
+    }
+    return {
+        ...state,
+        dimensionIdentities: new Set([...state.dimensionIdentities, key])
+    };
+}
+function runtimeMatrixVariant(variantId, runtime) {
+    return Object.freeze({
+        id: variantId,
+        runtime
+    });
+}
+function readShared(definition) {
+    return Object.hasOwn(definition, 'shared') ? Reflect.get(definition, 'shared') : undefined;
+}
+function initialVariantState(runtime) {
+    return {
+        dimensionIdentities: new Set(),
+        dimensionKeys: sortedKeys(runtime.dimensions),
+        resourceKeys: sortedKeys(runtime.resources),
+        scenarioShape: scenarioShape(runtime.scenarios)
+    };
+}
+function runtimeMatrixEntries(definition) {
+    const variantEntries = Object.entries(definition.variants);
+    const firstVariant = variantEntries[0];
+    if (firstVariant === undefined) {
+        throw new TypeError(`Runtime matrix "${definition.name}" requires at least one variant.`);
+    }
+    return [firstVariant, ...variantEntries.slice(1)];
+}
+function firstRuntime(variantId, variantInput, shared) {
+    assertDescriptorName('Runtime matrix variant', variantId);
+    const runtime = resolveMatrixRuntime(variantInput, shared);
+    assertMatrixVariantRuntime(variantId, runtime);
+    return runtime;
+}
+function matrixVariantEntry(matrixName, variantId, runtime, state) {
+    assertDescriptorName('Runtime matrix variant', variantId);
+    assertMatrixVariantRuntime(variantId, runtime);
+    assertSameShape(matrixName, variantId, runtime, state);
+    return [
+        variantId,
+        runtimeMatrixVariant(variantId, runtime),
+        nextVariantState(matrixName, variantId, runtime, state)
+    ];
+}
+function variantRecord(entries) {
+    const variants = Object.fromEntries(entries);
+    return Object.freeze(variants);
+}
+function runtimeMatrixVariants(definition) {
+    const variantEntries = runtimeMatrixEntries(definition);
+    const shared = readShared(definition);
+    const [firstVariantId, firstVariantInput] = variantEntries[0];
+    const firstRuntimeValue = firstRuntime(firstVariantId, firstVariantInput, shared);
+    let state = initialVariantState(firstRuntimeValue);
+    const variants = variantEntries.map(function matrixVariant([variantId, variantInput]) {
+        const runtime = variantId === firstVariantId ? firstRuntimeValue : resolveMatrixRuntime(variantInput, shared);
+        const [key, variant, nextState] = matrixVariantEntry(definition.name, variantId, runtime, state);
+        state = nextState;
+        return [key, variant];
+    });
+    return variantRecord(variants);
+}
+function defineRuntimeMatrix(definition) {
+    assertDescriptorName('Runtime matrix', definition.name);
+    const variants = runtimeMatrixVariants(definition);
+    const firstVariant = Object.values(variants)[0];
+    if (firstVariant === undefined) {
+        throw new TypeError(`Runtime matrix "${definition.name}" requires at least one variant.`);
+    }
+    const scenario = function bindRuntimeMatrixScenario(bindings) {
+        const boundVariants = Object.fromEntries(Object.entries(variants).map(function bindVariant([id, variant]) {
+            return [id, { id: variant.id, runtime: variant.runtime.scenario(bindings) }];
+        }));
+        return Object.freeze({
+            kind: 'runtime-matrix',
+            name: definition.name,
+            scenario,
+            scenarios: firstVariant.runtime.scenarios,
+            variants: Object.freeze(boundVariants),
+            [runtimeMatrixDefinitionBrand]: true
+        });
+    };
+    return Object.freeze({
+        kind: 'runtime-matrix',
+        name: definition.name,
+        scenario,
+        scenarios: firstVariant.runtime.scenarios,
+        variants,
+        [runtimeMatrixDefinitionBrand]: true
+    });
+}
+function isDefinedRuntimeMatrix(runtime) {
+    return typeof runtime === 'object' &&
+        runtime !== null &&
+        Reflect.get(runtime, runtimeMatrixDefinitionBrand) === true;
+}
+function runtimeGraphLeaves(runtime) {
     return runtime.kind === 'composed-runtimes' ? runtime.runtimes : [runtime];
 }
-
+function duplicateRuntimeName(name) {
+    return new TypeError(`Runtime scope "${name}" is attached multiple times.`);
+}
+function assertUniqueRuntimeNames(runtimes) {
+    const names = new Set();
+    for (const runtime of runtimes) {
+        if (names.has(runtime.name)) {
+            throw duplicateRuntimeName(runtime.name);
+        }
+        names.add(runtime.name);
+    }
+}
+function assertUniqueScenarioSlots(runtimes) {
+    const slots = new Set();
+    for (const runtime of runtimes) {
+        for (const slot of Object.keys(runtime.scenarios)) {
+            if (slots.has(slot)) {
+                throw new TypeError(`Scenario slot "${slot}" is attached multiple times.`);
+            }
+            slots.add(slot);
+        }
+    }
+}
+function flattenRuntimeGraphs(runtimes) {
+    return runtimes.flatMap(runtimeGraphLeaves);
+}
+function combinedScenarioSlots(runtimes) {
+    return Object.freeze(Object.fromEntries(runtimes.flatMap(function runtimeScenarioEntries(runtime) {
+        return Object.entries(runtime.scenarios);
+    })));
+}
+function composeRuntimes(...runtimes) {
+    if (runtimes.length === 0) {
+        throw new TypeError('composeRuntimes() requires at least one runtime graph.');
+    }
+    const flattened = flattenRuntimeGraphs(runtimes);
+    assertUniqueRuntimeNames(flattened);
+    assertUniqueScenarioSlots(flattened);
+    const scenarios = combinedScenarioSlots(flattened);
+    const scenario = function bindComposedRuntimeScenario(bindings) {
+        const boundRuntimes = flattened.map(function bindChildRuntime(runtime) {
+            const childBindings = Object.fromEntries(Object.entries(bindings).filter(function childBinding([name]) {
+                return Object.hasOwn(runtime.scenarios, name);
+            }));
+            return runtime.scenario(childBindings);
+        });
+        const [firstBoundRuntime, ...remainingBoundRuntimes] = boundRuntimes;
+        if (firstBoundRuntime === undefined) {
+            throw new TypeError('Composed runtime graph requires at least one runtime.');
+        }
+        return composeRuntimes(firstBoundRuntime, ...remainingBoundRuntimes);
+    };
+    const descriptor = Object.freeze({
+        kind: 'composed-runtimes',
+        scenario,
+        scenarios,
+        runtimes: Object.freeze(Array.from(flattened)),
+        [composedRuntimeGraphBrand]: true
+    });
+    return descriptor;
+}
+function isComposedRuntimeGraph(runtime) {
+    return typeof runtime === 'object' &&
+        runtime !== null &&
+        Reflect.get(runtime, composedRuntimeGraphBrand) === true;
+}
+export const runtimeMatrixDefinitionApi = Object.freeze({
+    composeRuntimes,
+    defineRuntimeMatrix,
+    isComposedRuntimeGraph,
+    isDefinedRuntimeMatrix,
+    runtimeGraphLeaves
+});
 //# sourceMappingURL=runtime-matrix-definition.js.map

package/resources/runtime-matrix-definition.js.map

@@ -1 +1 @@
-{"version":3,"file":"runtime-matrix-definition.js","sourceRoot":"","sources":["../../../../source/resources/runtime-matrix-definition.ts"],"names":[],"mappings":"AAAA,OAIO,yBAAyB,CAAC;AAG8D;OAmJ/F,SAAS,kBAmKyB,CAAC,OAAqB;IACpD,OAAO,OAAO,CAAC,IAAI,KAAK,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,OAAO,CAAE,CAAC;AACjF,CAAC"}
+{"version":3,"file":"runtime-matrix-definition.js","sourceRoot":"","sources":["../../../../source/resources/runtime-matrix-definition.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,gBAAgB,EAGnB,MAAM,yBAAyB,CAAC;AAQjC,MAAM,4BAA4B,GAAkB,MAAM,CAAC,kCAAkC,CAAC,CAAC;AAC/F,MAAM,yBAAyB,GAAkB,MAAM,CAAC,+BAA+B,CAAC,CAAC;AAiKzF,MAAM,qBAAqB,GAAG,oBAAoB,CAAC;AAEnD,SAAS,oBAAoB,CAAC,IAAY,EAAE,IAAY;IACpD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,KAAK,IAAI,gBAAgB,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;IACzF,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IAC/C,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,MAAyC;IACzD,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,eAAe,CAAC,IAAuB,EAAE,KAAwB;IACtE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,WAAW,CAAC,IAAI,EAAE,KAAK;QAC9E,OAAO,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,iBAAiB,CAAC,UAA6B;IACpD,OAAO,IAAI,CAAC,SAAS,CACjB,UAAU,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,GAAG;QAC3C,OAAO,CAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC;IACpC,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,SAAgC;IACnD,OAAO,IAAI,CAAC,SAAS,CACjB,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,SAAS,sBAAsB,CAAC,IAAI,EAAE,KAAK;QAC1E,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CACzB,OAAqE,EACrE,MAAe;IAEf,OAAO,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AACrE,CAAC;AAED,SAAS,0BAA0B,CAAC,SAAiB,EAAE,OAA0B;IAC7E,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,2BAA2B,SAAS,yCAAyC,CAAC,CAAC;IACvG,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,UAAkB,EAAE,SAAiB,EAAE,OAA0B,EAAE,KAAmB;IAC3G,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,SAAS,CAAC,mBAAmB,UAAU,cAAc,SAAS,iCAAiC,CAAC,CAAC;IAC/G,CAAC;IAED,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CAAC,mBAAmB,UAAU,cAAc,SAAS,gCAAgC,CAAC,CAAC;IAC9G,CAAC;IAED,IAAI,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,mBAAmB,UAAU,cAAc,SAAS,iCAAiC,CAAC,CAAC;IAC/G,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CACrB,UAAkB,EAClB,SAAiB,EACjB,OAA0B,EAC1B,KAAmB;IAEnB,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAElD,IAAI,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,SAAS,CACf,mBAAmB,UAAU,cAAc,SAAS,uCAAuC,CAC9F,CAAC;IACN,CAAC;IAED,OAAO;QACH,GAAG,KAAK;QACR,mBAAmB,EAAE,IAAI,GAAG,CAAC,CAAE,GAAG,KAAK,CAAC,mBAAmB,EAAE,GAAG,CAAE,CAAC;KACtE,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB,EAAE,OAA0B;IACvE,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,EAAE,EAAE,SAAS;QACb,OAAO;KACV,CAAC,CAAC;AACP,CAAC;AAED,SAAS,UAAU,CAAC,UAA8B;IAC9C,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/F,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA0B;IACnD,OAAO;QACH,mBAAmB,EAAE,IAAI,GAAG,EAAU;QACtC,aAAa,EAAE,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC;QAC7C,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC;QAC3C,aAAa,EAAE,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC;KAClD,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,UAA8B;IACxD,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAEvC,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,mBAAmB,UAAU,CAAC,IAAI,kCAAkC,CAAC,CAAC;IAC9F,CAAC;IAED,OAAO,CAAE,YAAY,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CACjB,SAAiB,EACjB,YAA0E,EAC1E,MAAe;IAEf,oBAAoB,CAAC,wBAAwB,EAAE,SAAS,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,0BAA0B,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAE/C,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CACvB,UAAkB,EAClB,SAAiB,EACjB,OAA0B,EAC1B,KAAmB;IAEnB,oBAAoB,CAAC,wBAAwB,EAAE,SAAS,CAAC,CAAC;IAC1D,0BAA0B,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC/C,eAAe,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAEvD,OAAO;QACH,SAAS;QACT,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC;QACxC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC;KAC1D,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,OAA6D;IAChF,MAAM,QAAQ,GAAyC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAEnF,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,qBAAqB,CAAC,UAA8B;IACzD,MAAM,cAAc,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,CAAE,cAAc,EAAE,iBAAiB,CAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,iBAAiB,GAAG,YAAY,CAAC,cAAc,EAAE,iBAAiB,EAAE,MAAM,CAAC,CAAC;IAClF,IAAI,KAAK,GAAG,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;IAEnD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,aAAa,CAAC,CAAE,SAAS,EAAE,YAAY,CAAE;QAClF,MAAM,OAAO,GAAG,SAAS,KAAK,cAAc,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9G,MAAM,CAAE,GAAG,EAAE,OAAO,EAAE,SAAS,CAAE,GAAG,kBAAkB,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QAEnG,KAAK,GAAG,SAAS,CAAC;QAElB,OAAO,CAAE,GAAG,EAAE,OAAO,CAAW,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AAmBD,SAAS,mBAAmB,CACxB,UAA8B;IAE9B,oBAAoB,CAAC,gBAAgB,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAExD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,mBAAmB,UAAU,CAAC,IAAI,kCAAkC,CAAC,CAAC;IAC9F,CAAC;IAED,MAAM,QAAQ,GAAG,SAAS,yBAAyB,CAC/C,QAA0C;QAE1C,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,CAAE,EAAE,EAAE,OAAO,CAAE;YAC7D,OAAO,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAE,CAAC;QACnF,CAAC,CAAC,CACL,CAAC;QAEF,OAAO,MAAM,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,QAAQ;YACR,SAAS,EAAE,YAAY,CAAC,OAAO,CAAC,SAAS;YACzC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC;YACtC,CAAC,4BAA4B,CAAC,EAAE,IAAa;SAChD,CAAC,CAAC;IACP,CAAC,CAAC;IAEF,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,IAAI,EAAE,gBAAgB;QACtB,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,QAAQ;QACR,SAAS,EAAE,YAAY,CAAC,OAAO,CAAC,SAAS;QACzC,QAAQ;QACR,CAAC,4BAA4B,CAAC,EAAE,IAAa;KAChD,CAAC,CAAC;AACP,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAgB;IAC5C,OAAO,OAAO,OAAO,KAAK,QAAQ;QAC9B,OAAO,KAAK,IAAI;QAChB,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,4BAA4B,CAAC,KAAK,IAAI,CAAC;AACpE,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAqB;IAC7C,OAAO,OAAO,CAAC,IAAI,KAAK,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,OAAO,CAAE,CAAC;AACjF,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACtC,OAAO,IAAI,SAAS,CAAC,kBAAkB,IAAI,+BAA+B,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAqC;IACnE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,oBAAoB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;AACL,CAAC;AAED,SAAS,yBAAyB,CAAC,QAAqC;IACpE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,SAAS,CAAC,kBAAkB,IAAI,+BAA+B,CAAC,CAAC;YAC/E,CAAC;YAED,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAiC;IAC3D,OAAO,QAAQ,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAqC;IAChE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,sBAAsB,CAAC,OAAO;QAC5F,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC,CAAC,CAAC;AACT,CAAC;AAOD,SAAS,eAAe,CACpB,GAAG,QAAiC;IAEpC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;IAClF,CAAC;IAED,MAAM,SAAS,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAEjD,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACpC,yBAAyB,CAAC,SAAS,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,SAAS,2BAA2B,CACjD,QAA0C;QAE1C,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,gBAAgB,CAAC,OAAO;YACjE,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,YAAY,CAAC,CAAE,IAAI,CAAE;gBAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC,CAAC,CACL,CAAC;YAEF,OAAO,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,MAAM,CAAE,iBAAiB,EAAE,GAAG,sBAAsB,CAAE,GAAG,aAAa,CAAC;QAEvE,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,SAAS,CAAC,uDAAuD,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,eAAe,CAAC,iBAAiB,EAAE,GAAG,sBAAsB,CAAC,CAAC;IACzE,CAAC,CAAC;IAEF,MAAM,UAAU,GAAyB,MAAM,CAAC,MAAM,CAAC;QACnD,IAAI,EAAE,mBAAmB;QACzB,QAAQ;QACR,SAAS;QACT,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC,yBAAyB,CAAC,EAAE,IAAa;KAC7C,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAgB;IAC5C,OAAO,OAAO,OAAO,KAAK,QAAQ;QAC9B,OAAO,KAAK,IAAI;QAChB,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,yBAAyB,CAAC,KAAK,IAAI,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,MAAM,0BAA0B,GAAG,MAAM,CAAC,MAAM,CAAC;IACpD,eAAe;IACf,mBAAmB;IACnB,sBAAsB;IACtB,sBAAsB;IACtB,kBAAkB;CACrB,CAAC,CAAC"}

package/run/default-run-engine.js

@@ -1,4 +1,4 @@
-import { createOverkillClock } from "../clock/overkill-clock.js";
+import { createClock } from '@enormora/clock';
 import { createEngineWithOwner } from "../engine/engine.js";
 import { createExecute } from "../engine/execution.js";
 import { formatCaseId } from "../engine/identity.js";
@@ -14,7 +14,7 @@ function readActiveResourceTypes() {
     return process.getActiveResourcesInfo();
 }
 function createEngineDependencies() {
-    const wallClock = createOverkillClock();
+    const wallClock = createClock();
     return {
         execute: createExecute({
             asyncLeakDiagnostics: 'enabled',

package/run/default-run-engine.js.map

@@ -1 +1 @@
-{"version":3,"file":"default-run-engine.js","sourceRoot":"","sources":["../../../../source/run/default-run-engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACjE,OAAO,EAAE,qBAAqB,EAAwC,MAAM,qBAAqB,CAAC;AAClG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D,SAAS,eAAe,CAAC,IAAY;IACjC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACjC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,uBAAuB;IAC5B,OAAO,OAAO,CAAC,sBAAsB,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,wBAAwB;IAC7B,MAAM,SAAS,GAAG,mBAAmB,EAAE,CAAC;IAExC,OAAO;QACH,OAAO,EAAE,aAAa,CAAC;YACnB,oBAAoB,EAAE,SAAS;YAC/B,uBAAuB;YACvB,kBAAkB,EAAE,wBAAwB,CAAC;gBACzC,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE;gBACtC,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE;gBACtC,SAAS;aACZ,CAAC;YACF,SAAS;SACZ,CAAC;QACF,SAAS;KACZ,CAAC;AACN,CAAC;AAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,wBAAwB,EAAE,EAAE,oBAAoB,EAAE,CAAC,CAAC;AAEzF,MAAM,CAAC,MAAM,gBAAgB,GAAW;IACpC,UAAU,EAAE,MAAM,CAAC,UAAU;IAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;IAC/B,qBAAqB,EAAE,MAAM,CAAC,qBAAqB;IACnD,WAAW,EAAE,MAAM,CAAC,WAAW;IAC/B,cAAc,EAAE,MAAM,CAAC,cAAc;IACrC,sBAAsB,EAAE,MAAM,CAAC,sBAAsB;IACrD,cAAc,EAAE,MAAM,CAAC,cAAc;IACrC,2BAA2B,EAAE,MAAM,CAAC,2BAA2B;IAC/D,OAAO,EAAE,MAAM,CAAC,OAAO;IACvB,YAAY;IACZ,YAAY,EAAE,MAAM,CAAC,YAAY;CACpC,CAAC"}
+{"version":3,"file":"default-run-engine.js","sourceRoot":"","sources":["../../../../source/run/default-run-engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAwC,MAAM,qBAAqB,CAAC;AAClG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAC5E,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D,SAAS,eAAe,CAAC,IAAY;IACjC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACjC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,uBAAuB;IAC5B,OAAO,OAAO,CAAC,sBAAsB,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,wBAAwB;IAC7B,MAAM,SAAS,GAAG,WAAW,EAAE,CAAC;IAEhC,OAAO;QACH,OAAO,EAAE,aAAa,CAAC;YACnB,oBAAoB,EAAE,SAAS;YAC/B,uBAAuB;YACvB,kBAAkB,EAAE,wBAAwB,CAAC;gBACzC,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE;gBACtC,MAAM,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE;gBACtC,SAAS;aACZ,CAAC;YACF,SAAS;SACZ,CAAC;QACF,SAAS;KACZ,CAAC;AACN,CAAC;AAED,MAAM,MAAM,GAAG,qBAAqB,CAAC,wBAAwB,EAAE,EAAE,oBAAoB,EAAE,CAAC,CAAC;AAEzF,MAAM,CAAC,MAAM,gBAAgB,GAAW;IACpC,UAAU,EAAE,MAAM,CAAC,UAAU;IAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;IAC/B,qBAAqB,EAAE,MAAM,CAAC,qBAAqB;IACnD,WAAW,EAAE,MAAM,CAAC,WAAW;IAC/B,cAAc,EAAE,MAAM,CAAC,cAAc;IACrC,sBAAsB,EAAE,MAAM,CAAC,sBAAsB;IACrD,cAAc,EAAE,MAAM,CAAC,cAAc;IACrC,2BAA2B,EAAE,MAAM,CAAC,2BAA2B;IAC/D,OAAO,EAAE,MAAM,CAAC,OAAO;IACvB,YAAY;IACZ,YAAY,EAAE,MAAM,CAAC,YAAY;CACpC,CAAC"}

package/run/placement-trace.d.ts

@@ -1,6 +1,9 @@
+import type { WorkId } from '../engine/identity.ts';
 import type { NonEmptyReadonlyArray } from '../assertion-protocol/assertion-node-shape.ts';
 import type { PlacementLane, WorkUnitId } from './run-types.ts';
 import type { WarmLaneAffinityKeyKind } from './worker-pool-warm-lane-affinity.ts';
+export type PlacementAttemptId = `attempt-${number}`;
+export type PlacementWorkerId = `${number}:${number}`;
 export type PlacementTrace = {
     readonly entries: readonly PlacementTraceEntry[];
 };
@@ -9,15 +12,72 @@ export type DynamicWorkUnitId = {
     readonly parent: WorkUnitId;
 };
 export type TraceWorkUnitId = DynamicWorkUnitId | WorkUnitId;
+export type PlacementAttemptReason = {
+    readonly kind: 'hedge';
+    readonly primaryAttempt: PlacementAttemptId;
+} | {
+    readonly kind: 'initial';
+} | {
+    readonly kind: 'recovery';
+    readonly previousAttempt: PlacementAttemptId;
+};
+type PlacementExecutionInterruptionCause = 'hard-timeout' | 'host-failure' | 'run-stopped';
+type PlacementPolicyInterruptionCause = 'hedge-cancelled' | 'runtime-policy' | 'worker-crash';
+export type PlacementAttemptInterruptionCause = PlacementExecutionInterruptionCause | PlacementPolicyInterruptionCause;
+export type PlacementRecoveryDecision = {
+    readonly abandonedWork: NonEmptyReadonlyArray<WorkId>;
+    readonly kind: 'abandon';
+} | {
+    readonly abandonedWork: NonEmptyReadonlyArray<WorkId>;
+    readonly kind: 'partial';
+    readonly retryWork: NonEmptyReadonlyArray<WorkId>;
+} | {
+    readonly kind: 'retry';
+    readonly retryWork: NonEmptyReadonlyArray<WorkId>;
+};
 export type PlacementTraceEntry = {
-    readonly activeUnit: TraceWorkUnitId | null;
+    readonly activeAttempt: PlacementAttemptId | null;
     readonly kind: 'worker-crashed';
-    readonly workerId: string;
+    readonly lane: PlacementLane['id'];
+    readonly workerId: PlacementWorkerId | null;
+} | {
+    readonly attempt: PlacementAttemptId;
+    readonly cause: PlacementAttemptInterruptionCause;
+    readonly decision: PlacementRecoveryDecision;
+    readonly kind: 'recovery-decided';
 } | {
-    readonly authoritativeWorkerId: string;
-    readonly conflictingWorkerId: string;
-    readonly kind: 'hedged-duplicate-conflict';
+    readonly attempt: PlacementAttemptId;
+    readonly cause: PlacementAttemptInterruptionCause;
+    readonly kind: 'attempt-interrupted';
+} | {
+    readonly attempt: PlacementAttemptId;
+    readonly durationMicroseconds: number;
+    readonly kind: 'attempt-completed';
+} | {
+    readonly attempt: PlacementAttemptId;
+    readonly kind: 'attempt-assigned';
+    readonly lane: PlacementLane['id'];
+    readonly reason: PlacementAttemptReason;
     readonly unit: TraceWorkUnitId;
+    readonly work: NonEmptyReadonlyArray<WorkId>;
+} | {
+    readonly attempt: PlacementAttemptId;
+    readonly kind: 'attempt-started';
+    readonly workerId: PlacementWorkerId;
+} | {
+    readonly attempts: NonEmptyReadonlyArray<PlacementAttemptId>;
+    readonly envelopeId: string;
+    readonly kind: 'batch-completed' | 'batch-started';
+    readonly lane: PlacementLane['id'];
+} | {
+    readonly authoritativeAttempt: PlacementAttemptId;
+    readonly conflictingAttempt: PlacementAttemptId;
+    readonly kind: 'hedge-conflict';
+} | {
+    readonly authoritativeAttempt: PlacementAttemptId;
+    readonly discardedAttempt: PlacementAttemptId;
+    readonly kind: 'hedge-resolved';
+    readonly outcome: 'cancelled' | 'matched';
 } | {
     readonly baselineUnit: TraceWorkUnitId;
     readonly candidateUnits: NonEmptyReadonlyArray<TraceWorkUnitId>;
@@ -30,41 +90,24 @@ export type PlacementTraceEntry = {
     readonly children: NonEmptyReadonlyArray<DynamicWorkUnitId>;
     readonly kind: 'unit-split';
     readonly parent: WorkUnitId;
-} | {
-    readonly durationMicroseconds: number;
-    readonly kind: 'unit-completed';
-    readonly unit: TraceWorkUnitId;
-    readonly workerId: string;
-} | {
-    readonly envelopeId: string;
-    readonly kind: 'batch-completed';
-    readonly lane: PlacementLane['id'];
-    readonly units: NonEmptyReadonlyArray<TraceWorkUnitId>;
-    readonly workerId: string;
-} | {
-    readonly envelopeId: string;
-    readonly kind: 'batch-started';
-    readonly lane: PlacementLane['id'];
-    readonly units: NonEmptyReadonlyArray<TraceWorkUnitId>;
-    readonly workerId: string;
-} | {
-    readonly fromLane: PlacementLane['id'];
-    readonly kind: 'unit-reassigned';
-    readonly toLane: PlacementLane['id'];
-    readonly unit: TraceWorkUnitId;
-} | {
-    readonly kind: 'hedged-duplicate-discarded';
-    readonly unit: TraceWorkUnitId;
-    readonly workerId: string;
-} | {
-    readonly kind: 'hedged-duplicate-started';
-    readonly unit: TraceWorkUnitId;
-    readonly workerId: string;
-} | {
-    readonly kind: 'unit-started';
-    readonly lane: PlacementLane['id'];
-    readonly unit: TraceWorkUnitId;
-    readonly workerId: string;
 };
+type PlacementAttemptLifecycleEntryKind = 'attempt-assigned' | 'attempt-completed' | 'attempt-interrupted';
+type PlacementAttemptOutcomeEntryKind = 'attempt-started' | 'recovery-decided';
+type PlacementAttemptEntryKind = PlacementAttemptLifecycleEntryKind | PlacementAttemptOutcomeEntryKind;
+export type PlacementDecisionEntry = Exclude<PlacementTraceEntry, {
+    readonly kind: PlacementAttemptEntryKind;
+}>;
+export type PlacementTraceRecorder = {
+    readonly assignAttempt: (unit: TraceWorkUnitId, work: NonEmptyReadonlyArray<WorkId>, lane: PlacementLane['id'], reason: PlacementAttemptReason) => PlacementAttemptId;
+    readonly completeAttempt: (attempt: PlacementAttemptId, durationMicroseconds: number) => void;
+    readonly decideRecovery: (attempt: PlacementAttemptId, cause: PlacementAttemptInterruptionCause, decision: PlacementRecoveryDecision) => void;
+    readonly entries: () => readonly PlacementTraceEntry[];
+    readonly finish: () => PlacementTrace;
+    readonly interruptAttempt: (attempt: PlacementAttemptId, cause: PlacementAttemptInterruptionCause) => void;
+    readonly recordDecision: (entry: PlacementDecisionEntry) => void;
+    readonly startAttempt: (attempt: PlacementAttemptId, workerId: PlacementWorkerId) => void;
+};
+export declare function createPlacementTraceRecorder(): PlacementTraceRecorder;
 export declare function traceUnitKey(unit: TraceWorkUnitId): string;
+export {};
 //# sourceMappingURL=placement-trace.d.ts.map

package/run/placement-trace.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"placement-trace.d.ts","sourceRoot":"","sources":["../../../../source/run/placement-trace.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,+CAA+C,CAAC;AAC3F,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAChE,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,qCAAqC,CAAC;AAEnF,MAAM,MAAM,cAAc,GAAG;IACzB,QAAQ,CAAC,OAAO,EAAE,SAAS,mBAAmB,EAAE,CAAC;CACpD,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC/B,CAAC;AAEF,MAAM,MAAM,eAAe,GAAG,iBAAiB,GAAG,UAAU,CAAC;AAE7D,MAAM,MAAM,mBAAmB,GAAG;IAC9B,QAAQ,CAAC,UAAU,EAAE,eAAe,GAAG,IAAI,CAAC;IAC5C,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,2BAA2B,CAAC;IAC3C,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;CAClC,GAAG;IACA,QAAQ,CAAC,YAAY,EAAE,eAAe,CAAC;IACvC,QAAQ,CAAC,cAAc,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;IAChE,QAAQ,CAAC,IAAI,EAAE,6BAA6B,CAAC;IAC7C,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,eAAe,EAAE,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;IACzE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,EAAE,eAAe,CAAC;CAC1C,GAAG;IACA,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IAC5D,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC/B,GAAG;IACA,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;IACvD,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;IACvD,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;CAClC,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,4BAA4B,CAAC;IAC5C,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,0BAA0B,CAAC;IAC1C,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAC9B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,wBAAgB,YAAY,CAAC,IAAI,EAAE,eAAe,GAAG,MAAM,CAE1D"}
+{"version":3,"file":"placement-trace.d.ts","sourceRoot":"","sources":["../../../../source/run/placement-trace.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,+CAA+C,CAAC;AAC3F,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAChE,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,qCAAqC,CAAC;AAEnF,MAAM,MAAM,kBAAkB,GAAG,WAAW,MAAM,EAAE,CAAC;AACrD,MAAM,MAAM,iBAAiB,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC;AAEtD,MAAM,MAAM,cAAc,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,SAAS,mBAAmB,EAAE,CAAC;CAAE,CAAC;AACnF,MAAM,MAAM,iBAAiB,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAAE,CAAC;AACzF,MAAM,MAAM,eAAe,GAAG,iBAAiB,GAAG,UAAU,CAAC;AAE7D,MAAM,MAAM,sBAAsB,GAAG;IACjC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,cAAc,EAAE,kBAAkB,CAAC;CAC/C,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;CAC5B,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,eAAe,EAAE,kBAAkB,CAAC;CAChD,CAAC;AAEF,KAAK,mCAAmC,GAAG,cAAc,GAAG,cAAc,GAAG,aAAa,CAAC;AAC3F,KAAK,gCAAgC,GAAG,iBAAiB,GAAG,gBAAgB,GAAG,cAAc,CAAC;AAC9F,MAAM,MAAM,iCAAiC,GAAG,mCAAmC,GAAG,gCAAgC,CAAC;AAEvH,MAAM,MAAM,yBAAyB,GAAG;IACpC,QAAQ,CAAC,aAAa,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACtD,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;CAC5B,GAAG;IACA,QAAQ,CAAC,aAAa,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACtD,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC;CACrD,GAAG;IACA,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,SAAS,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC;CACrD,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IAC9B,QAAQ,CAAC,aAAa,EAAE,kBAAkB,GAAG,IAAI,CAAC;IAClD,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,GAAG,IAAI,CAAC;CAC/C,GAAG;IACA,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,KAAK,EAAE,iCAAiC,CAAC;IAClD,QAAQ,CAAC,QAAQ,EAAE,yBAAyB,CAAC;IAC7C,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;CACrC,GAAG;IACA,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,KAAK,EAAE,iCAAiC,CAAC;IAClD,QAAQ,CAAC,IAAI,EAAE,qBAAqB,CAAC;CACxC,GAAG;IACA,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;CACtC,GAAG;IACA,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,MAAM,EAAE,sBAAsB,CAAC;IACxC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,IAAI,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC;CAChD,GAAG;IACA,QAAQ,CAAC,OAAO,EAAE,kBAAkB,CAAC;IACrC,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,CAAC;CACxC,GAAG;IACA,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,CAAC,kBAAkB,CAAC,CAAC;IAC7D,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,iBAAiB,GAAG,eAAe,CAAC;IACnD,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;CACtC,GAAG;IACA,QAAQ,CAAC,oBAAoB,EAAE,kBAAkB,CAAC;IAClD,QAAQ,CAAC,kBAAkB,EAAE,kBAAkB,CAAC;IAChD,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;CACnC,GAAG;IACA,QAAQ,CAAC,oBAAoB,EAAE,kBAAkB,CAAC;IAClD,QAAQ,CAAC,gBAAgB,EAAE,kBAAkB,CAAC;IAC9C,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,OAAO,EAAE,WAAW,GAAG,SAAS,CAAC;CAC7C,GAAG;IACA,QAAQ,CAAC,YAAY,EAAE,eAAe,CAAC;IACvC,QAAQ,CAAC,cAAc,EAAE,qBAAqB,CAAC,eAAe,CAAC,CAAC;IAChE,QAAQ,CAAC,IAAI,EAAE,6BAA6B,CAAC;IAC7C,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,QAAQ,CAAC,eAAe,EAAE,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;IACzE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,EAAE,eAAe,CAAC;CAC1C,GAAG;IACA,QAAQ,CAAC,QAAQ,EAAE,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IAC5D,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC/B,CAAC;AAGF,KAAK,kCAAkC,GAAG,kBAAkB,GAAG,mBAAmB,GAAG,qBAAqB,CAAC;AAC3G,KAAK,gCAAgC,GAAG,iBAAiB,GAAG,kBAAkB,CAAC;AAC/E,KAAK,yBAAyB,GAAG,kCAAkC,GAAG,gCAAgC,CAAC;AACvG,MAAM,MAAM,sBAAsB,GAAG,OAAO,CACxC,mBAAmB,EACnB;IAAE,QAAQ,CAAC,IAAI,EAAE,yBAAyB,CAAC;CAAE,CAChD,CAAC;AAEF,MAAM,MAAM,sBAAsB,GAAG;IACjC,QAAQ,CAAC,aAAa,EAAE,CACpB,IAAI,EAAE,eAAe,EACrB,IAAI,EAAE,qBAAqB,CAAC,MAAM,CAAC,EACnC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,EACzB,MAAM,EAAE,sBAAsB,KAC7B,kBAAkB,CAAC;IACxB,QAAQ,CAAC,eAAe,EAAE,CAAC,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,KAAK,IAAI,CAAC;IAC9F,QAAQ,CAAC,cAAc,EAAE,CACrB,OAAO,EAAE,kBAAkB,EAC3B,KAAK,EAAE,iCAAiC,EACxC,QAAQ,EAAE,yBAAyB,KAClC,IAAI,CAAC;IACV,QAAQ,CAAC,OAAO,EAAE,MAAM,SAAS,mBAAmB,EAAE,CAAC;IACvD,QAAQ,CAAC,MAAM,EAAE,MAAM,cAAc,CAAC;IACtC,QAAQ,CAAC,gBAAgB,EAAE,CAAC,OAAO,EAAE,kBAAkB,EAAE,KAAK,EAAE,iCAAiC,KAAK,IAAI,CAAC;IAC3G,QAAQ,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,sBAAsB,KAAK,IAAI,CAAC;IACjE,QAAQ,CAAC,YAAY,EAAE,CAAC,OAAO,EAAE,kBAAkB,EAAE,QAAQ,EAAE,iBAAiB,KAAK,IAAI,CAAC;CAC7F,CAAC;AAYF,wBAAgB,4BAA4B,IAAI,sBAAsB,CA0ErE;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,eAAe,GAAG,MAAM,CAE1D"}

package/run/placement-trace.js

@@ -1,3 +1,83 @@
+function frozen(value) {
+    if (value !== null && typeof value === 'object' && !Object.isFrozen(value)) {
+        for (const child of Object.values(value)) {
+            frozen(child);
+        }
+        Object.freeze(value);
+    }
+    return value;
+}
+export function createPlacementTraceRecorder() {
+    const entries = [];
+    const states = new Map();
+    let nextAttempt = 1;
+    let finished = false;
+    function writable() {
+        if (finished) {
+            throw new Error('Placement trace is already finished.');
+        }
+    }
+    function requireState(attempt, expected) {
+        if (states.get(attempt) !== expected) {
+            throw new Error(`Placement attempt ${attempt} is not ${expected}.`);
+        }
+    }
+    return {
+        assignAttempt(unit, work, lane, reason) {
+            writable();
+            const attempt = `attempt-${nextAttempt}`;
+            nextAttempt += 1;
+            states.set(attempt, 'assigned');
+            entries.push({ attempt, kind: 'attempt-assigned', lane, reason, unit, work });
+            return attempt;
+        },
+        completeAttempt(attempt, durationMicroseconds) {
+            writable();
+            requireState(attempt, 'started');
+            states.set(attempt, 'completed');
+            entries.push({ attempt, durationMicroseconds, kind: 'attempt-completed' });
+        },
+        decideRecovery(attempt, cause, decision) {
+            writable();
+            requireState(attempt, 'interrupted');
+            states.set(attempt, 'recovered');
+            entries.push({ attempt, cause, decision, kind: 'recovery-decided' });
+        },
+        entries() {
+            return entries;
+        },
+        finish() {
+            writable();
+            const incompleteAttempt = Array.from(states).find(function isIncomplete([, state]) {
+                return state !== 'completed' && state !== 'recovered';
+            });
+            if (incompleteAttempt !== undefined) {
+                throw new Error(`Placement attempt ${incompleteAttempt[0]} is not terminal.`);
+            }
+            finished = true;
+            return frozen({ entries: structuredClone(entries) });
+        },
+        interruptAttempt(attempt, cause) {
+            writable();
+            const current = states.get(attempt);
+            if (current !== 'assigned' && current !== 'started') {
+                throw new Error(`Placement attempt ${attempt} cannot be interrupted.`);
+            }
+            states.set(attempt, 'interrupted');
+            entries.push({ attempt, cause, kind: 'attempt-interrupted' });
+        },
+        recordDecision(entry) {
+            writable();
+            entries.push(entry);
+        },
+        startAttempt(attempt, workerId) {
+            writable();
+            requireState(attempt, 'assigned');
+            states.set(attempt, 'started');
+            entries.push({ attempt, kind: 'attempt-started', workerId });
+        }
+    };
+}
 export function traceUnitKey(unit) {
     return JSON.stringify(unit);
 }

package/run/placement-trace.js.map

@@ -1 +1 @@
-{"version":3,"file":"placement-trace.js","sourceRoot":"","sources":["../../../../source/run/placement-trace.ts"],"names":[],"mappings":"AAyEA,MAAM,UAAU,YAAY,CAAC,IAAqB;IAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC"}
+{"version":3,"file":"placement-trace.js","sourceRoot":"","sources":["../../../../source/run/placement-trace.ts"],"names":[],"mappings":"AA4HA,SAAS,MAAM,CAAQ,KAAY;IAC/B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,4BAA4B;IACxC,MAAM,OAAO,GAA0B,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC3D,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,SAAS,QAAQ;QACb,IAAI,QAAQ,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC5D,CAAC;IACL,CAAC;IACD,SAAS,YAAY,CAAC,OAA2B,EAAE,QAAsB;QACrE,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,qBAAqB,OAAO,WAAW,QAAQ,GAAG,CAAC,CAAC;QACxE,CAAC;IACL,CAAC;IAED,OAAO;QACH,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM;YAClC,QAAQ,EAAE,CAAC;YACX,MAAM,OAAO,GAAuB,WAAW,WAAW,EAAE,CAAC;YAC7D,WAAW,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAChC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9E,OAAO,OAAO,CAAC;QACnB,CAAC;QACD,eAAe,CAAC,OAAO,EAAE,oBAAoB;YACzC,QAAQ,EAAE,CAAC;YACX,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,oBAAoB,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ;YACnC,QAAQ,EAAE,CAAC;YACX,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,OAAO;YACH,OAAO,OAAO,CAAC;QACnB,CAAC;QACD,MAAM;YACF,QAAQ,EAAE,CAAC;YACX,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,YAAY,CAAC,CAAE,AAAD,EAAG,KAAK,CAAE;gBAC/E,OAAO,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,WAAW,CAAC;YAC1D,CAAC,CAAC,CAAC;YAEH,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CAAC,qBAAqB,iBAAiB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC;YAClF,CAAC;YAED,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO,MAAM,CAAC,EAAE,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,gBAAgB,CAAC,OAAO,EAAE,KAAK;YAC3B,QAAQ,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,OAAO,KAAK,UAAU,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,qBAAqB,OAAO,yBAAyB,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,cAAc,CAAC,KAAK;YAChB,QAAQ,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,YAAY,CAAC,OAAO,EAAE,QAAQ;YAC1B,QAAQ,EAAE,CAAC;YACX,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC,CAAC;QACjE,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAqB;IAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC"}