@math.gl/tasks 0.0.0-stage → 5.0.0-beta.10
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/LICENSE +147 -0
- package/LOADERS-GL-LICENSE.txt +52 -0
- package/README.md +26 -2
- package/THIRD-PARTY-NOTICES.md +5 -0
- package/dist/index.cjs +3454 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +2 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +5 -0
- package/dist/index.js.map +1 -0
- package/dist/tasks/index.d.ts +9 -0
- package/dist/tasks/index.d.ts.map +1 -0
- package/dist/tasks/index.js +9 -0
- package/dist/tasks/index.js.map +1 -0
- package/dist/tasks/task-channel.d.ts +48 -0
- package/dist/tasks/task-channel.d.ts.map +1 -0
- package/dist/tasks/task-channel.js +166 -0
- package/dist/tasks/task-channel.js.map +1 -0
- package/dist/tasks/task-operation-queue.d.ts +26 -0
- package/dist/tasks/task-operation-queue.d.ts.map +1 -0
- package/dist/tasks/task-operation-queue.js +106 -0
- package/dist/tasks/task-operation-queue.js.map +1 -0
- package/dist/tasks/task-preload.d.ts +13 -0
- package/dist/tasks/task-preload.d.ts.map +1 -0
- package/dist/tasks/task-preload.js +96 -0
- package/dist/tasks/task-preload.js.map +1 -0
- package/dist/tasks/task-runner.d.ts +74 -0
- package/dist/tasks/task-runner.d.ts.map +1 -0
- package/dist/tasks/task-runner.js +811 -0
- package/dist/tasks/task-runner.js.map +1 -0
- package/dist/tasks/task-runtime.d.ts +27 -0
- package/dist/tasks/task-runtime.d.ts.map +1 -0
- package/dist/tasks/task-runtime.js +216 -0
- package/dist/tasks/task-runtime.js.map +1 -0
- package/dist/tasks/task-sync.d.ts +4 -0
- package/dist/tasks/task-sync.d.ts.map +1 -0
- package/dist/tasks/task-sync.js +95 -0
- package/dist/tasks/task-sync.js.map +1 -0
- package/dist/tasks/task-worker-channel.d.ts +11 -0
- package/dist/tasks/task-worker-channel.d.ts.map +1 -0
- package/dist/tasks/task-worker-channel.js +34 -0
- package/dist/tasks/task-worker-channel.js.map +1 -0
- package/dist/tasks/task.d.ts +132 -0
- package/dist/tasks/task.d.ts.map +1 -0
- package/dist/tasks/task.js +5 -0
- package/dist/tasks/task.js.map +1 -0
- package/dist/tasks/typed-task-dispatch.d.ts +30 -0
- package/dist/tasks/typed-task-dispatch.d.ts.map +1 -0
- package/dist/tasks/typed-task-dispatch.js +12 -0
- package/dist/tasks/typed-task-dispatch.js.map +1 -0
- package/dist/worker-utils/index.d.ts +25 -0
- package/dist/worker-utils/index.d.ts.map +1 -0
- package/dist/worker-utils/index.js +46 -0
- package/dist/worker-utils/index.js.map +1 -0
- package/dist/worker-utils/lib/async-queue/async-queue.d.ts +32 -0
- package/dist/worker-utils/lib/async-queue/async-queue.d.ts.map +1 -0
- package/dist/worker-utils/lib/async-queue/async-queue.js +88 -0
- package/dist/worker-utils/lib/async-queue/async-queue.js.map +1 -0
- package/dist/worker-utils/lib/env-utils/assert.d.ts +3 -0
- package/dist/worker-utils/lib/env-utils/assert.d.ts.map +1 -0
- package/dist/worker-utils/lib/env-utils/assert.js +13 -0
- package/dist/worker-utils/lib/env-utils/assert.js.map +1 -0
- package/dist/worker-utils/lib/env-utils/globals.d.ts +22 -0
- package/dist/worker-utils/lib/env-utils/globals.d.ts.map +1 -0
- package/dist/worker-utils/lib/env-utils/globals.js +30 -0
- package/dist/worker-utils/lib/env-utils/globals.js.map +1 -0
- package/dist/worker-utils/lib/env-utils/version.d.ts +3 -0
- package/dist/worker-utils/lib/env-utils/version.d.ts.map +1 -0
- package/dist/worker-utils/lib/env-utils/version.js +11 -0
- package/dist/worker-utils/lib/env-utils/version.js.map +1 -0
- package/dist/worker-utils/lib/library-utils/library-utils.d.ts +42 -0
- package/dist/worker-utils/lib/library-utils/library-utils.d.ts.map +1 -0
- package/dist/worker-utils/lib/library-utils/library-utils.js +251 -0
- package/dist/worker-utils/lib/library-utils/library-utils.js.map +1 -0
- package/dist/worker-utils/lib/node/worker_threads-browser.d.ts +15 -0
- package/dist/worker-utils/lib/node/worker_threads-browser.d.ts.map +1 -0
- package/dist/worker-utils/lib/node/worker_threads-browser.js +23 -0
- package/dist/worker-utils/lib/node/worker_threads-browser.js.map +1 -0
- package/dist/worker-utils/lib/node/worker_threads.d.ts +16 -0
- package/dist/worker-utils/lib/node/worker_threads.d.ts.map +1 -0
- package/dist/worker-utils/lib/node/worker_threads.js +7 -0
- package/dist/worker-utils/lib/node/worker_threads.js.map +1 -0
- package/dist/worker-utils/lib/npm-tag.d.ts +2 -0
- package/dist/worker-utils/lib/npm-tag.d.ts.map +1 -0
- package/dist/worker-utils/lib/npm-tag.js +5 -0
- package/dist/worker-utils/lib/npm-tag.js.map +1 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.d.ts +8 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.d.ts.map +1 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.js +18 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.js.map +1 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.d.ts +45 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.d.ts.map +1 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.js +128 -0
- package/dist/worker-utils/lib/process-utils/child-process-proxy.js.map +1 -0
- package/dist/worker-utils/lib/process-utils/process-utils.d.ts +2 -0
- package/dist/worker-utils/lib/process-utils/process-utils.d.ts.map +1 -0
- package/dist/worker-utils/lib/process-utils/process-utils.js +32 -0
- package/dist/worker-utils/lib/process-utils/process-utils.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/create-worker.d.ts +9 -0
- package/dist/worker-utils/lib/worker-api/create-worker.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/create-worker.js +229 -0
- package/dist/worker-utils/lib/worker-api/create-worker.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/get-worker-url.d.ts +29 -0
- package/dist/worker-utils/lib/worker-api/get-worker-url.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/get-worker-url.js +101 -0
- package/dist/worker-utils/lib/worker-api/get-worker-url.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/process-on-worker.d.ts +67 -0
- package/dist/worker-utils/lib/worker-api/process-on-worker.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/process-on-worker.js +429 -0
- package/dist/worker-utils/lib/worker-api/process-on-worker.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/shared-state.d.ts +34 -0
- package/dist/worker-utils/lib/worker-api/shared-state.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/shared-state.js +105 -0
- package/dist/worker-utils/lib/worker-api/shared-state.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/validate-output-ownership.d.ts +3 -0
- package/dist/worker-utils/lib/worker-api/validate-output-ownership.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/validate-output-ownership.js +10 -0
- package/dist/worker-utils/lib/worker-api/validate-output-ownership.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/validate-worker-version.d.ts +9 -0
- package/dist/worker-utils/lib/worker-api/validate-worker-version.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/validate-worker-version.js +35 -0
- package/dist/worker-utils/lib/worker-api/validate-worker-version.js.map +1 -0
- package/dist/worker-utils/lib/worker-api/worker-resource.d.ts +33 -0
- package/dist/worker-utils/lib/worker-api/worker-resource.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-api/worker-resource.js +156 -0
- package/dist/worker-utils/lib/worker-api/worker-resource.js.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-body.d.ts +20 -0
- package/dist/worker-utils/lib/worker-farm/worker-body.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-body.js +134 -0
- package/dist/worker-utils/lib/worker-farm/worker-body.js.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-farm.d.ts +73 -0
- package/dist/worker-utils/lib/worker-farm/worker-farm.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-farm.js +135 -0
- package/dist/worker-utils/lib/worker-farm/worker-farm.js.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-job.d.ts +47 -0
- package/dist/worker-utils/lib/worker-farm/worker-job.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-job.js +124 -0
- package/dist/worker-utils/lib/worker-farm/worker-job.js.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-pool.d.ts +152 -0
- package/dist/worker-utils/lib/worker-farm/worker-pool.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-pool.js +584 -0
- package/dist/worker-utils/lib/worker-farm/worker-pool.js.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-thread.d.ts +77 -0
- package/dist/worker-utils/lib/worker-farm/worker-thread.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-farm/worker-thread.js +215 -0
- package/dist/worker-utils/lib/worker-farm/worker-thread.js.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-input-byte-length.d.ts +5 -0
- package/dist/worker-utils/lib/worker-utils/get-input-byte-length.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-input-byte-length.js +39 -0
- package/dist/worker-utils/lib/worker-utils/get-input-byte-length.js.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.d.ts +15 -0
- package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.js +84 -0
- package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.js.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-transfer-list.d.ts +16 -0
- package/dist/worker-utils/lib/worker-utils/get-transfer-list.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-utils/get-transfer-list.js +127 -0
- package/dist/worker-utils/lib/worker-utils/get-transfer-list.js.map +1 -0
- package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.d.ts +6 -0
- package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.d.ts.map +1 -0
- package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.js +27 -0
- package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.js.map +1 -0
- package/dist/worker-utils/types.d.ts +165 -0
- package/dist/worker-utils/types.d.ts.map +1 -0
- package/dist/worker-utils/types.js +5 -0
- package/dist/worker-utils/types.js.map +1 -0
- package/dist/worker-utils/workers/null-worker.d.ts +2 -0
- package/dist/worker-utils/workers/null-worker.d.ts.map +1 -0
- package/dist/worker-utils/workers/null-worker.js +17 -0
- package/dist/worker-utils/workers/null-worker.js.map +1 -0
- package/package.json +43 -4
- package/src/index.ts +5 -0
- package/src/tasks/index.ts +33 -0
- package/src/tasks/task-channel.ts +191 -0
- package/src/tasks/task-operation-queue.ts +109 -0
- package/src/tasks/task-preload.ts +107 -0
- package/src/tasks/task-runner.ts +933 -0
- package/src/tasks/task-runtime.ts +244 -0
- package/src/tasks/task-sync.ts +100 -0
- package/src/tasks/task-worker-channel.ts +44 -0
- package/src/tasks/task.ts +168 -0
- package/src/tasks/typed-task-dispatch.ts +44 -0
- package/src/worker-utils/index.ts +105 -0
- package/src/worker-utils/lib/async-queue/async-queue.ts +100 -0
- package/src/worker-utils/lib/env-utils/assert.ts +14 -0
- package/src/worker-utils/lib/env-utils/globals.ts +40 -0
- package/src/worker-utils/lib/env-utils/version.ts +15 -0
- package/src/worker-utils/lib/library-utils/library-utils.ts +305 -0
- package/src/worker-utils/lib/node/worker_threads-browser.ts +44 -0
- package/src/worker-utils/lib/node/worker_threads.ts +21 -0
- package/src/worker-utils/lib/npm-tag.ts +5 -0
- package/src/worker-utils/lib/process-utils/child-process-proxy.browser.ts +23 -0
- package/src/worker-utils/lib/process-utils/child-process-proxy.ts +172 -0
- package/src/worker-utils/lib/process-utils/process-utils.ts +34 -0
- package/src/worker-utils/lib/worker-api/create-worker.ts +271 -0
- package/src/worker-utils/lib/worker-api/get-worker-url.ts +130 -0
- package/src/worker-utils/lib/worker-api/process-on-worker.ts +596 -0
- package/src/worker-utils/lib/worker-api/shared-state.ts +135 -0
- package/src/worker-utils/lib/worker-api/validate-output-ownership.ts +10 -0
- package/src/worker-utils/lib/worker-api/validate-worker-version.ts +44 -0
- package/src/worker-utils/lib/worker-api/worker-resource.ts +203 -0
- package/src/worker-utils/lib/worker-farm/worker-body.ts +154 -0
- package/src/worker-utils/lib/worker-farm/worker-farm.ts +172 -0
- package/src/worker-utils/lib/worker-farm/worker-job.ts +148 -0
- package/src/worker-utils/lib/worker-farm/worker-pool.ts +719 -0
- package/src/worker-utils/lib/worker-farm/worker-thread.ts +260 -0
- package/src/worker-utils/lib/worker-utils/get-input-byte-length.ts +34 -0
- package/src/worker-utils/lib/worker-utils/get-loadable-worker-url.ts +96 -0
- package/src/worker-utils/lib/worker-utils/get-transfer-list.ts +125 -0
- package/src/worker-utils/lib/worker-utils/remove-nontransferable-options.ts +27 -0
- package/src/worker-utils/types.ts +224 -0
- package/src/worker-utils/workers/null-worker.ts +20 -0
|
@@ -0,0 +1,584 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { isMobile } from "../env-utils/globals.js";
|
|
5
|
+
import WorkerThread from "./worker-thread.js";
|
|
6
|
+
import WorkerJob from "./worker-job.js";
|
|
7
|
+
/**
|
|
8
|
+
* Process multiple data messages with small pool of identical workers
|
|
9
|
+
*/
|
|
10
|
+
export default class WorkerPool {
|
|
11
|
+
/** Snapshot; byte figures describe input buffers, not total heap memory. */
|
|
12
|
+
get stats() {
|
|
13
|
+
return {
|
|
14
|
+
...this.totals,
|
|
15
|
+
queuedJobs: this.jobQueue.length,
|
|
16
|
+
activeJobs: this.activeJobs.size,
|
|
17
|
+
queuedBytes: this.queuedBytes + this.reservedBytes,
|
|
18
|
+
inFlightBytes: this.inFlightBytes,
|
|
19
|
+
pendingAdmissions: this.admissions.length,
|
|
20
|
+
reservations: this.reservations.size
|
|
21
|
+
};
|
|
22
|
+
}
|
|
23
|
+
/** Wait for an atomic queue reservation before allocating input. Waiting metadata is bounded. */
|
|
24
|
+
reserve(inputBytes, options = {}) {
|
|
25
|
+
const { signal } = options;
|
|
26
|
+
if (signal?.aborted)
|
|
27
|
+
return Promise.reject(signal.reason);
|
|
28
|
+
if (this.isDestroyed)
|
|
29
|
+
return Promise.reject(new Error('Worker pool was destroyed'));
|
|
30
|
+
if (this.isClosing)
|
|
31
|
+
return Promise.reject(new Error('Worker pool is closing'));
|
|
32
|
+
if (!Number.isSafeInteger(inputBytes) ||
|
|
33
|
+
inputBytes < 0 ||
|
|
34
|
+
inputBytes > this.maxQueuedBytes ||
|
|
35
|
+
inputBytes > this.maxInFlightBytes) {
|
|
36
|
+
return Promise.reject(new RangeError('Reservation exceeds worker byte budgets'));
|
|
37
|
+
}
|
|
38
|
+
if (this.maxQueuedJobs < 1 || this.admissions.length >= this.maxPendingAdmissions) {
|
|
39
|
+
return Promise.reject(new RangeError('Worker admission queue is full'));
|
|
40
|
+
}
|
|
41
|
+
return new Promise((resolve, reject) => {
|
|
42
|
+
const abort = () => {
|
|
43
|
+
const index = this.admissions.indexOf(waiter);
|
|
44
|
+
if (index >= 0)
|
|
45
|
+
this.admissions.splice(index, 1);
|
|
46
|
+
waiter.cleanup();
|
|
47
|
+
reject(signal?.reason);
|
|
48
|
+
this._admit();
|
|
49
|
+
};
|
|
50
|
+
const waiter = {
|
|
51
|
+
inputBytes,
|
|
52
|
+
resolve,
|
|
53
|
+
reject,
|
|
54
|
+
cleanup: () => signal?.removeEventListener('abort', abort)
|
|
55
|
+
};
|
|
56
|
+
this.admissions.push(waiter);
|
|
57
|
+
signal?.addEventListener('abort', abort, { once: true });
|
|
58
|
+
this._admit();
|
|
59
|
+
});
|
|
60
|
+
}
|
|
61
|
+
_admit() {
|
|
62
|
+
while (!this.isDestroyed && !this.isClosing && this.admissions.length) {
|
|
63
|
+
const waiter = this.admissions[0];
|
|
64
|
+
if (waiter.inputBytes > this.maxQueuedBytes || waiter.inputBytes > this.maxInFlightBytes) {
|
|
65
|
+
this.admissions.shift();
|
|
66
|
+
waiter.cleanup();
|
|
67
|
+
waiter.reject(new RangeError('Reservation exceeds worker byte budgets'));
|
|
68
|
+
continue;
|
|
69
|
+
}
|
|
70
|
+
if (this.jobQueue.length + this.reservations.size >= this.maxQueuedJobs ||
|
|
71
|
+
waiter.inputBytes > this.maxQueuedBytes - this.queuedBytes - this.reservedBytes)
|
|
72
|
+
return;
|
|
73
|
+
this.admissions.shift();
|
|
74
|
+
waiter.cleanup();
|
|
75
|
+
const admission = {
|
|
76
|
+
inputBytes: waiter.inputBytes,
|
|
77
|
+
release: () => {
|
|
78
|
+
if (this.reservations.delete(admission)) {
|
|
79
|
+
this.reservedBytes -= admission.inputBytes;
|
|
80
|
+
this._admit();
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
};
|
|
84
|
+
this.reservations.add(admission);
|
|
85
|
+
this.reservedBytes += admission.inputBytes;
|
|
86
|
+
this.totals.peakQueuedBytes = Math.max(this.totals.peakQueuedBytes, this.queuedBytes + this.reservedBytes);
|
|
87
|
+
waiter.resolve(admission);
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
/** Checks if workers are supported on this platform */
|
|
91
|
+
static isSupported() {
|
|
92
|
+
return WorkerThread.isSupported();
|
|
93
|
+
}
|
|
94
|
+
/**
|
|
95
|
+
* @param processor - worker function
|
|
96
|
+
* @param maxConcurrency - max count of workers
|
|
97
|
+
*/
|
|
98
|
+
constructor(props) {
|
|
99
|
+
this.name = 'unnamed';
|
|
100
|
+
this.maxConcurrency = 1;
|
|
101
|
+
this.maxMobileConcurrency = 1;
|
|
102
|
+
this.onDebug = () => { };
|
|
103
|
+
this.reuseWorkers = true;
|
|
104
|
+
this.props = {};
|
|
105
|
+
this.jobQueue = [];
|
|
106
|
+
this.idleQueue = [];
|
|
107
|
+
this.activeJobs = new Set();
|
|
108
|
+
this.startingJobs = 0;
|
|
109
|
+
this.count = 0;
|
|
110
|
+
this.workers = new Set();
|
|
111
|
+
this.queuedBytes = 0;
|
|
112
|
+
this.inFlightBytes = 0;
|
|
113
|
+
this.maxQueuedBytes = Infinity;
|
|
114
|
+
this.maxInFlightBytes = Infinity;
|
|
115
|
+
this.isDestroyed = false;
|
|
116
|
+
this.isClosing = false;
|
|
117
|
+
this.maxQueuedJobs = Infinity;
|
|
118
|
+
this.maxPendingAdmissions = 128;
|
|
119
|
+
this.priorityAgingMs = 1000;
|
|
120
|
+
this.reservations = new Set();
|
|
121
|
+
this.admissions = [];
|
|
122
|
+
this.reservedBytes = 0;
|
|
123
|
+
this.totals = {
|
|
124
|
+
peakQueuedBytes: 0,
|
|
125
|
+
peakInFlightBytes: 0,
|
|
126
|
+
workersCreated: 0,
|
|
127
|
+
workerRestarts: 0,
|
|
128
|
+
completed: 0,
|
|
129
|
+
failed: 0,
|
|
130
|
+
cancelled: 0
|
|
131
|
+
};
|
|
132
|
+
this.source = props.source;
|
|
133
|
+
this.url = props.url;
|
|
134
|
+
this.workerType = props.workerType;
|
|
135
|
+
this.getUrl = props.getUrl;
|
|
136
|
+
this.loadWorker = props.loadWorker;
|
|
137
|
+
this.setProps(props);
|
|
138
|
+
}
|
|
139
|
+
/** Reject new work, drain submitted jobs, and terminate workers; optionally force termination after a deadline. */
|
|
140
|
+
close(options = {}) {
|
|
141
|
+
if (this.closing)
|
|
142
|
+
return this.closing;
|
|
143
|
+
if (this.isDestroyed)
|
|
144
|
+
return this.destroy();
|
|
145
|
+
if (options.timeout !== undefined &&
|
|
146
|
+
(!Number.isFinite(options.timeout) || options.timeout < 0 || options.timeout > 0x7fffffff)) {
|
|
147
|
+
return Promise.reject(new RangeError('Close timeout must be between 0 and 2147483647 ms'));
|
|
148
|
+
}
|
|
149
|
+
this.isClosing = true;
|
|
150
|
+
const reason = new Error('Worker pool is closing');
|
|
151
|
+
this.admissions.splice(0).forEach(waiter => {
|
|
152
|
+
waiter.cleanup();
|
|
153
|
+
waiter.reject(reason);
|
|
154
|
+
});
|
|
155
|
+
this.reservations.clear();
|
|
156
|
+
this.reservedBytes = 0;
|
|
157
|
+
let timer;
|
|
158
|
+
const drained = new Promise(resolve => {
|
|
159
|
+
this.onDrained = resolve;
|
|
160
|
+
});
|
|
161
|
+
const deadline = options.timeout === undefined
|
|
162
|
+
? drained
|
|
163
|
+
: Promise.race([
|
|
164
|
+
drained,
|
|
165
|
+
new Promise(resolve => {
|
|
166
|
+
timer = setTimeout(resolve, options.timeout);
|
|
167
|
+
})
|
|
168
|
+
]);
|
|
169
|
+
this.closing = deadline.then(async () => {
|
|
170
|
+
clearTimeout(timer);
|
|
171
|
+
await this.destroy();
|
|
172
|
+
});
|
|
173
|
+
this._checkDrained();
|
|
174
|
+
return this.closing;
|
|
175
|
+
}
|
|
176
|
+
_checkDrained() {
|
|
177
|
+
if (this.isClosing && !this.jobQueue.length && !this.activeJobs.size && !this.startingJobs)
|
|
178
|
+
this.onDrained?.();
|
|
179
|
+
}
|
|
180
|
+
/**
|
|
181
|
+
* Terminates all workers in the pool and aborts active jobs.
|
|
182
|
+
* @param reason Optional error delivered to active jobs.
|
|
183
|
+
* @note Can free up significant memory
|
|
184
|
+
*/
|
|
185
|
+
destroy(reason = new Error('Worker pool was destroyed')) {
|
|
186
|
+
if (this.destruction)
|
|
187
|
+
return this.destruction;
|
|
188
|
+
const workers = [...this.workers];
|
|
189
|
+
// Abort active jobs so callers receive an error when a development worker is invalidated.
|
|
190
|
+
this.isDestroyed = true;
|
|
191
|
+
this.onDrained?.();
|
|
192
|
+
this.activeJobs.forEach(job => job.abort(reason));
|
|
193
|
+
this.admissions.splice(0).forEach(waiter => {
|
|
194
|
+
waiter.cleanup();
|
|
195
|
+
waiter.reject(reason);
|
|
196
|
+
});
|
|
197
|
+
this.reservations.clear();
|
|
198
|
+
this.reservedBytes = 0;
|
|
199
|
+
const queuedJobs = this.jobQueue.splice(0);
|
|
200
|
+
this.queuedBytes = 0;
|
|
201
|
+
queuedJobs.forEach(queuedJob => {
|
|
202
|
+
queuedJob.removeAbortListener();
|
|
203
|
+
queuedJob.onReject(reason);
|
|
204
|
+
});
|
|
205
|
+
this.idleQueue.splice(0).forEach(worker => {
|
|
206
|
+
worker.destroy();
|
|
207
|
+
this.count--;
|
|
208
|
+
});
|
|
209
|
+
this.isDestroyed = true;
|
|
210
|
+
this.destruction = Promise.all(workers.map(worker => worker.destroy())).then(() => {
|
|
211
|
+
this.workers.clear();
|
|
212
|
+
});
|
|
213
|
+
void this.destruction.catch(() => undefined);
|
|
214
|
+
return this.destruction;
|
|
215
|
+
}
|
|
216
|
+
setProps(props) {
|
|
217
|
+
for (const key of [
|
|
218
|
+
'maxQueuedBytes',
|
|
219
|
+
'maxInFlightBytes',
|
|
220
|
+
'maxQueuedJobs',
|
|
221
|
+
'maxPendingAdmissions'
|
|
222
|
+
]) {
|
|
223
|
+
const value = props[key];
|
|
224
|
+
if (value !== undefined &&
|
|
225
|
+
(!(value >= 0) || (value !== Infinity && !Number.isSafeInteger(value)))) {
|
|
226
|
+
throw new RangeError(`${key} must be a nonnegative safe integer or Infinity`);
|
|
227
|
+
}
|
|
228
|
+
}
|
|
229
|
+
if (props.priorityAgingMs !== undefined &&
|
|
230
|
+
(!Number.isFinite(props.priorityAgingMs) || props.priorityAgingMs <= 0)) {
|
|
231
|
+
throw new RangeError('priorityAgingMs must be positive and finite');
|
|
232
|
+
}
|
|
233
|
+
this.maxQueuedJobs = props.maxQueuedJobs ?? this.maxQueuedJobs;
|
|
234
|
+
this.maxPendingAdmissions = props.maxPendingAdmissions ?? this.maxPendingAdmissions;
|
|
235
|
+
this.priorityAgingMs = props.priorityAgingMs ?? this.priorityAgingMs;
|
|
236
|
+
this.maxQueuedBytes = props.maxQueuedBytes ?? this.maxQueuedBytes;
|
|
237
|
+
this.maxInFlightBytes = props.maxInFlightBytes ?? this.maxInFlightBytes;
|
|
238
|
+
this.props = { ...this.props, ...props };
|
|
239
|
+
if (props.name !== undefined) {
|
|
240
|
+
this.name = props.name;
|
|
241
|
+
}
|
|
242
|
+
if (props.maxConcurrency !== undefined) {
|
|
243
|
+
this.maxConcurrency = props.maxConcurrency;
|
|
244
|
+
}
|
|
245
|
+
if (props.maxMobileConcurrency !== undefined) {
|
|
246
|
+
this.maxMobileConcurrency = props.maxMobileConcurrency;
|
|
247
|
+
}
|
|
248
|
+
if (props.reuseWorkers !== undefined) {
|
|
249
|
+
this.reuseWorkers = props.reuseWorkers;
|
|
250
|
+
}
|
|
251
|
+
if (props.onDebug !== undefined) {
|
|
252
|
+
this.onDebug = props.onDebug;
|
|
253
|
+
}
|
|
254
|
+
for (const queuedJob of [...this.jobQueue]) {
|
|
255
|
+
if (queuedJob.inputBytes > this.maxInFlightBytes) {
|
|
256
|
+
this.jobQueue.splice(this.jobQueue.indexOf(queuedJob), 1);
|
|
257
|
+
this.queuedBytes -= queuedJob.inputBytes;
|
|
258
|
+
queuedJob.removeAbortListener();
|
|
259
|
+
queuedJob.onReject(new RangeError('Worker job exceeds maxInFlightBytes'));
|
|
260
|
+
}
|
|
261
|
+
}
|
|
262
|
+
this._admit();
|
|
263
|
+
void this._startQueuedJob();
|
|
264
|
+
this._checkDrained();
|
|
265
|
+
}
|
|
266
|
+
/** Whether batch callers must declare a retained-input reservation. */
|
|
267
|
+
get requiresInputBytes() {
|
|
268
|
+
return this.maxQueuedBytes !== Infinity || this.maxInFlightBytes !== Infinity;
|
|
269
|
+
}
|
|
270
|
+
async startJob(name, onMessage = (job, type, data) => job.done(data), onError = (job, error) => job.error(error), signal, scheduling = {}) {
|
|
271
|
+
if (scheduling.cancellationMode !== undefined &&
|
|
272
|
+
!['terminate', 'cooperative'].includes(scheduling.cancellationMode)) {
|
|
273
|
+
throw new Error('Invalid worker cancellation mode');
|
|
274
|
+
}
|
|
275
|
+
if (scheduling.cancellationTimeout !== undefined &&
|
|
276
|
+
(!Number.isFinite(scheduling.cancellationTimeout) || scheduling.cancellationTimeout < 0)) {
|
|
277
|
+
throw new RangeError('cancellationTimeout must be finite and nonnegative');
|
|
278
|
+
}
|
|
279
|
+
if (signal?.aborted) {
|
|
280
|
+
throw signal.reason;
|
|
281
|
+
}
|
|
282
|
+
if (this.isDestroyed) {
|
|
283
|
+
return Promise.reject(new Error('Worker pool was destroyed'));
|
|
284
|
+
}
|
|
285
|
+
if (this.isClosing)
|
|
286
|
+
return Promise.reject(new Error('Worker pool is closing'));
|
|
287
|
+
const { inputBytes = 0, priority = 0 } = scheduling;
|
|
288
|
+
if (!Number.isSafeInteger(inputBytes) || inputBytes < 0 || !Number.isFinite(priority)) {
|
|
289
|
+
throw new RangeError('Invalid worker scheduling inputBytes or priority');
|
|
290
|
+
}
|
|
291
|
+
if (inputBytes > this.maxInFlightBytes) {
|
|
292
|
+
throw new RangeError('Worker job exceeds maxInFlightBytes');
|
|
293
|
+
}
|
|
294
|
+
const admission = scheduling.admission;
|
|
295
|
+
if (admission && (!this.reservations.has(admission) || admission.inputBytes !== inputBytes)) {
|
|
296
|
+
throw new Error('Invalid or consumed worker admission');
|
|
297
|
+
}
|
|
298
|
+
// A job that can start immediately need not fit the waiting queue budget.
|
|
299
|
+
const canStart = !this.jobQueue.length &&
|
|
300
|
+
this.activeJobs.size < this._getMaxConcurrency() &&
|
|
301
|
+
this.inFlightBytes + inputBytes <= this.maxInFlightBytes;
|
|
302
|
+
if (!admission &&
|
|
303
|
+
!canStart &&
|
|
304
|
+
(this.jobQueue.length + this.reservations.size >= this.maxQueuedJobs ||
|
|
305
|
+
inputBytes > this.maxQueuedBytes - this.queuedBytes - this.reservedBytes)) {
|
|
306
|
+
throw new RangeError('Worker queue exceeds maxQueuedBytes or maxQueuedJobs');
|
|
307
|
+
}
|
|
308
|
+
if (admission) {
|
|
309
|
+
this.reservations.delete(admission);
|
|
310
|
+
this.reservedBytes -= admission.inputBytes;
|
|
311
|
+
}
|
|
312
|
+
// Promise resolves when thread starts working on this job
|
|
313
|
+
const startPromise = new Promise((onStart, onReject) => {
|
|
314
|
+
// Promise resolves when thread completes or fails working on this job
|
|
315
|
+
const abortQueuedJob = () => {
|
|
316
|
+
const index = this.jobQueue.indexOf(queuedJob);
|
|
317
|
+
if (index >= 0) {
|
|
318
|
+
this.jobQueue.splice(index, 1);
|
|
319
|
+
this.queuedBytes -= queuedJob.inputBytes;
|
|
320
|
+
this._admit();
|
|
321
|
+
void this._startQueuedJob();
|
|
322
|
+
queuedJob.removeAbortListener();
|
|
323
|
+
onReject(signal?.reason);
|
|
324
|
+
this._checkDrained();
|
|
325
|
+
}
|
|
326
|
+
};
|
|
327
|
+
const queuedJob = {
|
|
328
|
+
name,
|
|
329
|
+
inputBytes,
|
|
330
|
+
priority,
|
|
331
|
+
queuedAt: performance.now(),
|
|
332
|
+
sharedState: scheduling.sharedState,
|
|
333
|
+
cancellationMode: scheduling.cancellationMode,
|
|
334
|
+
cancellationTimeout: scheduling.cancellationTimeout,
|
|
335
|
+
onMessage,
|
|
336
|
+
onError,
|
|
337
|
+
onStart,
|
|
338
|
+
onReject,
|
|
339
|
+
signal,
|
|
340
|
+
removeAbortListener: () => signal?.removeEventListener('abort', abortQueuedJob)
|
|
341
|
+
};
|
|
342
|
+
// Stable priority order: larger values first, FIFO for equal priorities.
|
|
343
|
+
const index = this.jobQueue.findIndex(job => job.priority < priority);
|
|
344
|
+
this.jobQueue.splice(index < 0 ? this.jobQueue.length : index, 0, queuedJob);
|
|
345
|
+
this.queuedBytes += inputBytes;
|
|
346
|
+
if (!canStart)
|
|
347
|
+
this.totals.peakQueuedBytes = Math.max(this.totals.peakQueuedBytes, this.queuedBytes + this.reservedBytes);
|
|
348
|
+
signal?.addEventListener('abort', abortQueuedJob, { once: true });
|
|
349
|
+
return this;
|
|
350
|
+
});
|
|
351
|
+
this._startQueuedJob(); // eslint-disable-line @typescript-eslint/no-floating-promises
|
|
352
|
+
return await startPromise;
|
|
353
|
+
}
|
|
354
|
+
// PRIVATE
|
|
355
|
+
/**
|
|
356
|
+
* Starts first queued job if worker is available or can be created
|
|
357
|
+
* Called when job is started and whenever a worker returns to the idleQueue
|
|
358
|
+
*/
|
|
359
|
+
async _startQueuedJob() {
|
|
360
|
+
if (!this.jobQueue.length) {
|
|
361
|
+
return;
|
|
362
|
+
}
|
|
363
|
+
const now = performance.now();
|
|
364
|
+
this.jobQueue.sort((a, b) => b.priority +
|
|
365
|
+
Math.floor((now - b.queuedAt) / this.priorityAgingMs) -
|
|
366
|
+
(a.priority + Math.floor((now - a.queuedAt) / this.priorityAgingMs)));
|
|
367
|
+
// Strict priority order deliberately prevents smaller jobs bypassing the head job.
|
|
368
|
+
if (this.jobQueue[0].inputBytes > this.maxInFlightBytes - this.inFlightBytes)
|
|
369
|
+
return;
|
|
370
|
+
let workerThread;
|
|
371
|
+
try {
|
|
372
|
+
workerThread = this._getAvailableWorker();
|
|
373
|
+
}
|
|
374
|
+
catch (error) {
|
|
375
|
+
const queuedJob = this.jobQueue.shift();
|
|
376
|
+
if (queuedJob)
|
|
377
|
+
this.queuedBytes -= queuedJob.inputBytes;
|
|
378
|
+
this._admit();
|
|
379
|
+
queuedJob?.removeAbortListener();
|
|
380
|
+
queuedJob?.onReject(error);
|
|
381
|
+
void this._startQueuedJob();
|
|
382
|
+
this._checkDrained();
|
|
383
|
+
return;
|
|
384
|
+
}
|
|
385
|
+
if (!workerThread) {
|
|
386
|
+
return;
|
|
387
|
+
}
|
|
388
|
+
// We have a worker, dequeue and start the job
|
|
389
|
+
const queuedJob = this.jobQueue.shift();
|
|
390
|
+
if (queuedJob) {
|
|
391
|
+
this.startingJobs++;
|
|
392
|
+
this.queuedBytes -= queuedJob.inputBytes;
|
|
393
|
+
this.inFlightBytes += queuedJob.inputBytes;
|
|
394
|
+
this.totals.peakInFlightBytes = Math.max(this.totals.peakInFlightBytes, this.inFlightBytes);
|
|
395
|
+
this._admit();
|
|
396
|
+
const startedAt = performance.now();
|
|
397
|
+
try {
|
|
398
|
+
// @ts-ignore Legacy diagnostic callback shape.
|
|
399
|
+
this.onDebug({
|
|
400
|
+
message: 'Starting job',
|
|
401
|
+
name: queuedJob.name,
|
|
402
|
+
workerThread,
|
|
403
|
+
backlog: this.jobQueue.length
|
|
404
|
+
});
|
|
405
|
+
}
|
|
406
|
+
catch {
|
|
407
|
+
/* Diagnostics must never affect scheduling. */
|
|
408
|
+
}
|
|
409
|
+
if (this.isDestroyed || workerThread.terminated) {
|
|
410
|
+
this.startingJobs--;
|
|
411
|
+
this.inFlightBytes -= queuedJob.inputBytes;
|
|
412
|
+
queuedJob.removeAbortListener();
|
|
413
|
+
queuedJob.onReject(new Error('Worker pool was destroyed before job start'));
|
|
414
|
+
this.returnWorkerToQueue(workerThread);
|
|
415
|
+
return;
|
|
416
|
+
}
|
|
417
|
+
// Create a worker job to let the app access thread and manage job completion
|
|
418
|
+
const job = new WorkerJob(queuedJob.name, workerThread);
|
|
419
|
+
job.sharedState = queuedJob.sharedState;
|
|
420
|
+
queuedJob.removeAbortListener();
|
|
421
|
+
const abortJob = () => {
|
|
422
|
+
if (queuedJob.cancellationMode === 'cooperative') {
|
|
423
|
+
job.cancel(queuedJob.signal?.reason, queuedJob.cancellationTimeout);
|
|
424
|
+
}
|
|
425
|
+
else
|
|
426
|
+
job.abort(queuedJob.signal?.reason);
|
|
427
|
+
};
|
|
428
|
+
queuedJob.signal?.addEventListener('abort', abortJob, { once: true });
|
|
429
|
+
if (queuedJob.signal?.aborted)
|
|
430
|
+
abortJob();
|
|
431
|
+
this.activeJobs.add(job);
|
|
432
|
+
this.startingJobs--;
|
|
433
|
+
workerThread.ref();
|
|
434
|
+
// Set the worker thread's message handlers
|
|
435
|
+
workerThread.onMessage = data => {
|
|
436
|
+
try {
|
|
437
|
+
if (job.isRunning)
|
|
438
|
+
queuedJob.onMessage(job, data.type, data.payload);
|
|
439
|
+
}
|
|
440
|
+
catch (error) {
|
|
441
|
+
job.abort(error);
|
|
442
|
+
}
|
|
443
|
+
};
|
|
444
|
+
workerThread.onError = error => {
|
|
445
|
+
try {
|
|
446
|
+
queuedJob.onError(job, error);
|
|
447
|
+
}
|
|
448
|
+
catch (callbackError) {
|
|
449
|
+
job.abort(callbackError);
|
|
450
|
+
}
|
|
451
|
+
};
|
|
452
|
+
void job.result.catch(() => undefined);
|
|
453
|
+
// Resolve the start promise so that the app can start sending messages to worker
|
|
454
|
+
queuedJob.onStart(job);
|
|
455
|
+
void this._startQueuedJob();
|
|
456
|
+
// Wait for the app to signal that the job is complete, then return worker to queue
|
|
457
|
+
try {
|
|
458
|
+
await job.completion;
|
|
459
|
+
}
|
|
460
|
+
catch {
|
|
461
|
+
// The job result promise carries worker errors back to the caller; do not duplicate-log
|
|
462
|
+
// handled rejections here.
|
|
463
|
+
}
|
|
464
|
+
finally {
|
|
465
|
+
queuedJob.signal?.removeEventListener('abort', abortJob);
|
|
466
|
+
this.activeJobs.delete(job);
|
|
467
|
+
this.inFlightBytes -= queuedJob.inputBytes;
|
|
468
|
+
const outcome = job.isCancelled ? 'cancelled' : job.failed ? 'failed' : 'completed';
|
|
469
|
+
this.totals[outcome]++;
|
|
470
|
+
const metrics = {
|
|
471
|
+
name: job.name,
|
|
472
|
+
outcome,
|
|
473
|
+
queueWaitMs: startedAt - queuedJob.queuedAt,
|
|
474
|
+
durationMs: performance.now() - startedAt,
|
|
475
|
+
workerCreationMs: workerThread.creationTimeMs,
|
|
476
|
+
workerStartupMs: workerThread.startupTimeMs,
|
|
477
|
+
postMessageMs: job.postMessageMs,
|
|
478
|
+
executionMs: job.executionMs,
|
|
479
|
+
inputBytes: queuedJob.inputBytes
|
|
480
|
+
};
|
|
481
|
+
try {
|
|
482
|
+
this.props.onMetrics?.(metrics);
|
|
483
|
+
if (this.props.performanceMarks && typeof performance.measure === 'function') {
|
|
484
|
+
performance.measure(`math.gl.worker:${job.name}`, {
|
|
485
|
+
start: queuedJob.queuedAt,
|
|
486
|
+
end: performance.now(),
|
|
487
|
+
detail: metrics
|
|
488
|
+
});
|
|
489
|
+
}
|
|
490
|
+
}
|
|
491
|
+
catch {
|
|
492
|
+
/* Instrumentation must not break worker release. */
|
|
493
|
+
}
|
|
494
|
+
this._admit();
|
|
495
|
+
this.returnWorkerToQueue(workerThread);
|
|
496
|
+
}
|
|
497
|
+
}
|
|
498
|
+
else {
|
|
499
|
+
this.returnWorkerToQueue(workerThread);
|
|
500
|
+
}
|
|
501
|
+
}
|
|
502
|
+
/**
|
|
503
|
+
* Returns a worker to the idle queue
|
|
504
|
+
* Destroys the worker if
|
|
505
|
+
* - pool is destroyed
|
|
506
|
+
* - if this pool doesn't reuse workers
|
|
507
|
+
* - if maxConcurrency has been lowered
|
|
508
|
+
* @param worker
|
|
509
|
+
*/
|
|
510
|
+
returnWorkerToQueue(worker) {
|
|
511
|
+
const shouldDestroyWorker =
|
|
512
|
+
// Aborted jobs terminate their worker immediately.
|
|
513
|
+
worker.terminated ||
|
|
514
|
+
// If the pool is destroyed, there is no reason to keep the worker around
|
|
515
|
+
this.isDestroyed ||
|
|
516
|
+
// If the app has disabled worker reuse, any completed workers should be destroyed
|
|
517
|
+
!this.reuseWorkers ||
|
|
518
|
+
// If concurrency has been lowered, this worker might be surplus to requirements
|
|
519
|
+
this.count > this._getMaxConcurrency();
|
|
520
|
+
if (shouldDestroyWorker) {
|
|
521
|
+
if (worker.terminated && !this.isDestroyed)
|
|
522
|
+
this.totals.workerRestarts++;
|
|
523
|
+
if (!worker.terminated) {
|
|
524
|
+
worker.destroy();
|
|
525
|
+
}
|
|
526
|
+
void worker.destroy().then(() => this.workers.delete(worker));
|
|
527
|
+
this.count--;
|
|
528
|
+
}
|
|
529
|
+
else {
|
|
530
|
+
worker.unref();
|
|
531
|
+
this.idleQueue.push(worker);
|
|
532
|
+
}
|
|
533
|
+
if (!this.isDestroyed) {
|
|
534
|
+
this._startQueuedJob(); // eslint-disable-line @typescript-eslint/no-floating-promises
|
|
535
|
+
}
|
|
536
|
+
this._checkDrained();
|
|
537
|
+
}
|
|
538
|
+
/**
|
|
539
|
+
* Returns idle worker or creates new worker if maxConcurrency has not been reached
|
|
540
|
+
*/
|
|
541
|
+
_getAvailableWorker() {
|
|
542
|
+
// If a worker has completed and returned to the queue, it can be used
|
|
543
|
+
while (this.idleQueue.length > 0) {
|
|
544
|
+
const worker = this.idleQueue.shift();
|
|
545
|
+
if (worker && (worker.terminated || this.count > this._getMaxConcurrency())) {
|
|
546
|
+
if (worker.terminated)
|
|
547
|
+
this.totals.workerRestarts++;
|
|
548
|
+
void worker.destroy().then(() => this.workers.delete(worker));
|
|
549
|
+
this.count--;
|
|
550
|
+
}
|
|
551
|
+
else if (worker) {
|
|
552
|
+
return worker;
|
|
553
|
+
}
|
|
554
|
+
}
|
|
555
|
+
// Create fresh worker if we haven't yet created the max amount of worker threads for this worker source
|
|
556
|
+
if (this.count < this._getMaxConcurrency()) {
|
|
557
|
+
this.count++;
|
|
558
|
+
const name = `${this.name.toLowerCase()} (#${this.count} of ${this.maxConcurrency})`;
|
|
559
|
+
try {
|
|
560
|
+
const worker = new WorkerThread({
|
|
561
|
+
name,
|
|
562
|
+
source: this.source,
|
|
563
|
+
url: this.url,
|
|
564
|
+
workerType: this.workerType,
|
|
565
|
+
getUrl: this.getUrl,
|
|
566
|
+
loadWorker: this.loadWorker
|
|
567
|
+
});
|
|
568
|
+
this.totals.workersCreated++;
|
|
569
|
+
this.workers.add(worker);
|
|
570
|
+
return worker;
|
|
571
|
+
}
|
|
572
|
+
catch (error) {
|
|
573
|
+
this.count--;
|
|
574
|
+
throw error;
|
|
575
|
+
}
|
|
576
|
+
}
|
|
577
|
+
// No worker available, have to wait
|
|
578
|
+
return null;
|
|
579
|
+
}
|
|
580
|
+
_getMaxConcurrency() {
|
|
581
|
+
return isMobile ? this.maxMobileConcurrency : this.maxConcurrency;
|
|
582
|
+
}
|
|
583
|
+
}
|
|
584
|
+
//# sourceMappingURL=worker-pool.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"worker-pool.js","sourceRoot":"","sources":["../../../../src/worker-utils/lib/worker-farm/worker-pool.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,QAAQ,EAAC,gCAA6B;AAC9C,OAAO,YAAY,2BAAwB;AAC3C,OAAO,SAAS,wBAAqB;AAmFrC;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,UAAU;IA8C7B,4EAA4E;IAC5E,IAAI,KAAK;QACP,OAAO;YACL,GAAG,IAAI,CAAC,MAAM;YACd,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;YAChC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,WAAW,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa;YAClD,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,iBAAiB,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM;YACzC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;SACrC,CAAC;IACJ,CAAC;IAED,iGAAiG;IACjG,OAAO,CAAC,UAAkB,EAAE,UAAkC,EAAE;QAC9D,MAAM,EAAC,MAAM,EAAC,GAAG,OAAO,CAAC;QACzB,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC,CAAC;QACpF,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC,CAAC;QAC/E,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;YACjC,UAAU,GAAG,CAAC;YACd,UAAU,GAAG,IAAI,CAAC,cAAc;YAChC,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAClC,CAAC;YACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAClF,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC9C,IAAI,KAAK,IAAI,CAAC;oBAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjD,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACvB,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC,CAAC;YACF,MAAM,MAAM,GAAoB;gBAC9B,UAAU;gBACV,OAAO;gBACP,MAAM;gBACN,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC;aAC3D,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAC,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,MAAM;QACZ,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACtE,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACzF,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACxB,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjB,MAAM,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC,CAAC;gBACzE,SAAS;YACX,CAAC;YACD,IACE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa;gBACnE,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa;gBAE/E,OAAO;YACT,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,SAAS,GAAoB;gBACjC,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,GAAG,EAAE;oBACZ,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;wBACxC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;wBAC3C,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChB,CAAC;gBACH,CAAC;aACF,CAAC;YACF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;YAC3C,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CACpC,IAAI,CAAC,MAAM,CAAC,eAAe,EAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CACtC,CAAC;YACF,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,MAAM,CAAC,WAAW;QAChB,OAAO,YAAY,CAAC,WAAW,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH,YAAY,KAAsB;QA3IlC,SAAI,GAAW,SAAS,CAAC;QAQzB,mBAAc,GAAW,CAAC,CAAC;QAC3B,yBAAoB,GAAW,CAAC,CAAC;QACjC,YAAO,GAAwC,GAAG,EAAE,GAAE,CAAC,CAAC;QACxD,iBAAY,GAAY,IAAI,CAAC;QAErB,UAAK,GAAoB,EAAE,CAAC;QAC5B,aAAQ,GAAgB,EAAE,CAAC;QAC3B,cAAS,GAAmB,EAAE,CAAC;QAC/B,eAAU,GAAG,IAAI,GAAG,EAAa,CAAC;QAClC,iBAAY,GAAG,CAAC,CAAC;QACjB,UAAK,GAAG,CAAC,CAAC;QACV,YAAO,GAAG,IAAI,GAAG,EAAgB,CAAC;QAClC,gBAAW,GAAG,CAAC,CAAC;QAChB,kBAAa,GAAG,CAAC,CAAC;QAClB,mBAAc,GAAG,QAAQ,CAAC;QAC1B,qBAAgB,GAAG,QAAQ,CAAC;QAC5B,gBAAW,GAAG,KAAK,CAAC;QACpB,cAAS,GAAG,KAAK,CAAC;QAIlB,kBAAa,GAAG,QAAQ,CAAC;QACzB,yBAAoB,GAAG,GAAG,CAAC;QAC3B,oBAAe,GAAG,IAAI,CAAC;QACvB,iBAAY,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC1C,eAAU,GAAsB,EAAE,CAAC;QACnC,kBAAa,GAAG,CAAC,CAAC;QAClB,WAAM,GAAG;YACf,eAAe,EAAE,CAAC;YAClB,iBAAiB,EAAE,CAAC;YACpB,cAAc,EAAE,CAAC;YACjB,cAAc,EAAE,CAAC;YACjB,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;SACb,CAAC;QAiGA,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,mHAAmH;IACnH,KAAK,CAAC,UAA8B,EAAE;QACpC,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtC,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5C,IACE,OAAO,CAAC,OAAO,KAAK,SAAS;YAC7B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,GAAG,UAAU,CAAC,EAC1F,CAAC;YACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,mDAAmD,CAAC,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,KAAgD,CAAC;QACrD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;YAC1C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GACZ,OAAO,CAAC,OAAO,KAAK,SAAS;YAC3B,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO;gBACP,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;oBAC1B,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC/C,CAAC,CAAC;aACH,CAAC,CAAC;QACT,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACtC,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAEO,aAAa;QACnB,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY;YACxF,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,SAAkB,IAAI,KAAK,CAAC,2BAA2B,CAAC;QAC9D,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QAC9C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,0FAA0F;QAC1F,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YAC7B,SAAS,CAAC,mBAAmB,EAAE,CAAC;YAChC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACxC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;YAChF,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,QAAQ,CAAC,KAAsB;QAC7B,KAAK,MAAM,GAAG,IAAI;YAChB,gBAAgB;YAChB,kBAAkB;YAClB,eAAe;YACf,sBAAsB;SACd,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YACzB,IACE,KAAK,KAAK,SAAS;gBACnB,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EACvE,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,GAAG,GAAG,iDAAiD,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;QACD,IACE,KAAK,CAAC,eAAe,KAAK,SAAS;YACnC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC,EACvE,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC;QAC/D,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,CAAC;QACpF,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC;QACrE,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,CAAC;QAClE,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,CAAC;QACxE,IAAI,CAAC,KAAK,GAAG,EAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAC,CAAC;QAEvC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YACvC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC7C,CAAC;QACD,IAAI,KAAK,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;YAC7C,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,oBAAoB,CAAC;QACzD,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACzC,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3C,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACjD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1D,IAAI,CAAC,WAAW,IAAI,SAAS,CAAC,UAAU,CAAC;gBACzC,SAAS,CAAC,mBAAmB,EAAE,CAAC;gBAChC,SAAS,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5B,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,uEAAuE;IACvE,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,cAAc,KAAK,QAAQ,IAAI,IAAI,CAAC,gBAAgB,KAAK,QAAQ,CAAC;IAChF,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,IAAY,EACZ,YAAuB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAC1D,UAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EACnD,MAAoB,EACpB,aAOI,EAAE;QAEN,IACE,UAAU,CAAC,gBAAgB,KAAK,SAAS;YACzC,CAAC,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,gBAAgB,CAAC,EACnE,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,IACE,UAAU,CAAC,mBAAmB,KAAK,SAAS;YAC5C,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,UAAU,CAAC,mBAAmB,GAAG,CAAC,CAAC,EACxF,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,MAAM,MAAM,CAAC,MAAM,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC,CAAC;QAC/E,MAAM,EAAC,UAAU,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAC,GAAG,UAAU,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtF,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvC,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC;QACvC,IAAI,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,UAAU,KAAK,UAAU,CAAC,EAAE,CAAC;YAC5F,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QACD,0EAA0E;QAC1E,MAAM,QAAQ,GACZ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM;YACrB,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,kBAAkB,EAAE;YAChD,IAAI,CAAC,aAAa,GAAG,UAAU,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAC3D,IACE,CAAC,SAAS;YACV,CAAC,QAAQ;YACT,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa;gBAClE,UAAU,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,EAC3E,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;QAC7C,CAAC;QACD,0DAA0D;QAC1D,MAAM,YAAY,GAAG,IAAI,OAAO,CAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YAChE,sEAAsE;YACtE,MAAM,cAAc,GAAG,GAAS,EAAE;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC/C,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;oBACf,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC/B,IAAI,CAAC,WAAW,IAAI,SAAS,CAAC,UAAU,CAAC;oBACzC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACd,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;oBAC5B,SAAS,CAAC,mBAAmB,EAAE,CAAC;oBAChC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;oBACzB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,CAAC;YACH,CAAC,CAAC;YACF,MAAM,SAAS,GAAc;gBAC3B,IAAI;gBACJ,UAAU;gBACV,QAAQ;gBACR,QAAQ,EAAE,WAAW,CAAC,GAAG,EAAE;gBAC3B,WAAW,EAAE,UAAU,CAAC,WAAW;gBACnC,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;gBAC7C,mBAAmB,EAAE,UAAU,CAAC,mBAAmB;gBACnD,SAAS;gBACT,OAAO;gBACP,OAAO;gBACP,QAAQ;gBACR,MAAM;gBACN,mBAAmB,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC;aAChF,CAAC;YACF,yEAAyE;YACzE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;YACtE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAC7E,IAAI,CAAC,WAAW,IAAI,UAAU,CAAC;YAC/B,IAAI,CAAC,QAAQ;gBACX,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CACpC,IAAI,CAAC,MAAM,CAAC,eAAe,EAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CACtC,CAAC;YACJ,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,cAAc,EAAE,EAAC,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,8DAA8D;QACtF,OAAO,MAAM,YAAY,CAAC;IAC5B,CAAC;IAED,UAAU;IAEV;;;OAGG;IACH,KAAK,CAAC,eAAe;QACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAChB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,QAAQ;YACV,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;YACrD,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CACvE,CAAC;QACF,mFAAmF;QACnF,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,aAAa;YAAE,OAAO;QAErF,IAAI,YAAiC,CAAC;QACtC,IAAI,CAAC;YACH,YAAY,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC5C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,SAAS;gBAAE,IAAI,CAAC,WAAW,IAAI,SAAS,CAAC,UAAU,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,SAAS,EAAE,mBAAmB,EAAE,CAAC;YACjC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC3B,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;YAC5B,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,8CAA8C;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,IAAI,SAAS,CAAC,UAAU,CAAC;YACzC,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;YAC3C,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5F,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,CAAC;gBACH,+CAA+C;gBAC/C,IAAI,CAAC,OAAO,CAAC;oBACX,OAAO,EAAE,cAAc;oBACvB,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,YAAY;oBACZ,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;iBAC9B,CAAC,CAAC;YACL,CAAC;YAAC,MAAM,CAAC;gBACP,+CAA+C;YACjD,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;gBAChD,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpB,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;gBAC3C,SAAS,CAAC,mBAAmB,EAAE,CAAC;gBAChC,SAAS,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC,CAAC;gBAC5E,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBACvC,OAAO;YACT,CAAC;YACD,6EAA6E;YAC7E,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACxD,GAAG,CAAC,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;YACxC,SAAS,CAAC,mBAAmB,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,GAAS,EAAE;gBAC1B,IAAI,SAAS,CAAC,gBAAgB,KAAK,aAAa,EAAE,CAAC;oBACjD,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,mBAAmB,CAAC,CAAC;gBACtE,CAAC;;oBAAM,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC,CAAC;YACF,SAAS,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAC,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC;YACpE,IAAI,SAAS,CAAC,MAAM,EAAE,OAAO;gBAAE,QAAQ,EAAE,CAAC;YAC1C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,YAAY,CAAC,GAAG,EAAE,CAAC;YAEnB,2CAA2C;YAC3C,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC;oBACH,IAAI,GAAG,CAAC,SAAS;wBAAE,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC,CAAC;YACF,YAAY,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE;gBAC7B,IAAI,CAAC;oBACH,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAChC,CAAC;gBAAC,OAAO,aAAa,EAAE,CAAC;oBACvB,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC,CAAC;YAEF,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACvC,iFAAiF;YACjF,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACvB,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;YAE5B,mFAAmF;YACnF,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,UAAU,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,wFAAwF;gBACxF,2BAA2B;YAC7B,CAAC;oBAAS,CAAC;gBACT,SAAS,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACzD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,aAAa,IAAI,SAAS,CAAC,UAAU,CAAC;gBAC3C,MAAM,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;gBACpF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAqB;oBAChC,IAAI,EAAE,GAAG,CAAC,IAAI;oBACd,OAAO;oBACP,WAAW,EAAE,SAAS,GAAG,SAAS,CAAC,QAAQ;oBAC3C,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;oBACzC,gBAAgB,EAAE,YAAY,CAAC,cAAc;oBAC7C,eAAe,EAAE,YAAY,CAAC,aAAa;oBAC3C,aAAa,EAAE,GAAG,CAAC,aAAa;oBAChC,WAAW,EAAE,GAAG,CAAC,WAAW;oBAC5B,UAAU,EAAE,SAAS,CAAC,UAAU;iBACjC,CAAC;gBACF,IAAI,CAAC;oBACH,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,CAAC;oBAChC,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,IAAI,OAAO,WAAW,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;wBAC7E,WAAW,CAAC,OAAO,CAAC,kBAAkB,GAAG,CAAC,IAAI,EAAE,EAAE;4BAChD,KAAK,EAAE,SAAS,CAAC,QAAQ;4BACzB,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE;4BACtB,MAAM,EAAE,OAAO;yBAChB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,oDAAoD;gBACtD,CAAC;gBACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,mBAAmB,CAAC,MAAoB;QACtC,MAAM,mBAAmB;QACvB,mDAAmD;QACnD,MAAM,CAAC,UAAU;YACjB,yEAAyE;YACzE,IAAI,CAAC,WAAW;YAChB,kFAAkF;YAClF,CAAC,IAAI,CAAC,YAAY;YAClB,gFAAgF;YAChF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEzC,IAAI,mBAAmB,EAAE,CAAC;YACxB,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YACzE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBACvB,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,8DAA8D;QACxF,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,sEAAsE;QACtE,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC;gBAC5E,IAAI,MAAM,CAAC,UAAU;oBAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBACpD,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;iBAAM,IAAI,MAAM,EAAE,CAAC;gBAClB,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QAED,wGAAwG;QACxG,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,cAAc,GAAG,CAAC;YACrF,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC;oBAC9B,IAAI;oBACJ,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,GAAG,EAAE,IAAI,CAAC,GAAG;oBACb,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACzB,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB;QAChB,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;IACpE,CAAC;CACF"}
|