@math.gl/tasks 0.0.0-stage → 5.0.0-beta.6

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.
Files changed (212) hide show
  1. package/LICENSE +147 -0
  2. package/LOADERS-GL-LICENSE.txt +52 -0
  3. package/README.md +26 -2
  4. package/THIRD-PARTY-NOTICES.md +5 -0
  5. package/dist/index.cjs +3454 -0
  6. package/dist/index.cjs.map +6 -0
  7. package/dist/index.d.ts +2 -0
  8. package/dist/index.d.ts.map +1 -0
  9. package/dist/index.js +5 -0
  10. package/dist/index.js.map +1 -0
  11. package/dist/tasks/index.d.ts +9 -0
  12. package/dist/tasks/index.d.ts.map +1 -0
  13. package/dist/tasks/index.js +9 -0
  14. package/dist/tasks/index.js.map +1 -0
  15. package/dist/tasks/task-channel.d.ts +48 -0
  16. package/dist/tasks/task-channel.d.ts.map +1 -0
  17. package/dist/tasks/task-channel.js +166 -0
  18. package/dist/tasks/task-channel.js.map +1 -0
  19. package/dist/tasks/task-operation-queue.d.ts +26 -0
  20. package/dist/tasks/task-operation-queue.d.ts.map +1 -0
  21. package/dist/tasks/task-operation-queue.js +106 -0
  22. package/dist/tasks/task-operation-queue.js.map +1 -0
  23. package/dist/tasks/task-preload.d.ts +13 -0
  24. package/dist/tasks/task-preload.d.ts.map +1 -0
  25. package/dist/tasks/task-preload.js +96 -0
  26. package/dist/tasks/task-preload.js.map +1 -0
  27. package/dist/tasks/task-runner.d.ts +74 -0
  28. package/dist/tasks/task-runner.d.ts.map +1 -0
  29. package/dist/tasks/task-runner.js +811 -0
  30. package/dist/tasks/task-runner.js.map +1 -0
  31. package/dist/tasks/task-runtime.d.ts +27 -0
  32. package/dist/tasks/task-runtime.d.ts.map +1 -0
  33. package/dist/tasks/task-runtime.js +216 -0
  34. package/dist/tasks/task-runtime.js.map +1 -0
  35. package/dist/tasks/task-sync.d.ts +4 -0
  36. package/dist/tasks/task-sync.d.ts.map +1 -0
  37. package/dist/tasks/task-sync.js +95 -0
  38. package/dist/tasks/task-sync.js.map +1 -0
  39. package/dist/tasks/task-worker-channel.d.ts +11 -0
  40. package/dist/tasks/task-worker-channel.d.ts.map +1 -0
  41. package/dist/tasks/task-worker-channel.js +34 -0
  42. package/dist/tasks/task-worker-channel.js.map +1 -0
  43. package/dist/tasks/task.d.ts +132 -0
  44. package/dist/tasks/task.d.ts.map +1 -0
  45. package/dist/tasks/task.js +5 -0
  46. package/dist/tasks/task.js.map +1 -0
  47. package/dist/tasks/typed-task-dispatch.d.ts +30 -0
  48. package/dist/tasks/typed-task-dispatch.d.ts.map +1 -0
  49. package/dist/tasks/typed-task-dispatch.js +12 -0
  50. package/dist/tasks/typed-task-dispatch.js.map +1 -0
  51. package/dist/worker-utils/index.d.ts +25 -0
  52. package/dist/worker-utils/index.d.ts.map +1 -0
  53. package/dist/worker-utils/index.js +46 -0
  54. package/dist/worker-utils/index.js.map +1 -0
  55. package/dist/worker-utils/lib/async-queue/async-queue.d.ts +32 -0
  56. package/dist/worker-utils/lib/async-queue/async-queue.d.ts.map +1 -0
  57. package/dist/worker-utils/lib/async-queue/async-queue.js +88 -0
  58. package/dist/worker-utils/lib/async-queue/async-queue.js.map +1 -0
  59. package/dist/worker-utils/lib/env-utils/assert.d.ts +3 -0
  60. package/dist/worker-utils/lib/env-utils/assert.d.ts.map +1 -0
  61. package/dist/worker-utils/lib/env-utils/assert.js +13 -0
  62. package/dist/worker-utils/lib/env-utils/assert.js.map +1 -0
  63. package/dist/worker-utils/lib/env-utils/globals.d.ts +22 -0
  64. package/dist/worker-utils/lib/env-utils/globals.d.ts.map +1 -0
  65. package/dist/worker-utils/lib/env-utils/globals.js +30 -0
  66. package/dist/worker-utils/lib/env-utils/globals.js.map +1 -0
  67. package/dist/worker-utils/lib/env-utils/version.d.ts +3 -0
  68. package/dist/worker-utils/lib/env-utils/version.d.ts.map +1 -0
  69. package/dist/worker-utils/lib/env-utils/version.js +11 -0
  70. package/dist/worker-utils/lib/env-utils/version.js.map +1 -0
  71. package/dist/worker-utils/lib/library-utils/library-utils.d.ts +42 -0
  72. package/dist/worker-utils/lib/library-utils/library-utils.d.ts.map +1 -0
  73. package/dist/worker-utils/lib/library-utils/library-utils.js +251 -0
  74. package/dist/worker-utils/lib/library-utils/library-utils.js.map +1 -0
  75. package/dist/worker-utils/lib/node/worker_threads-browser.d.ts +15 -0
  76. package/dist/worker-utils/lib/node/worker_threads-browser.d.ts.map +1 -0
  77. package/dist/worker-utils/lib/node/worker_threads-browser.js +23 -0
  78. package/dist/worker-utils/lib/node/worker_threads-browser.js.map +1 -0
  79. package/dist/worker-utils/lib/node/worker_threads.d.ts +16 -0
  80. package/dist/worker-utils/lib/node/worker_threads.d.ts.map +1 -0
  81. package/dist/worker-utils/lib/node/worker_threads.js +7 -0
  82. package/dist/worker-utils/lib/node/worker_threads.js.map +1 -0
  83. package/dist/worker-utils/lib/npm-tag.d.ts +2 -0
  84. package/dist/worker-utils/lib/npm-tag.d.ts.map +1 -0
  85. package/dist/worker-utils/lib/npm-tag.js +5 -0
  86. package/dist/worker-utils/lib/npm-tag.js.map +1 -0
  87. package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.d.ts +8 -0
  88. package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.d.ts.map +1 -0
  89. package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.js +18 -0
  90. package/dist/worker-utils/lib/process-utils/child-process-proxy.browser.js.map +1 -0
  91. package/dist/worker-utils/lib/process-utils/child-process-proxy.d.ts +45 -0
  92. package/dist/worker-utils/lib/process-utils/child-process-proxy.d.ts.map +1 -0
  93. package/dist/worker-utils/lib/process-utils/child-process-proxy.js +128 -0
  94. package/dist/worker-utils/lib/process-utils/child-process-proxy.js.map +1 -0
  95. package/dist/worker-utils/lib/process-utils/process-utils.d.ts +2 -0
  96. package/dist/worker-utils/lib/process-utils/process-utils.d.ts.map +1 -0
  97. package/dist/worker-utils/lib/process-utils/process-utils.js +32 -0
  98. package/dist/worker-utils/lib/process-utils/process-utils.js.map +1 -0
  99. package/dist/worker-utils/lib/worker-api/create-worker.d.ts +9 -0
  100. package/dist/worker-utils/lib/worker-api/create-worker.d.ts.map +1 -0
  101. package/dist/worker-utils/lib/worker-api/create-worker.js +229 -0
  102. package/dist/worker-utils/lib/worker-api/create-worker.js.map +1 -0
  103. package/dist/worker-utils/lib/worker-api/get-worker-url.d.ts +29 -0
  104. package/dist/worker-utils/lib/worker-api/get-worker-url.d.ts.map +1 -0
  105. package/dist/worker-utils/lib/worker-api/get-worker-url.js +101 -0
  106. package/dist/worker-utils/lib/worker-api/get-worker-url.js.map +1 -0
  107. package/dist/worker-utils/lib/worker-api/process-on-worker.d.ts +67 -0
  108. package/dist/worker-utils/lib/worker-api/process-on-worker.d.ts.map +1 -0
  109. package/dist/worker-utils/lib/worker-api/process-on-worker.js +429 -0
  110. package/dist/worker-utils/lib/worker-api/process-on-worker.js.map +1 -0
  111. package/dist/worker-utils/lib/worker-api/shared-state.d.ts +34 -0
  112. package/dist/worker-utils/lib/worker-api/shared-state.d.ts.map +1 -0
  113. package/dist/worker-utils/lib/worker-api/shared-state.js +105 -0
  114. package/dist/worker-utils/lib/worker-api/shared-state.js.map +1 -0
  115. package/dist/worker-utils/lib/worker-api/validate-output-ownership.d.ts +3 -0
  116. package/dist/worker-utils/lib/worker-api/validate-output-ownership.d.ts.map +1 -0
  117. package/dist/worker-utils/lib/worker-api/validate-output-ownership.js +10 -0
  118. package/dist/worker-utils/lib/worker-api/validate-output-ownership.js.map +1 -0
  119. package/dist/worker-utils/lib/worker-api/validate-worker-version.d.ts +9 -0
  120. package/dist/worker-utils/lib/worker-api/validate-worker-version.d.ts.map +1 -0
  121. package/dist/worker-utils/lib/worker-api/validate-worker-version.js +35 -0
  122. package/dist/worker-utils/lib/worker-api/validate-worker-version.js.map +1 -0
  123. package/dist/worker-utils/lib/worker-api/worker-resource.d.ts +33 -0
  124. package/dist/worker-utils/lib/worker-api/worker-resource.d.ts.map +1 -0
  125. package/dist/worker-utils/lib/worker-api/worker-resource.js +156 -0
  126. package/dist/worker-utils/lib/worker-api/worker-resource.js.map +1 -0
  127. package/dist/worker-utils/lib/worker-farm/worker-body.d.ts +20 -0
  128. package/dist/worker-utils/lib/worker-farm/worker-body.d.ts.map +1 -0
  129. package/dist/worker-utils/lib/worker-farm/worker-body.js +134 -0
  130. package/dist/worker-utils/lib/worker-farm/worker-body.js.map +1 -0
  131. package/dist/worker-utils/lib/worker-farm/worker-farm.d.ts +73 -0
  132. package/dist/worker-utils/lib/worker-farm/worker-farm.d.ts.map +1 -0
  133. package/dist/worker-utils/lib/worker-farm/worker-farm.js +135 -0
  134. package/dist/worker-utils/lib/worker-farm/worker-farm.js.map +1 -0
  135. package/dist/worker-utils/lib/worker-farm/worker-job.d.ts +47 -0
  136. package/dist/worker-utils/lib/worker-farm/worker-job.d.ts.map +1 -0
  137. package/dist/worker-utils/lib/worker-farm/worker-job.js +124 -0
  138. package/dist/worker-utils/lib/worker-farm/worker-job.js.map +1 -0
  139. package/dist/worker-utils/lib/worker-farm/worker-pool.d.ts +152 -0
  140. package/dist/worker-utils/lib/worker-farm/worker-pool.d.ts.map +1 -0
  141. package/dist/worker-utils/lib/worker-farm/worker-pool.js +584 -0
  142. package/dist/worker-utils/lib/worker-farm/worker-pool.js.map +1 -0
  143. package/dist/worker-utils/lib/worker-farm/worker-thread.d.ts +77 -0
  144. package/dist/worker-utils/lib/worker-farm/worker-thread.d.ts.map +1 -0
  145. package/dist/worker-utils/lib/worker-farm/worker-thread.js +215 -0
  146. package/dist/worker-utils/lib/worker-farm/worker-thread.js.map +1 -0
  147. package/dist/worker-utils/lib/worker-utils/get-input-byte-length.d.ts +5 -0
  148. package/dist/worker-utils/lib/worker-utils/get-input-byte-length.d.ts.map +1 -0
  149. package/dist/worker-utils/lib/worker-utils/get-input-byte-length.js +39 -0
  150. package/dist/worker-utils/lib/worker-utils/get-input-byte-length.js.map +1 -0
  151. package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.d.ts +15 -0
  152. package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.d.ts.map +1 -0
  153. package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.js +84 -0
  154. package/dist/worker-utils/lib/worker-utils/get-loadable-worker-url.js.map +1 -0
  155. package/dist/worker-utils/lib/worker-utils/get-transfer-list.d.ts +16 -0
  156. package/dist/worker-utils/lib/worker-utils/get-transfer-list.d.ts.map +1 -0
  157. package/dist/worker-utils/lib/worker-utils/get-transfer-list.js +127 -0
  158. package/dist/worker-utils/lib/worker-utils/get-transfer-list.js.map +1 -0
  159. package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.d.ts +6 -0
  160. package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.d.ts.map +1 -0
  161. package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.js +27 -0
  162. package/dist/worker-utils/lib/worker-utils/remove-nontransferable-options.js.map +1 -0
  163. package/dist/worker-utils/types.d.ts +165 -0
  164. package/dist/worker-utils/types.d.ts.map +1 -0
  165. package/dist/worker-utils/types.js +5 -0
  166. package/dist/worker-utils/types.js.map +1 -0
  167. package/dist/worker-utils/workers/null-worker.d.ts +2 -0
  168. package/dist/worker-utils/workers/null-worker.d.ts.map +1 -0
  169. package/dist/worker-utils/workers/null-worker.js +17 -0
  170. package/dist/worker-utils/workers/null-worker.js.map +1 -0
  171. package/package.json +43 -4
  172. package/src/index.ts +5 -0
  173. package/src/tasks/index.ts +33 -0
  174. package/src/tasks/task-channel.ts +191 -0
  175. package/src/tasks/task-operation-queue.ts +109 -0
  176. package/src/tasks/task-preload.ts +107 -0
  177. package/src/tasks/task-runner.ts +933 -0
  178. package/src/tasks/task-runtime.ts +244 -0
  179. package/src/tasks/task-sync.ts +100 -0
  180. package/src/tasks/task-worker-channel.ts +44 -0
  181. package/src/tasks/task.ts +168 -0
  182. package/src/tasks/typed-task-dispatch.ts +44 -0
  183. package/src/worker-utils/index.ts +105 -0
  184. package/src/worker-utils/lib/async-queue/async-queue.ts +100 -0
  185. package/src/worker-utils/lib/env-utils/assert.ts +14 -0
  186. package/src/worker-utils/lib/env-utils/globals.ts +40 -0
  187. package/src/worker-utils/lib/env-utils/version.ts +15 -0
  188. package/src/worker-utils/lib/library-utils/library-utils.ts +305 -0
  189. package/src/worker-utils/lib/node/worker_threads-browser.ts +44 -0
  190. package/src/worker-utils/lib/node/worker_threads.ts +21 -0
  191. package/src/worker-utils/lib/npm-tag.ts +5 -0
  192. package/src/worker-utils/lib/process-utils/child-process-proxy.browser.ts +23 -0
  193. package/src/worker-utils/lib/process-utils/child-process-proxy.ts +172 -0
  194. package/src/worker-utils/lib/process-utils/process-utils.ts +34 -0
  195. package/src/worker-utils/lib/worker-api/create-worker.ts +271 -0
  196. package/src/worker-utils/lib/worker-api/get-worker-url.ts +130 -0
  197. package/src/worker-utils/lib/worker-api/process-on-worker.ts +596 -0
  198. package/src/worker-utils/lib/worker-api/shared-state.ts +135 -0
  199. package/src/worker-utils/lib/worker-api/validate-output-ownership.ts +10 -0
  200. package/src/worker-utils/lib/worker-api/validate-worker-version.ts +44 -0
  201. package/src/worker-utils/lib/worker-api/worker-resource.ts +203 -0
  202. package/src/worker-utils/lib/worker-farm/worker-body.ts +154 -0
  203. package/src/worker-utils/lib/worker-farm/worker-farm.ts +172 -0
  204. package/src/worker-utils/lib/worker-farm/worker-job.ts +148 -0
  205. package/src/worker-utils/lib/worker-farm/worker-pool.ts +719 -0
  206. package/src/worker-utils/lib/worker-farm/worker-thread.ts +260 -0
  207. package/src/worker-utils/lib/worker-utils/get-input-byte-length.ts +34 -0
  208. package/src/worker-utils/lib/worker-utils/get-loadable-worker-url.ts +96 -0
  209. package/src/worker-utils/lib/worker-utils/get-transfer-list.ts +125 -0
  210. package/src/worker-utils/lib/worker-utils/remove-nontransferable-options.ts +27 -0
  211. package/src/worker-utils/types.ts +224 -0
  212. 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"}