@overkill-dev/run 0.0.54 → 0.0.56
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/clock/overkill-clock.d.ts +30 -0
- package/clock/overkill-clock.d.ts.map +1 -0
- package/clock/overkill-clock.js +53 -0
- package/clock/overkill-clock.js.map +1 -0
- package/engine/async-leak-diagnostics.d.ts.map +1 -1
- package/engine/async-leak-diagnostics.js +10 -0
- package/engine/async-leak-diagnostics.js.map +1 -1
- package/engine/case-execution.d.ts +3 -3
- package/engine/case-execution.d.ts.map +1 -1
- package/engine/case-execution.js +22 -10
- package/engine/case-execution.js.map +1 -1
- package/engine/engine.d.ts +2 -2
- package/engine/engine.d.ts.map +1 -1
- package/engine/execution-async-leak-policy.d.ts.map +1 -1
- package/engine/execution-async-leak-policy.js +3 -2
- package/engine/execution-async-leak-policy.js.map +1 -1
- package/engine/execution-global-error-observer.d.ts +20 -0
- package/engine/execution-global-error-observer.d.ts.map +1 -0
- package/engine/execution-global-error-observer.js +342 -0
- package/engine/execution-global-error-observer.js.map +1 -0
- package/engine/execution-result.js +5 -1
- package/engine/execution-result.js.map +1 -1
- package/engine/execution-supervision.d.ts +7 -5
- package/engine/execution-supervision.d.ts.map +1 -1
- package/engine/execution-supervision.js +47 -29
- package/engine/execution-supervision.js.map +1 -1
- package/engine/execution-test-plan-cases.js +72 -14
- package/engine/execution-test-plan-cases.js.map +1 -1
- package/engine/execution.d.ts +2 -2
- package/engine/execution.d.ts.map +1 -1
- package/engine/execution.js +38 -20
- package/engine/execution.js.map +1 -1
- package/engine/reporter-dispatcher.d.ts +2 -2
- package/engine/reporter-dispatcher.d.ts.map +1 -1
- package/engine/reporter-dispatcher.js +1 -0
- package/engine/reporter-dispatcher.js.map +1 -1
- package/engine/reporter.d.ts +1 -1
- package/engine/reporter.d.ts.map +1 -1
- package/engine/resource-usage-growth.js +4 -4
- package/engine/resource-usage-growth.js.map +1 -1
- package/engine/run-result.d.ts +88 -7
- package/engine/run-result.d.ts.map +1 -1
- package/engine/run-result.js +114 -0
- package/engine/run-result.js.map +1 -1
- package/engine/run-timings.d.ts +68 -0
- package/engine/run-timings.d.ts.map +1 -0
- package/engine/run-timings.js +116 -0
- package/engine/run-timings.js.map +1 -0
- package/engine/test-data.d.ts +4 -0
- package/engine/test-data.d.ts.map +1 -1
- package/engine/test-data.js +14 -1
- package/engine/test-data.js.map +1 -1
- package/package.json +4 -2
- package/packages/engine/engine.entry-point.d.ts +5 -3
- package/packages/engine/engine.entry-point.d.ts.map +1 -1
- package/packages/engine/engine.entry-point.js +3 -3
- package/packages/engine/engine.entry-point.js.map +1 -1
- package/packages/reporter-line/reporter-line.entry-point.js +19 -1
- package/packages/reporter-line/reporter-line.entry-point.js.map +1 -1
- package/packages/run/command-line.entry-point.d.ts +1 -1
- package/packages/run/command-line.entry-point.d.ts.map +1 -1
- package/packages/run/config.entry-point.d.ts +1 -1
- package/packages/run/config.entry-point.d.ts.map +1 -1
- package/packages/run/run.entry-point.d.ts +2 -2
- package/packages/run/run.entry-point.d.ts.map +1 -1
- package/packages/run/run.entry-point.js +2 -2
- package/packages/run/run.entry-point.js.map +1 -1
- package/readme.md +14 -0
- package/reporters/failure-summary.js +16 -0
- package/reporters/failure-summary.js.map +1 -0
- package/reporters/human-reporter-rendering.js +214 -0
- package/reporters/human-reporter-rendering.js.map +1 -0
- package/reporters/line-failure-rendering.js +3 -0
- package/reporters/line-failure-rendering.js.map +1 -1
- package/reporters/line-reporter.js +95 -96
- package/reporters/line-reporter.js.map +1 -1
- package/reporters/run-timing-summary.js +11 -0
- package/reporters/run-timing-summary.js.map +1 -0
- package/reporters/terminal.js +5 -1
- package/reporters/terminal.js.map +1 -1
- package/resources/resource-definition-shape.d.ts +5 -1
- package/resources/resource-definition-shape.d.ts.map +1 -1
- package/run/capability-policy.js +34 -28
- package/run/capability-policy.js.map +1 -1
- package/run/child-process-protocol.js +3 -5
- package/run/child-process-protocol.js.map +1 -1
- package/run/collected-run-plan.js +5 -1
- package/run/collected-run-plan.js.map +1 -1
- package/run/command-line-runner.d.ts.map +1 -1
- package/run/command-line-runner.js +1 -0
- package/run/command-line-runner.js.map +1 -1
- package/run/default-run-engine.js +2 -2
- package/run/default-run-engine.js.map +1 -1
- package/run/duration-history.d.ts +1 -0
- package/run/duration-history.d.ts.map +1 -1
- package/run/duration-history.js +33 -12
- package/run/duration-history.js.map +1 -1
- package/run/permission-denial-runtime-policy.js +118 -0
- package/run/permission-denial-runtime-policy.js.map +1 -0
- package/run/placement-trace.d.ts +27 -1
- package/run/placement-trace.d.ts.map +1 -1
- package/run/placement-trace.js.map +1 -1
- package/run/resource-usage.d.ts +3 -3
- package/run/resource-usage.d.ts.map +1 -1
- package/run/resource-usage.js +5 -5
- package/run/resource-usage.js.map +1 -1
- package/run/run-collected-planning.js +1 -1
- package/run/run-collected-planning.js.map +1 -1
- package/run/run-collection-error-result.js +9 -3
- package/run/run-collection-error-result.js.map +1 -1
- package/run/run-config-defaults.js +47 -0
- package/run/run-config-defaults.js.map +1 -0
- package/run/run-config-schema.d.ts +37 -0
- package/run/run-config-schema.d.ts.map +1 -1
- package/run/run-config-schema.js +26 -0
- package/run/run-config-schema.js.map +1 -1
- package/run/run-config.d.ts +3 -1
- package/run/run-config.d.ts.map +1 -1
- package/run/run-config.js +21 -42
- package/run/run-config.js.map +1 -1
- package/run/run-empty-shard.js +11 -9
- package/run/run-empty-shard.js.map +1 -1
- package/run/run-errors.d.ts +1 -1
- package/run/run-errors.d.ts.map +1 -1
- package/run/run-errors.js +13 -0
- package/run/run-errors.js.map +1 -1
- package/run/run-facts.js +13 -0
- package/run/run-facts.js.map +1 -1
- package/run/run-if-main-facts.js +7 -1
- package/run/run-if-main-facts.js.map +1 -1
- package/run/run-if-main.d.ts +3 -3
- package/run/run-if-main.d.ts.map +1 -1
- package/run/run-if-main.js +6 -3
- package/run/run-if-main.js.map +1 -1
- package/run/run-local-execution.js +1 -1
- package/run/run-local-execution.js.map +1 -1
- package/run/run-local-resolution.js +4 -3
- package/run/run-local-resolution.js.map +1 -1
- package/run/run-local-test-plan.js +20 -1
- package/run/run-local-test-plan.js.map +1 -1
- package/run/run-orchestrator-dependencies.d.ts +9 -3
- package/run/run-orchestrator-dependencies.d.ts.map +1 -1
- package/run/run-orchestrator-dependencies.js +14 -0
- package/run/run-orchestrator-dependencies.js.map +1 -0
- package/run/run-orchestrator.js +2 -2
- package/run/run-orchestrator.js.map +1 -1
- package/run/run-support.js +14 -4
- package/run/run-support.js.map +1 -1
- package/run/run-timing-collection.js +26 -0
- package/run/run-timing-collection.js.map +1 -0
- package/run/run-types.d.ts +22 -2
- package/run/run-types.d.ts.map +1 -1
- package/run/run-types.js +1 -0
- package/run/run-types.js.map +1 -1
- package/run/run-validation.js +10 -0
- package/run/run-validation.js.map +1 -1
- package/run/supervised-child-process.d.ts +2 -3
- package/run/supervised-child-process.d.ts.map +1 -1
- package/run/supervised-child-process.js +1 -1
- package/run/supervised-child-process.js.map +1 -1
- package/run/supervised-child-test-plan.js +47 -0
- package/run/supervised-child-test-plan.js.map +1 -1
- package/run/supervised-child.entry-point.js +2 -2
- package/run/supervised-child.entry-point.js.map +1 -1
- package/run/supervised-child.js +15 -17
- package/run/supervised-child.js.map +1 -1
- package/run/supervised-run-resource-policy.js +6 -0
- package/run/supervised-run-resource-policy.js.map +1 -1
- package/run/supervised-run-runtime.js +45 -29
- package/run/supervised-run-runtime.js.map +1 -1
- package/run/supervised-run-state.d.ts +9 -5
- package/run/supervised-run-state.d.ts.map +1 -1
- package/run/supervised-run-state.js +67 -14
- package/run/supervised-run-state.js.map +1 -1
- package/run/supervised-run.js +18 -8
- package/run/supervised-run.js.map +1 -1
- package/run/work-unit-resource-constraints.js +20 -0
- package/run/work-unit-resource-constraints.js.map +1 -1
- package/run/worker-pool-collection.js +3 -2
- package/run/worker-pool-collection.js.map +1 -1
- package/run/worker-pool-compatible-batching.js +115 -0
- package/run/worker-pool-compatible-batching.js.map +1 -0
- package/run/worker-pool-dispatch-state.js +59 -0
- package/run/worker-pool-dispatch-state.js.map +1 -1
- package/run/worker-pool-dynamic-plan.js +62 -0
- package/run/worker-pool-dynamic-plan.js.map +1 -0
- package/run/worker-pool-execution.js +168 -90
- package/run/worker-pool-execution.js.map +1 -1
- package/run/worker-pool-hedge-dispatch.js +83 -0
- package/run/worker-pool-hedge-dispatch.js.map +1 -0
- package/run/worker-pool-hedged-arbitration.js +186 -0
- package/run/worker-pool-hedged-arbitration.js.map +1 -0
- package/run/worker-pool-host-process.js +12 -0
- package/run/worker-pool-host-process.js.map +1 -1
- package/run/worker-pool-host-protocol.js +26 -14
- package/run/worker-pool-host-protocol.js.map +1 -1
- package/run/worker-pool-host.entry-point.js +35 -8
- package/run/worker-pool-host.entry-point.js.map +1 -1
- package/run/worker-pool-lanes.js +6 -6
- package/run/worker-pool-lanes.js.map +1 -1
- package/run/worker-pool-lease-selection.js +85 -0
- package/run/worker-pool-lease-selection.js.map +1 -0
- package/run/worker-pool-output.js +1 -1
- package/run/worker-pool-output.js.map +1 -1
- package/run/worker-pool-resource-tracking.js +2 -2
- package/run/worker-pool-resource-tracking.js.map +1 -1
- package/run/worker-pool-results.js +32 -17
- package/run/worker-pool-results.js.map +1 -1
- package/run/worker-pool-routing.js +154 -0
- package/run/worker-pool-routing.js.map +1 -0
- package/run/worker-pool-run.js +5 -4
- package/run/worker-pool-run.js.map +1 -1
- package/run/worker-pool-runtime.js +2 -149
- package/run/worker-pool-runtime.js.map +1 -1
- package/run/worker-pool-static-dispatcher.js +74 -0
- package/run/worker-pool-static-dispatcher.js.map +1 -0
- package/run/worker-pool-task-events.js +165 -0
- package/run/worker-pool-task-events.js.map +1 -0
- package/run/worker-pool-warm-lane-affinity.d.ts +13 -0
- package/run/worker-pool-warm-lane-affinity.d.ts.map +1 -0
- package/run/worker-pool-warm-lane-affinity.js +147 -0
- package/run/worker-pool-warm-lane-affinity.js.map +1 -0
- package/run/worker-pool-work-dispatcher.js +148 -230
- package/run/worker-pool-work-dispatcher.js.map +1 -1
- package/run/worker-pool-work-load.js +45 -0
- package/run/worker-pool-work-load.js.map +1 -0
- package/run/worker-pool-worker-plan.js +37 -8
- package/run/worker-pool-worker-plan.js.map +1 -1
- package/run/worker-pool-worker.js +61 -36
- package/run/worker-pool-worker.js.map +1 -1
- package/sbom.cdx.json +4 -21
|
@@ -1,8 +1,8 @@
|
|
|
1
1
|
import { createReporterDelivery, createReporterEventQueue } from "./supervised-run-runtime.js";
|
|
2
2
|
import { createStoredRunValue } from "./supervised-run-state.js";
|
|
3
3
|
import { loadTinypoolConstructor } from "./tinypool-node-compatibility.js";
|
|
4
|
-
import { createResourceUsageFromSamples } from "./resource-usage.js";
|
|
5
4
|
import { runTask as workerPoolWorkerEntryPoint } from "./worker-pool-worker.js";
|
|
5
|
+
import { createRoutedPool } from "./worker-pool-routing.js";
|
|
6
6
|
const Tinypool = loadTinypoolConstructor();
|
|
7
7
|
function workerPoolEntryPointHref(worker) {
|
|
8
8
|
const entryPointWorkerName = worker.name;
|
|
@@ -90,153 +90,6 @@ function workerPoolOptions(resolvedRun, execution, workerCount, workerLifecycle)
|
|
|
90
90
|
workerLifecycle
|
|
91
91
|
};
|
|
92
92
|
}
|
|
93
|
-
function routeForLifecycle(routes, workerLifecycle) {
|
|
94
|
-
const route = routes.find(function hasWorkerLifecycle(candidate) {
|
|
95
|
-
return candidate.workerLifecycle === workerLifecycle;
|
|
96
|
-
});
|
|
97
|
-
if (route === undefined) {
|
|
98
|
-
throw new Error(`Worker-pool task has no "${workerLifecycle}" route.`);
|
|
99
|
-
}
|
|
100
|
-
return route;
|
|
101
|
-
}
|
|
102
|
-
function routeForLane(routes, lane) {
|
|
103
|
-
const route = routes.find(function hasLane(candidate) {
|
|
104
|
-
return candidate.lane === lane;
|
|
105
|
-
});
|
|
106
|
-
if (route === undefined) {
|
|
107
|
-
throw new Error(`Worker-pool task has no "${lane}" route.`);
|
|
108
|
-
}
|
|
109
|
-
return route;
|
|
110
|
-
}
|
|
111
|
-
function isWorkerPoolTask(value) {
|
|
112
|
-
return typeof value === 'object' &&
|
|
113
|
-
value !== null &&
|
|
114
|
-
Object.hasOwn(value, 'command') &&
|
|
115
|
-
(Reflect.get(value, 'kind') === 'collect' || Reflect.get(value, 'kind') === 'run');
|
|
116
|
-
}
|
|
117
|
-
function taskWorkerLifecycle(task) {
|
|
118
|
-
if (!isWorkerPoolTask(task)) {
|
|
119
|
-
throw new Error('Worker-pool received an invalid task.');
|
|
120
|
-
}
|
|
121
|
-
return task.command.workerLifecycle;
|
|
122
|
-
}
|
|
123
|
-
function taskLane(task) {
|
|
124
|
-
if (!isWorkerPoolTask(task)) {
|
|
125
|
-
throw new Error('Worker-pool received an invalid task.');
|
|
126
|
-
}
|
|
127
|
-
return task.kind === 'run' ? task.lane : null;
|
|
128
|
-
}
|
|
129
|
-
function routeForTask(routes, task) {
|
|
130
|
-
const lane = taskLane(task);
|
|
131
|
-
return lane === null ? routeForLifecycle(routes, taskWorkerLifecycle(task)) : routeForLane(routes, lane);
|
|
132
|
-
}
|
|
133
|
-
function uniqueSorted(values) {
|
|
134
|
-
return Array.from(new Set(values)).toSorted(function compareText(left, right) {
|
|
135
|
-
return left.localeCompare(right);
|
|
136
|
-
});
|
|
137
|
-
}
|
|
138
|
-
function combinedSnapshot(samples) {
|
|
139
|
-
const firstSample = samples[0];
|
|
140
|
-
if (firstSample === undefined) {
|
|
141
|
-
throw new Error('Routed worker-pool resource tracking requires at least one sample.');
|
|
142
|
-
}
|
|
143
|
-
return {
|
|
144
|
-
activeResourceCount: samples.reduce(function sumActiveResources(total, sample) {
|
|
145
|
-
return total + sample.activeResourceCount;
|
|
146
|
-
}, 0),
|
|
147
|
-
activeResourceTypes: uniqueSorted(samples.flatMap(function toActiveTypes(sample) {
|
|
148
|
-
return sample.activeResourceTypes;
|
|
149
|
-
})),
|
|
150
|
-
capturedAtMilliseconds: Math.max(...samples.map(function toCapturedAt(sample) {
|
|
151
|
-
return sample.capturedAtMilliseconds;
|
|
152
|
-
})),
|
|
153
|
-
javaScriptEngineHeapBytes: samples.reduce(function sumHeap(total, sample) {
|
|
154
|
-
return total + sample.javaScriptEngineHeapBytes;
|
|
155
|
-
}, 0),
|
|
156
|
-
residentSetBytes: samples.reduce(function sumResidentSet(total, sample) {
|
|
157
|
-
return total + sample.residentSetBytes;
|
|
158
|
-
}, 0)
|
|
159
|
-
};
|
|
160
|
-
}
|
|
161
|
-
function createRoutedResourceUsage(usages, samples) {
|
|
162
|
-
const start = combinedSnapshot(usages.map(function toStart(usage) {
|
|
163
|
-
return usage.start;
|
|
164
|
-
}));
|
|
165
|
-
const end = combinedSnapshot(usages.map(function toEnd(usage) {
|
|
166
|
-
return usage.end;
|
|
167
|
-
}));
|
|
168
|
-
return createResourceUsageFromSamples(start, end, [start, ...samples, end]);
|
|
169
|
-
}
|
|
170
|
-
function createRoutedResourceUsageTracker(trackers) {
|
|
171
|
-
const latestSamples = new Map();
|
|
172
|
-
let combinedSamples = [];
|
|
173
|
-
return {
|
|
174
|
-
finish() {
|
|
175
|
-
return createRoutedResourceUsage(trackers.map(function finishTracker(tracker) {
|
|
176
|
-
return tracker.finish();
|
|
177
|
-
}), combinedSamples);
|
|
178
|
-
},
|
|
179
|
-
start(onSample) {
|
|
180
|
-
trackers.forEach(function startTracker(tracker, index) {
|
|
181
|
-
tracker.start(function recordSample(sample) {
|
|
182
|
-
latestSamples.set(index, sample);
|
|
183
|
-
if (latestSamples.size === trackers.length) {
|
|
184
|
-
const combined = combinedSnapshot(Array.from(latestSamples.values()));
|
|
185
|
-
combinedSamples = [...combinedSamples, combined];
|
|
186
|
-
onSample?.(combined);
|
|
187
|
-
}
|
|
188
|
-
});
|
|
189
|
-
});
|
|
190
|
-
},
|
|
191
|
-
async waitForStart() {
|
|
192
|
-
await Promise.all(trackers.map(async function waitForTracker(tracker) {
|
|
193
|
-
await tracker.waitForStart?.();
|
|
194
|
-
}));
|
|
195
|
-
}
|
|
196
|
-
};
|
|
197
|
-
}
|
|
198
|
-
function createRoutedPool(routes) {
|
|
199
|
-
const basePool = {
|
|
200
|
-
async destroy() {
|
|
201
|
-
await Promise.all(routes.map(async function destroyRoute(route) {
|
|
202
|
-
await route.pool.destroy();
|
|
203
|
-
}));
|
|
204
|
-
},
|
|
205
|
-
options: {
|
|
206
|
-
isolateWorkers: routes.some(function hasFreshWorkers(route) {
|
|
207
|
-
return route.workerLifecycle === 'fresh-worker-per-unit';
|
|
208
|
-
}),
|
|
209
|
-
maxThreads: routes.reduce(function sumThreads(total, route) {
|
|
210
|
-
return total + route.pool.options.maxThreads;
|
|
211
|
-
}, 0)
|
|
212
|
-
},
|
|
213
|
-
async run(task, options) {
|
|
214
|
-
return await routeForTask(routes, task).pool.run(task, options);
|
|
215
|
-
},
|
|
216
|
-
setHostOutputSink(sink) {
|
|
217
|
-
for (const route of routes) {
|
|
218
|
-
route.pool.setHostOutputSink?.(sink);
|
|
219
|
-
}
|
|
220
|
-
}
|
|
221
|
-
};
|
|
222
|
-
if (routes.every(function routeProvidesTracker(route) {
|
|
223
|
-
return route.pool.createResourceUsageTracker !== undefined;
|
|
224
|
-
})) {
|
|
225
|
-
return {
|
|
226
|
-
...basePool,
|
|
227
|
-
createResourceUsageTracker(options) {
|
|
228
|
-
return createRoutedResourceUsageTracker(routes.map(function toTracker(route) {
|
|
229
|
-
const tracker = route.pool.createResourceUsageTracker?.(options);
|
|
230
|
-
if (tracker === undefined) {
|
|
231
|
-
throw new Error('Routed worker-pool lost resource tracking support.');
|
|
232
|
-
}
|
|
233
|
-
return tracker;
|
|
234
|
-
}));
|
|
235
|
-
}
|
|
236
|
-
};
|
|
237
|
-
}
|
|
238
|
-
return basePool;
|
|
239
|
-
}
|
|
240
93
|
function createEmptyExecutionPool(input, execution) {
|
|
241
94
|
return {
|
|
242
95
|
destroyPool: input.createdPool === null,
|
|
@@ -314,7 +167,7 @@ export async function createWorkerPoolRuntime(input) {
|
|
|
314
167
|
dependencies.liveOutput[stream].write(chunk);
|
|
315
168
|
return;
|
|
316
169
|
}
|
|
317
|
-
runState.recordCapturedOutput(stream, chunk, dependencies.wallClock.
|
|
170
|
+
runState.recordCapturedOutput(stream, chunk, dependencies.wallClock.currentMonotonicMicroseconds);
|
|
318
171
|
});
|
|
319
172
|
return {
|
|
320
173
|
activeTasks: new Set(),
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"worker-pool-runtime.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-runtime.ts"],"names":[],"mappings":"AAsBA,OAAO,EACH,sBAAsB,EACtB,wBAAwB,EAE3B,MAAM,6BAA6B,CAAC;AACrC,OAAO,EACH,oBAAoB,EAGvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACH,uBAAuB,EAE1B,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,8BAA8B,EAAE,MAAM,qBAAqB,CAAC;AACrE,OAAO,EAAE,OAAO,IAAI,0BAA0B,EAAE,MAAM,yBAAyB,CAAC;AAGhF,MAAM,QAAQ,GAAG,uBAAuB,EAAE,CAAC;AA4E3C,SAAS,wBAAwB,CAAC,MAAyC;IACvE,MAAM,oBAAoB,GAAG,MAAM,CAAC,IAAI,CAAC;IACzC,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,yBAAyB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEpF,OAAO,uBAAuB,CAAC,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,0BAA0B,CAAC,CAAC;AAEzF,MAAM,UAAU,4BAA4B,CAAC,YAAoB;IAC7D,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC;IAEzC,OAAO,SAAS,CAAC,WAAW,EAAE,CAAC;AACnC,CAAC;AAQD,SAAS,cAAc,CAAC,OAAkC;IACtD,OAAO,OAAO,CAAC,eAAe,KAAK,uBAAuB,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,OAAkC;IACvE,OAAO,IAAI,QAAQ,CAAC;QAChB,wBAAwB,EAAE,CAAC;QAC3B,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,cAAc,EAAE,cAAc,CAAC,OAAO,CAAC;QACvC,UAAU,EAAE,OAAO,CAAC,WAAW;QAC/B,UAAU,EAAE,OAAO,CAAC,WAAW;QAC/B,OAAO,EAAE,gBAAgB;KAC5B,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,OAAkC;IACzD,OAAO,wBAAwB,CAAC;QAC5B,GAAG,OAAO;QACV,QAAQ,EAAE,oBAAoB;KACjC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAmC;IAC1D,OAAO,SAAS,CAAC,WAAW,CAAC,IAAI,KAAK,QAAQ;QAC1C,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpB,CAAC,CAAC;YACE,IAAI,EAAE,OAAO;YACb,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC;SACjE,CAAC;AACV,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,WAAwB;IAC7D,IAAI,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,KAAK,aAAa,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,KAA0B;IAC1C,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,IAAI;QAC1C,OAAO,CAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAE,CAAC;IAC7C,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,aAAa,CAAC,IAAmB;IACtC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAErC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,UAAU;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAExD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC7E,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,aAAa,CAClB,cAAuD,EACvD,IAAY,EACZ,eAAmC;IAEnC,MAAM,iBAAiB,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEnD,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,KAAK,eAAe,EAAE,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,eAAe,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAmB;IAChD,MAAM,cAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7D,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAElC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,mBAAmB,CAAC,UAAU,EAAE,KAAK;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAE1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC7E,CAAC;QAED,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IAC9G,CAAC,CAAC,CAAC;IAEH,OAAO,cAAc,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CACtB,WAAwB,EACxB,SAAmC,EACnC,WAAmB,EACnB,eAAmC;IAEnC,OAAO;QACH,GAAG,EAAE,WAAW,CAAC,GAAG;QACpB,WAAW,EAAE,iBAAiB,CAAC,SAAS,CAAC;QACzC,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,WAAW;QACX,eAAe;KAClB,CAAC;AACN,CAAC;AAED,SAAS,iBAAiB,CACtB,MAAkC,EAClC,eAAmC;IAEnC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,kBAAkB,CAAC,SAAS;QAC3D,OAAO,SAAS,CAAC,eAAe,KAAK,eAAe,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,4BAA4B,eAAe,UAAU,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CACjB,MAAkC,EAClC,IAAY;IAEZ,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,OAAO,CAAC,SAAS;QAChD,OAAO,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,UAAU,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ;QAC5B,KAAK,KAAK,IAAI;QACd,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;QAC/B,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAa;IACtC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;AACxC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa;IAC3B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAClD,CAAC;AAED,SAAS,YAAY,CAAC,MAAkC,EAAE,IAAa;IACnE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAE5B,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AAC7G,CAAC;AAED,SAAS,YAAY,CAAC,MAAyB;IAC3C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,WAAW,CAAC,IAAI,EAAE,KAAK;QACxE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAyC;IAC/D,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAE/B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IAC1F,CAAC;IAED,OAAO;QACH,mBAAmB,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,kBAAkB,CAAC,KAAK,EAAE,MAAM;YACzE,OAAO,KAAK,GAAG,MAAM,CAAC,mBAAmB,CAAC;QAC9C,CAAC,EAAE,CAAC,CAAC;QACL,mBAAmB,EAAE,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,aAAa,CAAC,MAAM;YAC3E,OAAO,MAAM,CAAC,mBAAmB,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,YAAY,CAAC,MAAM;YACxE,OAAO,MAAM,CAAC,sBAAsB,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,yBAAyB,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,OAAO,CAAC,KAAK,EAAE,MAAM;YACpE,OAAO,KAAK,GAAG,MAAM,CAAC,yBAAyB,CAAC;QACpD,CAAC,EAAE,CAAC,CAAC;QACL,gBAAgB,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,cAAc,CAAC,KAAK,EAAE,MAAM;YAClE,OAAO,KAAK,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAC3C,CAAC,EAAE,CAAC,CAAC;KACR,CAAC;AACN,CAAC;AAED,SAAS,yBAAyB,CAC9B,MAAmC,EACnC,OAAyC;IAEzC,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,KAAK;QAC5D,OAAO,KAAK,CAAC,KAAK,CAAC;IACvB,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,KAAK;QACxD,OAAO,KAAK,CAAC,GAAG,CAAC;IACrB,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO,8BAA8B,CAAC,KAAK,EAAE,GAAG,EAAE,CAAE,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,CAAE,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,gCAAgC,CACrC,QAAmD;IAEnD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiC,CAAC;IAC/D,IAAI,eAAe,GAAqC,EAAE,CAAC;IAE3D,OAAO;QACH,MAAM;YACF,OAAO,yBAAyB,CAC5B,QAAQ,CAAC,GAAG,CAAC,SAAS,aAAa,CAAC,OAAO;gBACvC,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,EACF,eAAe,CAClB,CAAC;QACN,CAAC;QACD,KAAK,CAAC,QAAQ;YACV,QAAQ,CAAC,OAAO,CAAC,SAAS,YAAY,CAAC,OAAO,EAAE,KAAK;gBACjD,OAAO,CAAC,KAAK,CAAC,SAAS,YAAY,CAAC,MAAM;oBACtC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBAEjC,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACzC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;wBAEtE,eAAe,GAAG,CAAE,GAAG,eAAe,EAAE,QAAQ,CAAE,CAAC;wBACnD,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;oBACzB,CAAC;gBACL,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;QACP,CAAC;QACD,KAAK,CAAC,YAAY;YACd,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,UAAU,cAAc,CAAC,OAAO;gBAChE,MAAM,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;YACnC,CAAC,CAAC,CAAC,CAAC;QACR,CAAC;KACJ,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAkC;IACxD,MAAM,QAAQ,GAAsB;QAChC,KAAK,CAAC,OAAO;YACT,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,UAAU,YAAY,CAAC,KAAK;gBAC1D,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,CAAC,CAAC,CAAC,CAAC;QACR,CAAC;QACD,OAAO,EAAE;YACL,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,eAAe,CAAC,KAAK;gBACtD,OAAO,KAAK,CAAC,eAAe,KAAK,uBAAuB,CAAC;YAC7D,CAAC,CAAC;YACF,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,UAAU,CAAC,KAAK,EAAE,KAAK;gBACtD,OAAO,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;YACjD,CAAC,EAAE,CAAC,CAAC;SACR;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO;YACnB,OAAO,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpE,CAAC;QACD,iBAAiB,CAAC,IAAI;YAClB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;QACL,CAAC;KACJ,CAAC;IAEF,IACI,MAAM,CAAC,KAAK,CAAC,SAAS,oBAAoB,CAAC,KAAK;QAC5C,OAAO,KAAK,CAAC,IAAI,CAAC,0BAA0B,KAAK,SAAS,CAAC;IAC/D,CAAC,CAAC,EACJ,CAAC;QACC,OAAO;YACH,GAAG,QAAQ;YACX,0BAA0B,CAAC,OAAO;gBAC9B,OAAO,gCAAgC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,SAAS,CAAC,KAAK;oBACvE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,0BAA0B,EAAE,CAAC,OAAO,CAAC,CAAC;oBAEjE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBACxB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;oBAC1E,CAAC;oBAED,OAAO,OAAO,CAAC;gBACnB,CAAC,CAAC,CAAC,CAAC;YACR,CAAC;SACJ,CAAC;IACN,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,wBAAwB,CAC7B,KAA6B,EAC7B,SAAmC;IAEnC,OAAO;QACH,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,IAAI;QACvC,IAAI,EAAE,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,CAAC,gBAAgB,CAC1D,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,eAAe,CAAC,CAChF;KACJ,CAAC;AACN,CAAC;AAED,SAAS,uBAAuB,CAC5B,KAA6B,EAC7B,SAAmC,EACnC,aAA4B;IAE5B,MAAM,cAAc,GAAG,uBAAuB,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE1C,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7F,OAAO;YACH,WAAW,EAAE,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,WAAW;SAC1B,CAAC;IACN,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,IAAI;QACxD,MAAM,eAAe,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEpD,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACxE,CAAC;QAED,OAAO;YACH,IAAI,EAAE,KAAK,CAAC,YAAY,CAAC,gBAAgB,CAAC,iBAAiB,CACvD,KAAK,CAAC,WAAW,EACjB,SAAS,EACT,CAAC,EACD,eAAe,CAClB,CAAC;YACF,IAAI,EAAE,IAAI,CAAC,EAAE;YACb,eAAe;SAClB,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,WAAW,EAAE,IAAI;QACjB,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC;KACjC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA6B,EAAE,aAA4B;IACpF,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAE9D,IAAI,aAAa,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO,wBAAwB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,WAAwB;IAC5D,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IACpF,CAAC;IAED,OAAO,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC;AAC1C,CAAC;AAED,SAAS,8BAA8B,CACnC,IAAsB,EACtB,WAAwB,EACxB,YAAyC;IAEzC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,IAAI,CAAC,0BAA0B,KAAK,SAAS,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,0BAA0B,CAAC;YACnC,4BAA4B,EAAE,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,4BAA4B;SAC7G,CAAC,CAAC;IACP,CAAC;IAED,OAAO,YAAY,CAAC,0BAA0B,CAAC;QAC3C,4BAA4B,EAAE,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,4BAA4B;KAC7G,CAAC,CAAC;AACP,CAAC;AACD,MAAM,UAAU,uBAAuB,CAAC,WAAwB;IAC5D,MAAM,EAAE,aAAa,EAAE,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAEhE,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,aAAa,CAAC;AACzB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CACzC,KAA6B;IAE7B,MAAM,EAAE,sBAAsB,EAAE,YAAY,EAAE,cAAc,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC9F,MAAM,aAAa,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;IACxD,MAAM,WAAW,GAAgB,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAChE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC;IAC5C,MAAM,qBAAqB,GAA0B,EAAE,CAAC;IAExD,IAAI,CAAC,iBAAiB,EAAE,CAAC,SAAS,gBAAgB,CAAC,MAAM,EAAE,KAAK;QAC5D,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC/B,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAE7C,OAAO;QACX,CAAC;QAED,QAAQ,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,SAAS,CAAC,8BAA8B,CAAC,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,aAAa,EAAE,uBAAuB,CAAC,WAAW,CAAC;QACnD,sBAAsB;QACtB,YAAY;QACZ,WAAW;QACX,cAAc;QACd,IAAI;QACJ,wBAAwB,EAAE,8BAA8B,CAAC,IAAI,EAAE,WAAW,EAAE,YAAY,CAAC;QACzF,qBAAqB;QACrB,kBAAkB,EAAE,oBAAoB,CAA+B,IAAI,CAAC;QAC5E,yBAAyB,CAAC,KAAK;YAC3B,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,gBAAgB,EAAE,MAAM,sBAAsB,CAAC,WAAW,EAAE,YAAY,CAAC;QACzE,cAAc,EAAE,wBAAwB,EAAE;QAC1C,WAAW;QACX,QAAQ;QACR,WAAW;QACX,eAAe,EAAE,oBAAoB,CAAC,KAAK,CAAC;KAC/C,CAAC;AACN,CAAC"}
|
|
1
|
+
{"version":3,"file":"worker-pool-runtime.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-runtime.ts"],"names":[],"mappings":"AAsBA,OAAO,EAAE,sBAAsB,EAAE,wBAAwB,EAA2B,MAAM,6BAA6B,CAAC;AACxH,OAAO,EAAE,oBAAoB,EAAgD,MAAM,2BAA2B,CAAC;AAC/G,OAAO,EAAE,uBAAuB,EAAyB,MAAM,kCAAkC,CAAC;AAClG,OAAO,EAAE,OAAO,IAAI,0BAA0B,EAAE,MAAM,yBAAyB,CAAC;AAChF,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAE5D,MAAM,QAAQ,GAAG,uBAAuB,EAAE,CAAC;AAyF3C,SAAS,wBAAwB,CAAC,MAAyC;IACvE,MAAM,oBAAoB,GAAG,MAAM,CAAC,IAAI,CAAC;IACzC,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,yBAAyB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEpF,OAAO,uBAAuB,CAAC,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,0BAA0B,CAAC,CAAC;AAEzF,MAAM,UAAU,4BAA4B,CAAC,YAAoB;IAC7D,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC;IAEzC,OAAO,SAAS,CAAC,WAAW,EAAE,CAAC;AACnC,CAAC;AAQD,SAAS,cAAc,CAAC,OAAkC;IACtD,OAAO,OAAO,CAAC,eAAe,KAAK,uBAAuB,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,OAAkC;IACvE,OAAO,IAAI,QAAQ,CAAC;QAChB,wBAAwB,EAAE,CAAC;QAC3B,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,cAAc,EAAE,cAAc,CAAC,OAAO,CAAC;QACvC,UAAU,EAAE,OAAO,CAAC,WAAW;QAC/B,UAAU,EAAE,OAAO,CAAC,WAAW;QAC/B,OAAO,EAAE,gBAAgB;KAC5B,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,OAAkC;IACzD,OAAO,wBAAwB,CAAC;QAC5B,GAAG,OAAO;QACV,QAAQ,EAAE,oBAAoB;KACjC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAmC;IAC1D,OAAO,SAAS,CAAC,WAAW,CAAC,IAAI,KAAK,QAAQ;QAC1C,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpB,CAAC,CAAC;YACE,IAAI,EAAE,OAAO;YACb,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC;SACjE,CAAC;AACV,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,WAAwB;IAC7D,IAAI,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,KAAK,aAAa,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,KAA0B;IAC1C,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,IAAI;QAC1C,OAAO,CAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAE,CAAC;IAC7C,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,aAAa,CAAC,IAAmB;IACtC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAErC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,UAAU;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAExD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC7E,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,aAAa,CAClB,cAAuD,EACvD,IAAY,EACZ,eAAmC;IAEnC,MAAM,iBAAiB,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAEnD,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,KAAK,eAAe,EAAE,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,eAAe,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAmB;IAChD,MAAM,cAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7D,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAElC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,mBAAmB,CAAC,UAAU,EAAE,KAAK;QACnE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAE1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC7E,CAAC;QAED,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IAC9G,CAAC,CAAC,CAAC;IAEH,OAAO,cAAc,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CACtB,WAAwB,EACxB,SAAmC,EACnC,WAAmB,EACnB,eAAmC;IAEnC,OAAO;QACH,GAAG,EAAE,WAAW,CAAC,GAAG;QACpB,WAAW,EAAE,iBAAiB,CAAC,SAAS,CAAC;QACzC,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,WAAW;QACX,eAAe;KAClB,CAAC;AACN,CAAC;AAED,SAAS,wBAAwB,CAC7B,KAA6B,EAC7B,SAAmC;IAEnC,OAAO;QACH,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,IAAI;QACvC,IAAI,EAAE,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,CAAC,gBAAgB,CAC1D,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,CAAC,eAAe,CAAC,CAChF;KACJ,CAAC;AACN,CAAC;AAED,SAAS,uBAAuB,CAC5B,KAA6B,EAC7B,SAAmC,EACnC,aAA4B;IAE5B,MAAM,cAAc,GAAG,uBAAuB,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE1C,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7F,OAAO;YACH,WAAW,EAAE,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,WAAW;SAC1B,CAAC;IACN,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,IAAI;QACxD,MAAM,eAAe,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEpD,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACxE,CAAC;QAED,OAAO;YACH,IAAI,EAAE,KAAK,CAAC,YAAY,CAAC,gBAAgB,CAAC,iBAAiB,CACvD,KAAK,CAAC,WAAW,EACjB,SAAS,EACT,CAAC,EACD,eAAe,CAClB,CAAC;YACF,IAAI,EAAE,IAAI,CAAC,EAAE;YACb,eAAe;SAClB,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,WAAW,EAAE,IAAI;QACjB,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC;KACjC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA6B,EAAE,aAA4B;IACpF,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAE9D,IAAI,aAAa,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO,wBAAwB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,WAAwB;IAC5D,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IACpF,CAAC;IAED,OAAO,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC;AAC1C,CAAC;AAED,SAAS,8BAA8B,CACnC,IAAsB,EACtB,WAAwB,EACxB,YAAyC;IAEzC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,IAAI,CAAC,0BAA0B,KAAK,SAAS,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,0BAA0B,CAAC;YACnC,4BAA4B,EAAE,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,4BAA4B;SAC7G,CAAC,CAAC;IACP,CAAC;IAED,OAAO,YAAY,CAAC,0BAA0B,CAAC;QAC3C,4BAA4B,EAAE,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAAC,4BAA4B;KAC7G,CAAC,CAAC;AACP,CAAC;AACD,MAAM,UAAU,uBAAuB,CAAC,WAAwB;IAC5D,MAAM,EAAE,aAAa,EAAE,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAEhE,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,aAAa,CAAC;AACzB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CACzC,KAA6B;IAE7B,MAAM,EAAE,sBAAsB,EAAE,YAAY,EAAE,cAAc,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC9F,MAAM,aAAa,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;IACxD,MAAM,WAAW,GAAgB,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAChE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC;IAC5C,MAAM,qBAAqB,GAA0B,EAAE,CAAC;IAExD,IAAI,CAAC,iBAAiB,EAAE,CAAC,SAAS,gBAAgB,CAAC,MAAM,EAAE,KAAK;QAC5D,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YAC/B,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAE7C,OAAO;QACX,CAAC;QAED,QAAQ,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,SAAS,CAAC,4BAA4B,CAAC,CAAC;IACtG,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,aAAa,EAAE,uBAAuB,CAAC,WAAW,CAAC;QACnD,sBAAsB;QACtB,YAAY;QACZ,WAAW;QACX,cAAc;QACd,IAAI;QACJ,wBAAwB,EAAE,8BAA8B,CAAC,IAAI,EAAE,WAAW,EAAE,YAAY,CAAC;QACzF,qBAAqB;QACrB,kBAAkB,EAAE,oBAAoB,CAA+B,IAAI,CAAC;QAC5E,yBAAyB,CAAC,KAAK;YAC3B,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,gBAAgB,EAAE,MAAM,sBAAsB,CAAC,WAAW,EAAE,YAAY,CAAC;QACzE,cAAc,EAAE,wBAAwB,EAAE;QAC1C,WAAW;QACX,QAAQ;QACR,WAAW;QACX,eAAe,EAAE,oBAAoB,CAAC,KAAK,CAAC;KAC/C,CAAC;AACN,CAAC"}
|
|
@@ -0,0 +1,74 @@
|
|
|
1
|
+
import { createWorkUnitQueue } from "./worker-pool-dispatch-state.js";
|
|
2
|
+
function workUnitIdKey(unit) {
|
|
3
|
+
return JSON.stringify(unit);
|
|
4
|
+
}
|
|
5
|
+
function unitKey(unit) {
|
|
6
|
+
return workUnitIdKey(unit.id);
|
|
7
|
+
}
|
|
8
|
+
function unitByKey(units) {
|
|
9
|
+
return new Map(units.map(function toEntry(unit) {
|
|
10
|
+
return [JSON.stringify(unit.id), unit];
|
|
11
|
+
}));
|
|
12
|
+
}
|
|
13
|
+
function knownUnit(units, unitId) {
|
|
14
|
+
const unit = units.get(JSON.stringify(unitId));
|
|
15
|
+
if (unit === undefined) {
|
|
16
|
+
throw new Error('Placement assignment referenced an unknown work unit.');
|
|
17
|
+
}
|
|
18
|
+
return unit;
|
|
19
|
+
}
|
|
20
|
+
function unitsAssignedToLane(plan, lane) {
|
|
21
|
+
const units = unitByKey(plan.units);
|
|
22
|
+
return plan.assignments.flatMap(function toUnit(assignment) {
|
|
23
|
+
if (assignment.lane !== lane.id) {
|
|
24
|
+
return [];
|
|
25
|
+
}
|
|
26
|
+
return [knownUnit(units, assignment.unit)];
|
|
27
|
+
});
|
|
28
|
+
}
|
|
29
|
+
export function createStaticDispatcher(plan) {
|
|
30
|
+
const queues = new Map(plan.lanes.map(function toLaneQueue(lane) {
|
|
31
|
+
return [lane.id, createWorkUnitQueue(unitsAssignedToLane(plan, lane))];
|
|
32
|
+
}));
|
|
33
|
+
const assignedLaneByUnit = new Map(plan.assignments.map(function toAssignmentEntry(assignment) {
|
|
34
|
+
return [JSON.stringify(assignment.unit), assignment.lane];
|
|
35
|
+
}));
|
|
36
|
+
return {
|
|
37
|
+
blocked() {
|
|
38
|
+
return false;
|
|
39
|
+
},
|
|
40
|
+
clear() {
|
|
41
|
+
for (const queue of queues.values()) {
|
|
42
|
+
queue.clear();
|
|
43
|
+
}
|
|
44
|
+
},
|
|
45
|
+
finish() {
|
|
46
|
+
return undefined;
|
|
47
|
+
},
|
|
48
|
+
pull(lane) {
|
|
49
|
+
const unit = queues.get(lane.id)?.takeFirst() ?? null;
|
|
50
|
+
return unit === null
|
|
51
|
+
? null
|
|
52
|
+
: {
|
|
53
|
+
envelopeId: null,
|
|
54
|
+
kind: 'primary',
|
|
55
|
+
lane,
|
|
56
|
+
members: [{ traceUnit: unit.id, unit }],
|
|
57
|
+
reservation: { faultDomains: [], hardKeys: [] },
|
|
58
|
+
traceUnit: unit.id,
|
|
59
|
+
unit
|
|
60
|
+
};
|
|
61
|
+
},
|
|
62
|
+
requeue(requeuedUnit) {
|
|
63
|
+
const lane = assignedLaneByUnit.get(unitKey(requeuedUnit.unit));
|
|
64
|
+
if (lane === undefined) {
|
|
65
|
+
throw new Error('Static worker-pool dispatch cannot requeue an unassigned work unit.');
|
|
66
|
+
}
|
|
67
|
+
queues.get(lane)?.push(requeuedUnit.unit);
|
|
68
|
+
},
|
|
69
|
+
async waitForChange() {
|
|
70
|
+
return undefined;
|
|
71
|
+
}
|
|
72
|
+
};
|
|
73
|
+
}
|
|
74
|
+
//# sourceMappingURL=worker-pool-static-dispatcher.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool-static-dispatcher.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-static-dispatcher.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAiC,MAAM,iCAAiC,CAAC;AAErG,SAAS,aAAa,CAAC,IAAoB;IACvC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,OAAO,CAAC,IAAc;IAC3B,OAAO,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,SAAS,CAAC,KAA0B;IACzC,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,IAAI;QAC1C,OAAO,CAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAE,CAAC;IAC7C,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED,SAAS,SAAS,CAAC,KAAoC,EAAE,MAAsB;IAC3E,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAE/C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAmB,EAAE,IAAmB;IACjE,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEpC,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,MAAM,CAAC,UAAU;QACtD,IAAI,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC9B,OAAO,EAAE,CAAC;QACd,CAAC;QAED,OAAO,CAAE,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,CAAE,CAAC;IACjD,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAmB;IACtD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,IAAI;QAC3D,OAAO,CAAE,IAAI,CAAC,EAAE,EAAE,mBAAmB,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC;IAC7E,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,iBAAiB,CAAC,UAAU;QACzF,OAAO,CAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,IAAI,CAAE,CAAC;IAChE,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO;QACH,OAAO;YACH,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,KAAK;YACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClC,KAAK,CAAC,KAAK,EAAE,CAAC;YAClB,CAAC;QACL,CAAC;QACD,MAAM;YACF,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,IAAI;YACL,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC;YAEtD,OAAO,IAAI,KAAK,IAAI;gBAChB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,UAAU,EAAE,IAAI;oBAChB,IAAI,EAAE,SAAS;oBACf,IAAI;oBACJ,OAAO,EAAE,CAAE,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAE;oBACzC,WAAW,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;oBAC/C,SAAS,EAAE,IAAI,CAAC,EAAE;oBAClB,IAAI;iBACP,CAAC;QACV,CAAC;QACD,OAAO,CAAC,YAAY;YAChB,MAAM,IAAI,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YAEhE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;YAC3F,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,CAAC,aAAa;YACf,OAAO,SAAS,CAAC;QACrB,CAAC;KACJ,CAAC;AACN,CAAC"}
|
|
@@ -0,0 +1,165 @@
|
|
|
1
|
+
import { createDefaultWorkId, workIdentityKey } from "../engine/identity.js";
|
|
2
|
+
import { permissionDeniedRunnerErrorFromThrown } from "../engine/run-result.js";
|
|
3
|
+
import { applyEvent } from "./supervised-run-runtime.js";
|
|
4
|
+
import { crashError } from "./supervised-run-resource-policy.js";
|
|
5
|
+
function memberUnits(taskRun) {
|
|
6
|
+
return taskRun.members.map(function toUnit(member) {
|
|
7
|
+
return member.unit;
|
|
8
|
+
});
|
|
9
|
+
}
|
|
10
|
+
function taskRunKeepsLeaseReservation(taskRun, lease) {
|
|
11
|
+
return lease.kind === 'primary' && taskRun.startedCases.size > 0;
|
|
12
|
+
}
|
|
13
|
+
export function finishCompletedLease(dispatcher, lease) {
|
|
14
|
+
dispatcher.finish(lease, {
|
|
15
|
+
learnWarmth: lease.kind === 'primary',
|
|
16
|
+
retainReservation: lease.kind === 'primary',
|
|
17
|
+
workerCrashed: false
|
|
18
|
+
});
|
|
19
|
+
}
|
|
20
|
+
export function finishFailedLease(dispatcher, taskRun, lease) {
|
|
21
|
+
dispatcher.finish(lease, {
|
|
22
|
+
learnWarmth: false,
|
|
23
|
+
retainReservation: taskRunKeepsLeaseReservation(taskRun, lease),
|
|
24
|
+
workerCrashed: true
|
|
25
|
+
});
|
|
26
|
+
}
|
|
27
|
+
function casesByKey(taskRun) {
|
|
28
|
+
return new Map(memberUnits(taskRun).flatMap(function toUnitCases(unit) {
|
|
29
|
+
return unit.work.map(function toCaseEntry(work) {
|
|
30
|
+
return [workIdentityKey(work), { capture: null, id: work.case, workId: work }];
|
|
31
|
+
});
|
|
32
|
+
}));
|
|
33
|
+
}
|
|
34
|
+
function singleActiveCase(taskRun) {
|
|
35
|
+
const activeCases = Array.from(taskRun.state.activeCases.values());
|
|
36
|
+
const [activeCase] = activeCases;
|
|
37
|
+
return activeCases.length === 1 && activeCase !== undefined ? activeCase : null;
|
|
38
|
+
}
|
|
39
|
+
function attributedWork(activeCase) {
|
|
40
|
+
return activeCase === null ? null : activeCase.workId ?? createDefaultWorkId(activeCase.id);
|
|
41
|
+
}
|
|
42
|
+
function recordPermissionFailure(runnerError, taskRun, context) {
|
|
43
|
+
taskRun.endedByParent.write(true);
|
|
44
|
+
taskRun.requeuePendingCases.write(false);
|
|
45
|
+
taskRun.state.recordRunnerError(runnerError);
|
|
46
|
+
taskRun.state.recordTerminalActiveCases('runtime-policy', context.runtime.dependencies.wallClock.currentMonotonicMicroseconds);
|
|
47
|
+
context.runtime.terminalFailure.write(true);
|
|
48
|
+
context.dispatcher.clear();
|
|
49
|
+
context.stopActiveTasks(taskRun);
|
|
50
|
+
}
|
|
51
|
+
export function recordTaskPermissionFailure(error, taskRun, context) {
|
|
52
|
+
const activeCase = singleActiveCase(taskRun);
|
|
53
|
+
const runnerError = permissionDeniedRunnerErrorFromThrown(error, {
|
|
54
|
+
attributedTo: activeCase?.id ?? null,
|
|
55
|
+
attributedToWork: attributedWork(activeCase),
|
|
56
|
+
boundary: 'worker-pool-worker',
|
|
57
|
+
diagnosticChannel: null,
|
|
58
|
+
hook: null,
|
|
59
|
+
phase: activeCase === null ? 'run' : 'body'
|
|
60
|
+
});
|
|
61
|
+
if (runnerError === null) {
|
|
62
|
+
return false;
|
|
63
|
+
}
|
|
64
|
+
recordPermissionFailure(runnerError, taskRun, context);
|
|
65
|
+
return true;
|
|
66
|
+
}
|
|
67
|
+
async function recordReporterEventErrors(event, runtime) {
|
|
68
|
+
const errors = await runtime.reporterDelivery.reportEvent(event);
|
|
69
|
+
if (errors.length > 0) {
|
|
70
|
+
runtime.runState.recordRunnerErrors(errors);
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
export function clearTaskTimeout(taskRun, dependencies) {
|
|
74
|
+
const timeout = taskRun.timeout.read();
|
|
75
|
+
if (timeout !== null) {
|
|
76
|
+
dependencies.wallClock.clearTimeout(timeout);
|
|
77
|
+
taskRun.timeout.write(null);
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
function recordWorkerCrashTrace(taskRun, runtime) {
|
|
81
|
+
runtime.recordPlacementTraceEntry({
|
|
82
|
+
activeUnit: taskRun.activeTraceUnit.read(),
|
|
83
|
+
kind: 'worker-crashed',
|
|
84
|
+
workerId: taskRun.lane
|
|
85
|
+
});
|
|
86
|
+
}
|
|
87
|
+
export function recordTaskCrash(taskRun, runtime, message) {
|
|
88
|
+
recordWorkerCrashTrace(taskRun, runtime);
|
|
89
|
+
taskRun.state.recordRunnerError(crashError(taskRun.state, message));
|
|
90
|
+
taskRun.state.recordTerminalActiveCases('crashed', runtime.dependencies.wallClock.currentMonotonicMicroseconds);
|
|
91
|
+
}
|
|
92
|
+
function startTaskTimeout(taskRun, runtime) {
|
|
93
|
+
if (taskRun.timeout.read() !== null) {
|
|
94
|
+
return;
|
|
95
|
+
}
|
|
96
|
+
taskRun.timeout.write(runtime.dependencies.wallClock.setTimeout(function abortTimedOutWorker() {
|
|
97
|
+
taskRun.endedByParent.write(true);
|
|
98
|
+
taskRun.requeuePendingCases.write(true);
|
|
99
|
+
recordTaskCrash(taskRun, runtime, 'Worker-pool work unit exceeded hard timeout.');
|
|
100
|
+
taskRun.controller.abort();
|
|
101
|
+
}, runtime.resolvedRun.facts.execution.timeoutPolicy.hardMilliseconds));
|
|
102
|
+
}
|
|
103
|
+
function eventWithTaskArtifacts(event, taskRun) {
|
|
104
|
+
return event.kind === 'test-end'
|
|
105
|
+
? {
|
|
106
|
+
...event,
|
|
107
|
+
artifacts: [
|
|
108
|
+
...event.artifacts,
|
|
109
|
+
...taskRun.state.caseArtifacts(event.case)
|
|
110
|
+
]
|
|
111
|
+
}
|
|
112
|
+
: event;
|
|
113
|
+
}
|
|
114
|
+
function handleWorkerEvent(event, taskRun, runtime) {
|
|
115
|
+
if (event.kind === 'test-start') {
|
|
116
|
+
taskRun.startedCases.add(workIdentityKey(event.workId ?? createDefaultWorkId(event.case)));
|
|
117
|
+
startTaskTimeout(taskRun, runtime);
|
|
118
|
+
}
|
|
119
|
+
const reportedEvent = eventWithTaskArtifacts(event, taskRun);
|
|
120
|
+
applyEvent(reportedEvent, taskRun.state, casesByKey(taskRun), runtime.dependencies.wallClock.currentMonotonicMicroseconds);
|
|
121
|
+
if (reportedEvent.kind === 'test-end' && taskRun.state.activeCases.size === 0) {
|
|
122
|
+
clearTaskTimeout(taskRun, runtime.dependencies);
|
|
123
|
+
}
|
|
124
|
+
if (taskRun.reporterEventsBuffered) {
|
|
125
|
+
taskRun.bufferedReporterEvents.push(reportedEvent);
|
|
126
|
+
}
|
|
127
|
+
else {
|
|
128
|
+
runtime.reporterEvents.add(recordReporterEventErrors(reportedEvent, runtime));
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
function handleUnitStarted(message, taskRun, runtime) {
|
|
132
|
+
taskRun.activeTraceUnit.write(message.traceUnit);
|
|
133
|
+
runtime.recordPlacementTraceEntry({
|
|
134
|
+
kind: 'unit-started',
|
|
135
|
+
lane: taskRun.lane,
|
|
136
|
+
unit: message.traceUnit,
|
|
137
|
+
workerId: taskRun.lane
|
|
138
|
+
});
|
|
139
|
+
}
|
|
140
|
+
function handleUnitCompleted(message, taskRun, runtime) {
|
|
141
|
+
runtime.recordPlacementTraceEntry({
|
|
142
|
+
durationMicroseconds: message.durationMicroseconds,
|
|
143
|
+
kind: 'unit-completed',
|
|
144
|
+
unit: message.traceUnit,
|
|
145
|
+
workerId: taskRun.lane
|
|
146
|
+
});
|
|
147
|
+
if (taskRun.activeTraceUnit.read() === message.traceUnit) {
|
|
148
|
+
taskRun.activeTraceUnit.write(null);
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
export function handleWorkerMessage(message, taskRun, runtime) {
|
|
152
|
+
if (message.kind === 'output') {
|
|
153
|
+
taskRun.state.recordCapturedOutput(message.stream, Buffer.from(message.chunk), message.capturedAtMicroseconds);
|
|
154
|
+
}
|
|
155
|
+
else if (message.kind === 'unit-started') {
|
|
156
|
+
handleUnitStarted(message, taskRun, runtime);
|
|
157
|
+
}
|
|
158
|
+
else if (message.kind === 'unit-completed') {
|
|
159
|
+
handleUnitCompleted(message, taskRun, runtime);
|
|
160
|
+
}
|
|
161
|
+
else {
|
|
162
|
+
handleWorkerEvent(message.event, taskRun, runtime);
|
|
163
|
+
}
|
|
164
|
+
}
|
|
165
|
+
//# sourceMappingURL=worker-pool-task-events.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool-task-events.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-task-events.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAe,MAAM,uBAAuB,CAAC;AAC1F,OAAO,EAAE,qCAAqC,EAAoB,MAAM,yBAAyB,CAAC;AAElG,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAgBjE,SAAS,WAAW,CAAC,OAA0B;IAC3C,OAAO,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,MAAM;QAC7C,OAAO,MAAM,CAAC,IAAI,CAAC;IACvB,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,4BAA4B,CAAC,OAA0B,EAAE,KAA0B;IACxF,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,UAAoC,EAAE,KAA0B;IACjG,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE;QACrB,WAAW,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS;QACrC,iBAAiB,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS;QAC3C,aAAa,EAAE,KAAK;KACvB,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC7B,UAAoC,EACpC,OAA0B,EAC1B,KAA0B;IAE1B,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE;QACrB,WAAW,EAAE,KAAK;QAClB,iBAAiB,EAAE,4BAA4B,CAAC,OAAO,EAAE,KAAK,CAAC;QAC/D,aAAa,EAAE,IAAI;KACtB,CAAC,CAAC;AACP,CAAC;AAED,SAAS,UAAU,CAAC,OAA0B;IAC1C,OAAO,IAAI,GAAG,CACV,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,SAAS,WAAW,CAAC,IAAI;QAClD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,IAAI;YAC1C,OAAO,CAAE,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAW,CAAC;QAC9F,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,OAA0B;IAChD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;IACnE,MAAM,CAAE,UAAU,CAAE,GAAG,WAAW,CAAC;IAEnC,OAAO,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;AACpF,CAAC;AAED,SAAS,cAAc,CAAC,UAAiC;IACrD,OAAO,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,IAAI,mBAAmB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,uBAAuB,CAC5B,WAAwB,EACxB,OAA0B,EAC1B,OAA2C;IAE3C,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;IAC7C,OAAO,CAAC,KAAK,CAAC,yBAAyB,CACnC,gBAAgB,EAChB,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,4BAA4B,CACtE,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC3B,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,2BAA2B,CACvC,KAAc,EACd,OAA0B,EAC1B,OAA2C;IAE3C,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,qCAAqC,CAAC,KAAK,EAAE;QAC7D,YAAY,EAAE,UAAU,EAAE,EAAE,IAAI,IAAI;QACpC,gBAAgB,EAAE,cAAc,CAAC,UAAU,CAAC;QAC5C,QAAQ,EAAE,oBAAoB;QAC9B,iBAAiB,EAAE,IAAI;QACvB,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM;KAC9C,CAAC,CAAC;IAEH,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,uBAAuB,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAEvD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,yBAAyB,CACpC,KAA2B,EAC3B,OAA6B;IAE7B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAEjE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC5B,OAA0B,EAC1B,YAAyC;IAEzC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAEvC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnB,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC7C,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,OAA0B,EAAE,OAA6B;IACrF,OAAO,CAAC,yBAAyB,CAAC;QAC9B,UAAU,EAAE,OAAO,CAAC,eAAe,CAAC,IAAI,EAAE;QAC1C,IAAI,EAAE,gBAAgB;QACtB,QAAQ,EAAE,OAAO,CAAC,IAAI;KACzB,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,eAAe,CAC3B,OAA0B,EAC1B,OAA6B,EAC7B,OAAe;IAEf,sBAAsB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,KAAK,CAAC,yBAAyB,CACnC,SAAS,EACT,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,4BAA4B,CAC9D,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,OAA0B,EAAE,OAA6B;IAC/E,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QAClC,OAAO;IACX,CAAC;IAED,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,mBAAmB;QACxF,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,CAAC,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,8CAA8C,CAAC,CAAC;QAClF,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,sBAAsB,CAC3B,KAA2B,EAC3B,OAA0B;IAE1B,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU;QAC5B,CAAC,CAAC;YACE,GAAG,KAAK;YACR,SAAS,EAAE;gBACP,GAAG,KAAK,CAAC,SAAS;gBAClB,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;aAC7C;SACJ;QACD,CAAC,CAAC,KAAK,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CACtB,KAA2B,EAC3B,OAA0B,EAC1B,OAA6B;IAE7B,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC9B,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,IAAI,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3F,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAE7D,UAAU,CACN,aAAa,EACb,OAAO,CAAC,KAAK,EACb,UAAU,CAAC,OAAO,CAAC,EACnB,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,4BAA4B,CAC9D,CAAC;IAEF,IAAI,aAAa,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC5E,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,CAAC,sBAAsB,EAAE,CAAC;QACjC,OAAO,CAAC,sBAAsB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACJ,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,yBAAyB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC;IAClF,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CACtB,OAAuE,EACvE,OAA0B,EAC1B,OAA6B;IAE7B,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACjD,OAAO,CAAC,yBAAyB,CAAC;QAC9B,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,IAAI,EAAE,OAAO,CAAC,SAAS;QACvB,QAAQ,EAAE,OAAO,CAAC,IAAI;KACzB,CAAC,CAAC;AACP,CAAC;AAED,SAAS,mBAAmB,CACxB,OAAyE,EACzE,OAA0B,EAC1B,OAA6B;IAE7B,OAAO,CAAC,yBAAyB,CAAC;QAC9B,oBAAoB,EAAE,OAAO,CAAC,oBAAoB;QAClD,IAAI,EAAE,gBAAgB;QACtB,IAAI,EAAE,OAAO,CAAC,SAAS;QACvB,QAAQ,EAAE,OAAO,CAAC,IAAI;KACzB,CAAC,CAAC;IAEH,IAAI,OAAO,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,OAAO,CAAC,SAAS,EAAE,CAAC;QACvD,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CAC/B,OAA0B,EAC1B,OAA0B,EAC1B,OAA6B;IAE7B,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAC9B,OAAO,CAAC,MAAM,EACd,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAC1B,OAAO,CAAC,sBAAsB,CACjC,CAAC;IACN,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACzC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;SAAM,IAAI,OAAO,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;QAC3C,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;SAAM,CAAC;QACJ,iBAAiB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;AACL,CAAC"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import type { PlacementLane, WorkUnit } from './run-types.ts';
|
|
2
|
+
export type WarmLaneAffinityKeyKind = 'affinity' | 'directory' | 'file' | 'runtime-workload';
|
|
3
|
+
export type WarmLaneAffinityMatch = {
|
|
4
|
+
readonly kinds: readonly WarmLaneAffinityKeyKind[];
|
|
5
|
+
readonly score: number;
|
|
6
|
+
};
|
|
7
|
+
export type WarmLaneAffinity = {
|
|
8
|
+
readonly clear: (lane: PlacementLane) => void;
|
|
9
|
+
readonly learn: (lane: PlacementLane, units: readonly WorkUnit[]) => void;
|
|
10
|
+
readonly match: (lane: PlacementLane, unit: WorkUnit) => WarmLaneAffinityMatch;
|
|
11
|
+
};
|
|
12
|
+
export declare function createWarmLaneAffinity(): WarmLaneAffinity;
|
|
13
|
+
//# sourceMappingURL=worker-pool-warm-lane-affinity.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool-warm-lane-affinity.d.ts","sourceRoot":"","sources":["../../../../source/run/worker-pool-warm-lane-affinity.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE9D,MAAM,MAAM,uBAAuB,GAAG,UAAU,GAAG,WAAW,GAAG,MAAM,GAAG,kBAAkB,CAAC;AAE7F,MAAM,MAAM,qBAAqB,GAAG;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,uBAAuB,EAAE,CAAC;IACnD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC3B,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,aAAa,KAAK,IAAI,CAAC;IAC9C,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,QAAQ,EAAE,KAAK,IAAI,CAAC;IAC1E,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,KAAK,qBAAqB,CAAC;CAClF,CAAC;AA+JF,wBAAgB,sBAAsB,IAAI,gBAAgB,CAiDzD"}
|
|
@@ -0,0 +1,147 @@
|
|
|
1
|
+
import { posix as path } from 'node:path';
|
|
2
|
+
import { runtimeIdentitiesKey } from "../engine/identity.js";
|
|
3
|
+
const retainedWarmUnitCount = 32;
|
|
4
|
+
const warmKeyWeights = {
|
|
5
|
+
affinity: 2,
|
|
6
|
+
directory: 4,
|
|
7
|
+
file: 16,
|
|
8
|
+
'runtime-workload': 1
|
|
9
|
+
};
|
|
10
|
+
function orderedRecordEntries(record) {
|
|
11
|
+
return Object.entries(record).toSorted(function compareKeys([left], [right]) {
|
|
12
|
+
return left.localeCompare(right);
|
|
13
|
+
});
|
|
14
|
+
}
|
|
15
|
+
function workloadIdentityKey(workload) {
|
|
16
|
+
return workload === null
|
|
17
|
+
? 'null'
|
|
18
|
+
: JSON.stringify([workload.name, orderedRecordEntries(workload.params)]);
|
|
19
|
+
}
|
|
20
|
+
function warmKey(kind, value) {
|
|
21
|
+
return {
|
|
22
|
+
id: JSON.stringify([kind, value]),
|
|
23
|
+
kind,
|
|
24
|
+
weight: warmKeyWeights[kind]
|
|
25
|
+
};
|
|
26
|
+
}
|
|
27
|
+
function uniqueWarmKeys(keys) {
|
|
28
|
+
const keysById = new Map(keys.map(function toEntry(key) {
|
|
29
|
+
return [key.id, key];
|
|
30
|
+
}));
|
|
31
|
+
return Array.from(keysById.values());
|
|
32
|
+
}
|
|
33
|
+
function fileWarmKeys(unit) {
|
|
34
|
+
return unit.work.flatMap(function toFileKeys(work) {
|
|
35
|
+
const { file } = work.case;
|
|
36
|
+
if (file === null) {
|
|
37
|
+
return [];
|
|
38
|
+
}
|
|
39
|
+
const directory = path.dirname(file);
|
|
40
|
+
const directoryKeys = directory === '.' || directory === ''
|
|
41
|
+
? []
|
|
42
|
+
: [warmKey('directory', directory)];
|
|
43
|
+
return [warmKey('file', file), ...directoryKeys];
|
|
44
|
+
});
|
|
45
|
+
}
|
|
46
|
+
function runtimeWorkloadWarmKey(unit) {
|
|
47
|
+
return warmKey('runtime-workload', JSON.stringify([runtimeIdentitiesKey(unit.id.runtimes), workloadIdentityKey(unit.id.workload)]));
|
|
48
|
+
}
|
|
49
|
+
function warmKeys(unit) {
|
|
50
|
+
if (unit.workerLifecycle !== 'reuse') {
|
|
51
|
+
return [];
|
|
52
|
+
}
|
|
53
|
+
return uniqueWarmKeys([
|
|
54
|
+
...fileWarmKeys(unit),
|
|
55
|
+
...unit.resourceConstraints.affinityKeys.map(function toAffinityKey(key) {
|
|
56
|
+
return warmKey('affinity', key);
|
|
57
|
+
}),
|
|
58
|
+
runtimeWorkloadWarmKey(unit)
|
|
59
|
+
]);
|
|
60
|
+
}
|
|
61
|
+
function incrementWarmKey(keys, key) {
|
|
62
|
+
const nextKeys = new Map(keys);
|
|
63
|
+
const current = nextKeys.get(key.id);
|
|
64
|
+
nextKeys.set(key.id, {
|
|
65
|
+
count: (current?.count ?? 0) + 1,
|
|
66
|
+
kind: key.kind,
|
|
67
|
+
weight: key.weight
|
|
68
|
+
});
|
|
69
|
+
return nextKeys;
|
|
70
|
+
}
|
|
71
|
+
function decrementWarmKey(keys, key) {
|
|
72
|
+
const current = keys.get(key.id);
|
|
73
|
+
if (current === undefined) {
|
|
74
|
+
return keys;
|
|
75
|
+
}
|
|
76
|
+
const nextKeys = new Map(keys);
|
|
77
|
+
if (current.count <= 1) {
|
|
78
|
+
nextKeys.delete(key.id);
|
|
79
|
+
return nextKeys;
|
|
80
|
+
}
|
|
81
|
+
nextKeys.set(key.id, {
|
|
82
|
+
...current,
|
|
83
|
+
count: current.count - 1
|
|
84
|
+
});
|
|
85
|
+
return nextKeys;
|
|
86
|
+
}
|
|
87
|
+
function recordWarmKeys(lane, keys) {
|
|
88
|
+
let nextKeys = keys.reduce(incrementWarmKey, lane.keys);
|
|
89
|
+
const nextRecords = [...lane.records, keys];
|
|
90
|
+
const expired = nextRecords.length > retainedWarmUnitCount ? nextRecords[0] : undefined;
|
|
91
|
+
const records = expired === undefined ? nextRecords : nextRecords.slice(1);
|
|
92
|
+
if (expired !== undefined) {
|
|
93
|
+
nextKeys = expired.reduce(decrementWarmKey, nextKeys);
|
|
94
|
+
}
|
|
95
|
+
return { keys: nextKeys, records };
|
|
96
|
+
}
|
|
97
|
+
function emptyLaneWarmth() {
|
|
98
|
+
return {
|
|
99
|
+
keys: new Map(),
|
|
100
|
+
records: []
|
|
101
|
+
};
|
|
102
|
+
}
|
|
103
|
+
function laneKey(lane) {
|
|
104
|
+
return lane.id;
|
|
105
|
+
}
|
|
106
|
+
export function createWarmLaneAffinity() {
|
|
107
|
+
const warmthByLane = new Map();
|
|
108
|
+
function laneWarmth(lane) {
|
|
109
|
+
return warmthByLane.get(laneKey(lane)) ?? emptyLaneWarmth();
|
|
110
|
+
}
|
|
111
|
+
return {
|
|
112
|
+
clear(lane) {
|
|
113
|
+
warmthByLane.delete(laneKey(lane));
|
|
114
|
+
},
|
|
115
|
+
learn(lane, units) {
|
|
116
|
+
let nextWarmth = laneWarmth(lane);
|
|
117
|
+
for (const unit of units) {
|
|
118
|
+
const keys = warmKeys(unit);
|
|
119
|
+
if (keys.length > 0) {
|
|
120
|
+
nextWarmth = recordWarmKeys(nextWarmth, keys);
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
warmthByLane.set(laneKey(lane), nextWarmth);
|
|
124
|
+
},
|
|
125
|
+
match(lane, unit) {
|
|
126
|
+
const laneWarmKeys = laneWarmth(lane).keys;
|
|
127
|
+
const matchedKeys = warmKeys(unit).flatMap(function toMatchedKey(key) {
|
|
128
|
+
const matched = laneWarmKeys.get(key.id);
|
|
129
|
+
return matched === undefined ? [] : [matched];
|
|
130
|
+
});
|
|
131
|
+
const kinds = Array
|
|
132
|
+
.from(new Set(matchedKeys.map(function toKind(key) {
|
|
133
|
+
return key.kind;
|
|
134
|
+
})))
|
|
135
|
+
.toSorted(function compareKind(left, right) {
|
|
136
|
+
return left.localeCompare(right);
|
|
137
|
+
});
|
|
138
|
+
return {
|
|
139
|
+
kinds,
|
|
140
|
+
score: matchedKeys.reduce(function addScore(total, key) {
|
|
141
|
+
return total + key.weight;
|
|
142
|
+
}, 0)
|
|
143
|
+
};
|
|
144
|
+
}
|
|
145
|
+
};
|
|
146
|
+
}
|
|
147
|
+
//# sourceMappingURL=worker-pool-warm-lane-affinity.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool-warm-lane-affinity.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-warm-lane-affinity.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,IAAI,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,oBAAoB,EAAmB,MAAM,uBAAuB,CAAC;AAiC9E,MAAM,qBAAqB,GAAG,EAAE,CAAC;AACjC,MAAM,cAAc,GAAsD;IACtE,QAAQ,EAAE,CAAC;IACX,SAAS,EAAE,CAAC;IACZ,IAAI,EAAE,EAAE;IACR,kBAAkB,EAAE,CAAC;CACxB,CAAC;AAEF,SAAS,oBAAoB,CAAC,MAAwC;IAClE,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,SAAS,WAAW,CAAC,CAAE,IAAI,CAAE,EAAE,CAAE,KAAK,CAAE;QAC3E,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,mBAAmB,CAAC,QAA2B;IACpD,OAAO,QAAQ,KAAK,IAAI;QACpB,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAE,QAAQ,CAAC,IAAI,EAAE,oBAAoB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAE,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,OAAO,CAAC,IAA6B,EAAE,KAAa;IACzD,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAE,IAAI,EAAE,KAAK,CAAE,CAAC;QACnC,IAAI;QACJ,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC;KAC/B,CAAC;AACN,CAAC;AAED,SAAS,cAAc,CAAC,IAA4B;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,GAAG;QAClD,OAAO,CAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAE,CAAC;IAC3B,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,IAAc;IAChC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,UAAU,CAAC,IAAI;QAC7C,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAE3B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,EAAE;YACvD,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAE,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAE,CAAC;QAE1C,OAAO,CAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,aAAa,CAAE,CAAC;IACvD,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAc;IAC1C,OAAO,OAAO,CACV,kBAAkB,EAClB,IAAI,CAAC,SAAS,CAAC,CAAE,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAE,CAAC,CACpG,CAAC;AACN,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc;IAC5B,IAAI,IAAI,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;QACnC,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,cAAc,CAAC;QAClB,GAAG,YAAY,CAAC,IAAI,CAAC;QACrB,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,aAAa,CAAC,GAAG;YACnE,OAAO,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC;QACF,sBAAsB,CAAC,IAAI,CAAC;KAC/B,CAAC,CAAC;AACP,CAAC;AAED,SAAS,gBAAgB,CACrB,IAA6C,EAC7C,GAAgB;IAEhB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAErC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;QACjB,KAAK,EAAE,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC;QAChC,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,MAAM,EAAE,GAAG,CAAC,MAAM;KACrB,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,gBAAgB,CACrB,IAA6C,EAC7C,GAAgB;IAEhB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEjC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAE/B,IAAI,OAAO,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAExB,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;QACjB,GAAG,OAAO;QACV,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;KAC3B,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CAAC,IAAgB,EAAE,IAA4B;IAClE,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,CAAE,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAE,CAAC;IAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,GAAG,qBAAqB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxF,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE3E,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,eAAe;IACpB,OAAO;QACH,IAAI,EAAE,IAAI,GAAG,EAAE;QACf,OAAO,EAAE,EAAE;KACd,CAAC;AACN,CAAC;AAED,SAAS,OAAO,CAAC,IAAmB;IAChC,OAAO,IAAI,CAAC,EAAE,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,sBAAsB;IAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEnD,SAAS,UAAU,CAAC,IAAmB;QACnC,OAAO,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,eAAe,EAAE,CAAC;IAChE,CAAC;IAED,OAAO;QACH,KAAK,CAAC,IAAI;YACN,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,CAAC,IAAI,EAAE,KAAK;YACb,IAAI,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAElC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAE5B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClB,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;gBAClD,CAAC;YACL,CAAC;YAED,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,CAAC,IAAI,EAAE,IAAI;YACZ,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;YAC3C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,YAAY,CAAC,GAAG;gBAChE,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEzC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,OAAO,CAAE,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,KAAK;iBACd,IAAI,CACD,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,GAAG;gBACvC,OAAO,GAAG,CAAC,IAAI,CAAC;YACpB,CAAC,CAAC,CAAC,CACN;iBACA,QAAQ,CAAC,SAAS,WAAW,CAAC,IAAI,EAAE,KAAK;gBACtC,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YAEP,OAAO;gBACH,KAAK;gBACL,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,SAAS,QAAQ,CAAC,KAAK,EAAE,GAAG;oBAClD,OAAO,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC9B,CAAC,EAAE,CAAC,CAAC;aACR,CAAC;QACN,CAAC;KACJ,CAAC;AACN,CAAC"}
|