@procedures/collections 0.0.0-stage → 0.2.0

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 (205) hide show
  1. package/CHANGELOG.md +9 -0
  2. package/LICENSE +21 -0
  3. package/README.md +394 -2
  4. package/dist/.tsbuildinfo +1 -0
  5. package/dist/async/async-queue.d.ts +155 -0
  6. package/dist/async/async-queue.d.ts.map +1 -0
  7. package/dist/async/async-queue.js +342 -0
  8. package/dist/async/async-queue.js.map +1 -0
  9. package/dist/async/channels.d.ts +188 -0
  10. package/dist/async/channels.d.ts.map +1 -0
  11. package/dist/async/channels.js +314 -0
  12. package/dist/async/channels.js.map +1 -0
  13. package/dist/behaviors/bounded.d.ts +79 -0
  14. package/dist/behaviors/bounded.d.ts.map +1 -0
  15. package/dist/behaviors/bounded.js +384 -0
  16. package/dist/behaviors/bounded.js.map +1 -0
  17. package/dist/behaviors/composite.d.ts +17 -0
  18. package/dist/behaviors/composite.d.ts.map +1 -0
  19. package/dist/behaviors/composite.js +93 -0
  20. package/dist/behaviors/composite.js.map +1 -0
  21. package/dist/behaviors/evented.d.ts +154 -0
  22. package/dist/behaviors/evented.d.ts.map +1 -0
  23. package/dist/behaviors/evented.js +299 -0
  24. package/dist/behaviors/evented.js.map +1 -0
  25. package/dist/behaviors/lru.d.ts +84 -0
  26. package/dist/behaviors/lru.d.ts.map +1 -0
  27. package/dist/behaviors/lru.js +376 -0
  28. package/dist/behaviors/lru.js.map +1 -0
  29. package/dist/behaviors/readonly.d.ts +73 -0
  30. package/dist/behaviors/readonly.d.ts.map +1 -0
  31. package/dist/behaviors/readonly.js +177 -0
  32. package/dist/behaviors/readonly.js.map +1 -0
  33. package/dist/behaviors/safe.d.ts +163 -0
  34. package/dist/behaviors/safe.d.ts.map +1 -0
  35. package/dist/behaviors/safe.js +176 -0
  36. package/dist/behaviors/safe.js.map +1 -0
  37. package/dist/behaviors/synchronized.d.ts +88 -0
  38. package/dist/behaviors/synchronized.d.ts.map +1 -0
  39. package/dist/behaviors/synchronized.js +285 -0
  40. package/dist/behaviors/synchronized.js.map +1 -0
  41. package/dist/behaviors/ttl.d.ts +118 -0
  42. package/dist/behaviors/ttl.d.ts.map +1 -0
  43. package/dist/behaviors/ttl.js +354 -0
  44. package/dist/behaviors/ttl.js.map +1 -0
  45. package/dist/contracts/model.d.ts +29 -0
  46. package/dist/contracts/model.d.ts.map +1 -0
  47. package/dist/contracts/model.js +26 -0
  48. package/dist/contracts/model.js.map +1 -0
  49. package/dist/core/effects.d.ts +176 -0
  50. package/dist/core/effects.d.ts.map +1 -0
  51. package/dist/core/effects.js +180 -0
  52. package/dist/core/effects.js.map +1 -0
  53. package/dist/core/events.d.ts +192 -0
  54. package/dist/core/events.d.ts.map +1 -0
  55. package/dist/core/events.js +291 -0
  56. package/dist/core/events.js.map +1 -0
  57. package/dist/core/middleware.d.ts +231 -0
  58. package/dist/core/middleware.d.ts.map +1 -0
  59. package/dist/core/middleware.js +161 -0
  60. package/dist/core/middleware.js.map +1 -0
  61. package/dist/core/policies.d.ts +220 -0
  62. package/dist/core/policies.d.ts.map +1 -0
  63. package/dist/core/policies.js +48 -0
  64. package/dist/core/policies.js.map +1 -0
  65. package/dist/core/traits.d.ts +142 -0
  66. package/dist/core/traits.d.ts.map +1 -0
  67. package/dist/core/traits.js +8 -0
  68. package/dist/core/traits.js.map +1 -0
  69. package/dist/fx/collectors.d.ts +193 -0
  70. package/dist/fx/collectors.d.ts.map +1 -0
  71. package/dist/fx/collectors.js +375 -0
  72. package/dist/fx/collectors.js.map +1 -0
  73. package/dist/fx/iter.d.ts +166 -0
  74. package/dist/fx/iter.d.ts.map +1 -0
  75. package/dist/fx/iter.js +421 -0
  76. package/dist/fx/iter.js.map +1 -0
  77. package/dist/impl/array-deque.d.ts +112 -0
  78. package/dist/impl/array-deque.d.ts.map +1 -0
  79. package/dist/impl/array-deque.js +380 -0
  80. package/dist/impl/array-deque.js.map +1 -0
  81. package/dist/impl/array-list.d.ts +101 -0
  82. package/dist/impl/array-list.d.ts.map +1 -0
  83. package/dist/impl/array-list.js +387 -0
  84. package/dist/impl/array-list.js.map +1 -0
  85. package/dist/impl/hash-map.d.ts +149 -0
  86. package/dist/impl/hash-map.d.ts.map +1 -0
  87. package/dist/impl/hash-map.js +473 -0
  88. package/dist/impl/hash-map.js.map +1 -0
  89. package/dist/impl/hash-set.d.ts +125 -0
  90. package/dist/impl/hash-set.d.ts.map +1 -0
  91. package/dist/impl/hash-set.js +264 -0
  92. package/dist/impl/hash-set.js.map +1 -0
  93. package/dist/impl/linked-hash-map.d.ts +141 -0
  94. package/dist/impl/linked-hash-map.d.ts.map +1 -0
  95. package/dist/impl/linked-hash-map.js +442 -0
  96. package/dist/impl/linked-hash-map.js.map +1 -0
  97. package/dist/impl/linked-list.d.ts +109 -0
  98. package/dist/impl/linked-list.d.ts.map +1 -0
  99. package/dist/impl/linked-list.js +494 -0
  100. package/dist/impl/linked-list.js.map +1 -0
  101. package/dist/impl/priority-queue.d.ts +139 -0
  102. package/dist/impl/priority-queue.d.ts.map +1 -0
  103. package/dist/impl/priority-queue.js +343 -0
  104. package/dist/impl/priority-queue.js.map +1 -0
  105. package/dist/impl/tree-map.d.ts +153 -0
  106. package/dist/impl/tree-map.d.ts.map +1 -0
  107. package/dist/impl/tree-map.js +788 -0
  108. package/dist/impl/tree-map.js.map +1 -0
  109. package/dist/impl/tree-set.d.ts +112 -0
  110. package/dist/impl/tree-set.d.ts.map +1 -0
  111. package/dist/impl/tree-set.js +374 -0
  112. package/dist/impl/tree-set.js.map +1 -0
  113. package/dist/index.d.ts +106 -0
  114. package/dist/index.d.ts.map +1 -0
  115. package/dist/index.js +139 -0
  116. package/dist/index.js.map +1 -0
  117. package/dist/interfaces/collection.d.ts +119 -0
  118. package/dist/interfaces/collection.d.ts.map +1 -0
  119. package/dist/interfaces/collection.js +8 -0
  120. package/dist/interfaces/collection.js.map +1 -0
  121. package/dist/interfaces/list.d.ts +247 -0
  122. package/dist/interfaces/list.d.ts.map +1 -0
  123. package/dist/interfaces/list.js +8 -0
  124. package/dist/interfaces/list.js.map +1 -0
  125. package/dist/interfaces/map.d.ts +344 -0
  126. package/dist/interfaces/map.d.ts.map +1 -0
  127. package/dist/interfaces/map.js +8 -0
  128. package/dist/interfaces/map.js.map +1 -0
  129. package/dist/interfaces/queue.d.ts +304 -0
  130. package/dist/interfaces/queue.d.ts.map +1 -0
  131. package/dist/interfaces/queue.js +8 -0
  132. package/dist/interfaces/queue.js.map +1 -0
  133. package/dist/interfaces/set.d.ts +137 -0
  134. package/dist/interfaces/set.d.ts.map +1 -0
  135. package/dist/interfaces/set.js +8 -0
  136. package/dist/interfaces/set.js.map +1 -0
  137. package/dist/register.d.ts +8 -0
  138. package/dist/register.d.ts.map +1 -0
  139. package/dist/register.js +8 -0
  140. package/dist/register.js.map +1 -0
  141. package/dist/storage/index.d.ts +15 -0
  142. package/dist/storage/index.d.ts.map +1 -0
  143. package/dist/storage/index.js +14 -0
  144. package/dist/storage/index.js.map +1 -0
  145. package/dist/storage/interface.d.ts +141 -0
  146. package/dist/storage/interface.d.ts.map +1 -0
  147. package/dist/storage/interface.js +23 -0
  148. package/dist/storage/interface.js.map +1 -0
  149. package/dist/storage/memory.d.ts +68 -0
  150. package/dist/storage/memory.d.ts.map +1 -0
  151. package/dist/storage/memory.js +154 -0
  152. package/dist/storage/memory.js.map +1 -0
  153. package/dist/utils/defaults.d.ts +135 -0
  154. package/dist/utils/defaults.d.ts.map +1 -0
  155. package/dist/utils/defaults.js +322 -0
  156. package/dist/utils/defaults.js.map +1 -0
  157. package/dist/utils/factories.d.ts +144 -0
  158. package/dist/utils/factories.d.ts.map +1 -0
  159. package/dist/utils/factories.js +293 -0
  160. package/dist/utils/factories.js.map +1 -0
  161. package/dist/utils/helpers.d.ts +137 -0
  162. package/dist/utils/helpers.d.ts.map +1 -0
  163. package/dist/utils/helpers.js +221 -0
  164. package/dist/utils/helpers.js.map +1 -0
  165. package/package.json +68 -3
  166. package/src/async/async-queue.ts +417 -0
  167. package/src/async/channels.ts +374 -0
  168. package/src/behaviors/bounded.ts +477 -0
  169. package/src/behaviors/composite.ts +99 -0
  170. package/src/behaviors/evented.ts +464 -0
  171. package/src/behaviors/lru.ts +447 -0
  172. package/src/behaviors/readonly.ts +224 -0
  173. package/src/behaviors/safe.ts +372 -0
  174. package/src/behaviors/synchronized.ts +316 -0
  175. package/src/behaviors/ttl.ts +462 -0
  176. package/src/contracts/model.ts +44 -0
  177. package/src/core/effects.ts +323 -0
  178. package/src/core/events.ts +356 -0
  179. package/src/core/middleware.ts +415 -0
  180. package/src/core/policies.ts +316 -0
  181. package/src/core/traits.ts +164 -0
  182. package/src/fx/collectors.ts +500 -0
  183. package/src/fx/iter.ts +536 -0
  184. package/src/impl/array-deque.ts +463 -0
  185. package/src/impl/array-list.ts +490 -0
  186. package/src/impl/hash-map.ts +623 -0
  187. package/src/impl/hash-set.ts +342 -0
  188. package/src/impl/linked-hash-map.ts +572 -0
  189. package/src/impl/linked-list.ts +606 -0
  190. package/src/impl/priority-queue.ts +448 -0
  191. package/src/impl/tree-map.ts +912 -0
  192. package/src/impl/tree-set.ts +469 -0
  193. package/src/index.ts +277 -0
  194. package/src/interfaces/collection.ts +141 -0
  195. package/src/interfaces/list.ts +281 -0
  196. package/src/interfaces/map.ts +405 -0
  197. package/src/interfaces/queue.ts +353 -0
  198. package/src/interfaces/set.ts +158 -0
  199. package/src/register.ts +8 -0
  200. package/src/storage/index.ts +16 -0
  201. package/src/storage/interface.ts +179 -0
  202. package/src/storage/memory.ts +180 -0
  203. package/src/utils/defaults.ts +345 -0
  204. package/src/utils/factories.ts +357 -0
  205. package/src/utils/helpers.ts +248 -0
@@ -0,0 +1,342 @@
1
+ /**
2
+ * AsyncQueue - An async iterable queue with backpressure support.
3
+ *
4
+ * Designed for producer-consumer patterns where producers can wait when
5
+ * the queue is full and consumers can wait when the queue is empty.
6
+ * Implements AsyncIterable for use with for-await-of loops.
7
+ *
8
+ * @example
9
+ * const queue = asyncQueue<number>({ capacity: 10 })
10
+ *
11
+ * // Producer
12
+ * await queue.put(42) // Waits if queue is full
13
+ *
14
+ * // Consumer
15
+ * const value = await queue.take() // Waits if queue is empty
16
+ *
17
+ * // Async iteration
18
+ * for await (const value of queue) {
19
+ * console.log(value)
20
+ * }
21
+ */
22
+ /**
23
+ * AsyncQueue<T> - Thread-safe async queue with backpressure.
24
+ *
25
+ * Features:
26
+ * - Blocking put() when full (backpressure)
27
+ * - Blocking take() when empty
28
+ * - AsyncIterable support
29
+ * - Graceful closing
30
+ * - Timeouts
31
+ *
32
+ * Perfect for:
33
+ * - Producer-consumer patterns
34
+ * - Rate limiting
35
+ * - Task queues
36
+ * - Stream processing
37
+ */
38
+ export class AsyncQueue {
39
+ buffer = [];
40
+ putters = [];
41
+ takers = [];
42
+ _isClosed = false;
43
+ capacity;
44
+ defaultTimeout;
45
+ constructor(options = {}) {
46
+ this.capacity = options.capacity ?? Infinity;
47
+ if (options.timeout !== undefined) {
48
+ this.defaultTimeout = options.timeout;
49
+ }
50
+ }
51
+ // ========================================================================
52
+ // Size and state
53
+ // ========================================================================
54
+ get size() {
55
+ return this.buffer.length;
56
+ }
57
+ get isEmpty() {
58
+ return this.buffer.length === 0;
59
+ }
60
+ get isFull() {
61
+ return this.buffer.length >= this.capacity;
62
+ }
63
+ get isClosed() {
64
+ return this._isClosed;
65
+ }
66
+ get remainingCapacity() {
67
+ return this.capacity === Infinity ? Infinity : this.capacity - this.buffer.length;
68
+ }
69
+ // ========================================================================
70
+ // Blocking operations
71
+ // ========================================================================
72
+ /**
73
+ * Adds an element to the queue.
74
+ * If the queue is full, waits until space is available. With a capacity of 0, it waits until
75
+ * a taker takes the element (a rendezvous).
76
+ *
77
+ * @throws Error if queue is closed
78
+ * @throws Error if timeout expires
79
+ */
80
+ async put(element, timeout) {
81
+ if (this._isClosed) {
82
+ throw new Error("Queue is closed");
83
+ }
84
+ if (this.tryPutNow(element)) {
85
+ return;
86
+ }
87
+ // Queue is full: wait with the element. (Before, a waiting putter kept only its resolve
88
+ // function, so its element was dropped when space came: BUGS-2026-07 C11.)
89
+ return new Promise((resolve, reject) => {
90
+ const putter = { element, resolve, reject };
91
+ const timeoutMs = timeout ?? this.defaultTimeout;
92
+ if (timeoutMs !== undefined) {
93
+ putter.timeoutId = setTimeout(() => {
94
+ const index = this.putters.indexOf(putter);
95
+ if (index !== -1) {
96
+ this.putters.splice(index, 1);
97
+ }
98
+ reject(new Error(`Put timeout after ${timeoutMs}ms`));
99
+ }, timeoutMs);
100
+ }
101
+ this.putters.push(putter);
102
+ });
103
+ }
104
+ /**
105
+ * Removes and returns an element from the queue.
106
+ * If the queue is empty, waits until an element is available.
107
+ *
108
+ * @throws Error if queue is closed and empty
109
+ * @throws Error if timeout expires
110
+ */
111
+ async take(timeout) {
112
+ const next = this.takeNow();
113
+ if (next.found) {
114
+ return next.element;
115
+ }
116
+ // If closed and empty, throw
117
+ if (this._isClosed) {
118
+ throw new Error("Queue is closed and empty");
119
+ }
120
+ // Wait for an element
121
+ return new Promise((resolve, reject) => {
122
+ const taker = { resolve, reject };
123
+ const timeoutMs = timeout ?? this.defaultTimeout;
124
+ if (timeoutMs !== undefined) {
125
+ taker.timeoutId = setTimeout(() => {
126
+ const index = this.takers.indexOf(taker);
127
+ if (index !== -1) {
128
+ this.takers.splice(index, 1);
129
+ }
130
+ reject(new Error(`Take timeout after ${timeoutMs}ms`));
131
+ }, timeoutMs);
132
+ }
133
+ this.takers.push(taker);
134
+ });
135
+ }
136
+ // ========================================================================
137
+ // Non-blocking operations
138
+ // ========================================================================
139
+ /**
140
+ * Attempts to add an element without waiting.
141
+ * Returns false if queue is full (with a capacity of 0: if no taker waits).
142
+ */
143
+ tryPut(element) {
144
+ if (this._isClosed) {
145
+ return false;
146
+ }
147
+ return this.tryPutNow(element);
148
+ }
149
+ /**
150
+ * Attempts to remove an element without waiting.
151
+ * Returns undefined if queue is empty.
152
+ */
153
+ tryTake() {
154
+ const next = this.takeNow();
155
+ return next.found ? next.element : undefined;
156
+ }
157
+ /** Gives the element to a waiting taker, or puts it in the buffer when there is space. */
158
+ tryPutNow(element) {
159
+ // A waiting taker gets the element directly (the buffer is empty when a taker waits)
160
+ const taker = this.takers.shift();
161
+ if (taker) {
162
+ this.clearTimeout(taker);
163
+ taker.resolve(element);
164
+ return true;
165
+ }
166
+ if (this.buffer.length < this.capacity) {
167
+ this.buffer.push(element);
168
+ return true;
169
+ }
170
+ return false;
171
+ }
172
+ /**
173
+ * Takes the next element: from the buffer (then a waiting putter moves its element into the
174
+ * buffer), or directly from a waiting putter (a capacity of 0). (Before, the direct path
175
+ * released the putter but never gave its element to the taker, so the taker waited forever:
176
+ * BUGS-2026-07 C11.)
177
+ */
178
+ takeNow() {
179
+ if (this.buffer.length > 0) {
180
+ const element = this.buffer.shift();
181
+ this.admitPutter();
182
+ return { found: true, element };
183
+ }
184
+ const putter = this.putters.shift();
185
+ if (putter) {
186
+ this.clearTimeout(putter);
187
+ putter.resolve();
188
+ return { found: true, element: putter.element };
189
+ }
190
+ return { found: false };
191
+ }
192
+ // ========================================================================
193
+ // Peeking
194
+ // ========================================================================
195
+ /**
196
+ * Returns the next element without removing it.
197
+ * Waits if queue is empty.
198
+ */
199
+ async peek() {
200
+ if (this.buffer.length > 0) {
201
+ return this.buffer[0];
202
+ }
203
+ if (this.putters.length > 0) {
204
+ return this.putters[0].element;
205
+ }
206
+ if (this._isClosed) {
207
+ throw new Error("Queue is closed and empty");
208
+ }
209
+ // Wait for an element, then put it back at the front
210
+ const element = await this.take();
211
+ this.buffer.unshift(element);
212
+ return element;
213
+ }
214
+ /**
215
+ * Returns the next element without waiting.
216
+ * Returns undefined if queue is empty.
217
+ */
218
+ tryPeek() {
219
+ return this.buffer.length > 0 ? this.buffer[0] : this.putters[0]?.element;
220
+ }
221
+ // ========================================================================
222
+ // Closing and draining
223
+ // ========================================================================
224
+ /**
225
+ * Closes the queue. No more elements can be added.
226
+ * Existing elements can still be consumed.
227
+ */
228
+ close() {
229
+ this._isClosed = true;
230
+ // Reject all waiting putters
231
+ for (const putter of this.putters) {
232
+ this.clearTimeout(putter);
233
+ putter.reject(new Error("Queue closed"));
234
+ }
235
+ this.putters = [];
236
+ // Wake up takers if queue is empty
237
+ if (this.buffer.length === 0) {
238
+ for (const taker of this.takers) {
239
+ this.clearTimeout(taker);
240
+ taker.reject(new Error("Queue closed and empty"));
241
+ }
242
+ this.takers = [];
243
+ }
244
+ }
245
+ /**
246
+ * Drains all elements into an array.
247
+ * Returns immediately with current elements.
248
+ */
249
+ drain() {
250
+ // The buffer, then the elements of the waiting putters, in order. (Before, the waiting
251
+ // putters were released but their elements were dropped.)
252
+ const elements = this.buffer.slice();
253
+ this.buffer = [];
254
+ for (const putter of this.putters.splice(0)) {
255
+ this.clearTimeout(putter);
256
+ putter.resolve();
257
+ elements.push(putter.element);
258
+ }
259
+ return elements;
260
+ }
261
+ // ========================================================================
262
+ // Async iteration
263
+ // ========================================================================
264
+ /**
265
+ * Async iterator that yields elements as they become available.
266
+ * Stops when queue is closed and empty.
267
+ */
268
+ async *[Symbol.asyncIterator]() {
269
+ while (true) {
270
+ const next = this.takeNow();
271
+ if (next.found) {
272
+ yield next.element;
273
+ }
274
+ else if (this._isClosed) {
275
+ break;
276
+ }
277
+ else {
278
+ let element;
279
+ try {
280
+ element = await this.take();
281
+ }
282
+ catch (error) {
283
+ // The queue was closed while the iterator waited
284
+ if (this._isClosed)
285
+ break;
286
+ throw error;
287
+ }
288
+ yield element;
289
+ }
290
+ }
291
+ }
292
+ // ========================================================================
293
+ // Private helpers
294
+ // ========================================================================
295
+ /** When the buffer has space, the first waiting putter moves its element into it. */
296
+ admitPutter() {
297
+ if (this.putters.length > 0 && this.buffer.length < this.capacity) {
298
+ const putter = this.putters.shift();
299
+ this.clearTimeout(putter);
300
+ this.buffer.push(putter.element);
301
+ putter.resolve();
302
+ }
303
+ }
304
+ clearTimeout(resolver) {
305
+ if (resolver.timeoutId) {
306
+ clearTimeout(resolver.timeoutId);
307
+ }
308
+ }
309
+ // ========================================================================
310
+ // Utility methods
311
+ // ========================================================================
312
+ /**
313
+ * Returns statistics about the queue.
314
+ */
315
+ getStats() {
316
+ return {
317
+ size: this.size,
318
+ capacity: this.capacity,
319
+ isEmpty: this.isEmpty,
320
+ isFull: this.isFull,
321
+ isClosed: this._isClosed,
322
+ waitingPutters: this.putters.length,
323
+ waitingTakers: this.takers.length,
324
+ remainingCapacity: this.remainingCapacity,
325
+ };
326
+ }
327
+ toString() {
328
+ return `AsyncQueue[size=${this.size}, capacity=${this.capacity}, closed=${this._isClosed}]`;
329
+ }
330
+ }
331
+ /**
332
+ * Factory function to create an AsyncQueue.
333
+ *
334
+ * @example
335
+ * const queue = asyncQueue<number>({ capacity: 100 })
336
+ * await queue.put(42)
337
+ * const value = await queue.take()
338
+ */
339
+ export function asyncQueue(options) {
340
+ return new AsyncQueue(options);
341
+ }
342
+ //# sourceMappingURL=async-queue.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"async-queue.js","sourceRoot":"","sources":["../../src/async/async-queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAmCH;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAO,UAAU;IACb,MAAM,GAAQ,EAAE,CAAC;IACjB,OAAO,GAAgB,EAAE,CAAC;IAC1B,MAAM,GAAkB,EAAE,CAAC;IAC3B,SAAS,GAAG,KAAK,CAAC;IACT,QAAQ,CAAS;IACjB,cAAc,CAAU;IAEzC,YAAY,OAAO,GAAsB,EAAE;QACzC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC7C,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC;QACxC,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,iBAAiB;IACjB,2EAA2E;IAE3E,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC;IAC7C,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IACpF,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E;;;;;;;OAOG;IACH,KAAK,CAAC,GAAG,CAAC,OAAU,EAAE,OAAgB;QACpC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,wFAAwF;QACxF,2EAA2E;QAC3E,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC3C,MAAM,MAAM,GAAc,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,OAAO,IAAI,IAAI,CAAC,cAAc,CAAC;YACjD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;oBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAC3C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBACjB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAChC,CAAC;oBACD,MAAM,CAAC,IAAI,KAAK,CAAC,qBAAqB,SAAS,IAAI,CAAC,CAAC,CAAC;gBACxD,CAAC,EAAE,SAAS,CAAC,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,IAAI,CAAC,OAAgB;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;QAED,6BAA6B;QAC7B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,sBAAsB;QACtB,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,MAAM,KAAK,GAAgB,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,OAAO,IAAI,IAAI,CAAC,cAAc,CAAC;YACjD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,KAAK,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBACjB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC/B,CAAC;oBACD,MAAM,CAAC,IAAI,KAAK,CAAC,sBAAsB,SAAS,IAAI,CAAC,CAAC,CAAC;gBACzD,CAAC,EAAE,SAAS,CAAC,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E;;;OAGG;IACH,MAAM,CAAC,OAAU;QACf,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/C,CAAC;IAED,0FAA0F;IAClF,SAAS,CAAC,OAAU;QAC1B,qFAAqF;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACzB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACK,OAAO;QACb,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;YACrC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAClC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAClD,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAC3E,UAAU;IACV,2EAA2E;IAE3E;;;OAGG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC;QAClC,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,qDAAqD;QACrD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;IAC5E,CAAC;IAED,2EAA2E;IAC3E,uBAAuB;IACvB,2EAA2E;IAE3E;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAEtB,6BAA6B;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAElB,mCAAmC;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBACzB,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,uFAAuF;QACvF,0DAA0D;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E;;;OAGG;IACH,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;QAC3B,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,CAAC,OAAO,CAAC;YACrB,CAAC;iBAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAU,CAAC;gBACf,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC9B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,iDAAiD;oBACjD,IAAI,IAAI,CAAC,SAAS;wBAAE,MAAM;oBAC1B,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,MAAM,OAAO,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,qFAAqF;IAC7E,WAAW;QACjB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAG,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,QAAuB;QAC1C,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YACvB,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E;;OAEG;IACH,QAAQ;QAUN,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YACnC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YACjC,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;SAC1C,CAAC;IACJ,CAAC;IAED,QAAQ;QACN,OAAO,mBAAmB,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,QAAQ,YAAY,IAAI,CAAC,SAAS,GAAG,CAAC;IAC9F,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAI,OAA2B;IACvD,OAAO,IAAI,UAAU,CAAI,OAAO,CAAC,CAAC;AACpC,CAAC"}
@@ -0,0 +1,188 @@
1
+ /**
2
+ * Go-style channels for CSP (Communicating Sequential Processes).
3
+ *
4
+ * Provides typed, bidirectional communication channels inspired by Go.
5
+ * Perfect for coordinating async operations and implementing concurrent patterns.
6
+ *
7
+ * @example
8
+ * const ch = channel<number>()
9
+ *
10
+ * // Sender
11
+ * await ch.send(42)
12
+ *
13
+ * // Receiver
14
+ * const value = await ch.receive()
15
+ *
16
+ * // Select from multiple channels
17
+ * const result = await select(
18
+ * ch1.case((v) => console.log('ch1:', v)),
19
+ * ch2.case((v) => console.log('ch2:', v))
20
+ * )
21
+ */
22
+ /**
23
+ * Channel<T> - Bidirectional communication channel.
24
+ *
25
+ * Inspired by Go channels. Provides send/receive operations
26
+ * that can block until the other side is ready.
27
+ */
28
+ export declare class Channel<T> {
29
+ private queue;
30
+ private _isClosed;
31
+ constructor(bufferSize?: number);
32
+ /**
33
+ * Sends a value through the channel.
34
+ * Blocks if channel buffer is full.
35
+ *
36
+ * @throws Error if channel is closed
37
+ */
38
+ send(value: T): Promise<void>;
39
+ /**
40
+ * Receives a value from the channel.
41
+ * Blocks if no value is available.
42
+ *
43
+ * @throws Error if channel is closed and empty
44
+ */
45
+ receive(): Promise<T>;
46
+ /**
47
+ * Attempts to send without blocking.
48
+ * Returns false if channel is full.
49
+ */
50
+ trySend(value: T): boolean;
51
+ /**
52
+ * Attempts to receive without blocking.
53
+ * Returns undefined if no value is available.
54
+ */
55
+ tryReceive(): T | undefined;
56
+ /**
57
+ * Closes the channel. No more values can be sent.
58
+ * Receivers can still drain remaining values.
59
+ */
60
+ close(): void;
61
+ get isClosed(): boolean;
62
+ get size(): number;
63
+ /**
64
+ * Creates a select case for this channel.
65
+ * Used with the select() function for multiplexing.
66
+ */
67
+ case<R>(handler: (value: T) => R): SelectCase<R>;
68
+ /**
69
+ * Async iteration over channel values.
70
+ * Stops when channel is closed and empty.
71
+ */
72
+ [Symbol.asyncIterator](): AsyncIterator<T>;
73
+ }
74
+ /**
75
+ * SelectCase represents a case in a select statement.
76
+ */
77
+ export interface SelectCase<R> {
78
+ channel: Channel<any>;
79
+ handler: (value: any) => R;
80
+ tryReceive: () => any;
81
+ receive: () => Promise<any>;
82
+ }
83
+ /**
84
+ * Selects from multiple channels (like Go's select statement).
85
+ *
86
+ * Waits for the first channel to have a value available,
87
+ * then calls its handler and returns the result.
88
+ *
89
+ * @example
90
+ * const result = await select(
91
+ * ch1.case((v) => `ch1: ${v}`),
92
+ * ch2.case((v) => `ch2: ${v}`),
93
+ * timeout(1000).case(() => 'timeout')
94
+ * )
95
+ */
96
+ export declare function select<R>(...cases: SelectCase<R>[]): Promise<R>;
97
+ /**
98
+ * Creates a timeout channel that sends after the specified duration.
99
+ *
100
+ * @example
101
+ * const result = await select(
102
+ * dataChannel.case((v) => v),
103
+ * timeout(5000).case(() => 'timeout!')
104
+ * )
105
+ */
106
+ export declare function timeout(ms: number): Channel<void>;
107
+ /**
108
+ * Creates a ticker channel that sends at regular intervals.
109
+ *
110
+ * @example
111
+ * const tick = ticker(1000) // Every second
112
+ * for await (const t of tick) {
113
+ * console.log('Tick:', t)
114
+ * }
115
+ */
116
+ export declare function ticker(ms: number): Channel<number> & {
117
+ stop: () => void;
118
+ };
119
+ /**
120
+ * Pipeline: pipes values from input channel through transform to output channel.
121
+ *
122
+ * @example
123
+ * const input = channel<number>()
124
+ * const output = pipeline(input, (x) => x * 2)
125
+ *
126
+ * await input.send(5)
127
+ * const result = await output.receive() // 10
128
+ */
129
+ export declare function pipeline<T, U>(input: Channel<T>, transform: (value: T) => U | Promise<U>, bufferSize?: number): Channel<U>;
130
+ /**
131
+ * Fan-out: distributes values from one input channel to multiple output channels.
132
+ *
133
+ * @example
134
+ * const input = channel<number>()
135
+ * const [out1, out2, out3] = fanOut(input, 3)
136
+ *
137
+ * // Each output gets a copy of every input value
138
+ */
139
+ export declare function fanOut<T>(input: Channel<T>, count: number, bufferSize?: number): Channel<T>[];
140
+ /**
141
+ * Fan-in: merges multiple input channels into one output channel.
142
+ *
143
+ * @example
144
+ * const ch1 = channel<number>()
145
+ * const ch2 = channel<number>()
146
+ * const merged = fanIn(ch1, ch2)
147
+ *
148
+ * // merged receives values from both ch1 and ch2
149
+ */
150
+ export declare function fanIn<T>(...inputs: Channel<T>[]): Channel<T>;
151
+ /**
152
+ * Merge: like fanIn but closes output when first input closes.
153
+ */
154
+ export declare function merge<T>(...inputs: Channel<T>[]): Channel<T>;
155
+ /**
156
+ * Buffered channel with specified capacity.
157
+ */
158
+ export declare function buffered<T>(capacity: number): Channel<T>;
159
+ /**
160
+ * Unbuffered channel (rendezvous point).
161
+ * Sends block until receiver is ready.
162
+ */
163
+ export declare function unbuffered<T>(): Channel<T>;
164
+ /**
165
+ * Factory function to create a channel.
166
+ *
167
+ * @example
168
+ * const ch = channel<number>()
169
+ * const bufferedCh = channel<string>(10)
170
+ */
171
+ export declare function channel<T>(bufferSize?: number): Channel<T>;
172
+ /**
173
+ * WorkerPool: distributes work across multiple workers.
174
+ *
175
+ * @example
176
+ * const pool = workerPool(
177
+ * jobChannel,
178
+ * async (job) => await processJob(job),
179
+ * { workers: 4 }
180
+ * )
181
+ *
182
+ * // 4 workers concurrently process jobs from jobChannel
183
+ */
184
+ export declare function workerPool<T, R>(jobs: Channel<T>, worker: (job: T) => Promise<R>, options?: {
185
+ workers: number;
186
+ bufferSize?: number;
187
+ }): Channel<R>;
188
+ //# sourceMappingURL=channels.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"channels.d.ts","sourceRoot":"","sources":["../../src/async/channels.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAIH;;;;;GAKG;AACH,qBAAa,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,KAAK,CAAgB;IAC7B,OAAO,CAAC,SAAS,CAAS;IAE1B,YAAY,UAAU,GAAE,MAAU,EAIjC;IAED;;;;;OAKG;IACG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAKlC;IAED;;;;;OAKG;IACG,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,CAE1B;IAED;;;OAGG;IACH,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAGzB;IAED;;;OAGG;IACH,UAAU,IAAI,CAAC,GAAG,SAAS,CAE1B;IAED;;;OAGG;IACH,KAAK,IAAI,IAAI,CAGZ;IAED,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;OAGG;IACH,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAO/C;IAED;;;OAGG;IACI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAShD;CACF;AAED;;GAEG;AACH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACtB,OAAO,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;IAC3B,UAAU,EAAE,MAAM,GAAG,CAAC;IACtB,OAAO,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;CAC7B;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,MAAM,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAgBrE;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAOjD;AAED;;;;;;;;GAQG;AACH,wBAAgB,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG;IAAE,IAAI,EAAE,MAAM,IAAI,CAAA;CAAE,CAczE;AAED;;;;;;;;;GASG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAC3B,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EACjB,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EACvC,UAAU,GAAE,MAAU,GACrB,OAAO,CAAC,CAAC,CAAC,CAYZ;AAED;;;;;;;;GAQG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,GAAE,MAAU,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAWhG;AAED;;;;;;;;;GASG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAY5D;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAwB5D;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAExD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAE1C;AAED;;;;;;GAMG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,UAAU,GAAE,MAAU,GAAG,OAAO,CAAC,CAAC,CAAC,CAE7D;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,CAAC,EAC7B,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAChB,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAC9B,OAAO,GAAE;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAmB,GACjE,OAAO,CAAC,CAAC,CAAC,CAkBZ"}