@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,226 +1,30 @@
|
|
|
1
|
-
import {
|
|
2
|
-
import {
|
|
3
|
-
import { createChangeWaiters, createLeaseCounter, createWorkUnitQueue } from "./worker-pool-dispatch-state.js";
|
|
1
|
+
import { createStoredRunValue } from "./supervised-run-state.js";
|
|
2
|
+
import { assignedWorkUnits, faultQuotas, laneLifecycles } from "./worker-pool-dynamic-plan.js";
|
|
3
|
+
import { createChangeWaiters, createDynamicReservations, createLeaseCounter, createWorkUnitQueue, faultReservationKey, hardConstraintKeys, uniqueText, workerPoolLeaseKey } from "./worker-pool-dispatch-state.js";
|
|
4
4
|
import { compareQueuePriority, fixedQueueItem, originalQueueItem, queuedWorkCanSplit, requeuedPriority, splitQueuedWorkUnit } from "./worker-pool-pending-splitting.js";
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
}
|
|
9
|
-
function unitKey(unit) {
|
|
10
|
-
return workUnitIdKey(unit.id);
|
|
11
|
-
}
|
|
12
|
-
function unitByKey(units) {
|
|
13
|
-
return new Map(units.map(function toEntry(unit) {
|
|
14
|
-
return [JSON.stringify(unit.id), unit];
|
|
15
|
-
}));
|
|
16
|
-
}
|
|
17
|
-
function uniqueText(values) {
|
|
18
|
-
return Array.from(new Set(values));
|
|
19
|
-
}
|
|
20
|
-
function hardConstraintKeys(unit) {
|
|
21
|
-
return Array.from(new Set([
|
|
22
|
-
...unit.resourceConstraints.serialKeys,
|
|
23
|
-
...unit.resourceConstraints.singleWorkerKeys
|
|
24
|
-
]));
|
|
25
|
-
}
|
|
26
|
-
function faultReservationKey(faultDomain, lane) {
|
|
27
|
-
return JSON.stringify([faultDomain, lane.id]);
|
|
28
|
-
}
|
|
29
|
-
function knownUnit(units, unitId) {
|
|
30
|
-
const unit = units.get(JSON.stringify(unitId));
|
|
31
|
-
if (unit === undefined) {
|
|
32
|
-
throw new Error('Placement assignment referenced an unknown work unit.');
|
|
33
|
-
}
|
|
34
|
-
return unit;
|
|
35
|
-
}
|
|
36
|
-
function unitsAssignedToLane(plan, lane) {
|
|
37
|
-
const units = unitByKey(plan.units);
|
|
38
|
-
return plan.assignments.flatMap(function toUnit(assignment) {
|
|
39
|
-
if (assignment.lane !== lane.id) {
|
|
40
|
-
return [];
|
|
41
|
-
}
|
|
42
|
-
return [knownUnit(units, assignment.unit)];
|
|
43
|
-
});
|
|
44
|
-
}
|
|
45
|
-
function createDynamicReservations() {
|
|
46
|
-
const hardLaneByKey = new Map();
|
|
47
|
-
const reservedFaultCounts = new Map();
|
|
48
|
-
const retainedLaneByTraceUnit = new Map();
|
|
49
|
-
return {
|
|
50
|
-
bindHardLane(key, lane) {
|
|
51
|
-
hardLaneByKey.set(key, lane.id);
|
|
52
|
-
},
|
|
53
|
-
boundHardLane(key) {
|
|
54
|
-
return hardLaneByKey.get(key);
|
|
55
|
-
},
|
|
56
|
-
decrementFault(faultDomain, lane) {
|
|
57
|
-
const key = faultReservationKey(faultDomain, lane);
|
|
58
|
-
const count = reservedFaultCounts.get(key) ?? 0;
|
|
59
|
-
if (count <= 1) {
|
|
60
|
-
reservedFaultCounts.delete(key);
|
|
61
|
-
return;
|
|
62
|
-
}
|
|
63
|
-
reservedFaultCounts.set(key, count - 1);
|
|
64
|
-
},
|
|
65
|
-
hardKeyIsBound(key) {
|
|
66
|
-
return hardLaneByKey.has(key);
|
|
67
|
-
},
|
|
68
|
-
incrementFault(faultDomain, lane) {
|
|
69
|
-
const key = faultReservationKey(faultDomain, lane);
|
|
70
|
-
reservedFaultCounts.set(key, (reservedFaultCounts.get(key) ?? 0) + 1);
|
|
71
|
-
},
|
|
72
|
-
releaseHardLane(key, lane) {
|
|
73
|
-
if (hardLaneByKey.get(key) === lane.id) {
|
|
74
|
-
hardLaneByKey.delete(key);
|
|
75
|
-
}
|
|
76
|
-
},
|
|
77
|
-
reservedFaultCount(faultDomain, lane) {
|
|
78
|
-
return reservedFaultCounts.get(faultReservationKey(faultDomain, lane)) ?? 0;
|
|
79
|
-
},
|
|
80
|
-
retainedLane(traceUnit) {
|
|
81
|
-
return retainedLaneByTraceUnit.get(traceUnitKey(traceUnit));
|
|
82
|
-
},
|
|
83
|
-
retainUnit(traceUnit, lane) {
|
|
84
|
-
retainedLaneByTraceUnit.set(traceUnitKey(traceUnit), lane.id);
|
|
85
|
-
}
|
|
86
|
-
};
|
|
87
|
-
}
|
|
88
|
-
function createStaticDispatcher(plan) {
|
|
89
|
-
const queues = new Map(plan.lanes.map(function toLaneQueue(lane) {
|
|
90
|
-
return [lane.id, createWorkUnitQueue(unitsAssignedToLane(plan, lane))];
|
|
91
|
-
}));
|
|
92
|
-
const assignedLaneByUnit = new Map(plan.assignments.map(function toAssignmentEntry(assignment) {
|
|
93
|
-
return [JSON.stringify(assignment.unit), assignment.lane];
|
|
94
|
-
}));
|
|
95
|
-
return {
|
|
96
|
-
blocked() {
|
|
97
|
-
return false;
|
|
98
|
-
},
|
|
99
|
-
clear() {
|
|
100
|
-
for (const queue of queues.values()) {
|
|
101
|
-
queue.clear();
|
|
102
|
-
}
|
|
103
|
-
},
|
|
104
|
-
finish() {
|
|
105
|
-
return undefined;
|
|
106
|
-
},
|
|
107
|
-
pull(lane) {
|
|
108
|
-
const unit = queues.get(lane.id)?.takeFirst() ?? null;
|
|
109
|
-
return unit === null
|
|
110
|
-
? null
|
|
111
|
-
: { lane, reservation: { faultDomains: [], hardKeys: [] }, traceUnit: unit.id, unit };
|
|
112
|
-
},
|
|
113
|
-
requeue(requeuedUnit) {
|
|
114
|
-
const lane = assignedLaneByUnit.get(unitKey(requeuedUnit.unit));
|
|
115
|
-
if (lane === undefined) {
|
|
116
|
-
throw new Error('Static worker-pool dispatch cannot requeue an unassigned work unit.');
|
|
117
|
-
}
|
|
118
|
-
queues.get(lane)?.push(requeuedUnit.unit);
|
|
119
|
-
},
|
|
120
|
-
async waitForChange() {
|
|
121
|
-
return undefined;
|
|
122
|
-
}
|
|
123
|
-
};
|
|
124
|
-
}
|
|
125
|
-
function median(values) {
|
|
126
|
-
const sorted = values.toSorted(function compareNumber(left, right) {
|
|
127
|
-
return left - right;
|
|
128
|
-
});
|
|
129
|
-
const middle = Math.floor(sorted.length / medianDivisor);
|
|
130
|
-
const value = sorted[middle];
|
|
131
|
-
if (value === undefined) {
|
|
132
|
-
return 0;
|
|
133
|
-
}
|
|
134
|
-
return sorted.length % medianDivisor === 1
|
|
135
|
-
? value
|
|
136
|
-
: ((sorted[middle - 1] ?? value) + value) / medianDivisor;
|
|
137
|
-
}
|
|
138
|
-
function caseCountLoad(unit) {
|
|
139
|
-
return unit.work.length + unit.resourceConstraints.capacityWeight - 1;
|
|
140
|
-
}
|
|
141
|
-
function durationHistoryUnitLoad(samples) {
|
|
142
|
-
const fallbackDuration = median(samples.map(function toDuration(sample) {
|
|
143
|
-
return sample.durationMilliseconds;
|
|
144
|
-
}));
|
|
145
|
-
const durationByWorkKey = new Map(samples.map(function toEntry(sample) {
|
|
146
|
-
return [workIdentityKey(sample.work), sample.durationMilliseconds];
|
|
147
|
-
}));
|
|
148
|
-
return function unitDuration(unit) {
|
|
149
|
-
return unit.work.reduce(function sumDuration(total, work) {
|
|
150
|
-
return total + (durationByWorkKey.get(workIdentityKey(work)) ?? fallbackDuration);
|
|
151
|
-
}, 0) * unit.resourceConstraints.capacityWeight;
|
|
152
|
-
};
|
|
153
|
-
}
|
|
154
|
-
function durationHistoryLoad(runtime) {
|
|
155
|
-
const { durationHistory, execution } = runtime.resolvedRun.facts;
|
|
156
|
-
if (execution.processModel !== 'worker-pool' || execution.assignmentPolicy !== 'duration-history-balanced') {
|
|
157
|
-
return null;
|
|
158
|
-
}
|
|
159
|
-
if (durationHistory === null || durationHistory.samples.length === 0) {
|
|
160
|
-
return null;
|
|
161
|
-
}
|
|
162
|
-
return durationHistoryUnitLoad(durationHistory.samples);
|
|
163
|
-
}
|
|
164
|
-
function runtimeUnitLoad(runtime) {
|
|
165
|
-
return durationHistoryLoad(runtime) ?? caseCountLoad;
|
|
166
|
-
}
|
|
167
|
-
function laneLifecycles(plan) {
|
|
168
|
-
const lifecycles = new Map();
|
|
169
|
-
const units = unitByKey(plan.units);
|
|
170
|
-
for (const assignment of plan.assignments) {
|
|
171
|
-
const unit = knownUnit(units, assignment.unit);
|
|
172
|
-
const existing = lifecycles.get(assignment.lane);
|
|
173
|
-
if (existing !== undefined && existing !== unit.workerLifecycle) {
|
|
174
|
-
throw new Error('Placement lane cannot mix worker lifecycle policies.');
|
|
175
|
-
}
|
|
176
|
-
lifecycles.set(assignment.lane, unit.workerLifecycle);
|
|
177
|
-
}
|
|
178
|
-
return lifecycles;
|
|
179
|
-
}
|
|
180
|
-
function createFaultQuotaLedger(plan) {
|
|
181
|
-
const quotas = new Map();
|
|
182
|
-
const lanes = new Map(plan.lanes.map(function toLaneEntry(lane) {
|
|
183
|
-
return [lane.id, lane];
|
|
184
|
-
}));
|
|
185
|
-
return {
|
|
186
|
-
quotas() {
|
|
187
|
-
return quotas;
|
|
188
|
-
},
|
|
189
|
-
record(unit, laneId) {
|
|
190
|
-
const lane = lanes.get(laneId);
|
|
191
|
-
if (lane === undefined) {
|
|
192
|
-
throw new Error('Placement assignment referenced an unknown lane.');
|
|
193
|
-
}
|
|
194
|
-
for (const faultDomain of uniqueText(unit.resourceConstraints.faultDomains)) {
|
|
195
|
-
const key = faultReservationKey(faultDomain, lane);
|
|
196
|
-
quotas.set(key, (quotas.get(key) ?? 0) + 1);
|
|
197
|
-
}
|
|
198
|
-
}
|
|
199
|
-
};
|
|
200
|
-
}
|
|
201
|
-
function faultQuotas(plan) {
|
|
202
|
-
const ledger = createFaultQuotaLedger(plan);
|
|
203
|
-
const units = unitByKey(plan.units);
|
|
204
|
-
for (const assignment of plan.assignments) {
|
|
205
|
-
ledger.record(knownUnit(units, assignment.unit), assignment.lane);
|
|
206
|
-
}
|
|
207
|
-
return ledger.quotas();
|
|
208
|
-
}
|
|
5
|
+
import { runtimeUnitLoad } from "./worker-pool-work-load.js";
|
|
6
|
+
import { hedgeWakeDelay, laneHasPotentialHedge, selectHedgeCandidate, unitHedgeWorkKey } from "./worker-pool-hedge-dispatch.js";
|
|
7
|
+
import { createStaticDispatcher } from "./worker-pool-static-dispatcher.js";
|
|
8
|
+
import { compatibleBatchLeaseParts, createWarmLaneAffinity, selectWarmPendingUnit } from "./worker-pool-lease-selection.js";
|
|
209
9
|
function createDynamicDispatchState(runtime, plan) {
|
|
210
|
-
const
|
|
211
|
-
const pendingUnits = plan.assignments.map(function toUnit(assignment, index) {
|
|
212
|
-
return originalQueueItem(knownUnit(units, assignment.unit), index);
|
|
213
|
-
});
|
|
10
|
+
const pendingUnits = assignedWorkUnits(plan).map(originalQueueItem);
|
|
214
11
|
return {
|
|
215
12
|
activeLeases: createLeaseCounter(),
|
|
13
|
+
activeUnits: new Map(),
|
|
14
|
+
batchId: createStoredRunValue(0),
|
|
15
|
+
duplicateWork: new Set(),
|
|
16
|
+
hedgeWakeTimeout: createStoredRunValue(null),
|
|
216
17
|
lanes: plan.lanes,
|
|
217
18
|
lifecycleByLane: laneLifecycles(plan),
|
|
218
19
|
pendingUnits: createWorkUnitQueue(pendingUnits),
|
|
219
20
|
quotas: faultQuotas(plan),
|
|
220
21
|
reservations: createDynamicReservations(),
|
|
221
22
|
runtime,
|
|
23
|
+
resolvedRun: runtime.resolvedRun,
|
|
222
24
|
unitLoad: runtimeUnitLoad(runtime),
|
|
223
|
-
waiters: createChangeWaiters()
|
|
25
|
+
waiters: createChangeWaiters(),
|
|
26
|
+
warmLaneAffinity: createWarmLaneAffinity(),
|
|
27
|
+
wallClock: runtime.dependencies.wallClock
|
|
224
28
|
};
|
|
225
29
|
}
|
|
226
30
|
function laneMatchesLifecycle(state, item, lane) {
|
|
@@ -286,10 +90,45 @@ function release(state, lease) {
|
|
|
286
90
|
state.reservations.decrementFault(faultDomain, lease.lane);
|
|
287
91
|
}
|
|
288
92
|
}
|
|
93
|
+
function recordActiveLease(state, lease) {
|
|
94
|
+
state.activeLeases.increment();
|
|
95
|
+
state.activeUnits.set(workerPoolLeaseKey(lease), {
|
|
96
|
+
lane: lease.lane,
|
|
97
|
+
lease,
|
|
98
|
+
startedAtMicroseconds: state.runtime.dependencies.wallClock.currentMonotonicMicroseconds
|
|
99
|
+
});
|
|
100
|
+
if (lease.kind === 'hedged-duplicate') {
|
|
101
|
+
state.duplicateWork.add(unitHedgeWorkKey(lease.unit));
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
function clearHedgeWakeTimeout(state) {
|
|
105
|
+
const timeout = state.hedgeWakeTimeout.read();
|
|
106
|
+
if (timeout !== null) {
|
|
107
|
+
state.runtime.dependencies.wallClock.clearTimeout(timeout);
|
|
108
|
+
state.hedgeWakeTimeout.write(null);
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
function scheduleHedgeWake(state, lane) {
|
|
112
|
+
if (state.hedgeWakeTimeout.read() !== null) {
|
|
113
|
+
return;
|
|
114
|
+
}
|
|
115
|
+
const delay = hedgeWakeDelay(state, lane);
|
|
116
|
+
if (delay !== null) {
|
|
117
|
+
const timeout = state.runtime.dependencies.wallClock.setTimeout(function notifyHedgeWaiter() {
|
|
118
|
+
state.hedgeWakeTimeout.write(null);
|
|
119
|
+
state.waiters.notify();
|
|
120
|
+
}, delay);
|
|
121
|
+
state.hedgeWakeTimeout.write(timeout);
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
function hasPotentialHedge(state, lane) {
|
|
125
|
+
scheduleHedgeWake(state, lane);
|
|
126
|
+
return laneHasPotentialHedge(state, lane);
|
|
127
|
+
}
|
|
289
128
|
function blocked(state, lane) {
|
|
290
|
-
return state.activeLeases.active() > 0 && state.pendingUnits.all().some(function hasBlockedUnit(item) {
|
|
129
|
+
return state.activeLeases.active() > 0 && (state.pendingUnits.all().some(function hasBlockedUnit(item) {
|
|
291
130
|
return laneMatchesRetainedReservation(state, item, lane) && laneMatchesLifecycle(state, item, lane);
|
|
292
|
-
});
|
|
131
|
+
}) || hasPotentialHedge(state, lane));
|
|
293
132
|
}
|
|
294
133
|
function compatibleLaneCount(state, item) {
|
|
295
134
|
return state
|
|
@@ -312,7 +151,7 @@ function splitPendingUnit(state, item) {
|
|
|
312
151
|
state.runtime.recordPlacementTraceEntry(split.traceEntry);
|
|
313
152
|
}
|
|
314
153
|
function selectPendingUnit(state, lane) {
|
|
315
|
-
|
|
154
|
+
const candidates = state
|
|
316
155
|
.pendingUnits
|
|
317
156
|
.all()
|
|
318
157
|
.filter(function isEligible(candidate) {
|
|
@@ -320,17 +159,70 @@ function selectPendingUnit(state, lane) {
|
|
|
320
159
|
})
|
|
321
160
|
.toSorted(function compareUnits(left, right) {
|
|
322
161
|
return comparePriority(state, left, right);
|
|
323
|
-
})
|
|
162
|
+
});
|
|
163
|
+
const [firstCandidate] = candidates;
|
|
164
|
+
if (firstCandidate === undefined) {
|
|
165
|
+
return undefined;
|
|
166
|
+
}
|
|
167
|
+
const selection = selectWarmPendingUnit({
|
|
168
|
+
candidates: [firstCandidate, ...candidates.slice(1)],
|
|
169
|
+
lane,
|
|
170
|
+
laneCount: state.lanes.length,
|
|
171
|
+
unitLoad: state.unitLoad,
|
|
172
|
+
warmLaneAffinity: state.warmLaneAffinity
|
|
173
|
+
});
|
|
174
|
+
if (selection.traceEntry !== null) {
|
|
175
|
+
state.runtime.recordPlacementTraceEntry(selection.traceEntry);
|
|
176
|
+
}
|
|
177
|
+
return selection.item;
|
|
324
178
|
}
|
|
325
179
|
function leasePendingUnit(state, lane, item) {
|
|
326
|
-
state
|
|
327
|
-
|
|
328
|
-
|
|
180
|
+
const batch = compatibleBatchLeaseParts(state, item, {
|
|
181
|
+
comparePriority(left, right) {
|
|
182
|
+
return comparePriority(state, left, right);
|
|
183
|
+
},
|
|
184
|
+
compatibleLaneCount(candidate) {
|
|
185
|
+
return compatibleLaneCount(state, candidate);
|
|
186
|
+
},
|
|
187
|
+
laneCanLease(candidate) {
|
|
188
|
+
return laneCanLease(state, candidate, lane);
|
|
189
|
+
},
|
|
190
|
+
reserve(member) {
|
|
191
|
+
return reserve(state, member, lane);
|
|
192
|
+
}
|
|
193
|
+
});
|
|
194
|
+
for (const member of batch.members) {
|
|
195
|
+
state.pendingUnits.remove(member);
|
|
196
|
+
}
|
|
197
|
+
const lease = {
|
|
198
|
+
envelopeId: batch.envelopeId,
|
|
199
|
+
kind: 'primary',
|
|
329
200
|
lane,
|
|
330
|
-
|
|
201
|
+
members: batch.leaseMembers,
|
|
202
|
+
reservation: batch.reservation,
|
|
331
203
|
traceUnit: item.traceUnit,
|
|
332
204
|
unit: item.unit
|
|
333
205
|
};
|
|
206
|
+
recordActiveLease(state, lease);
|
|
207
|
+
return lease;
|
|
208
|
+
}
|
|
209
|
+
function leaseHedgedDuplicate(state, lane, active) {
|
|
210
|
+
const lease = {
|
|
211
|
+
envelopeId: null,
|
|
212
|
+
kind: 'hedged-duplicate',
|
|
213
|
+
lane,
|
|
214
|
+
members: [{ traceUnit: active.lease.traceUnit, unit: active.lease.unit }],
|
|
215
|
+
reservation: freshReservation(state, active.lease.unit, lane),
|
|
216
|
+
traceUnit: active.lease.traceUnit,
|
|
217
|
+
unit: active.lease.unit
|
|
218
|
+
};
|
|
219
|
+
recordActiveLease(state, lease);
|
|
220
|
+
state.runtime.recordPlacementTraceEntry({
|
|
221
|
+
kind: 'hedged-duplicate-started',
|
|
222
|
+
unit: lease.traceUnit,
|
|
223
|
+
workerId: lane.id
|
|
224
|
+
});
|
|
225
|
+
return lease;
|
|
334
226
|
}
|
|
335
227
|
function pull(state, lane) {
|
|
336
228
|
let item = selectPendingUnit(state, lane);
|
|
@@ -338,7 +230,39 @@ function pull(state, lane) {
|
|
|
338
230
|
splitPendingUnit(state, item);
|
|
339
231
|
item = selectPendingUnit(state, lane);
|
|
340
232
|
}
|
|
341
|
-
|
|
233
|
+
if (item !== undefined) {
|
|
234
|
+
return leasePendingUnit(state, lane, item);
|
|
235
|
+
}
|
|
236
|
+
const hedgeCandidate = selectHedgeCandidate(state, lane);
|
|
237
|
+
return hedgeCandidate === null ? null : leaseHedgedDuplicate(state, lane, hedgeCandidate);
|
|
238
|
+
}
|
|
239
|
+
function finishWarmLaneAffinity(state, lease, outcome) {
|
|
240
|
+
if (outcome.workerCrashed) {
|
|
241
|
+
state.warmLaneAffinity.clear(lease.lane);
|
|
242
|
+
}
|
|
243
|
+
if (outcome.learnWarmth) {
|
|
244
|
+
state.warmLaneAffinity.learn(lease.lane, lease.members.map(function toUnit(member) {
|
|
245
|
+
return member.unit;
|
|
246
|
+
}));
|
|
247
|
+
}
|
|
248
|
+
}
|
|
249
|
+
function finishReservation(state, lease, outcome) {
|
|
250
|
+
if (outcome.retainReservation) {
|
|
251
|
+
state.reservations.retainUnit(lease.traceUnit, lease.lane);
|
|
252
|
+
}
|
|
253
|
+
else {
|
|
254
|
+
release(state, lease);
|
|
255
|
+
}
|
|
256
|
+
}
|
|
257
|
+
function finishLease(state, lease, outcome) {
|
|
258
|
+
state.activeLeases.decrement();
|
|
259
|
+
state.activeUnits.delete(workerPoolLeaseKey(lease));
|
|
260
|
+
if (lease.kind === 'hedged-duplicate') {
|
|
261
|
+
state.duplicateWork.delete(unitHedgeWorkKey(lease.unit));
|
|
262
|
+
}
|
|
263
|
+
finishWarmLaneAffinity(state, lease, outcome);
|
|
264
|
+
finishReservation(state, lease, outcome);
|
|
265
|
+
state.waiters.notify();
|
|
342
266
|
}
|
|
343
267
|
function createDynamicDispatcher(runtime, plan) {
|
|
344
268
|
const state = createDynamicDispatchState(runtime, plan);
|
|
@@ -347,18 +271,12 @@ function createDynamicDispatcher(runtime, plan) {
|
|
|
347
271
|
return blocked(state, lane);
|
|
348
272
|
},
|
|
349
273
|
clear() {
|
|
274
|
+
clearHedgeWakeTimeout(state);
|
|
350
275
|
state.pendingUnits.clear();
|
|
351
276
|
state.waiters.notify();
|
|
352
277
|
},
|
|
353
|
-
finish(lease,
|
|
354
|
-
state
|
|
355
|
-
if (keepReservation) {
|
|
356
|
-
state.reservations.retainUnit(lease.traceUnit, lease.lane);
|
|
357
|
-
}
|
|
358
|
-
else {
|
|
359
|
-
release(state, lease);
|
|
360
|
-
}
|
|
361
|
-
state.waiters.notify();
|
|
278
|
+
finish(lease, outcome) {
|
|
279
|
+
finishLease(state, lease, outcome);
|
|
362
280
|
},
|
|
363
281
|
pull(lane) {
|
|
364
282
|
return pull(state, lane);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"worker-pool-work-dispatcher.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-work-dispatcher.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAMxD,OAAO,EAAE,YAAY,EAAwB,MAAM,sBAAsB,CAAC;AAE1E,OAAO,EACH,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EAItB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACH,oBAAoB,EACpB,cAAc,EACd,iBAAiB,EACjB,kBAAkB,EAClB,gBAAgB,EAChB,mBAAmB,EAGtB,MAAM,oCAAoC,CAAC;AA2D5C,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,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,UAAU,CAAC,MAAyB;IACzC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAc;IACtC,OAAO,KAAK,CAAC,IAAI,CACb,IAAI,GAAG,CAAC;QACJ,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU;QACtC,GAAG,IAAI,CAAC,mBAAmB,CAAC,gBAAgB;KAC/C,CAAC,CACL,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,WAAmB,EAAE,IAAmB;IACjE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAE,WAAW,EAAE,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC;AACpD,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,SAAS,yBAAyB;IAC9B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtD,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE1D,OAAO;QACH,YAAY,CAAC,GAAG,EAAE,IAAI;YAClB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;QACD,aAAa,CAAC,GAAG;YACb,OAAO,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,cAAc,CAAC,WAAW,EAAE,IAAI;YAC5B,MAAM,GAAG,GAAG,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEhD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACb,mBAAmB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAEhC,OAAO;YACX,CAAC;YAED,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,cAAc,CAAC,GAAG;YACd,OAAO,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,cAAc,CAAC,WAAW,EAAE,IAAI;YAC5B,MAAM,GAAG,GAAG,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAEnD,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,eAAe,CAAC,GAAG,EAAE,IAAI;YACrB,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;gBACrC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;QACL,CAAC;QACD,kBAAkB,CAAC,WAAW,EAAE,IAAI;YAChC,OAAO,mBAAmB,CAAC,GAAG,CAAC,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAChF,CAAC;QACD,YAAY,CAAC,SAAS;YAClB,OAAO,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,UAAU,CAAC,SAAS,EAAE,IAAI;YACtB,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC;KACJ,CAAC;AACN,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAmB;IAC/C,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,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC;QAC9F,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;AAED,SAAS,MAAM,CAAC,MAAyB;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,aAAa,CAAC,IAAI,EAAE,KAAK;QAC7D,OAAO,IAAI,GAAG,KAAK,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAE7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACb,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,GAAG,aAAa,KAAK,CAAC;QACtC,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACjC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,GAAG,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,uBAAuB,CAC5B,OAAgG;IAEhG,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,UAAU,CAAC,MAAM;QAClE,OAAO,MAAM,CAAC,oBAAoB,CAAC;IACvC,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,MAAM;QACjE,OAAO,CAAE,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,oBAAoB,CAAE,CAAC;IACzE,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO,SAAS,YAAY,CAAC,IAAI;QAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,KAAK,EAAE,IAAI;YACpD,OAAO,KAAK,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC;QACtF,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;IACpD,CAAC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA6B;IACtD,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC;IAEjE,IAAI,SAAS,CAAC,YAAY,KAAK,aAAa,IAAI,SAAS,CAAC,gBAAgB,KAAK,2BAA2B,EAAE,CAAC;QACzG,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,eAAe,KAAK,IAAI,IAAI,eAAe,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,uBAAuB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,eAAe,CAAC,OAA6B;IAClD,OAAO,mBAAmB,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC;AACzD,CAAC;AAED,SAAS,cAAc,CAAC,IAAmB;IACvC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuC,CAAC;IAClE,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEpC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEjD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC5E,CAAC;QAED,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAmB;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,IAAI;QAC1D,OAAO,CAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAE,CAAC;IAC7B,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO;QACH,MAAM;YACF,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,MAAM;YACf,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAE/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACxE,CAAC;YAED,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC1E,MAAM,GAAG,GAAG,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBAEnD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,CAAC;QACL,CAAC;KACJ,CAAC;AACN,CAAC;AAED,SAAS,WAAW,CAAC,IAAmB;IACpC,MAAM,MAAM,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEpC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,0BAA0B,CAAC,OAA6B,EAAE,IAAmB;IAClF,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,UAAU,EAAE,KAAK;QACvE,OAAO,iBAAiB,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,YAAY,EAAE,kBAAkB,EAAE;QAClC,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,eAAe,EAAE,cAAc,CAAC,IAAI,CAAC;QACrC,YAAY,EAAE,mBAAmB,CAAC,YAAY,CAAC;QAC/C,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC;QACzB,YAAY,EAAE,yBAAyB,EAAE;QACzC,OAAO;QACP,QAAQ,EAAE,eAAe,CAAC,OAAO,CAAC;QAClC,OAAO,EAAE,mBAAmB,EAAE;KACjC,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAChG,OAAO,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC;AAC5E,CAAC;AAED,SAAS,8BAA8B,CACnC,KAA2B,EAC3B,IAAoB,EACpB,IAAmB;IAEnB,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAErE,OAAO,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,IAAI,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAC/F,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,cAAc,CAAC,GAAG;QAClE,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAExD,OAAO,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,EAAE,CAAC;IAC5D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAChG,IAAI,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,SAAS,iBAAiB,CAAC,WAAW;QACtG,MAAM,GAAG,GAAG,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAEnD,OAAO,KAAK,CAAC,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACnG,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,YAAY,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IACxF,OAAO,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACpD,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACvC,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACtC,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CAAC,KAA2B,EAAE,IAAoB,EAAE,KAAqB;IAC7F,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE9E,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,cAAc,CAAC;IAC1B,CAAC;IAED,OAAO,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAc,EAAE,IAAmB;IACtF,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,GAAG;QACrE,IAAI,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAE3C,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAEvE,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACrC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IACnF,IAAI,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9D,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC9C,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,KAA0B;IACpE,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;QAC/C,KAAK,CAAC,YAAY,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QACvD,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;AACL,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,IAAmB;IAC7D,OAAO,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,cAAc,CAAC,IAAI;QAChG,OAAO,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACxG,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA2B,EAAE,IAAoB;IAC1E,OAAO,KAAK;SACP,KAAK;SACL,MAAM,CAAC,SAAS,cAAc,CAAC,IAAI;QAChC,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC;SACD,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAoB;IACvE,OAAO;QACH,mBAAmB,EAAE,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC;QACrD,mBAAmB,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;KAC5D,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAoB;IACvE,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAEvD,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5C,KAAK,CAAC,OAAO,CAAC,yBAAyB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,IAAmB;IACvE,OAAO,KAAK;SACP,YAAY;SACZ,GAAG,EAAE;SACL,MAAM,CAAC,SAAS,UAAU,CAAC,SAAS;QACjC,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC;SACD,QAAQ,CAAC,SAAS,YAAY,CAAC,IAAI,EAAE,KAAK;QACvC,OAAO,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAmB,EAAE,IAAoB;IAC5F,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;IAE/B,OAAO;QACH,IAAI;QACJ,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACvC,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI;KAClB,CAAC;AACN,CAAC;AAED,SAAS,IAAI,CAAC,KAA2B,EAAE,IAAmB;IAC1D,IAAI,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1C,OAAO,IAAI,KAAK,SAAS,IAAI,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACnF,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,uBAAuB,CAAC,OAA6B,EAAE,IAAmB;IAC/E,MAAM,KAAK,GAAG,0BAA0B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAExD,OAAO;QACH,OAAO,CAAC,IAAI;YACR,OAAO,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,KAAK;YACD,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,eAAe;YACzB,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;YAE/B,IAAI,eAAe,EAAE,CAAC;gBAClB,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;iBAAM,CAAC;gBACJ,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1B,CAAC;YAED,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,IAAI;YACL,OAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,CAAC,YAAY;YAChB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;YACvG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,CAAC,aAAa;YACf,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAA6B,EAAE,IAAmB;IACnF,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC;IAEhD,IAAI,SAAS,CAAC,YAAY,KAAK,aAAa,IAAI,SAAS,CAAC,cAAc,KAAK,mBAAmB,EAAE,CAAC;QAC/F,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC"}
|
|
1
|
+
{"version":3,"file":"worker-pool-work-dispatcher.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-work-dispatcher.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,oBAAoB,EAEvB,MAAM,2BAA2B,CAAC;AAOnC,OAAO,EACH,iBAAiB,EACjB,WAAW,EACX,cAAc,EACjB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACH,mBAAmB,EACnB,yBAAyB,EACzB,kBAAkB,EAClB,mBAAmB,EAQnB,mBAAmB,EACnB,kBAAkB,EAClB,UAAU,EACV,kBAAkB,EACrB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACH,oBAAoB,EACpB,cAAc,EACd,iBAAiB,EACjB,kBAAkB,EAClB,gBAAgB,EAChB,mBAAmB,EAGtB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,eAAe,EAAiB,MAAM,4BAA4B,CAAC;AAC5E,OAAO,EACH,cAAc,EACd,qBAAqB,EACrB,oBAAoB,EAGpB,gBAAgB,EACnB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,sBAAsB,EAAE,MAAM,oCAAoC,CAAC;AAC5E,OAAO,EACH,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EAExB,MAAM,kCAAkC,CAAC;AAkC1C,SAAS,0BAA0B,CAAC,OAA6B,EAAE,IAAmB;IAClF,MAAM,YAAY,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAEpE,OAAO;QACH,YAAY,EAAE,kBAAkB,EAAE;QAClC,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC;QAChC,aAAa,EAAE,IAAI,GAAG,EAAE;QACxB,gBAAgB,EAAE,oBAAoB,CAAmB,IAAI,CAAC;QAC9D,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,eAAe,EAAE,cAAc,CAAC,IAAI,CAAC;QACrC,YAAY,EAAE,mBAAmB,CAAC,YAAY,CAAC;QAC/C,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC;QACzB,YAAY,EAAE,yBAAyB,EAAE;QACzC,OAAO;QACP,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,QAAQ,EAAE,eAAe,CAAC,OAAO,CAAC;QAClC,OAAO,EAAE,mBAAmB,EAAE;QAC9B,gBAAgB,EAAE,sBAAsB,EAAE;QAC1C,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,SAAS;KAC5C,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAChG,OAAO,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC;AAC5E,CAAC;AAED,SAAS,8BAA8B,CACnC,KAA2B,EAC3B,IAAoB,EACpB,IAAmB;IAEnB,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAErE,OAAO,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,IAAI,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAC/F,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,cAAc,CAAC,GAAG;QAClE,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAExD,OAAO,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,EAAE,CAAC;IAC5D,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IAChG,IAAI,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,SAAS,iBAAiB,CAAC,WAAW;QACtG,MAAM,GAAG,GAAG,mBAAmB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAEnD,OAAO,KAAK,CAAC,YAAY,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACnG,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,YAAY,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IACxF,OAAO,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACpD,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACvC,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;QACtC,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CAAC,KAA2B,EAAE,IAAoB,EAAE,KAAqB;IAC7F,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE9E,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,cAAc,CAAC;IAC1B,CAAC;IAED,OAAO,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAc,EAAE,IAAmB;IACtF,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,GAAG;QACrE,IAAI,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAE3C,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAEvE,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACrC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,IAAoB,EAAE,IAAmB;IACnF,IAAI,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;QAC9D,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC9C,CAAC;IAED,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,KAA0B;IACpE,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;QAC/C,KAAK,CAAC,YAAY,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;QACvD,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,KAA0B;IAC9E,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;IAC/B,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE;QAC7C,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK;QACL,qBAAqB,EAAE,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,4BAA4B;KAC3F,CAAC,CAAC;IAEH,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACpC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,KAA2B;IACtD,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;IAE9C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnB,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC3D,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,IAAmB;IACvE,IAAI,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACzC,OAAO;IACX,CAAC;IAED,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,iBAAiB;YACtF,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC,EAAE,KAAK,CAAC,CAAC;QAEV,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,IAAmB;IACvE,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE/B,OAAO,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,OAAO,CAAC,KAA2B,EAAE,IAAmB;IAC7D,OAAO,KAAK,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CACtC,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,cAAc,CAAC,IAAI;QACtD,OAAO,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACxG,CAAC,CAAC,IAAI,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CACvC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA2B,EAAE,IAAoB;IAC1E,OAAO,KAAK;SACP,KAAK;SACL,MAAM,CAAC,SAAS,cAAc,CAAC,IAAI;QAChC,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC;SACD,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAoB;IACvE,OAAO;QACH,mBAAmB,EAAE,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC;QACrD,mBAAmB,EAAE,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;KAC5D,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAoB;IACvE,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAEvD,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5C,KAAK,CAAC,OAAO,CAAC,yBAAyB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,IAAmB;IACvE,MAAM,UAAU,GAAG,KAAK;SACnB,YAAY;SACZ,GAAG,EAAE;SACL,MAAM,CAAC,SAAS,UAAU,CAAC,SAAS;QACjC,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC;SACD,QAAQ,CAAC,SAAS,YAAY,CAAC,IAAI,EAAE,KAAK;QACvC,OAAO,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IACP,MAAM,CAAE,cAAc,CAAE,GAAG,UAAU,CAAC;IAEtC,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,MAAM,SAAS,GAAG,qBAAqB,CAAC;QACpC,UAAU,EAAE,CAAE,cAAc,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE;QACtD,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;QAC7B,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;KAC3C,CAAC,CAAC;IAEH,IAAI,SAAS,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,yBAAyB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,SAAS,CAAC,IAAI,CAAC;AAC1B,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA2B,EAAE,IAAmB,EAAE,IAAoB;IAC5F,MAAM,KAAK,GAAG,yBAAyB,CAAC,KAAK,EAAE,IAAI,EAAE;QACjD,eAAe,CAAC,IAAI,EAAE,KAAK;YACvB,OAAO,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;QACD,mBAAmB,CAAC,SAAS;YACzB,OAAO,mBAAmB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;QACD,YAAY,CAAC,SAAS;YAClB,OAAO,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,CAAC,MAAM;YACV,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;KACJ,CAAC,CAAC;IAEH,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACjC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,KAAK,GAAwB;QAC/B,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,SAAS;QACf,IAAI;QACJ,OAAO,EAAE,KAAK,CAAC,YAAY;QAC3B,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI;KAClB,CAAC;IAEF,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAEhC,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CACzB,KAA2B,EAC3B,IAAmB,EACnB,MAAuB;IAEvB,MAAM,KAAK,GAAwB;QAC/B,UAAU,EAAE,IAAI;QAChB,IAAI,EAAE,kBAAkB;QACxB,IAAI;QACJ,OAAO,EAAE,CAAE,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAE;QAC3E,WAAW,EAAE,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;QAC7D,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;QACjC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;KAC1B,CAAC;IAEF,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChC,KAAK,CAAC,OAAO,CAAC,yBAAyB,CAAC;QACpC,IAAI,EAAE,0BAA0B;QAChC,IAAI,EAAE,KAAK,CAAC,SAAS;QACrB,QAAQ,EAAE,IAAI,CAAC,EAAE;KACpB,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,IAAI,CAAC,KAA2B,EAAE,IAAmB;IAC1D,IAAI,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAE1C,OAAO,IAAI,KAAK,SAAS,IAAI,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACnF,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,cAAc,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAEzD,OAAO,cAAc,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,sBAAsB,CAC3B,KAA2B,EAC3B,KAA0B,EAC1B,OAA0D;IAE1D,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;QACxB,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACtB,KAAK,CAAC,gBAAgB,CAAC,KAAK,CACxB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,MAAM;YACpC,OAAO,MAAM,CAAC,IAAI,CAAC;QACvB,CAAC,CAAC,CACL,CAAC;IACN,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CACtB,KAA2B,EAC3B,KAA0B,EAC1B,OAA0D;IAE1D,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC5B,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;SAAM,CAAC;QACJ,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1B,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAChB,KAA2B,EAC3B,KAA0B,EAC1B,OAA0D;IAE1D,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC;IAC/B,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;IAEpD,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACpC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,sBAAsB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC9C,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACzC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAAC,OAA6B,EAAE,IAAmB;IAC/E,MAAM,KAAK,GAAG,0BAA0B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAExD,OAAO;QACH,OAAO,CAAC,IAAI;YACR,OAAO,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,KAAK;YACD,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAC7B,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,OAAO;YACjB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI;YACL,OAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,CAAC,YAAY;YAChB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;YACvG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,CAAC,aAAa;YACf,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAA6B,EAAE,IAAmB;IACnF,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC;IAEhD,IAAI,SAAS,CAAC,YAAY,KAAK,aAAa,IAAI,SAAS,CAAC,cAAc,KAAK,mBAAmB,EAAE,CAAC;QAC/F,OAAO,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAClD,CAAC"}
|
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
import { workIdentityKey } from "../engine/identity.js";
|
|
2
|
+
const medianDivisor = 2;
|
|
3
|
+
function median(values) {
|
|
4
|
+
const sorted = values.toSorted(function compareNumber(left, right) {
|
|
5
|
+
return left - right;
|
|
6
|
+
});
|
|
7
|
+
const middle = Math.floor(sorted.length / medianDivisor);
|
|
8
|
+
const value = sorted[middle];
|
|
9
|
+
if (value === undefined) {
|
|
10
|
+
return 0;
|
|
11
|
+
}
|
|
12
|
+
return sorted.length % medianDivisor === 1
|
|
13
|
+
? value
|
|
14
|
+
: ((sorted[middle - 1] ?? value) + value) / medianDivisor;
|
|
15
|
+
}
|
|
16
|
+
function caseCountLoad(unit) {
|
|
17
|
+
return unit.work.length + unit.resourceConstraints.capacityWeight - 1;
|
|
18
|
+
}
|
|
19
|
+
function durationHistoryUnitLoad(samples) {
|
|
20
|
+
const fallbackDuration = median(samples.map(function toDuration(sample) {
|
|
21
|
+
return sample.durationMicroseconds;
|
|
22
|
+
}));
|
|
23
|
+
const durationByWorkKey = new Map(samples.map(function toEntry(sample) {
|
|
24
|
+
return [workIdentityKey(sample.work), sample.durationMicroseconds];
|
|
25
|
+
}));
|
|
26
|
+
return function unitDuration(unit) {
|
|
27
|
+
return unit.work.reduce(function sumDuration(total, work) {
|
|
28
|
+
return total + (durationByWorkKey.get(workIdentityKey(work)) ?? fallbackDuration);
|
|
29
|
+
}, 0) * unit.resourceConstraints.capacityWeight;
|
|
30
|
+
};
|
|
31
|
+
}
|
|
32
|
+
function durationHistoryLoad(runtime) {
|
|
33
|
+
const { durationHistory, execution } = runtime.resolvedRun.facts;
|
|
34
|
+
if (execution.processModel !== 'worker-pool' || execution.assignmentPolicy !== 'duration-history-balanced') {
|
|
35
|
+
return null;
|
|
36
|
+
}
|
|
37
|
+
if (durationHistory === null || durationHistory.samples.length === 0) {
|
|
38
|
+
return null;
|
|
39
|
+
}
|
|
40
|
+
return durationHistoryUnitLoad(durationHistory.samples);
|
|
41
|
+
}
|
|
42
|
+
export function runtimeUnitLoad(runtime) {
|
|
43
|
+
return durationHistoryLoad(runtime) ?? caseCountLoad;
|
|
44
|
+
}
|
|
45
|
+
//# sourceMappingURL=worker-pool-work-load.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool-work-load.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-work-load.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAMxD,MAAM,aAAa,GAAG,CAAC,CAAC;AAExB,SAAS,MAAM,CAAC,MAAyB;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,aAAa,CAAC,IAAI,EAAE,KAAK;QAC7D,OAAO,IAAI,GAAG,KAAK,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAE7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACb,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,GAAG,aAAa,KAAK,CAAC;QACtC,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACjC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,GAAG,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,uBAAuB,CAC5B,OAAgG;IAEhG,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,UAAU,CAAC,MAAM;QAClE,OAAO,MAAM,CAAC,oBAAoB,CAAC;IACvC,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,MAAM;QACjE,OAAO,CAAE,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,oBAAoB,CAAE,CAAC;IACzE,CAAC,CAAC,CAAC,CAAC;IAEJ,OAAO,SAAS,YAAY,CAAC,IAAI;QAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,KAAK,EAAE,IAAI;YACpD,OAAO,KAAK,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC;QACtF,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;IACpD,CAAC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA6B;IACtD,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC;IAEjE,IAAI,SAAS,CAAC,YAAY,KAAK,aAAa,IAAI,SAAS,CAAC,gBAAgB,KAAK,2BAA2B,EAAE,CAAC;QACzG,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,eAAe,KAAK,IAAI,IAAI,eAAe,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,uBAAuB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAA6B;IACzD,OAAO,mBAAmB,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC;AACzD,CAAC"}
|
|
@@ -1,11 +1,45 @@
|
|
|
1
|
+
import { createExecutionGlobalErrorObserver } from "../engine/execution-global-error-observer.js";
|
|
1
2
|
import { workIdentityKey } from "../engine/identity.js";
|
|
2
|
-
import { collectedRunPlanFromTestPlan
|
|
3
|
+
import { collectedRunPlanFromTestPlan } from "./collected-run-plan.js";
|
|
3
4
|
import { defaultRunEngine } from "./default-run-engine.js";
|
|
4
5
|
import { loadRunEngineModule, loadRunTestModules, runDiscovery } from "./node-run-dependencies.entry-point.js";
|
|
5
6
|
import { createRunTestPlan } from "./run-test-plan.js";
|
|
7
|
+
import { RunCollectionError } from "./run-errors.js";
|
|
8
|
+
const missingObservedWorkerError = {
|
|
9
|
+
attributedTo: null,
|
|
10
|
+
attributedToWork: null,
|
|
11
|
+
cause: null,
|
|
12
|
+
diagnostics: [],
|
|
13
|
+
message: 'Worker-pool worker failed after a process-level runtime error.',
|
|
14
|
+
subtype: 'crash'
|
|
15
|
+
};
|
|
6
16
|
async function selectedEngine(command) {
|
|
7
17
|
return command.engine.kind === 'module' ? await loadRunEngineModule(command.engine) : defaultRunEngine;
|
|
8
18
|
}
|
|
19
|
+
function firstObservedWorkerError(observer) {
|
|
20
|
+
const [error] = [...observer.takeErrors(), missingObservedWorkerError];
|
|
21
|
+
return new RunCollectionError(error.message, { cause: error }, error.subtype);
|
|
22
|
+
}
|
|
23
|
+
async function waitForObservedWorkerError(observer) {
|
|
24
|
+
await observer.fatalSignal();
|
|
25
|
+
throw firstObservedWorkerError(observer);
|
|
26
|
+
}
|
|
27
|
+
export async function runObservedWorkerCollection(collect) {
|
|
28
|
+
const globalErrorObserver = createExecutionGlobalErrorObserver('worker-pool-worker');
|
|
29
|
+
try {
|
|
30
|
+
return await globalErrorObserver.runBoundary(async function collectObservedWorkerPlan() {
|
|
31
|
+
return await globalErrorObserver.runPhase('collection', async function collectObservedPlan() {
|
|
32
|
+
return await Promise.race([
|
|
33
|
+
collect(),
|
|
34
|
+
waitForObservedWorkerError(globalErrorObserver)
|
|
35
|
+
]);
|
|
36
|
+
});
|
|
37
|
+
});
|
|
38
|
+
}
|
|
39
|
+
finally {
|
|
40
|
+
globalErrorObserver.stop();
|
|
41
|
+
}
|
|
42
|
+
}
|
|
9
43
|
async function createWorkerPoolTestPlan(command) {
|
|
10
44
|
return await createRunTestPlan({
|
|
11
45
|
cwd: command.cwd,
|
|
@@ -47,14 +81,9 @@ export function selectedAssignedWork(testPlan, assignedWork) {
|
|
|
47
81
|
};
|
|
48
82
|
}
|
|
49
83
|
|
|
50
|
-
export function createEmptyAssignmentResult(
|
|
84
|
+
export function createEmptyAssignmentResult() {
|
|
51
85
|
return {
|
|
52
|
-
|
|
53
|
-
planStatus: 'empty-selection',
|
|
54
|
-
resourceUsage: null,
|
|
55
|
-
startedAtMs: startedAtMilliseconds,
|
|
56
|
-
wallClock
|
|
57
|
-
})
|
|
86
|
+
results: []
|
|
58
87
|
};
|
|
59
88
|
}
|
|
60
89
|
//# sourceMappingURL=worker-pool-worker-plan.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"worker-pool-worker-plan.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-worker-plan.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"worker-pool-worker-plan.js","sourceRoot":"","sources":["../../../../source/run/worker-pool-worker-plan.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,kCAAkC,EAErC,MAAM,8CAA8C,CAAC;AACtD,OAAO,EAAuB,eAAe,EAA4B,MAAM,uBAAuB,CAAC;AAEvG,OAAO,EAAE,4BAA4B,EAAE,MAAM,yBAAyB,CAAC;AACvE,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EACH,mBAAmB,EACnB,kBAAkB,EAClB,YAAY,EACf,MAAM,wCAAwC,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAcrD,MAAM,0BAA0B,GAAgB;IAC5C,YAAY,EAAE,IAAI;IAClB,gBAAgB,EAAE,IAAI;IACtB,KAAK,EAAE,IAAI;IACX,WAAW,EAAE,EAAE;IACf,OAAO,EAAE,gEAAgE;IACzE,OAAO,EAAE,OAAO;CACnB,CAAC;AAEF,KAAK,UAAU,cAAc,CAAC,OAA0B;IACpD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;AAC3G,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAsC;IACpE,MAAM,CAAE,KAAK,CAAE,GAAG,CAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,EAAE,0BAA0B,CAAE,CAAC;IAE3E,OAAO,IAAI,kBAAkB,CACzB,KAAK,CAAC,OAAO,EACb,EAAE,KAAK,EAAE,KAAK,EAAE,EAChB,KAAK,CAAC,OAAO,CAChB,CAAC;AACN,CAAC;AAED,KAAK,UAAU,0BAA0B,CAAC,QAAsC;IAC5E,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7B,MAAM,wBAAwB,CAAC,QAAQ,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAAQ,OAA6B;IAClF,MAAM,mBAAmB,GAAG,kCAAkC,CAAC,oBAAoB,CAAC,CAAC;IAErF,IAAI,CAAC;QACD,OAAO,MAAM,mBAAmB,CAAC,WAAW,CAAC,KAAK,UAAU,yBAAyB;YACjF,OAAO,MAAM,mBAAmB,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,UAAU,mBAAmB;gBACtF,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC;oBACtB,OAAO,EAAE;oBACT,0BAA0B,CAAC,mBAAmB,CAAC;iBAClD,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC;YAAS,CAAC;QACP,mBAAmB,CAAC,IAAI,EAAE,CAAC;IAC/B,CAAC;AACL,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,OAA0B;IAC9D,OAAO,MAAM,iBAAiB,CAAC;QAC3B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,yBAAyB,EAAE,OAAO,CAAC,yBAAyB;QAC5D,gBAAgB,EAAE,YAAY,CAAC,gBAAgB;QAC/C,MAAM,EAAE,MAAM,cAAc,CAAC,OAAO,CAAC;QACrC,kBAAkB;QAClB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,UAAU,EAAE,OAAO,CAAC,UAAU;KACjC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAA0B;IAC5D,OAAO;QACH,YAAY,EAAE,EAAE;QAChB,QAAQ,EAAE,MAAM,wBAAwB,CAAC,OAAO,CAAC;KACpD,CAAC;AACN,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,aAA0C;IACxE,OAAO;QACH,aAAa,EAAE,4BAA4B,CAAC,aAAa,CAAC,QAAQ,CAAC;QACnE,YAAY,EAAE,aAAa,CAAC,YAAY;KAC3C,CAAC;AACN,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,QAAkB,EAAE,YAA0B;IAC/E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,QAAQ;QAC5E,OAAO,CAAE,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAE,CAAC;IAC1D,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,SAAS,cAAc,CAAC,IAAI;QAC3D,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QAE/D,OAAO,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,WAAW,CAAE,CAAC;IAC5D,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAE3B,IAAI,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACrF,CAAC;IAED,OAAO;QACH,GAAG,QAAQ;QACX,KAAK,EAAE,CAAE,SAAS,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE;KAC1C,CAAC;AACN,CAAC;;MAMK,UAAU,2BAA2B;IACvC,OAAO;QACH,OAAO,EAAE,EAAE;KACd,CAAC;AACN,CAAC"}
|