effect 2.0.3 → 2.0.5

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 (112) hide show
  1. package/FiberMap/package.json +6 -0
  2. package/FiberSet/package.json +6 -0
  3. package/Trie/package.json +6 -0
  4. package/dist/cjs/FiberMap.js +190 -0
  5. package/dist/cjs/FiberMap.js.map +1 -0
  6. package/dist/cjs/FiberSet.js +150 -0
  7. package/dist/cjs/FiberSet.js.map +1 -0
  8. package/dist/cjs/MutableHashMap.js +11 -1
  9. package/dist/cjs/MutableHashMap.js.map +1 -1
  10. package/dist/cjs/MutableHashSet.js +7 -1
  11. package/dist/cjs/MutableHashSet.js.map +1 -1
  12. package/dist/cjs/MutableList.js +8 -11
  13. package/dist/cjs/MutableList.js.map +1 -1
  14. package/dist/cjs/Schedule.js.map +1 -1
  15. package/dist/cjs/Struct.js +16 -1
  16. package/dist/cjs/Struct.js.map +1 -1
  17. package/dist/cjs/Trie.js +680 -0
  18. package/dist/cjs/Trie.js.map +1 -0
  19. package/dist/cjs/index.js +8 -2
  20. package/dist/cjs/index.js.map +1 -1
  21. package/dist/cjs/internal/hashMap/node.js +2 -2
  22. package/dist/cjs/internal/hashMap/node.js.map +1 -1
  23. package/dist/cjs/internal/pubsub.js +11 -17
  24. package/dist/cjs/internal/pubsub.js.map +1 -1
  25. package/dist/cjs/internal/redBlackTree/node.js +35 -30
  26. package/dist/cjs/internal/redBlackTree/node.js.map +1 -1
  27. package/dist/cjs/internal/redBlackTree.js +69 -13
  28. package/dist/cjs/internal/redBlackTree.js.map +1 -1
  29. package/dist/cjs/internal/schedule.js +1 -1
  30. package/dist/cjs/internal/schedule.js.map +1 -1
  31. package/dist/cjs/internal/stack.js +6 -11
  32. package/dist/cjs/internal/stack.js.map +1 -1
  33. package/dist/cjs/internal/trie.js +588 -0
  34. package/dist/cjs/internal/trie.js.map +1 -0
  35. package/dist/cjs/internal/version.js +1 -1
  36. package/dist/dts/FiberMap.d.ts +135 -0
  37. package/dist/dts/FiberMap.d.ts.map +1 -0
  38. package/dist/dts/FiberSet.d.ts +99 -0
  39. package/dist/dts/FiberSet.d.ts.map +1 -0
  40. package/dist/dts/MutableHashMap.d.ts +4 -0
  41. package/dist/dts/MutableHashMap.d.ts.map +1 -1
  42. package/dist/dts/MutableHashSet.d.ts +5 -0
  43. package/dist/dts/MutableHashSet.d.ts.map +1 -1
  44. package/dist/dts/MutableList.d.ts.map +1 -1
  45. package/dist/dts/Schedule.d.ts +2 -1
  46. package/dist/dts/Schedule.d.ts.map +1 -1
  47. package/dist/dts/Struct.d.ts +17 -3
  48. package/dist/dts/Struct.d.ts.map +1 -1
  49. package/dist/dts/Trie.d.ts +740 -0
  50. package/dist/dts/Trie.d.ts.map +1 -0
  51. package/dist/dts/Types.d.ts +4 -0
  52. package/dist/dts/Types.d.ts.map +1 -1
  53. package/dist/dts/index.d.ts +26 -0
  54. package/dist/dts/index.d.ts.map +1 -1
  55. package/dist/dts/internal/redBlackTree/node.d.ts +8 -0
  56. package/dist/dts/internal/redBlackTree/node.d.ts.map +1 -1
  57. package/dist/dts/internal/stack.d.ts +1 -1
  58. package/dist/dts/internal/stack.d.ts.map +1 -1
  59. package/dist/dts/internal/trie.d.ts +2 -0
  60. package/dist/dts/internal/trie.d.ts.map +1 -0
  61. package/dist/dts/internal/version.d.ts +1 -1
  62. package/dist/esm/FiberMap.js +154 -0
  63. package/dist/esm/FiberMap.js.map +1 -0
  64. package/dist/esm/FiberSet.js +114 -0
  65. package/dist/esm/FiberSet.js.map +1 -0
  66. package/dist/esm/MutableHashMap.js +9 -0
  67. package/dist/esm/MutableHashMap.js.map +1 -1
  68. package/dist/esm/MutableHashSet.js +5 -0
  69. package/dist/esm/MutableHashSet.js.map +1 -1
  70. package/dist/esm/MutableList.js +8 -11
  71. package/dist/esm/MutableList.js.map +1 -1
  72. package/dist/esm/Schedule.js.map +1 -1
  73. package/dist/esm/Struct.js +14 -0
  74. package/dist/esm/Struct.js.map +1 -1
  75. package/dist/esm/Trie.js +648 -0
  76. package/dist/esm/Trie.js.map +1 -0
  77. package/dist/esm/index.js +26 -0
  78. package/dist/esm/index.js.map +1 -1
  79. package/dist/esm/internal/hashMap/node.js +2 -2
  80. package/dist/esm/internal/hashMap/node.js.map +1 -1
  81. package/dist/esm/internal/pubsub.js +11 -17
  82. package/dist/esm/internal/pubsub.js.map +1 -1
  83. package/dist/esm/internal/redBlackTree/node.js +31 -25
  84. package/dist/esm/internal/redBlackTree/node.js.map +1 -1
  85. package/dist/esm/internal/redBlackTree.js +69 -13
  86. package/dist/esm/internal/redBlackTree.js.map +1 -1
  87. package/dist/esm/internal/schedule.js +1 -1
  88. package/dist/esm/internal/schedule.js.map +1 -1
  89. package/dist/esm/internal/stack.js +4 -9
  90. package/dist/esm/internal/stack.js.map +1 -1
  91. package/dist/esm/internal/trie.js +547 -0
  92. package/dist/esm/internal/trie.js.map +1 -0
  93. package/dist/esm/internal/version.js +1 -1
  94. package/package.json +25 -1
  95. package/src/FiberMap.ts +296 -0
  96. package/src/FiberSet.ts +194 -0
  97. package/src/MutableHashMap.ts +10 -0
  98. package/src/MutableHashSet.ts +6 -0
  99. package/src/MutableList.ts +15 -7
  100. package/src/Schedule.ts +2 -1
  101. package/src/Struct.ts +24 -6
  102. package/src/Trie.ts +772 -0
  103. package/src/Types.ts +5 -0
  104. package/src/index.ts +29 -0
  105. package/src/internal/hashMap/node.ts +3 -3
  106. package/src/internal/pubsub.ts +15 -14
  107. package/src/internal/redBlackTree/node.ts +37 -17
  108. package/src/internal/redBlackTree.ts +73 -38
  109. package/src/internal/schedule.ts +2 -2
  110. package/src/internal/stack.ts +8 -2
  111. package/src/internal/trie.ts +721 -0
  112. package/src/internal/version.ts +1 -1
@@ -0,0 +1,547 @@
1
+ import * as Equal from "../Equal.js";
2
+ import { dual, identity, pipe } from "../Function.js";
3
+ import * as Hash from "../Hash.js";
4
+ import { format, NodeInspectSymbol, toJSON } from "../Inspectable.js";
5
+ import * as Option from "../Option.js";
6
+ import { pipeArguments } from "../Pipeable.js";
7
+ import { hasProperty } from "../Predicate.js";
8
+ const TrieSymbolKey = "effect/Trie";
9
+ /** @internal */
10
+ export const TrieTypeId = /*#__PURE__*/Symbol.for(TrieSymbolKey);
11
+ const trieVariance = {
12
+ /* c8 ignore next */
13
+ _Value: _ => _
14
+ };
15
+ const TrieProto = {
16
+ [TrieTypeId]: trieVariance,
17
+ [Symbol.iterator]() {
18
+ return new TrieIterator(this, (k, v) => [k, v], () => true);
19
+ },
20
+ [Hash.symbol]() {
21
+ let hash = Hash.hash(TrieSymbolKey);
22
+ for (const item of this) {
23
+ hash ^= pipe(Hash.hash(item[0]), Hash.combine(Hash.hash(item[1])));
24
+ }
25
+ return hash;
26
+ },
27
+ [Equal.symbol](that) {
28
+ if (isTrie(that)) {
29
+ const entries = Array.from(that);
30
+ return Array.from(this).every((itemSelf, i) => {
31
+ const itemThat = entries[i];
32
+ return Equal.equals(itemSelf[0], itemThat[0]) && Equal.equals(itemSelf[1], itemThat[1]);
33
+ });
34
+ }
35
+ return false;
36
+ },
37
+ toString() {
38
+ return format(this.toJSON());
39
+ },
40
+ toJSON() {
41
+ return {
42
+ _id: "Trie",
43
+ values: Array.from(this).map(toJSON)
44
+ };
45
+ },
46
+ [NodeInspectSymbol]() {
47
+ return this.toJSON();
48
+ },
49
+ pipe() {
50
+ return pipeArguments(this, arguments);
51
+ }
52
+ };
53
+ const makeImpl = root => {
54
+ const trie = Object.create(TrieProto);
55
+ trie._root = root;
56
+ trie._count = root?.count ?? 0;
57
+ return trie;
58
+ };
59
+ class TrieIterator {
60
+ trie;
61
+ f;
62
+ filter;
63
+ stack = [];
64
+ constructor(trie, f, filter) {
65
+ this.trie = trie;
66
+ this.f = f;
67
+ this.filter = filter;
68
+ const root = trie._root !== undefined ? trie._root : undefined;
69
+ if (root !== undefined) {
70
+ this.stack.push([root, "", false]);
71
+ }
72
+ }
73
+ next() {
74
+ while (this.stack.length > 0) {
75
+ const [node, keyString, isAdded] = this.stack.pop();
76
+ if (isAdded) {
77
+ const value = node.value;
78
+ if (value !== undefined) {
79
+ const key = keyString + node.key;
80
+ if (this.filter(key, value)) {
81
+ return {
82
+ done: false,
83
+ value: this.f(key, value)
84
+ };
85
+ }
86
+ }
87
+ } else {
88
+ this.addToStack(node, keyString);
89
+ }
90
+ }
91
+ return {
92
+ done: true,
93
+ value: undefined
94
+ };
95
+ }
96
+ addToStack(node, keyString) {
97
+ if (node.right !== undefined) {
98
+ this.stack.push([node.right, keyString, false]);
99
+ }
100
+ if (node.mid !== undefined) {
101
+ this.stack.push([node.mid, keyString + node.key, false]);
102
+ }
103
+ this.stack.push([node, keyString, true]);
104
+ if (node.left !== undefined) {
105
+ this.stack.push([node.left, keyString, false]);
106
+ }
107
+ }
108
+ [Symbol.iterator]() {
109
+ return new TrieIterator(this.trie, this.f, this.filter);
110
+ }
111
+ }
112
+ /** @internal */
113
+ export const isTrie = u => hasProperty(u, TrieTypeId);
114
+ /** @internal */
115
+ export const empty = () => makeImpl(undefined);
116
+ /** @internal */
117
+ export const fromIterable = entries => {
118
+ let trie = empty();
119
+ for (const [key, value] of entries) {
120
+ trie = insert(trie, key, value);
121
+ }
122
+ return trie;
123
+ };
124
+ /** @internal */
125
+ export const make = (...entries) => {
126
+ return fromIterable(entries);
127
+ };
128
+ /** @internal */
129
+ export const insert = /*#__PURE__*/dual(3, (self, key, value) => {
130
+ if (key.length === 0) return self;
131
+ // -1:left | 0:mid | 1:right
132
+ const dStack = [];
133
+ const nStack = [];
134
+ let n = self._root ?? {
135
+ key: key[0],
136
+ count: 0
137
+ };
138
+ const count = n.count + 1;
139
+ let cIndex = 0;
140
+ while (cIndex < key.length) {
141
+ const c = key[cIndex];
142
+ nStack.push(n);
143
+ if (c > n.key) {
144
+ dStack.push(1);
145
+ if (n.right === undefined) {
146
+ n = {
147
+ key: c,
148
+ count
149
+ };
150
+ } else {
151
+ n = n.right;
152
+ }
153
+ } else if (c < n.key) {
154
+ dStack.push(-1);
155
+ if (n.left === undefined) {
156
+ n = {
157
+ key: c,
158
+ count
159
+ };
160
+ } else {
161
+ n = n.left;
162
+ }
163
+ } else {
164
+ if (cIndex === key.length - 1) {
165
+ n.value = value;
166
+ } else if (n.mid === undefined) {
167
+ dStack.push(0);
168
+ n = {
169
+ key: key[cIndex + 1],
170
+ count
171
+ };
172
+ } else {
173
+ dStack.push(0);
174
+ n = n.mid;
175
+ }
176
+ cIndex += 1;
177
+ }
178
+ }
179
+ // Rebuild path to leaf node (Path-copying immutability)
180
+ for (let s = nStack.length - 2; s >= 0; --s) {
181
+ const n2 = nStack[s];
182
+ const d = dStack[s];
183
+ if (d === -1) {
184
+ // left
185
+ nStack[s] = {
186
+ key: n2.key,
187
+ count,
188
+ value: n2.value,
189
+ left: nStack[s + 1],
190
+ mid: n2.mid,
191
+ right: n2.right
192
+ };
193
+ } else if (d === 1) {
194
+ // right
195
+ nStack[s] = {
196
+ key: n2.key,
197
+ count,
198
+ value: n2.value,
199
+ left: n2.left,
200
+ mid: n2.mid,
201
+ right: nStack[s + 1]
202
+ };
203
+ } else {
204
+ // mid
205
+ nStack[s] = {
206
+ key: n2.key,
207
+ count,
208
+ value: n2.value,
209
+ left: n2.left,
210
+ mid: nStack[s + 1],
211
+ right: n2.right
212
+ };
213
+ }
214
+ }
215
+ nStack[0].count = count;
216
+ return makeImpl(nStack[0]);
217
+ });
218
+ /** @internal */
219
+ export const size = self => self._root?.count ?? 0;
220
+ /** @internal */
221
+ export const isEmpty = self => size(self) === 0;
222
+ /** @internal */
223
+ export const keys = self => new TrieIterator(self, key => key, () => true);
224
+ /** @internal */
225
+ export const values = self => new TrieIterator(self, (_, value) => value, () => true);
226
+ /** @internal */
227
+ export const entries = self => new TrieIterator(self, (key, value) => [key, value], () => true);
228
+ /** @internal */
229
+ export const reduce = /*#__PURE__*/dual(3, (self, zero, f) => {
230
+ let accumulator = zero;
231
+ for (const entry of self) {
232
+ accumulator = f(accumulator, entry[1], entry[0]);
233
+ }
234
+ return accumulator;
235
+ });
236
+ /** @internal */
237
+ export const map = /*#__PURE__*/dual(2, (self, f) => reduce(self, empty(), (trie, value, key) => insert(trie, key, f(value, key))));
238
+ /** @internal */
239
+ export const filter = /*#__PURE__*/dual(2, (self, f) => reduce(self, empty(), (trie, value, key) => f(value, key) ? insert(trie, key, value) : trie));
240
+ /** @internal */
241
+ export const filterMap = /*#__PURE__*/dual(2, (self, f) => reduce(self, empty(), (trie, value, key) => {
242
+ const option = f(value, key);
243
+ return Option.isSome(option) ? insert(trie, key, option.value) : trie;
244
+ }));
245
+ /** @internal */
246
+ export const compact = self => filterMap(self, identity);
247
+ /** @internal */
248
+ export const forEach = /*#__PURE__*/dual(2, (self, f) => reduce(self, void 0, (_, value, key) => f(value, key)));
249
+ /** @internal */
250
+ export const keysWithPrefix = /*#__PURE__*/dual(2, (self, prefix) => new TrieIterator(self, key => key, key => key.startsWith(prefix)));
251
+ /** @internal */
252
+ export const valuesWithPrefix = /*#__PURE__*/dual(2, (self, prefix) => new TrieIterator(self, (_, value) => value, key => key.startsWith(prefix)));
253
+ /** @internal */
254
+ export const entriesWithPrefix = /*#__PURE__*/dual(2, (self, prefix) => new TrieIterator(self, (key, value) => [key, value], key => key.startsWith(prefix)));
255
+ /** @internal */
256
+ export const toEntriesWithPrefix = /*#__PURE__*/dual(2, (self, prefix) => Array.from(entriesWithPrefix(self, prefix)));
257
+ /** @internal */
258
+ export const get = /*#__PURE__*/dual(2, (self, key) => {
259
+ let n = self._root;
260
+ if (n === undefined || key.length === 0) return Option.none();
261
+ let cIndex = 0;
262
+ while (cIndex < key.length) {
263
+ const c = key[cIndex];
264
+ if (c > n.key) {
265
+ if (n.right === undefined) {
266
+ return Option.none();
267
+ } else {
268
+ n = n.right;
269
+ }
270
+ } else if (c < n.key) {
271
+ if (n.left === undefined) {
272
+ return Option.none();
273
+ } else {
274
+ n = n.left;
275
+ }
276
+ } else {
277
+ if (cIndex === key.length - 1) {
278
+ return Option.fromNullable(n.value);
279
+ } else {
280
+ if (n.mid === undefined) {
281
+ return Option.none();
282
+ } else {
283
+ n = n.mid;
284
+ cIndex += 1;
285
+ }
286
+ }
287
+ }
288
+ }
289
+ return Option.none();
290
+ });
291
+ /** @internal */
292
+ export const has = /*#__PURE__*/dual(2, (self, key) => Option.isSome(get(self, key)));
293
+ /** @internal */
294
+ export const unsafeGet = /*#__PURE__*/dual(2, (self, key) => {
295
+ const element = get(self, key);
296
+ if (Option.isNone(element)) {
297
+ throw new Error("Error: Expected trie to contain key");
298
+ }
299
+ return element.value;
300
+ });
301
+ /** @internal */
302
+ export const remove = /*#__PURE__*/dual(2, (self, key) => {
303
+ let n = self._root;
304
+ if (n === undefined || key.length === 0) return self;
305
+ const count = n.count - 1;
306
+ // -1:left | 0:mid | 1:right
307
+ const dStack = [];
308
+ const nStack = [];
309
+ let cIndex = 0;
310
+ while (cIndex < key.length) {
311
+ const c = key[cIndex];
312
+ if (c > n.key) {
313
+ if (n.right === undefined) {
314
+ return self;
315
+ } else {
316
+ nStack.push(n);
317
+ dStack.push(1);
318
+ n = n.right;
319
+ }
320
+ } else if (c < n.key) {
321
+ if (n.left === undefined) {
322
+ return self;
323
+ } else {
324
+ nStack.push(n);
325
+ dStack.push(-1);
326
+ n = n.left;
327
+ }
328
+ } else {
329
+ if (cIndex === key.length - 1) {
330
+ if (n.value !== undefined) {
331
+ nStack.push(n);
332
+ dStack.push(0);
333
+ cIndex += 1;
334
+ } else {
335
+ return self;
336
+ }
337
+ } else {
338
+ if (n.mid === undefined) {
339
+ return self;
340
+ } else {
341
+ nStack.push(n);
342
+ dStack.push(0);
343
+ n = n.mid;
344
+ cIndex += 1;
345
+ }
346
+ }
347
+ }
348
+ }
349
+ const removeNode = nStack[nStack.length - 1];
350
+ nStack[nStack.length - 1] = {
351
+ key: removeNode.key,
352
+ count,
353
+ left: removeNode.left,
354
+ mid: removeNode.mid,
355
+ right: removeNode.right
356
+ };
357
+ // Rebuild path to leaf node (Path-copying immutability)
358
+ for (let s = nStack.length - 2; s >= 0; --s) {
359
+ const n2 = nStack[s];
360
+ const d = dStack[s];
361
+ const child = nStack[s + 1];
362
+ const nc = child.left === undefined && child.mid === undefined && child.right === undefined ? undefined : child;
363
+ if (d === -1) {
364
+ // left
365
+ nStack[s] = {
366
+ key: n2.key,
367
+ count,
368
+ value: n2.value,
369
+ left: nc,
370
+ mid: n2.mid,
371
+ right: n2.right
372
+ };
373
+ } else if (d === 1) {
374
+ // right
375
+ nStack[s] = {
376
+ key: n2.key,
377
+ count,
378
+ value: n2.value,
379
+ left: n2.left,
380
+ mid: n2.mid,
381
+ right: nc
382
+ };
383
+ } else {
384
+ // mid
385
+ nStack[s] = {
386
+ key: n2.key,
387
+ count,
388
+ value: n2.value,
389
+ left: n2.left,
390
+ mid: nc,
391
+ right: n2.right
392
+ };
393
+ }
394
+ }
395
+ nStack[0].count = count;
396
+ return makeImpl(nStack[0]);
397
+ });
398
+ /** @internal */
399
+ export const removeMany = /*#__PURE__*/dual(2, (self, keys) => {
400
+ let trie = self;
401
+ for (const key of keys) {
402
+ trie = remove(key)(trie);
403
+ }
404
+ return trie;
405
+ });
406
+ /** @internal */
407
+ export const insertMany = /*#__PURE__*/dual(2, (self, iter) => {
408
+ let trie = self;
409
+ for (const [key, value] of iter) {
410
+ trie = insert(key, value)(trie);
411
+ }
412
+ return trie;
413
+ });
414
+ /** @internal */
415
+ export const modify = /*#__PURE__*/dual(3, (self, key, f) => {
416
+ let n = self._root;
417
+ if (n === undefined || key.length === 0) return self;
418
+ // -1:left | 0:mid | 1:right
419
+ const dStack = [];
420
+ const nStack = [];
421
+ let cIndex = 0;
422
+ while (cIndex < key.length) {
423
+ const c = key[cIndex];
424
+ if (c > n.key) {
425
+ if (n.right === undefined) {
426
+ return self;
427
+ } else {
428
+ nStack.push(n);
429
+ dStack.push(1);
430
+ n = n.right;
431
+ }
432
+ } else if (c < n.key) {
433
+ if (n.left === undefined) {
434
+ return self;
435
+ } else {
436
+ nStack.push(n);
437
+ dStack.push(-1);
438
+ n = n.left;
439
+ }
440
+ } else {
441
+ if (cIndex === key.length - 1) {
442
+ if (n.value !== undefined) {
443
+ nStack.push(n);
444
+ dStack.push(0);
445
+ cIndex += 1;
446
+ } else {
447
+ return self;
448
+ }
449
+ } else {
450
+ if (n.mid === undefined) {
451
+ return self;
452
+ } else {
453
+ nStack.push(n);
454
+ dStack.push(0);
455
+ n = n.mid;
456
+ cIndex += 1;
457
+ }
458
+ }
459
+ }
460
+ }
461
+ const updateNode = nStack[nStack.length - 1];
462
+ if (updateNode.value === undefined) {
463
+ return self;
464
+ }
465
+ nStack[nStack.length - 1] = {
466
+ key: updateNode.key,
467
+ count: updateNode.count,
468
+ value: f(updateNode.value),
469
+ // Update
470
+ left: updateNode.left,
471
+ mid: updateNode.mid,
472
+ right: updateNode.right
473
+ };
474
+ // Rebuild path to leaf node (Path-copying immutability)
475
+ for (let s = nStack.length - 2; s >= 0; --s) {
476
+ const n2 = nStack[s];
477
+ const d = dStack[s];
478
+ const child = nStack[s + 1];
479
+ if (d === -1) {
480
+ // left
481
+ nStack[s] = {
482
+ key: n2.key,
483
+ count: n2.count,
484
+ value: n2.value,
485
+ left: child,
486
+ mid: n2.mid,
487
+ right: n2.right
488
+ };
489
+ } else if (d === 1) {
490
+ // right
491
+ nStack[s] = {
492
+ key: n2.key,
493
+ count: n2.count,
494
+ value: n2.value,
495
+ left: n2.left,
496
+ mid: n2.mid,
497
+ right: child
498
+ };
499
+ } else {
500
+ // mid
501
+ nStack[s] = {
502
+ key: n2.key,
503
+ count: n2.count,
504
+ value: n2.value,
505
+ left: n2.left,
506
+ mid: child,
507
+ right: n2.right
508
+ };
509
+ }
510
+ }
511
+ return makeImpl(nStack[0]);
512
+ });
513
+ /** @internal */
514
+ export const longestPrefixOf = /*#__PURE__*/dual(2, (self, key) => {
515
+ let n = self._root;
516
+ if (n === undefined || key.length === 0) return Option.none();
517
+ let longestPrefixNode = undefined;
518
+ let cIndex = 0;
519
+ while (cIndex < key.length) {
520
+ const c = key[cIndex];
521
+ if (n.value !== undefined) {
522
+ longestPrefixNode = [key.slice(0, cIndex + 1), n.value];
523
+ }
524
+ if (c > n.key) {
525
+ if (n.right === undefined) {
526
+ break;
527
+ } else {
528
+ n = n.right;
529
+ }
530
+ } else if (c < n.key) {
531
+ if (n.left === undefined) {
532
+ break;
533
+ } else {
534
+ n = n.left;
535
+ }
536
+ } else {
537
+ if (n.mid === undefined) {
538
+ break;
539
+ } else {
540
+ n = n.mid;
541
+ cIndex += 1;
542
+ }
543
+ }
544
+ }
545
+ return Option.fromNullable(longestPrefixNode);
546
+ });
547
+ //# sourceMappingURL=trie.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"trie.js","names":["Equal","dual","identity","pipe","Hash","format","NodeInspectSymbol","toJSON","Option","pipeArguments","hasProperty","TrieSymbolKey","TrieTypeId","Symbol","for","trieVariance","_Value","_","TrieProto","iterator","TrieIterator","k","v","symbol","hash","item","combine","that","isTrie","entries","Array","from","every","itemSelf","i","itemThat","equals","toString","_id","values","map","arguments","makeImpl","root","trie","Object","create","_root","_count","count","f","filter","stack","constructor","undefined","push","next","length","node","keyString","isAdded","pop","value","key","done","addToStack","right","mid","left","u","empty","fromIterable","insert","make","self","dStack","nStack","n","cIndex","c","s","n2","d","size","isEmpty","keys","reduce","zero","accumulator","entry","filterMap","option","isSome","compact","forEach","keysWithPrefix","prefix","startsWith","valuesWithPrefix","entriesWithPrefix","toEntriesWithPrefix","get","none","fromNullable","has","unsafeGet","element","isNone","Error","remove","removeNode","child","nc","removeMany","insertMany","iter","modify","updateNode","longestPrefixOf","longestPrefixNode","slice"],"sources":["../../../src/internal/trie.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAKA,KAAK,MAAM,aAAa;AACpC,SAASC,IAAI,EAAEC,QAAQ,EAAEC,IAAI,QAAQ,gBAAgB;AACrD,OAAO,KAAKC,IAAI,MAAM,YAAY;AAClC,SAASC,MAAM,EAAEC,iBAAiB,EAAEC,MAAM,QAAQ,mBAAmB;AACrE,OAAO,KAAKC,MAAM,MAAM,cAAc;AAEtC,SAASC,aAAa,QAAQ,gBAAgB;AAC9C,SAASC,WAAW,QAAQ,iBAAiB;AAG7C,MAAMC,aAAa,GAAG,aAAa;AAEnC;AACA,OAAO,MAAMC,UAAU,gBAAcC,MAAM,CAACC,GAAG,CAACH,aAAa,CAAc;AAY3E,MAAMI,YAAY,GAAG;EACnB;EACAC,MAAM,EAAGC,CAAQ,IAAKA;CACvB;AAED,MAAMC,SAAS,GAAqB;EAClC,CAACN,UAAU,GAAGG,YAAY;EAC1B,CAACF,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,EAAE,CAACC,CAAC,EAAEC,CAAC,KAAK,CAACD,CAAC,EAAEC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;EAC7D,CAAC;EACD,CAAClB,IAAI,CAACmB,MAAM,IAAC;IACX,IAAIC,IAAI,GAAGpB,IAAI,CAACoB,IAAI,CAACb,aAAa,CAAC;IACnC,KAAK,MAAMc,IAAI,IAAI,IAAI,EAAE;MACvBD,IAAI,IAAIrB,IAAI,CAACC,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAErB,IAAI,CAACsB,OAAO,CAACtB,IAAI,CAACoB,IAAI,CAACC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE;IACA,OAAOD,IAAI;EACb,CAAC;EACD,CAACxB,KAAK,CAACuB,MAAM,EAAwBI,IAAa;IAChD,IAAIC,MAAM,CAACD,IAAI,CAAC,EAAE;MAChB,MAAME,OAAO,GAAGC,KAAK,CAACC,IAAI,CAACJ,IAAI,CAAC;MAChC,OAAOG,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACC,KAAK,CAAC,CAACC,QAAQ,EAAEC,CAAC,KAAI;QAC5C,MAAMC,QAAQ,GAAGN,OAAO,CAACK,CAAC,CAAC;QAC3B,OAAOlC,KAAK,CAACoC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAInC,KAAK,CAACoC,MAAM,CAACH,QAAQ,CAAC,CAAC,CAAC,EAAEE,QAAQ,CAAC,CAAC,CAAC,CAAC;MACzF,CAAC,CAAC;IACJ;IACA,OAAO,KAAK;EACd,CAAC;EACDE,QAAQA,CAAA;IACN,OAAOhC,MAAM,CAAC,IAAI,CAACE,MAAM,EAAE,CAAC;EAC9B,CAAC;EACDA,MAAMA,CAAA;IACJ,OAAO;MACL+B,GAAG,EAAE,MAAM;MACXC,MAAM,EAAET,KAAK,CAACC,IAAI,CAAC,IAAI,CAAC,CAACS,GAAG,CAACjC,MAAM;KACpC;EACH,CAAC;EACD,CAACD,iBAAiB,IAAC;IACjB,OAAO,IAAI,CAACC,MAAM,EAAE;EACtB,CAAC;EACDJ,IAAIA,CAAA;IACF,OAAOM,aAAa,CAAC,IAAI,EAAEgC,SAAS,CAAC;EACvC;CACD;AAED,MAAMC,QAAQ,GAAOC,IAAyB,IAAiB;EAC7D,MAAMC,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC5B,SAAS,CAAC;EACrC0B,IAAI,CAACG,KAAK,GAAGJ,IAAI;EACjBC,IAAI,CAACI,MAAM,GAAGL,IAAI,EAAEM,KAAK,IAAI,CAAC;EAC9B,OAAOL,IAAI;AACb,CAAC;AAED,MAAMxB,YAAY;EAILwB,IAAA;EACAM,CAAA;EACAC,MAAA;EALXC,KAAK,GAAsC,EAAE;EAE7CC,YACWT,IAAiB,EACjBM,CAA6B,EAC7BC,MAAkC;IAFlC,KAAAP,IAAI,GAAJA,IAAI;IACJ,KAAAM,CAAC,GAADA,CAAC;IACD,KAAAC,MAAM,GAANA,MAAM;IAEf,MAAMR,IAAI,GAAGC,IAAI,CAACG,KAAK,KAAKO,SAAS,GAAGV,IAAI,CAACG,KAAK,GAAGO,SAAS;IAC9D,IAAIX,IAAI,KAAKW,SAAS,EAAE;MACtB,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACZ,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC;EACF;EAEAa,IAAIA,CAAA;IACF,OAAO,IAAI,CAACJ,KAAK,CAACK,MAAM,GAAG,CAAC,EAAE;MAC5B,MAAM,CAACC,IAAI,EAAEC,SAAS,EAAEC,OAAO,CAAC,GAAG,IAAI,CAACR,KAAK,CAACS,GAAG,EAAG;MAEpD,IAAID,OAAO,EAAE;QACX,MAAME,KAAK,GAAGJ,IAAI,CAACI,KAAK;QACxB,IAAIA,KAAK,KAAKR,SAAS,EAAE;UACvB,MAAMS,GAAG,GAAGJ,SAAS,GAAGD,IAAI,CAACK,GAAG;UAChC,IAAI,IAAI,CAACZ,MAAM,CAACY,GAAG,EAAED,KAAK,CAAC,EAAE;YAC3B,OAAO;cAAEE,IAAI,EAAE,KAAK;cAAEF,KAAK,EAAE,IAAI,CAACZ,CAAC,CAACa,GAAG,EAAED,KAAK;YAAC,CAAE;UACnD;QACF;MACF,CAAC,MAAM;QACL,IAAI,CAACG,UAAU,CAACP,IAAI,EAAEC,SAAS,CAAC;MAClC;IACF;IAEA,OAAO;MAAEK,IAAI,EAAE,IAAI;MAAEF,KAAK,EAAER;IAAS,CAAE;EACzC;EAEAW,UAAUA,CAACP,IAAa,EAAEC,SAAiB;IACzC,IAAID,IAAI,CAACQ,KAAK,KAAKZ,SAAS,EAAE;MAC5B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACQ,KAAK,EAAEP,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD;IACA,IAAID,IAAI,CAACS,GAAG,KAAKb,SAAS,EAAE;MAC1B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACS,GAAG,EAAER,SAAS,GAAGD,IAAI,CAACK,GAAG,EAAE,KAAK,CAAC,CAAC;IAC1D;IACA,IAAI,CAACX,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,EAAEC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,IAAID,IAAI,CAACU,IAAI,KAAKd,SAAS,EAAE;MAC3B,IAAI,CAACF,KAAK,CAACG,IAAI,CAAC,CAACG,IAAI,CAACU,IAAI,EAAET,SAAS,EAAE,KAAK,CAAC,CAAC;IAChD;EACF;EAEA,CAAC9C,MAAM,CAACM,QAAQ,IAAC;IACf,OAAO,IAAIC,YAAY,CAAC,IAAI,CAACwB,IAAI,EAAE,IAAI,CAACM,CAAC,EAAE,IAAI,CAACC,MAAM,CAAC;EACzD;;AAGF;AACA,OAAO,MAAMvB,MAAM,GAGdyC,CAAU,IAA4B3D,WAAW,CAAC2D,CAAC,EAAEzD,UAAU,CAAC;AAErE;AACA,OAAO,MAAM0D,KAAK,GAAGA,CAAA,KAA6B5B,QAAQ,CAAIY,SAAS,CAAC;AAExE;AACA,OAAO,MAAMiB,YAAY,GAAO1C,OAAuC,IAAI;EACzE,IAAIe,IAAI,GAAG0B,KAAK,EAAK;EACrB,KAAK,MAAM,CAACP,GAAG,EAAED,KAAK,CAAC,IAAIjC,OAAO,EAAE;IAClCe,IAAI,GAAG4B,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC;EACjC;EACA,OAAOlB,IAAI;AACb,CAAC;AAED;AACA,OAAO,MAAM6B,IAAI,GAAGA,CAAgD,GAAG5C,OAAgB,KAEnF;EACF,OAAO0C,YAAY,CAAC1C,OAAO,CAAC;AAC9B,CAAC;AAED;AACA,OAAO,MAAM2C,MAAM,gBAAGvE,IAAI,CAGxB,CAAC,EAAE,CAAIyE,IAAgB,EAAEX,GAAW,EAAED,KAAQ,KAAI;EAClD,IAAIC,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEjC;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EACjC,IAAIC,CAAC,GAAaH,IAAoB,CAAC3B,KAAK,IAAI;IAC9CgB,GAAG,EAAEA,GAAG,CAAC,CAAC,CAAC;IACXd,KAAK,EAAE;GACR;EACD,MAAMA,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB,IAAI6B,MAAM,GAAG,CAAC;EAEd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrBF,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;IACd,IAAIE,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACbY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;MACd,IAAIsB,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpBY,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;MACf,IAAIsB,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxBuB,CAAC,GAAG;UAAEd,GAAG,EAAEgB,CAAC;UAAE9B;QAAK,CAAE;MACvB,CAAC,MAAM;QACL4B,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7BoB,CAAC,CAACf,KAAK,GAAGA,KAAK;MACjB,CAAC,MAAM,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QAC9BqB,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAG;UAAEd,GAAG,EAAEA,GAAG,CAACe,MAAM,GAAG,CAAC,CAAC;UAAE7B;QAAK,CAAE;MACrC,CAAC,MAAM;QACL0B,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;MACX;MAEAW,MAAM,IAAI,CAAC;IACb;EACF;EAEA;EACA,KAAK,IAAIE,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEQ,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QACnBb,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEU,MAAM,CAACI,CAAC,GAAG,CAAC;OACpB;IACH,CAAC,MAAM;MACL;MACAJ,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAES,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;QAClBd,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;AACA,OAAO,MAAMO,IAAI,GAAOT,IAAgB,IAAcA,IAAoB,CAAC3B,KAAK,EAAEE,KAAK,IAAI,CAAC;AAE5F;AACA,OAAO,MAAMmC,OAAO,GAAOV,IAAgB,IAAcS,IAAI,CAACT,IAAI,CAAC,KAAK,CAAC;AAEzE;AACA,OAAO,MAAMW,IAAI,GAAOX,IAAgB,IACtC,IAAItD,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAE,MAAM,IAAI,CAAC;AAEjE;AACA,OAAO,MAAMxB,MAAM,GAAOmC,IAAgB,IACxC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAACzD,CAAC,EAAE6C,KAAK,KAAKA,KAAK,EAAE,MAAM,IAAI,CAAC;AAExE;AACA,OAAO,MAAMjC,OAAO,GAAO6C,IAAgB,IACzC,IAAItD,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC;AAEjF;AACA,OAAO,MAAMwB,MAAM,gBAAGrF,IAAI,CAMxB,CAAC,EAAE,CAACyE,IAAI,EAAEa,IAAI,EAAErC,CAAC,KAAI;EACrB,IAAIsC,WAAW,GAAGD,IAAI;EACtB,KAAK,MAAME,KAAK,IAAIf,IAAI,EAAE;IACxBc,WAAW,GAAGtC,CAAC,CAACsC,WAAW,EAAEC,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EAClD;EACA,OAAOD,WAAW;AACpB,CAAC,CAAC;AAEF;AACA,OAAO,MAAMhD,GAAG,gBAAGvC,IAAI,CAGrB,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAEb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CACvD,CAAC;AAEJ;AACA,OAAO,MAAMZ,MAAM,gBAKflD,IAAI,CACN,CAAC,EACD,CAAIyE,IAAgB,EAAExB,CAA+B,KACnDoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,GAAGS,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAED,KAAK,CAAC,GAAGlB,IAAI,CACtE,CACJ;AAED;AACA,OAAO,MAAM8C,SAAS,gBAAGzF,IAAI,CAK3B,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KACXoC,MAAM,CACJZ,IAAI,EACJJ,KAAK,EAAE,EACP,CAAC1B,IAAI,EAAEkB,KAAK,EAAEC,GAAG,KAAI;EACnB,MAAM4B,MAAM,GAAGzC,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC;EAC5B,OAAOvD,MAAM,CAACoF,MAAM,CAACD,MAAM,CAAC,GAAGnB,MAAM,CAAC5B,IAAI,EAAEmB,GAAG,EAAE4B,MAAM,CAAC7B,KAAK,CAAC,GAAGlB,IAAI;AACvE,CAAC,CACF,CAAC;AAEJ;AACA,OAAO,MAAMiD,OAAO,GAAOnB,IAA+B,IAAKgB,SAAS,CAAChB,IAAI,EAAExE,QAAQ,CAAC;AAExF;AACA,OAAO,MAAM4F,OAAO,gBAAG7F,IAAI,CAGzB,CAAC,EAAE,CAACyE,IAAI,EAAExB,CAAC,KAAKoC,MAAM,CAACZ,IAAI,EAAE,KAAK,CAAS,EAAE,CAACzD,CAAC,EAAE6C,KAAK,EAAEC,GAAG,KAAKb,CAAC,CAACY,KAAK,EAAEC,GAAG,CAAC,CAAC,CAAC;AAEjF;AACA,OAAO,MAAMgC,cAAc,gBAAG9F,IAAI,CAIhC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAGX,GAAG,IAAKA,GAAG,EAAGA,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvF;AAED;AACA,OAAO,MAAME,gBAAgB,gBAAGjG,IAAI,CAIlC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAE,CAACzD,CAAC,EAAE6C,KAAK,KAAKA,KAAK,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CAC9F;AAED;AACA,OAAO,MAAMG,iBAAiB,gBAAGlG,IAAI,CAInC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAClC,IAAI5E,YAAY,CAACsD,IAAmB,EAAE,CAACX,GAAG,EAAED,KAAK,KAAK,CAACC,GAAG,EAAED,KAAK,CAAC,EAAGC,GAAG,IAAKA,GAAG,CAACkC,UAAU,CAACD,MAAM,CAAC,CAAC,CACvG;AAED;AACA,OAAO,MAAMI,mBAAmB,gBAAGnG,IAAI,CAIrC,CAAC,EACD,CAAIyE,IAAgB,EAAEsB,MAAc,KAAyBlE,KAAK,CAACC,IAAI,CAACoE,iBAAiB,CAACzB,IAAI,EAAEsB,MAAM,CAAC,CAAC,CACzG;AAED;AACA,OAAO,MAAMK,GAAG,gBAAGpG,IAAI,CAIrB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOjD,MAAM,CAAC8F,IAAI,EAAE;EAC7D,IAAIxB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;MACtB,CAAC,MAAM;QACLzB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,OAAOjD,MAAM,CAAC+F,YAAY,CAAC1B,CAAC,CAACf,KAAK,CAAC;MACrC,CAAC,MAAM;QACL,IAAIe,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAO9C,MAAM,CAAC8F,IAAI,EAAE;QACtB,CAAC,MAAM;UACLzB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EACA,OAAOtE,MAAM,CAAC8F,IAAI,EAAE;AACtB,CAAC,CACF;AAED;AACA,OAAO,MAAME,GAAG,gBAAGvG,IAAI,CAGrB,CAAC,EAAE,CAACyE,IAAI,EAAEX,GAAG,KAAKvD,MAAM,CAACoF,MAAM,CAACS,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC,CAAC,CAAC;AAElD;AACA,OAAO,MAAM0C,SAAS,gBAAGxG,IAAI,CAG3B,CAAC,EAAE,CAACyE,IAAI,EAAEX,GAAG,KAAI;EACjB,MAAM2C,OAAO,GAAGL,GAAG,CAAC3B,IAAI,EAAEX,GAAG,CAAC;EAC9B,IAAIvD,MAAM,CAACmG,MAAM,CAACD,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAIE,KAAK,CAAC,qCAAqC,CAAC;EACxD;EACA,OAAOF,OAAO,CAAC5C,KAAK;AACtB,CAAC,CAAC;AAEF;AACA,OAAO,MAAM+C,MAAM,gBAAG5G,IAAI,CAIxB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD,MAAMzB,KAAK,GAAG4B,CAAC,CAAC5B,KAAK,GAAG,CAAC;EACzB;EACA,MAAM0B,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMgC,UAAU,GAAGlC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5CmB,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAE+C,UAAU,CAAC/C,GAAG;IACnBd,KAAK;IACLmB,IAAI,EAAE0C,UAAU,CAAC1C,IAAI;IACrBD,GAAG,EAAE2C,UAAU,CAAC3C,GAAG;IACnBD,KAAK,EAAE4C,UAAU,CAAC5C;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAMgC,EAAE,GAAGD,KAAK,CAAC3C,IAAI,KAAKd,SAAS,IAAIyD,KAAK,CAAC5C,GAAG,KAAKb,SAAS,IAAIyD,KAAK,CAAC7C,KAAK,KAAKZ,SAAS,GAAGA,SAAS,GAAGyD,KAAK;IAC/G,IAAI7B,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE4C,EAAE;QACR7C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE8C;OACR;IACH,CAAC,MAAM;MACL;MACApC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK;QACLa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE6C,EAAE;QACP9C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEAU,MAAM,CAAC,CAAC,CAAC,CAAC3B,KAAK,GAAGA,KAAK;EACvB,OAAOP,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAMqC,UAAU,gBAAGhH,IAAI,CAG5B,CAAC,EAAE,CAACyE,IAAI,EAAEW,IAAI,KAAI;EAClB,IAAIzC,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAMX,GAAG,IAAIsB,IAAI,EAAE;IACtBzC,IAAI,GAAGiE,MAAM,CAAC9C,GAAG,CAAC,CAACnB,IAAI,CAAC;EAC1B;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMsE,UAAU,gBAAGjH,IAAI,CAG5B,CAAC,EAAE,CAACyE,IAAI,EAAEyC,IAAI,KAAI;EAClB,IAAIvE,IAAI,GAAG8B,IAAI;EACf,KAAK,MAAM,CAACX,GAAG,EAAED,KAAK,CAAC,IAAIqD,IAAI,EAAE;IAC/BvE,IAAI,GAAG4B,MAAM,CAACT,GAAG,EAAED,KAAK,CAAC,CAAClB,IAAI,CAAC;EACjC;EACA,OAAOA,IAAI;AACb,CAAC,CAAC;AAEF;AACA,OAAO,MAAMwE,MAAM,gBAAGnH,IAAI,CAIxB,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,EAAEb,CAAc,KAAgB;EAC/D,IAAI2B,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOiB,IAAI;EAEpD;EACA,MAAMC,MAAM,GAA6B,EAAE;EAC3C,MAAMC,MAAM,GAAmB,EAAE;EAEjC,IAAIE,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAIC,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;QACdsB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB,OAAOoB,IAAI;MACb,CAAC,MAAM;QACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;QACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC,CAAC;QACfsB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIU,MAAM,KAAKf,GAAG,CAACN,MAAM,GAAG,CAAC,EAAE;QAC7B,IAAIoB,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;UACzBsB,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACduB,MAAM,IAAI,CAAC;QACb,CAAC,MAAM;UACL,OAAOJ,IAAI;QACb;MACF,CAAC,MAAM;QACL,IAAIG,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;UACvB,OAAOoB,IAAI;QACb,CAAC,MAAM;UACLE,MAAM,CAACrB,IAAI,CAACsB,CAAC,CAAC;UACdF,MAAM,CAACpB,IAAI,CAAC,CAAC,CAAC;UACdsB,CAAC,GAAGA,CAAC,CAACV,GAAG;UACTW,MAAM,IAAI,CAAC;QACb;MACF;IACF;EACF;EAEA,MAAMuC,UAAU,GAAGzC,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC;EAC5C,IAAI4D,UAAU,CAACvD,KAAK,KAAKR,SAAS,EAAE;IAClC,OAAOoB,IAAI;EACb;EAEAE,MAAM,CAACA,MAAM,CAACnB,MAAM,GAAG,CAAC,CAAC,GAAG;IAC1BM,GAAG,EAAEsD,UAAU,CAACtD,GAAG;IACnBd,KAAK,EAAEoE,UAAU,CAACpE,KAAK;IACvBa,KAAK,EAAEZ,CAAC,CAACmE,UAAU,CAACvD,KAAK,CAAC;IAAE;IAC5BM,IAAI,EAAEiD,UAAU,CAACjD,IAAI;IACrBD,GAAG,EAAEkD,UAAU,CAAClD,GAAG;IACnBD,KAAK,EAAEmD,UAAU,CAACnD;GACnB;EAED;EACA,KAAK,IAAIc,CAAC,GAAGJ,MAAM,CAACnB,MAAM,GAAG,CAAC,EAAEuB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;IAC3C,MAAMC,EAAE,GAAGL,MAAM,CAACI,CAAC,CAAC;IACpB,MAAME,CAAC,GAAGP,MAAM,CAACK,CAAC,CAAC;IACnB,MAAM+B,KAAK,GAAGnC,MAAM,CAACI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAIE,CAAC,KAAK,CAAC,CAAC,EAAE;MACZ;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAE2C,KAAK;QACX5C,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAEe,EAAE,CAACf;OACX;IACH,CAAC,MAAM,IAAIgB,CAAC,KAAK,CAAC,EAAE;MAClB;MACAN,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAEc,EAAE,CAACd,GAAG;QACXD,KAAK,EAAE6C;OACR;IACH,CAAC,MAAM;MACL;MACAnC,MAAM,CAACI,CAAC,CAAC,GAAG;QACVjB,GAAG,EAAEkB,EAAE,CAAClB,GAAG;QACXd,KAAK,EAAEgC,EAAE,CAAChC,KAAK;QACfa,KAAK,EAAEmB,EAAE,CAACnB,KAAK;QACfM,IAAI,EAAEa,EAAE,CAACb,IAAI;QACbD,GAAG,EAAE4C,KAAK;QACV7C,KAAK,EAAEe,EAAE,CAACf;OACX;IACH;EACF;EAEA,OAAOxB,QAAQ,CAACkC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC,CACF;AAED;AACA,OAAO,MAAM0C,eAAe,gBAAGrH,IAAI,CAIjC,CAAC,EACD,CAAIyE,IAAgB,EAAEX,GAAW,KAAI;EACnC,IAAIc,CAAC,GAAyBH,IAAoB,CAAC3B,KAAK;EACxD,IAAI8B,CAAC,KAAKvB,SAAS,IAAIS,GAAG,CAACN,MAAM,KAAK,CAAC,EAAE,OAAOjD,MAAM,CAAC8F,IAAI,EAAE;EAC7D,IAAIiB,iBAAiB,GAA4BjE,SAAS;EAC1D,IAAIwB,MAAM,GAAG,CAAC;EACd,OAAOA,MAAM,GAAGf,GAAG,CAACN,MAAM,EAAE;IAC1B,MAAMsB,CAAC,GAAGhB,GAAG,CAACe,MAAM,CAAC;IACrB,IAAID,CAAC,CAACf,KAAK,KAAKR,SAAS,EAAE;MACzBiE,iBAAiB,GAAG,CAACxD,GAAG,CAACyD,KAAK,CAAC,CAAC,EAAE1C,MAAM,GAAG,CAAC,CAAC,EAAED,CAAC,CAACf,KAAK,CAAC;IACzD;IAEA,IAAIiB,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACb,IAAIc,CAAC,CAACX,KAAK,KAAKZ,SAAS,EAAE;QACzB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACX,KAAK;MACb;IACF,CAAC,MAAM,IAAIa,CAAC,GAAGF,CAAC,CAACd,GAAG,EAAE;MACpB,IAAIc,CAAC,CAACT,IAAI,KAAKd,SAAS,EAAE;QACxB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACT,IAAI;MACZ;IACF,CAAC,MAAM;MACL,IAAIS,CAAC,CAACV,GAAG,KAAKb,SAAS,EAAE;QACvB;MACF,CAAC,MAAM;QACLuB,CAAC,GAAGA,CAAC,CAACV,GAAG;QACTW,MAAM,IAAI,CAAC;MACb;IACF;EACF;EAEA,OAAOtE,MAAM,CAAC+F,YAAY,CAACgB,iBAAiB,CAAC;AAC/C,CAAC,CACF"}
@@ -1,2 +1,2 @@
1
- export const moduleVersion = "2.0.3";
1
+ export const moduleVersion = "2.0.5";
2
2
  //# sourceMappingURL=version.js.map
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "effect",
3
- "version": "2.0.3",
3
+ "version": "2.0.5",
4
4
  "description": "Functional programming in TypeScript",
5
5
  "license": "MIT",
6
6
  "repository": {
@@ -178,6 +178,11 @@
178
178
  "import": "./dist/esm/FiberId.js",
179
179
  "default": "./dist/cjs/FiberId.js"
180
180
  },
181
+ "./FiberMap": {
182
+ "types": "./dist/dts/FiberMap.d.ts",
183
+ "import": "./dist/esm/FiberMap.js",
184
+ "default": "./dist/cjs/FiberMap.js"
185
+ },
181
186
  "./FiberRef": {
182
187
  "types": "./dist/dts/FiberRef.d.ts",
183
188
  "import": "./dist/esm/FiberRef.js",
@@ -193,6 +198,11 @@
193
198
  "import": "./dist/esm/FiberRefsPatch.js",
194
199
  "default": "./dist/cjs/FiberRefsPatch.js"
195
200
  },
201
+ "./FiberSet": {
202
+ "types": "./dist/dts/FiberSet.d.ts",
203
+ "import": "./dist/esm/FiberSet.js",
204
+ "default": "./dist/cjs/FiberSet.js"
205
+ },
196
206
  "./FiberStatus": {
197
207
  "types": "./dist/dts/FiberStatus.d.ts",
198
208
  "import": "./dist/esm/FiberStatus.js",
@@ -713,6 +723,11 @@
713
723
  "import": "./dist/esm/Tracer.js",
714
724
  "default": "./dist/cjs/Tracer.js"
715
725
  },
726
+ "./Trie": {
727
+ "types": "./dist/dts/Trie.d.ts",
728
+ "import": "./dist/esm/Trie.js",
729
+ "default": "./dist/cjs/Trie.js"
730
+ },
716
731
  "./Tuple": {
717
732
  "types": "./dist/dts/Tuple.d.ts",
718
733
  "import": "./dist/esm/Tuple.js",
@@ -842,6 +857,9 @@
842
857
  "FiberId": [
843
858
  "./dist/dts/FiberId.d.ts"
844
859
  ],
860
+ "FiberMap": [
861
+ "./dist/dts/FiberMap.d.ts"
862
+ ],
845
863
  "FiberRef": [
846
864
  "./dist/dts/FiberRef.d.ts"
847
865
  ],
@@ -851,6 +869,9 @@
851
869
  "FiberRefsPatch": [
852
870
  "./dist/dts/FiberRefsPatch.d.ts"
853
871
  ],
872
+ "FiberSet": [
873
+ "./dist/dts/FiberSet.d.ts"
874
+ ],
854
875
  "FiberStatus": [
855
876
  "./dist/dts/FiberStatus.d.ts"
856
877
  ],
@@ -1163,6 +1184,9 @@
1163
1184
  "Tracer": [
1164
1185
  "./dist/dts/Tracer.d.ts"
1165
1186
  ],
1187
+ "Trie": [
1188
+ "./dist/dts/Trie.d.ts"
1189
+ ],
1166
1190
  "Tuple": [
1167
1191
  "./dist/dts/Tuple.d.ts"
1168
1192
  ],