tree-multimap-typed 2.5.3 → 2.6.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 (53) hide show
  1. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  2. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  3. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
  4. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
  5. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
  6. package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
  7. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
  8. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
  9. package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
  10. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
  11. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
  12. package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
  13. package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
  14. package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
  15. package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
  16. package/dist/types/data-structures/heap/heap.d.ts +42 -0
  17. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
  18. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
  19. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
  20. package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
  21. package/dist/types/data-structures/queue/deque.d.ts +90 -1
  22. package/dist/types/data-structures/queue/queue.d.ts +36 -0
  23. package/dist/types/data-structures/stack/stack.d.ts +30 -0
  24. package/dist/types/data-structures/trie/trie.d.ts +36 -0
  25. package/dist/umd/tree-multimap-typed.js +2383 -3
  26. package/dist/umd/tree-multimap-typed.js.map +1 -1
  27. package/dist/umd/tree-multimap-typed.min.js +4 -4
  28. package/dist/umd/tree-multimap-typed.min.js.map +1 -1
  29. package/package.json +2 -2
  30. package/src/data-structures/base/iterable-element-base.ts +32 -0
  31. package/src/data-structures/base/linear-base.ts +11 -0
  32. package/src/data-structures/binary-tree/avl-tree.ts +36 -0
  33. package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
  34. package/src/data-structures/binary-tree/binary-tree.ts +75 -0
  35. package/src/data-structures/binary-tree/bst.ts +72 -0
  36. package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
  37. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  38. package/src/data-structures/binary-tree/tree-map.ts +375 -0
  39. package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
  40. package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
  41. package/src/data-structures/binary-tree/tree-set.ts +492 -0
  42. package/src/data-structures/graph/directed-graph.ts +30 -0
  43. package/src/data-structures/graph/undirected-graph.ts +27 -0
  44. package/src/data-structures/hash/hash-map.ts +33 -0
  45. package/src/data-structures/heap/heap.ts +42 -0
  46. package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
  47. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  48. package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
  49. package/src/data-structures/matrix/matrix.ts +24 -0
  50. package/src/data-structures/queue/deque.ts +103 -1
  51. package/src/data-structures/queue/queue.ts +36 -0
  52. package/src/data-structures/stack/stack.ts +30 -0
  53. package/src/data-structures/trie/trie.ts +36 -0
@@ -402,6 +402,35 @@ var treeMultimapTyped = (() => {
402
402
  for (const ele of this) if (ele === element) return true;
403
403
  return false;
404
404
  }
405
+ /**
406
+ * Check whether a value exists (Array-compatible alias for `has`).
407
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
408
+ * @param element - Element to search for (uses `===`).
409
+ * @returns `true` if found.
410
+ */
411
+ includes(element) {
412
+ return this.has(element);
413
+ }
414
+ /**
415
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
416
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
417
+ */
418
+ *entries() {
419
+ let index = 0;
420
+ for (const value of this) {
421
+ yield [index++, value];
422
+ }
423
+ }
424
+ /**
425
+ * Return an iterator of numeric indices (Array-compatible).
426
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
427
+ */
428
+ *keys() {
429
+ let index = 0;
430
+ for (const _ of this) {
431
+ yield index++;
432
+ }
433
+ }
405
434
  /**
406
435
  * Reduces all elements to a single accumulated value.
407
436
  *
@@ -708,6 +737,16 @@ var treeMultimapTyped = (() => {
708
737
  }
709
738
  return this;
710
739
  }
740
+ /**
741
+ * Return a new instance of the same type with elements in reverse order (non-mutating).
742
+ * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
743
+ * @returns A new reversed instance.
744
+ */
745
+ toReversed() {
746
+ const cloned = this.clone();
747
+ cloned.reverse();
748
+ return cloned;
749
+ }
711
750
  };
712
751
  __name(_LinearBase, "LinearBase");
713
752
  var LinearBase = _LinearBase;
@@ -1059,6 +1098,9 @@ var treeMultimapTyped = (() => {
1059
1098
 
1060
1099
 
1061
1100
 
1101
+
1102
+
1103
+
1062
1104
 
1063
1105
 
1064
1106
 
@@ -1108,6 +1150,9 @@ var treeMultimapTyped = (() => {
1108
1150
 
1109
1151
 
1110
1152
 
1153
+
1154
+
1155
+
1111
1156
 
1112
1157
 
1113
1158
 
@@ -1208,6 +1253,12 @@ var treeMultimapTyped = (() => {
1208
1253
 
1209
1254
 
1210
1255
 
1256
+
1257
+
1258
+
1259
+
1260
+
1261
+
1211
1262
 
1212
1263
 
1213
1264
 
@@ -1283,6 +1334,9 @@ var treeMultimapTyped = (() => {
1283
1334
 
1284
1335
 
1285
1336
 
1337
+
1338
+
1339
+
1286
1340
 
1287
1341
 
1288
1342
 
@@ -1347,6 +1401,9 @@ var treeMultimapTyped = (() => {
1347
1401
 
1348
1402
 
1349
1403
 
1404
+
1405
+
1406
+
1350
1407
 
1351
1408
 
1352
1409
 
@@ -1419,6 +1476,9 @@ var treeMultimapTyped = (() => {
1419
1476
 
1420
1477
 
1421
1478
 
1479
+
1480
+
1481
+
1422
1482
 
1423
1483
 
1424
1484
 
@@ -1475,6 +1535,9 @@ var treeMultimapTyped = (() => {
1475
1535
 
1476
1536
 
1477
1537
 
1538
+
1539
+
1540
+
1478
1541
 
1479
1542
 
1480
1543
 
@@ -1549,6 +1612,9 @@ var treeMultimapTyped = (() => {
1549
1612
 
1550
1613
 
1551
1614
 
1615
+
1616
+
1617
+
1552
1618
 
1553
1619
 
1554
1620
 
@@ -1606,6 +1672,9 @@ var treeMultimapTyped = (() => {
1606
1672
 
1607
1673
 
1608
1674
 
1675
+
1676
+
1677
+
1609
1678
 
1610
1679
 
1611
1680
 
@@ -1665,6 +1734,9 @@ var treeMultimapTyped = (() => {
1665
1734
 
1666
1735
 
1667
1736
 
1737
+
1738
+
1739
+
1668
1740
 
1669
1741
 
1670
1742
 
@@ -2227,6 +2299,9 @@ var treeMultimapTyped = (() => {
2227
2299
 
2228
2300
 
2229
2301
 
2302
+
2303
+
2304
+
2230
2305
 
2231
2306
 
2232
2307
 
@@ -2298,6 +2373,9 @@ var treeMultimapTyped = (() => {
2298
2373
 
2299
2374
 
2300
2375
 
2376
+
2377
+
2378
+
2301
2379
 
2302
2380
 
2303
2381
 
@@ -2375,6 +2453,9 @@ var treeMultimapTyped = (() => {
2375
2453
 
2376
2454
 
2377
2455
 
2456
+
2457
+
2458
+
2378
2459
 
2379
2460
 
2380
2461
 
@@ -2433,6 +2514,9 @@ var treeMultimapTyped = (() => {
2433
2514
 
2434
2515
 
2435
2516
 
2517
+
2518
+
2519
+
2436
2520
 
2437
2521
 
2438
2522
 
@@ -2552,6 +2636,9 @@ var treeMultimapTyped = (() => {
2552
2636
 
2553
2637
 
2554
2638
 
2639
+
2640
+
2641
+
2555
2642
 
2556
2643
 
2557
2644
 
@@ -2615,6 +2702,9 @@ var treeMultimapTyped = (() => {
2615
2702
 
2616
2703
 
2617
2704
 
2705
+
2706
+
2707
+
2618
2708
 
2619
2709
 
2620
2710
 
@@ -2667,6 +2757,9 @@ var treeMultimapTyped = (() => {
2667
2757
 
2668
2758
 
2669
2759
 
2760
+
2761
+
2762
+
2670
2763
 
2671
2764
 
2672
2765
 
@@ -2725,6 +2818,9 @@ var treeMultimapTyped = (() => {
2725
2818
 
2726
2819
 
2727
2820
 
2821
+
2822
+
2823
+
2728
2824
 
2729
2825
 
2730
2826
 
@@ -2788,6 +2884,9 @@ var treeMultimapTyped = (() => {
2788
2884
 
2789
2885
 
2790
2886
 
2887
+
2888
+
2889
+
2791
2890
 
2792
2891
 
2793
2892
 
@@ -2859,6 +2958,9 @@ var treeMultimapTyped = (() => {
2859
2958
 
2860
2959
 
2861
2960
 
2961
+
2962
+
2963
+
2862
2964
 
2863
2965
 
2864
2966
 
@@ -2907,6 +3009,9 @@ var treeMultimapTyped = (() => {
2907
3009
 
2908
3010
 
2909
3011
 
3012
+
3013
+
3014
+
2910
3015
 
2911
3016
 
2912
3017
 
@@ -2961,6 +3066,9 @@ var treeMultimapTyped = (() => {
2961
3066
 
2962
3067
 
2963
3068
 
3069
+
3070
+
3071
+
2964
3072
 
2965
3073
 
2966
3074
 
@@ -3181,6 +3289,9 @@ var treeMultimapTyped = (() => {
3181
3289
 
3182
3290
 
3183
3291
 
3292
+
3293
+
3294
+
3184
3295
 
3185
3296
 
3186
3297
 
@@ -3239,6 +3350,9 @@ var treeMultimapTyped = (() => {
3239
3350
 
3240
3351
 
3241
3352
 
3353
+
3354
+
3355
+
3242
3356
 
3243
3357
 
3244
3358
 
@@ -3325,6 +3439,9 @@ var treeMultimapTyped = (() => {
3325
3439
 
3326
3440
 
3327
3441
 
3442
+
3443
+
3444
+
3328
3445
 
3329
3446
 
3330
3447
 
@@ -3647,6 +3764,9 @@ var treeMultimapTyped = (() => {
3647
3764
 
3648
3765
 
3649
3766
 
3767
+
3768
+
3769
+
3650
3770
 
3651
3771
 
3652
3772
 
@@ -3720,6 +3840,9 @@ var treeMultimapTyped = (() => {
3720
3840
 
3721
3841
 
3722
3842
 
3843
+
3844
+
3845
+
3723
3846
 
3724
3847
 
3725
3848
 
@@ -3792,6 +3915,9 @@ var treeMultimapTyped = (() => {
3792
3915
 
3793
3916
 
3794
3917
 
3918
+
3919
+
3920
+
3795
3921
 
3796
3922
 
3797
3923
 
@@ -3855,6 +3981,9 @@ var treeMultimapTyped = (() => {
3855
3981
 
3856
3982
 
3857
3983
 
3984
+
3985
+
3986
+
3858
3987
 
3859
3988
 
3860
3989
 
@@ -3947,6 +4076,9 @@ var treeMultimapTyped = (() => {
3947
4076
 
3948
4077
 
3949
4078
 
4079
+
4080
+
4081
+
3950
4082
 
3951
4083
 
3952
4084
 
@@ -4000,6 +4132,9 @@ var treeMultimapTyped = (() => {
4000
4132
 
4001
4133
 
4002
4134
 
4135
+
4136
+
4137
+
4003
4138
 
4004
4139
 
4005
4140
 
@@ -4084,6 +4219,9 @@ var treeMultimapTyped = (() => {
4084
4219
 
4085
4220
 
4086
4221
 
4222
+
4223
+
4224
+
4087
4225
 
4088
4226
 
4089
4227
 
@@ -4196,6 +4334,9 @@ var treeMultimapTyped = (() => {
4196
4334
 
4197
4335
 
4198
4336
 
4337
+
4338
+
4339
+
4199
4340
 
4200
4341
 
4201
4342
 
@@ -4255,6 +4396,9 @@ var treeMultimapTyped = (() => {
4255
4396
 
4256
4397
 
4257
4398
 
4399
+
4400
+
4401
+
4258
4402
 
4259
4403
 
4260
4404
 
@@ -4316,6 +4460,9 @@ var treeMultimapTyped = (() => {
4316
4460
 
4317
4461
 
4318
4462
 
4463
+
4464
+
4465
+
4319
4466
 
4320
4467
 
4321
4468
 
@@ -4364,6 +4511,9 @@ var treeMultimapTyped = (() => {
4364
4511
 
4365
4512
 
4366
4513
 
4514
+
4515
+
4516
+
4367
4517
 
4368
4518
 
4369
4519
 
@@ -4416,6 +4566,9 @@ var treeMultimapTyped = (() => {
4416
4566
 
4417
4567
 
4418
4568
 
4569
+
4570
+
4571
+
4419
4572
 
4420
4573
 
4421
4574
 
@@ -4479,11 +4632,31 @@ var treeMultimapTyped = (() => {
4479
4632
  * @example
4480
4633
  * // Find value scanning from tail
4481
4634
  * const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
4482
- * // getBackward scans from tail to head, returns first match
4483
- * const found = list.getBackward(node => node.value < 4);
4635
+ * // findLast scans from tail to head, returns first match
4636
+ * const found = list.findLast(node => node.value < 4);
4484
4637
  * console.log(found); // 3;
4485
4638
  */
4639
+ /**
4640
+ * @deprecated Use `findLast` instead. Will be removed in a future major version.
4641
+ */
4486
4642
  getBackward(elementNodeOrPredicate) {
4643
+ return this.findLast(elementNodeOrPredicate);
4644
+ }
4645
+ /**
4646
+ * Find the first value matching a predicate scanning backward (tail → head).
4647
+ * @remarks Time O(N), Space O(1)
4648
+ * @param elementNodeOrPredicate - Element, node, or predicate to match.
4649
+ * @returns Matching value or undefined.
4650
+
4651
+
4652
+ * @example
4653
+ * // Find value scanning from tail
4654
+ * const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
4655
+ * // findLast scans from tail to head, returns first match
4656
+ * const found = list.findLast(node => node.value < 4);
4657
+ * console.log(found); // 3;
4658
+ */
4659
+ findLast(elementNodeOrPredicate) {
4487
4660
  const predicate = this._ensurePredicate(elementNodeOrPredicate);
4488
4661
  let current = this.tail;
4489
4662
  while (current) {
@@ -4492,6 +4665,22 @@ var treeMultimapTyped = (() => {
4492
4665
  }
4493
4666
  return void 0;
4494
4667
  }
4668
+ /**
4669
+ * Find the index of the last value matching a predicate (scans tail → head).
4670
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
4671
+ * @param predicate - Function called with (value, index, list).
4672
+ * @returns Matching index, or -1 if not found.
4673
+ */
4674
+ findLastIndex(predicate) {
4675
+ let current = this.tail;
4676
+ let index = this.length - 1;
4677
+ while (current) {
4678
+ if (predicate(current.value, index, this)) return index;
4679
+ current = current.prev;
4680
+ index--;
4681
+ }
4682
+ return -1;
4683
+ }
4495
4684
  /**
4496
4685
  * Reverse the list in place.
4497
4686
  * @remarks Time O(N), Space O(1)
@@ -4531,6 +4720,9 @@ var treeMultimapTyped = (() => {
4531
4720
 
4532
4721
 
4533
4722
 
4723
+
4724
+
4725
+
4534
4726
 
4535
4727
 
4536
4728
 
@@ -4617,6 +4809,9 @@ var treeMultimapTyped = (() => {
4617
4809
 
4618
4810
 
4619
4811
 
4812
+
4813
+
4814
+
4620
4815
 
4621
4816
 
4622
4817
 
@@ -4674,6 +4869,9 @@ var treeMultimapTyped = (() => {
4674
4869
 
4675
4870
 
4676
4871
 
4872
+
4873
+
4874
+
4677
4875
 
4678
4876
 
4679
4877
 
@@ -4750,6 +4948,9 @@ var treeMultimapTyped = (() => {
4750
4948
 
4751
4949
 
4752
4950
 
4951
+
4952
+
4953
+
4753
4954
 
4754
4955
 
4755
4956
 
@@ -4971,6 +5172,9 @@ var treeMultimapTyped = (() => {
4971
5172
 
4972
5173
 
4973
5174
 
5175
+
5176
+
5177
+
4974
5178
 
4975
5179
 
4976
5180
 
@@ -5017,6 +5221,9 @@ var treeMultimapTyped = (() => {
5017
5221
 
5018
5222
 
5019
5223
 
5224
+
5225
+
5226
+
5020
5227
 
5021
5228
 
5022
5229
 
@@ -5066,6 +5273,9 @@ var treeMultimapTyped = (() => {
5066
5273
 
5067
5274
 
5068
5275
 
5276
+
5277
+
5278
+
5069
5279
 
5070
5280
 
5071
5281
 
@@ -5123,6 +5333,9 @@ var treeMultimapTyped = (() => {
5123
5333
 
5124
5334
 
5125
5335
 
5336
+
5337
+
5338
+
5126
5339
 
5127
5340
 
5128
5341
 
@@ -5205,6 +5418,9 @@ var treeMultimapTyped = (() => {
5205
5418
 
5206
5419
 
5207
5420
 
5421
+
5422
+
5423
+
5208
5424
 
5209
5425
 
5210
5426
 
@@ -5272,6 +5488,9 @@ var treeMultimapTyped = (() => {
5272
5488
 
5273
5489
 
5274
5490
 
5491
+
5492
+
5493
+
5275
5494
 
5276
5495
 
5277
5496
 
@@ -5322,6 +5541,9 @@ var treeMultimapTyped = (() => {
5322
5541
 
5323
5542
 
5324
5543
 
5544
+
5545
+
5546
+
5325
5547
 
5326
5548
 
5327
5549
 
@@ -5392,6 +5614,9 @@ var treeMultimapTyped = (() => {
5392
5614
 
5393
5615
 
5394
5616
 
5617
+
5618
+
5619
+
5395
5620
 
5396
5621
 
5397
5622
 
@@ -5442,6 +5667,9 @@ var treeMultimapTyped = (() => {
5442
5667
 
5443
5668
 
5444
5669
 
5670
+
5671
+
5672
+
5445
5673
 
5446
5674
 
5447
5675
 
@@ -5494,6 +5722,9 @@ var treeMultimapTyped = (() => {
5494
5722
 
5495
5723
 
5496
5724
 
5725
+
5726
+
5727
+
5497
5728
 
5498
5729
 
5499
5730
 
@@ -5544,6 +5775,9 @@ var treeMultimapTyped = (() => {
5544
5775
 
5545
5776
 
5546
5777
 
5778
+
5779
+
5780
+
5547
5781
 
5548
5782
 
5549
5783
 
@@ -5597,6 +5831,9 @@ var treeMultimapTyped = (() => {
5597
5831
 
5598
5832
 
5599
5833
 
5834
+
5835
+
5836
+
5600
5837
 
5601
5838
 
5602
5839
 
@@ -5655,6 +5892,9 @@ var treeMultimapTyped = (() => {
5655
5892
 
5656
5893
 
5657
5894
 
5895
+
5896
+
5897
+
5658
5898
 
5659
5899
 
5660
5900
 
@@ -5711,6 +5951,9 @@ var treeMultimapTyped = (() => {
5711
5951
 
5712
5952
 
5713
5953
 
5954
+
5955
+
5956
+
5714
5957
 
5715
5958
 
5716
5959
 
@@ -5766,6 +6009,9 @@ var treeMultimapTyped = (() => {
5766
6009
 
5767
6010
 
5768
6011
 
6012
+
6013
+
6014
+
5769
6015
 
5770
6016
 
5771
6017
 
@@ -5827,6 +6073,9 @@ var treeMultimapTyped = (() => {
5827
6073
 
5828
6074
 
5829
6075
 
6076
+
6077
+
6078
+
5830
6079
 
5831
6080
 
5832
6081
 
@@ -5896,6 +6145,9 @@ var treeMultimapTyped = (() => {
5896
6145
 
5897
6146
 
5898
6147
 
6148
+
6149
+
6150
+
5899
6151
 
5900
6152
 
5901
6153
 
@@ -5949,6 +6201,9 @@ var treeMultimapTyped = (() => {
5949
6201
 
5950
6202
 
5951
6203
 
6204
+
6205
+
6206
+
5952
6207
 
5953
6208
 
5954
6209
 
@@ -6084,6 +6339,9 @@ var treeMultimapTyped = (() => {
6084
6339
 
6085
6340
 
6086
6341
 
6342
+
6343
+
6344
+
6087
6345
 
6088
6346
 
6089
6347
 
@@ -6148,6 +6406,9 @@ var treeMultimapTyped = (() => {
6148
6406
 
6149
6407
 
6150
6408
 
6409
+
6410
+
6411
+
6151
6412
 
6152
6413
 
6153
6414
 
@@ -6201,6 +6462,9 @@ var treeMultimapTyped = (() => {
6201
6462
 
6202
6463
 
6203
6464
 
6465
+
6466
+
6467
+
6204
6468
 
6205
6469
 
6206
6470
 
@@ -6254,6 +6518,9 @@ var treeMultimapTyped = (() => {
6254
6518
 
6255
6519
 
6256
6520
 
6521
+
6522
+
6523
+
6257
6524
 
6258
6525
 
6259
6526
 
@@ -6316,6 +6583,9 @@ var treeMultimapTyped = (() => {
6316
6583
 
6317
6584
 
6318
6585
 
6586
+
6587
+
6588
+
6319
6589
 
6320
6590
 
6321
6591
 
@@ -6393,6 +6663,9 @@ var treeMultimapTyped = (() => {
6393
6663
 
6394
6664
 
6395
6665
 
6666
+
6667
+
6668
+
6396
6669
 
6397
6670
 
6398
6671
 
@@ -6470,6 +6743,9 @@ var treeMultimapTyped = (() => {
6470
6743
 
6471
6744
 
6472
6745
 
6746
+
6747
+
6748
+
6473
6749
 
6474
6750
 
6475
6751
 
@@ -6520,6 +6796,9 @@ var treeMultimapTyped = (() => {
6520
6796
 
6521
6797
 
6522
6798
 
6799
+
6800
+
6801
+
6523
6802
 
6524
6803
 
6525
6804
 
@@ -6576,6 +6855,9 @@ var treeMultimapTyped = (() => {
6576
6855
 
6577
6856
 
6578
6857
 
6858
+
6859
+
6860
+
6579
6861
 
6580
6862
 
6581
6863
 
@@ -6652,6 +6934,9 @@ var treeMultimapTyped = (() => {
6652
6934
 
6653
6935
 
6654
6936
 
6937
+
6938
+
6939
+
6655
6940
 
6656
6941
 
6657
6942
 
@@ -6815,6 +7100,9 @@ var treeMultimapTyped = (() => {
6815
7100
 
6816
7101
 
6817
7102
 
7103
+
7104
+
7105
+
6818
7106
 
6819
7107
 
6820
7108
 
@@ -6869,6 +7157,9 @@ var treeMultimapTyped = (() => {
6869
7157
 
6870
7158
 
6871
7159
 
7160
+
7161
+
7162
+
6872
7163
 
6873
7164
 
6874
7165
 
@@ -6947,6 +7238,9 @@ var treeMultimapTyped = (() => {
6947
7238
 
6948
7239
 
6949
7240
 
7241
+
7242
+
7243
+
6950
7244
 
6951
7245
 
6952
7246
 
@@ -7013,6 +7307,9 @@ var treeMultimapTyped = (() => {
7013
7307
 
7014
7308
 
7015
7309
 
7310
+
7311
+
7312
+
7016
7313
 
7017
7314
 
7018
7315
 
@@ -7086,6 +7383,9 @@ var treeMultimapTyped = (() => {
7086
7383
 
7087
7384
 
7088
7385
 
7386
+
7387
+
7388
+
7089
7389
 
7090
7390
 
7091
7391
 
@@ -7149,6 +7449,9 @@ var treeMultimapTyped = (() => {
7149
7449
 
7150
7450
 
7151
7451
 
7452
+
7453
+
7454
+
7152
7455
 
7153
7456
 
7154
7457
 
@@ -7205,6 +7508,9 @@ var treeMultimapTyped = (() => {
7205
7508
 
7206
7509
 
7207
7510
 
7511
+
7512
+
7513
+
7208
7514
 
7209
7515
 
7210
7516
 
@@ -7317,6 +7623,9 @@ var treeMultimapTyped = (() => {
7317
7623
 
7318
7624
 
7319
7625
 
7626
+
7627
+
7628
+
7320
7629
 
7321
7630
 
7322
7631
 
@@ -7367,6 +7676,9 @@ var treeMultimapTyped = (() => {
7367
7676
 
7368
7677
 
7369
7678
 
7679
+
7680
+
7681
+
7370
7682
 
7371
7683
 
7372
7684
 
@@ -7440,6 +7752,9 @@ var treeMultimapTyped = (() => {
7440
7752
 
7441
7753
 
7442
7754
 
7755
+
7756
+
7757
+
7443
7758
 
7444
7759
 
7445
7760
 
@@ -7497,6 +7812,9 @@ var treeMultimapTyped = (() => {
7497
7812
 
7498
7813
 
7499
7814
 
7815
+
7816
+
7817
+
7500
7818
 
7501
7819
 
7502
7820
 
@@ -7558,6 +7876,9 @@ var treeMultimapTyped = (() => {
7558
7876
 
7559
7877
 
7560
7878
 
7879
+
7880
+
7881
+
7561
7882
 
7562
7883
 
7563
7884
 
@@ -7853,7 +8174,10 @@ var treeMultimapTyped = (() => {
7853
8174
  }
7854
8175
  /**
7855
8176
  * Deque peek at both ends
7856
- * @example
8177
+
8178
+
8179
+
8180
+ * @example
7857
8181
  * // Deque peek at both ends
7858
8182
  * const deque = new Deque<number>([10, 20, 30, 40, 50]);
7859
8183
  *
@@ -7911,6 +8235,9 @@ var treeMultimapTyped = (() => {
7911
8235
 
7912
8236
 
7913
8237
 
8238
+
8239
+
8240
+
7914
8241
 
7915
8242
 
7916
8243
 
@@ -7978,6 +8305,9 @@ var treeMultimapTyped = (() => {
7978
8305
 
7979
8306
 
7980
8307
 
8308
+
8309
+
8310
+
7981
8311
 
7982
8312
 
7983
8313
 
@@ -8058,6 +8388,9 @@ var treeMultimapTyped = (() => {
8058
8388
 
8059
8389
 
8060
8390
 
8391
+
8392
+
8393
+
8061
8394
 
8062
8395
 
8063
8396
 
@@ -8125,6 +8458,9 @@ var treeMultimapTyped = (() => {
8125
8458
 
8126
8459
 
8127
8460
 
8461
+
8462
+
8463
+
8128
8464
 
8129
8465
 
8130
8466
 
@@ -8193,6 +8529,9 @@ var treeMultimapTyped = (() => {
8193
8529
 
8194
8530
 
8195
8531
 
8532
+
8533
+
8534
+
8196
8535
 
8197
8536
 
8198
8537
 
@@ -8302,6 +8641,9 @@ var treeMultimapTyped = (() => {
8302
8641
 
8303
8642
 
8304
8643
 
8644
+
8645
+
8646
+
8305
8647
 
8306
8648
 
8307
8649
 
@@ -8351,6 +8693,9 @@ var treeMultimapTyped = (() => {
8351
8693
 
8352
8694
 
8353
8695
 
8696
+
8697
+
8698
+
8354
8699
 
8355
8700
 
8356
8701
 
@@ -8404,6 +8749,9 @@ var treeMultimapTyped = (() => {
8404
8749
 
8405
8750
 
8406
8751
 
8752
+
8753
+
8754
+
8407
8755
 
8408
8756
 
8409
8757
 
@@ -8608,6 +8956,9 @@ var treeMultimapTyped = (() => {
8608
8956
 
8609
8957
 
8610
8958
 
8959
+
8960
+
8961
+
8611
8962
 
8612
8963
 
8613
8964
 
@@ -8702,6 +9053,64 @@ var treeMultimapTyped = (() => {
8702
9053
 
8703
9054
 
8704
9055
 
9056
+
9057
+ * @example
9058
+ * // Deque for...of iteration and reverse
9059
+ * const deque = new Deque<string>(['A', 'B', 'C', 'D']);
9060
+ *
9061
+ * // Iterate forward
9062
+ * const forward: string[] = [];
9063
+ * for (const item of deque) {
9064
+ * forward.push(item);
9065
+ * }
9066
+ * console.log(forward); // ['A', 'B', 'C', 'D'];
9067
+ *
9068
+ * // Reverse the deque
9069
+ * deque.reverse();
9070
+ * const backward: string[] = [];
9071
+ * for (const item of deque) {
9072
+ * backward.push(item);
9073
+ * }
9074
+ * console.log(backward); // ['D', 'C', 'B', 'A'];
9075
+ */
9076
+ /**
9077
+ * Find the last value matching a predicate (scans back-to-front).
9078
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
9079
+ * @param predicate - Function called with (value, index, deque).
9080
+ * @returns Matching value or undefined.
9081
+ * @example
9082
+ * // Find last matching value
9083
+ * const d = new Deque([1, 2, 3, 4, 5]);
9084
+ * console.log(d.findLast(v => v > 2)); // 5;
9085
+ * console.log(d.findLast(v => v % 2 === 0)); // 4;
9086
+ */
9087
+ findLast(predicate) {
9088
+ for (let i = this.length - 1; i >= 0; i--) {
9089
+ const val = this.at(i);
9090
+ if (predicate(val, i, this)) return val;
9091
+ }
9092
+ return void 0;
9093
+ }
9094
+ /**
9095
+ * Find the index of the last value matching a predicate (scans back-to-front).
9096
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
9097
+ * @param predicate - Function called with (value, index, deque).
9098
+ * @returns Matching index, or -1 if not found.
9099
+ * @example
9100
+ * // Find last matching index
9101
+ * const d = new Deque([10, 20, 30, 20, 10]);
9102
+ * console.log(d.findLastIndex(v => v === 20)); // 3;
9103
+ * console.log(d.findLastIndex(v => v === 10)); // 4;
9104
+ */
9105
+ findLastIndex(predicate) {
9106
+ for (let i = this.length - 1; i >= 0; i--) {
9107
+ if (predicate(this.at(i), i, this)) return i;
9108
+ }
9109
+ return -1;
9110
+ }
9111
+ /**
9112
+ * Deque for...of iteration and reverse
9113
+
8705
9114
 
8706
9115
  * @example
8707
9116
  * // Deque for...of iteration and reverse
@@ -8815,6 +9224,9 @@ var treeMultimapTyped = (() => {
8815
9224
 
8816
9225
 
8817
9226
 
9227
+
9228
+
9229
+
8818
9230
 
8819
9231
 
8820
9232
 
@@ -8890,6 +9302,9 @@ var treeMultimapTyped = (() => {
8890
9302
 
8891
9303
 
8892
9304
 
9305
+
9306
+
9307
+
8893
9308
 
8894
9309
 
8895
9310
 
@@ -8948,6 +9363,9 @@ var treeMultimapTyped = (() => {
8948
9363
 
8949
9364
 
8950
9365
 
9366
+
9367
+
9368
+
8951
9369
 
8952
9370
 
8953
9371
 
@@ -9026,6 +9444,9 @@ var treeMultimapTyped = (() => {
9026
9444
 
9027
9445
 
9028
9446
 
9447
+
9448
+
9449
+
9029
9450
 
9030
9451
 
9031
9452
 
@@ -9233,6 +9654,9 @@ var treeMultimapTyped = (() => {
9233
9654
 
9234
9655
 
9235
9656
 
9657
+
9658
+
9659
+
9236
9660
 
9237
9661
 
9238
9662
 
@@ -9324,6 +9748,9 @@ var treeMultimapTyped = (() => {
9324
9748
 
9325
9749
 
9326
9750
 
9751
+
9752
+
9753
+
9327
9754
 
9328
9755
 
9329
9756
 
@@ -9385,6 +9812,9 @@ var treeMultimapTyped = (() => {
9385
9812
 
9386
9813
 
9387
9814
 
9815
+
9816
+
9817
+
9388
9818
 
9389
9819
 
9390
9820
 
@@ -9479,6 +9909,9 @@ var treeMultimapTyped = (() => {
9479
9909
  */
9480
9910
  /**
9481
9911
  * @deprecated Use `pop` instead. Will be removed in a future major version.
9912
+
9913
+
9914
+
9482
9915
  * @example
9483
9916
  * // Heap with custom comparator (MaxHeap behavior)
9484
9917
  * interface Task {
@@ -9562,6 +9995,9 @@ var treeMultimapTyped = (() => {
9562
9995
 
9563
9996
 
9564
9997
 
9998
+
9999
+
10000
+
9565
10001
 
9566
10002
 
9567
10003
 
@@ -9666,6 +10102,9 @@ var treeMultimapTyped = (() => {
9666
10102
 
9667
10103
 
9668
10104
 
10105
+
10106
+
10107
+
9669
10108
 
9670
10109
 
9671
10110
 
@@ -9717,6 +10156,9 @@ var treeMultimapTyped = (() => {
9717
10156
 
9718
10157
 
9719
10158
 
10159
+
10160
+
10161
+
9720
10162
 
9721
10163
 
9722
10164
 
@@ -9761,6 +10203,9 @@ var treeMultimapTyped = (() => {
9761
10203
 
9762
10204
 
9763
10205
 
10206
+
10207
+
10208
+
9764
10209
 
9765
10210
 
9766
10211
 
@@ -9812,6 +10257,9 @@ var treeMultimapTyped = (() => {
9812
10257
 
9813
10258
 
9814
10259
 
10260
+
10261
+
10262
+
9815
10263
 
9816
10264
 
9817
10265
 
@@ -9915,6 +10363,9 @@ var treeMultimapTyped = (() => {
9915
10363
 
9916
10364
 
9917
10365
 
10366
+
10367
+
10368
+
9918
10369
 
9919
10370
 
9920
10371
 
@@ -9999,6 +10450,9 @@ var treeMultimapTyped = (() => {
9999
10450
 
10000
10451
 
10001
10452
 
10453
+
10454
+
10455
+
10002
10456
 
10003
10457
 
10004
10458
 
@@ -10056,6 +10510,9 @@ var treeMultimapTyped = (() => {
10056
10510
 
10057
10511
 
10058
10512
 
10513
+
10514
+
10515
+
10059
10516
 
10060
10517
 
10061
10518
 
@@ -10112,6 +10569,9 @@ var treeMultimapTyped = (() => {
10112
10569
 
10113
10570
 
10114
10571
 
10572
+
10573
+
10574
+
10115
10575
 
10116
10576
 
10117
10577
 
@@ -10175,6 +10635,9 @@ var treeMultimapTyped = (() => {
10175
10635
 
10176
10636
 
10177
10637
 
10638
+
10639
+
10640
+
10178
10641
 
10179
10642
 
10180
10643
 
@@ -11592,6 +12055,9 @@ var treeMultimapTyped = (() => {
11592
12055
 
11593
12056
 
11594
12057
 
12058
+
12059
+
12060
+
11595
12061
 
11596
12062
 
11597
12063
 
@@ -11684,6 +12150,9 @@ var treeMultimapTyped = (() => {
11684
12150
 
11685
12151
 
11686
12152
 
12153
+
12154
+
12155
+
11687
12156
 
11688
12157
 
11689
12158
 
@@ -11774,6 +12243,9 @@ var treeMultimapTyped = (() => {
11774
12243
 
11775
12244
 
11776
12245
 
12246
+
12247
+
12248
+
11777
12249
 
11778
12250
 
11779
12251
 
@@ -11855,6 +12327,9 @@ var treeMultimapTyped = (() => {
11855
12327
 
11856
12328
 
11857
12329
 
12330
+
12331
+
12332
+
11858
12333
 
11859
12334
 
11860
12335
 
@@ -11913,6 +12388,9 @@ var treeMultimapTyped = (() => {
11913
12388
 
11914
12389
 
11915
12390
 
12391
+
12392
+
12393
+
11916
12394
 
11917
12395
 
11918
12396
 
@@ -12024,6 +12502,9 @@ var treeMultimapTyped = (() => {
12024
12502
 
12025
12503
 
12026
12504
 
12505
+
12506
+
12507
+
12027
12508
 
12028
12509
 
12029
12510
 
@@ -12116,6 +12597,9 @@ var treeMultimapTyped = (() => {
12116
12597
 
12117
12598
 
12118
12599
 
12600
+
12601
+
12602
+
12119
12603
 
12120
12604
 
12121
12605
 
@@ -12170,6 +12654,9 @@ var treeMultimapTyped = (() => {
12170
12654
 
12171
12655
 
12172
12656
 
12657
+
12658
+
12659
+
12173
12660
 
12174
12661
 
12175
12662
 
@@ -12277,6 +12764,9 @@ var treeMultimapTyped = (() => {
12277
12764
 
12278
12765
 
12279
12766
 
12767
+
12768
+
12769
+
12280
12770
 
12281
12771
 
12282
12772
 
@@ -12387,6 +12877,9 @@ var treeMultimapTyped = (() => {
12387
12877
 
12388
12878
 
12389
12879
 
12880
+
12881
+
12882
+
12390
12883
 
12391
12884
 
12392
12885
 
@@ -12559,6 +13052,9 @@ var treeMultimapTyped = (() => {
12559
13052
 
12560
13053
 
12561
13054
 
13055
+
13056
+
13057
+
12562
13058
 
12563
13059
 
12564
13060
 
@@ -12648,6 +13144,9 @@ var treeMultimapTyped = (() => {
12648
13144
 
12649
13145
 
12650
13146
 
13147
+
13148
+
13149
+
12651
13150
 
12652
13151
 
12653
13152
 
@@ -12736,6 +13235,9 @@ var treeMultimapTyped = (() => {
12736
13235
 
12737
13236
 
12738
13237
 
13238
+
13239
+
13240
+
12739
13241
 
12740
13242
 
12741
13243
 
@@ -12839,6 +13341,9 @@ var treeMultimapTyped = (() => {
12839
13341
 
12840
13342
 
12841
13343
 
13344
+
13345
+
13346
+
12842
13347
 
12843
13348
 
12844
13349
 
@@ -12897,6 +13402,9 @@ var treeMultimapTyped = (() => {
12897
13402
 
12898
13403
 
12899
13404
 
13405
+
13406
+
13407
+
12900
13408
 
12901
13409
 
12902
13410
 
@@ -13025,6 +13533,9 @@ var treeMultimapTyped = (() => {
13025
13533
 
13026
13534
 
13027
13535
 
13536
+
13537
+
13538
+
13028
13539
 
13029
13540
 
13030
13541
 
@@ -13175,6 +13686,9 @@ var treeMultimapTyped = (() => {
13175
13686
 
13176
13687
 
13177
13688
 
13689
+
13690
+
13691
+
13178
13692
 
13179
13693
 
13180
13694
 
@@ -13247,6 +13761,9 @@ var treeMultimapTyped = (() => {
13247
13761
 
13248
13762
 
13249
13763
 
13764
+
13765
+
13766
+
13250
13767
 
13251
13768
 
13252
13769
 
@@ -13301,6 +13818,9 @@ var treeMultimapTyped = (() => {
13301
13818
 
13302
13819
 
13303
13820
 
13821
+
13822
+
13823
+
13304
13824
 
13305
13825
 
13306
13826
 
@@ -13852,6 +14372,9 @@ var treeMultimapTyped = (() => {
13852
14372
 
13853
14373
 
13854
14374
 
14375
+
14376
+
14377
+
13855
14378
 
13856
14379
 
13857
14380
 
@@ -13910,6 +14433,9 @@ var treeMultimapTyped = (() => {
13910
14433
 
13911
14434
 
13912
14435
 
14436
+
14437
+
14438
+
13913
14439
 
13914
14440
 
13915
14441
 
@@ -14020,6 +14546,9 @@ var treeMultimapTyped = (() => {
14020
14546
 
14021
14547
 
14022
14548
 
14549
+
14550
+
14551
+
14023
14552
 
14024
14553
 
14025
14554
 
@@ -14066,6 +14595,9 @@ var treeMultimapTyped = (() => {
14066
14595
 
14067
14596
 
14068
14597
 
14598
+
14599
+
14600
+
14069
14601
 
14070
14602
 
14071
14603
 
@@ -14133,6 +14665,9 @@ var treeMultimapTyped = (() => {
14133
14665
 
14134
14666
 
14135
14667
 
14668
+
14669
+
14670
+
14136
14671
 
14137
14672
 
14138
14673
 
@@ -14239,6 +14774,9 @@ var treeMultimapTyped = (() => {
14239
14774
 
14240
14775
 
14241
14776
 
14777
+
14778
+
14779
+
14242
14780
 
14243
14781
 
14244
14782
 
@@ -14343,6 +14881,9 @@ var treeMultimapTyped = (() => {
14343
14881
 
14344
14882
 
14345
14883
 
14884
+
14885
+
14886
+
14346
14887
 
14347
14888
 
14348
14889
 
@@ -14405,6 +14946,9 @@ var treeMultimapTyped = (() => {
14405
14946
 
14406
14947
 
14407
14948
 
14949
+
14950
+
14951
+
14408
14952
 
14409
14953
 
14410
14954
 
@@ -14470,6 +15014,9 @@ var treeMultimapTyped = (() => {
14470
15014
 
14471
15015
 
14472
15016
 
15017
+
15018
+
15019
+
14473
15020
 
14474
15021
 
14475
15022
 
@@ -14522,6 +15069,9 @@ var treeMultimapTyped = (() => {
14522
15069
 
14523
15070
 
14524
15071
 
15072
+
15073
+
15074
+
14525
15075
 
14526
15076
 
14527
15077
 
@@ -14583,6 +15133,9 @@ var treeMultimapTyped = (() => {
14583
15133
 
14584
15134
 
14585
15135
 
15136
+
15137
+
15138
+
14586
15139
 
14587
15140
 
14588
15141
 
@@ -14671,6 +15224,9 @@ var treeMultimapTyped = (() => {
14671
15224
 
14672
15225
 
14673
15226
 
15227
+
15228
+
15229
+
14674
15230
 
14675
15231
 
14676
15232
 
@@ -14736,6 +15292,9 @@ var treeMultimapTyped = (() => {
14736
15292
 
14737
15293
 
14738
15294
 
15295
+
15296
+
15297
+
14739
15298
 
14740
15299
 
14741
15300
 
@@ -15217,6 +15776,9 @@ var treeMultimapTyped = (() => {
15217
15776
 
15218
15777
 
15219
15778
 
15779
+
15780
+
15781
+
15220
15782
 
15221
15783
 
15222
15784
 
@@ -15273,6 +15835,9 @@ var treeMultimapTyped = (() => {
15273
15835
 
15274
15836
 
15275
15837
 
15838
+
15839
+
15840
+
15276
15841
 
15277
15842
 
15278
15843
 
@@ -15333,6 +15898,9 @@ var treeMultimapTyped = (() => {
15333
15898
 
15334
15899
 
15335
15900
 
15901
+
15902
+
15903
+
15336
15904
 
15337
15905
 
15338
15906
 
@@ -15418,6 +15986,9 @@ var treeMultimapTyped = (() => {
15418
15986
 
15419
15987
 
15420
15988
 
15989
+
15990
+
15991
+
15421
15992
 
15422
15993
 
15423
15994
 
@@ -16232,6 +16803,12 @@ var treeMultimapTyped = (() => {
16232
16803
 
16233
16804
 
16234
16805
 
16806
+
16807
+
16808
+
16809
+
16810
+
16811
+
16235
16812
 
16236
16813
 
16237
16814
 
@@ -16579,6 +17156,15 @@ var treeMultimapTyped = (() => {
16579
17156
 
16580
17157
 
16581
17158
 
17159
+
17160
+
17161
+
17162
+
17163
+
17164
+
17165
+
17166
+
17167
+
16582
17168
 
16583
17169
 
16584
17170
 
@@ -16705,6 +17291,12 @@ var treeMultimapTyped = (() => {
16705
17291
 
16706
17292
 
16707
17293
 
17294
+
17295
+
17296
+
17297
+
17298
+
17299
+
16708
17300
 
16709
17301
 
16710
17302
 
@@ -16999,6 +17591,9 @@ var treeMultimapTyped = (() => {
16999
17591
 
17000
17592
 
17001
17593
 
17594
+
17595
+
17596
+
17002
17597
 
17003
17598
 
17004
17599
 
@@ -17072,6 +17667,9 @@ var treeMultimapTyped = (() => {
17072
17667
 
17073
17668
 
17074
17669
 
17670
+
17671
+
17672
+
17075
17673
 
17076
17674
 
17077
17675
 
@@ -17199,6 +17797,12 @@ var treeMultimapTyped = (() => {
17199
17797
 
17200
17798
 
17201
17799
 
17800
+
17801
+
17802
+
17803
+
17804
+
17805
+
17202
17806
 
17203
17807
 
17204
17808
 
@@ -17899,6 +18503,12 @@ var treeMultimapTyped = (() => {
17899
18503
 
17900
18504
 
17901
18505
 
18506
+
18507
+
18508
+
18509
+
18510
+
18511
+
17902
18512
 
17903
18513
 
17904
18514
 
@@ -17983,6 +18593,12 @@ var treeMultimapTyped = (() => {
17983
18593
 
17984
18594
 
17985
18595
 
18596
+
18597
+
18598
+
18599
+
18600
+
18601
+
17986
18602
 
17987
18603
 
17988
18604
 
@@ -18067,6 +18683,12 @@ var treeMultimapTyped = (() => {
18067
18683
 
18068
18684
 
18069
18685
 
18686
+
18687
+
18688
+
18689
+
18690
+
18691
+
18070
18692
 
18071
18693
 
18072
18694
 
@@ -18151,6 +18773,12 @@ var treeMultimapTyped = (() => {
18151
18773
 
18152
18774
 
18153
18775
 
18776
+
18777
+
18778
+
18779
+
18780
+
18781
+
18154
18782
 
18155
18783
 
18156
18784
 
@@ -18233,6 +18861,12 @@ var treeMultimapTyped = (() => {
18233
18861
 
18234
18862
 
18235
18863
 
18864
+
18865
+
18866
+
18867
+
18868
+
18869
+
18236
18870
 
18237
18871
 
18238
18872
 
@@ -18322,6 +18956,12 @@ var treeMultimapTyped = (() => {
18322
18956
 
18323
18957
 
18324
18958
 
18959
+
18960
+
18961
+
18962
+
18963
+
18964
+
18325
18965
 
18326
18966
 
18327
18967
 
@@ -18379,6 +19019,9 @@ var treeMultimapTyped = (() => {
18379
19019
 
18380
19020
 
18381
19021
 
19022
+
19023
+
19024
+
18382
19025
 
18383
19026
 
18384
19027
 
@@ -18444,6 +19087,9 @@ var treeMultimapTyped = (() => {
18444
19087
 
18445
19088
 
18446
19089
 
19090
+
19091
+
19092
+
18447
19093
 
18448
19094
 
18449
19095
 
@@ -18606,6 +19252,9 @@ var treeMultimapTyped = (() => {
18606
19252
 
18607
19253
 
18608
19254
 
19255
+
19256
+
19257
+
18609
19258
 
18610
19259
 
18611
19260
 
@@ -18682,6 +19331,9 @@ var treeMultimapTyped = (() => {
18682
19331
 
18683
19332
 
18684
19333
 
19334
+
19335
+
19336
+
18685
19337
 
18686
19338
 
18687
19339
 
@@ -18752,6 +19404,9 @@ var treeMultimapTyped = (() => {
18752
19404
 
18753
19405
 
18754
19406
 
19407
+
19408
+
19409
+
18755
19410
 
18756
19411
 
18757
19412
 
@@ -18829,6 +19484,9 @@ var treeMultimapTyped = (() => {
18829
19484
 
18830
19485
 
18831
19486
 
19487
+
19488
+
19489
+
18832
19490
 
18833
19491
 
18834
19492
 
@@ -18884,6 +19542,9 @@ var treeMultimapTyped = (() => {
18884
19542
 
18885
19543
 
18886
19544
 
19545
+
19546
+
19547
+
18887
19548
 
18888
19549
 
18889
19550
 
@@ -18965,6 +19626,9 @@ var treeMultimapTyped = (() => {
18965
19626
 
18966
19627
 
18967
19628
 
19629
+
19630
+
19631
+
18968
19632
 
18969
19633
 
18970
19634
 
@@ -19364,6 +20028,18 @@ var treeMultimapTyped = (() => {
19364
20028
 
19365
20029
 
19366
20030
 
20031
+
20032
+
20033
+
20034
+
20035
+
20036
+
20037
+
20038
+
20039
+
20040
+
20041
+
20042
+
19367
20043
 
19368
20044
 
19369
20045
 
@@ -19503,6 +20179,15 @@ var treeMultimapTyped = (() => {
19503
20179
 
19504
20180
 
19505
20181
 
20182
+
20183
+
20184
+
20185
+
20186
+
20187
+
20188
+
20189
+
20190
+
19506
20191
 
19507
20192
 
19508
20193
 
@@ -19597,6 +20282,12 @@ var treeMultimapTyped = (() => {
19597
20282
 
19598
20283
 
19599
20284
 
20285
+
20286
+
20287
+
20288
+
20289
+
20290
+
19600
20291
 
19601
20292
 
19602
20293
 
@@ -19742,6 +20433,15 @@ var treeMultimapTyped = (() => {
19742
20433
 
19743
20434
 
19744
20435
 
20436
+
20437
+
20438
+
20439
+
20440
+
20441
+
20442
+
20443
+
20444
+
19745
20445
 
19746
20446
 
19747
20447
 
@@ -20357,6 +21057,18 @@ var treeMultimapTyped = (() => {
20357
21057
 
20358
21058
 
20359
21059
 
21060
+
21061
+
21062
+
21063
+
21064
+
21065
+
21066
+
21067
+
21068
+
21069
+
21070
+
21071
+
20360
21072
 
20361
21073
 
20362
21074
 
@@ -20851,6 +21563,18 @@ var treeMultimapTyped = (() => {
20851
21563
 
20852
21564
 
20853
21565
 
21566
+
21567
+
21568
+
21569
+
21570
+
21571
+
21572
+
21573
+
21574
+
21575
+
21576
+
21577
+
20854
21578
 
20855
21579
 
20856
21580
 
@@ -21066,6 +21790,18 @@ var treeMultimapTyped = (() => {
21066
21790
 
21067
21791
 
21068
21792
 
21793
+
21794
+
21795
+
21796
+
21797
+
21798
+
21799
+
21800
+
21801
+
21802
+
21803
+
21804
+
21069
21805
 
21070
21806
 
21071
21807
 
@@ -21265,6 +22001,15 @@ var treeMultimapTyped = (() => {
21265
22001
 
21266
22002
 
21267
22003
 
22004
+
22005
+
22006
+
22007
+
22008
+
22009
+
22010
+
22011
+
22012
+
21268
22013
 
21269
22014
 
21270
22015
 
@@ -21430,6 +22175,18 @@ var treeMultimapTyped = (() => {
21430
22175
 
21431
22176
 
21432
22177
 
22178
+
22179
+
22180
+
22181
+
22182
+
22183
+
22184
+
22185
+
22186
+
22187
+
22188
+
22189
+
21433
22190
 
21434
22191
 
21435
22192
 
@@ -21966,6 +22723,21 @@ var treeMultimapTyped = (() => {
21966
22723
 
21967
22724
 
21968
22725
 
22726
+
22727
+
22728
+
22729
+
22730
+
22731
+
22732
+
22733
+
22734
+
22735
+
22736
+
22737
+
22738
+
22739
+
22740
+
21969
22741
 
21970
22742
 
21971
22743
 
@@ -22170,6 +22942,21 @@ var treeMultimapTyped = (() => {
22170
22942
 
22171
22943
 
22172
22944
 
22945
+
22946
+
22947
+
22948
+
22949
+
22950
+
22951
+
22952
+
22953
+
22954
+
22955
+
22956
+
22957
+
22958
+
22959
+
22173
22960
 
22174
22961
 
22175
22962
 
@@ -22215,6 +23002,18 @@ var treeMultimapTyped = (() => {
22215
23002
 
22216
23003
 
22217
23004
 
23005
+
23006
+
23007
+
23008
+
23009
+
23010
+
23011
+
23012
+
23013
+
23014
+
23015
+
23016
+
22218
23017
 
22219
23018
 
22220
23019
 
@@ -22414,6 +23213,21 @@ var treeMultimapTyped = (() => {
22414
23213
 
22415
23214
 
22416
23215
 
23216
+
23217
+
23218
+
23219
+
23220
+
23221
+
23222
+
23223
+
23224
+
23225
+
23226
+
23227
+
23228
+
23229
+
23230
+
22417
23231
 
22418
23232
 
22419
23233
 
@@ -22618,6 +23432,21 @@ var treeMultimapTyped = (() => {
22618
23432
 
22619
23433
 
22620
23434
 
23435
+
23436
+
23437
+
23438
+
23439
+
23440
+
23441
+
23442
+
23443
+
23444
+
23445
+
23446
+
23447
+
23448
+
23449
+
22621
23450
 
22622
23451
 
22623
23452
 
@@ -22827,6 +23656,21 @@ var treeMultimapTyped = (() => {
22827
23656
 
22828
23657
 
22829
23658
 
23659
+
23660
+
23661
+
23662
+
23663
+
23664
+
23665
+
23666
+
23667
+
23668
+
23669
+
23670
+
23671
+
23672
+
23673
+
22830
23674
 
22831
23675
 
22832
23676
 
@@ -23016,6 +23860,21 @@ var treeMultimapTyped = (() => {
23016
23860
 
23017
23861
 
23018
23862
 
23863
+
23864
+
23865
+
23866
+
23867
+
23868
+
23869
+
23870
+
23871
+
23872
+
23873
+
23874
+
23875
+
23876
+
23877
+
23019
23878
 
23020
23879
 
23021
23880
 
@@ -23206,6 +24065,21 @@ var treeMultimapTyped = (() => {
23206
24065
 
23207
24066
 
23208
24067
 
24068
+
24069
+
24070
+
24071
+
24072
+
24073
+
24074
+
24075
+
24076
+
24077
+
24078
+
24079
+
24080
+
24081
+
24082
+
23209
24083
 
23210
24084
 
23211
24085
 
@@ -23396,6 +24270,21 @@ var treeMultimapTyped = (() => {
23396
24270
 
23397
24271
 
23398
24272
 
24273
+
24274
+
24275
+
24276
+
24277
+
24278
+
24279
+
24280
+
24281
+
24282
+
24283
+
24284
+
24285
+
24286
+
24287
+
23399
24288
 
23400
24289
 
23401
24290
 
@@ -23589,6 +24478,21 @@ var treeMultimapTyped = (() => {
23589
24478
 
23590
24479
 
23591
24480
 
24481
+
24482
+
24483
+
24484
+
24485
+
24486
+
24487
+
24488
+
24489
+
24490
+
24491
+
24492
+
24493
+
24494
+
24495
+
23592
24496
 
23593
24497
 
23594
24498
 
@@ -23782,6 +24686,21 @@ var treeMultimapTyped = (() => {
23782
24686
 
23783
24687
 
23784
24688
 
24689
+
24690
+
24691
+
24692
+
24693
+
24694
+
24695
+
24696
+
24697
+
24698
+
24699
+
24700
+
24701
+
24702
+
24703
+
23785
24704
 
23786
24705
 
23787
24706
 
@@ -23978,6 +24897,21 @@ var treeMultimapTyped = (() => {
23978
24897
 
23979
24898
 
23980
24899
 
24900
+
24901
+
24902
+
24903
+
24904
+
24905
+
24906
+
24907
+
24908
+
24909
+
24910
+
24911
+
24912
+
24913
+
24914
+
23981
24915
 
23982
24916
 
23983
24917
 
@@ -24174,6 +25108,21 @@ var treeMultimapTyped = (() => {
24174
25108
 
24175
25109
 
24176
25110
 
25111
+
25112
+
25113
+
25114
+
25115
+
25116
+
25117
+
25118
+
25119
+
25120
+
25121
+
25122
+
25123
+
25124
+
25125
+
24177
25126
 
24178
25127
 
24179
25128
 
@@ -24365,6 +25314,21 @@ var treeMultimapTyped = (() => {
24365
25314
 
24366
25315
 
24367
25316
 
25317
+
25318
+
25319
+
25320
+
25321
+
25322
+
25323
+
25324
+
25325
+
25326
+
25327
+
25328
+
25329
+
25330
+
25331
+
24368
25332
 
24369
25333
 
24370
25334
 
@@ -24557,6 +25521,21 @@ var treeMultimapTyped = (() => {
24557
25521
 
24558
25522
 
24559
25523
 
25524
+
25525
+
25526
+
25527
+
25528
+
25529
+
25530
+
25531
+
25532
+
25533
+
25534
+
25535
+
25536
+
25537
+
25538
+
24560
25539
 
24561
25540
 
24562
25541
 
@@ -24749,6 +25728,21 @@ var treeMultimapTyped = (() => {
24749
25728
 
24750
25729
 
24751
25730
 
25731
+
25732
+
25733
+
25734
+
25735
+
25736
+
25737
+
25738
+
25739
+
25740
+
25741
+
25742
+
25743
+
25744
+
25745
+
24752
25746
 
24753
25747
 
24754
25748
 
@@ -24944,6 +25938,21 @@ var treeMultimapTyped = (() => {
24944
25938
 
24945
25939
 
24946
25940
 
25941
+
25942
+
25943
+
25944
+
25945
+
25946
+
25947
+
25948
+
25949
+
25950
+
25951
+
25952
+
25953
+
25954
+
25955
+
24947
25956
 
24948
25957
 
24949
25958
 
@@ -25133,6 +26142,21 @@ var treeMultimapTyped = (() => {
25133
26142
 
25134
26143
 
25135
26144
 
26145
+
26146
+
26147
+
26148
+
26149
+
26150
+
26151
+
26152
+
26153
+
26154
+
26155
+
26156
+
26157
+
26158
+
26159
+
25136
26160
 
25137
26161
 
25138
26162
 
@@ -25195,6 +26219,9 @@ var treeMultimapTyped = (() => {
25195
26219
 
25196
26220
 
25197
26221
 
26222
+
26223
+
26224
+
25198
26225
 
25199
26226
 
25200
26227
 
@@ -25267,6 +26294,9 @@ var treeMultimapTyped = (() => {
25267
26294
 
25268
26295
 
25269
26296
 
26297
+
26298
+
26299
+
25270
26300
 
25271
26301
 
25272
26302
 
@@ -25317,6 +26347,9 @@ var treeMultimapTyped = (() => {
25317
26347
 
25318
26348
 
25319
26349
 
26350
+
26351
+
26352
+
25320
26353
 
25321
26354
 
25322
26355
 
@@ -25372,6 +26405,9 @@ var treeMultimapTyped = (() => {
25372
26405
 
25373
26406
 
25374
26407
 
26408
+
26409
+
26410
+
25375
26411
 
25376
26412
 
25377
26413
 
@@ -25528,6 +26564,18 @@ var treeMultimapTyped = (() => {
25528
26564
 
25529
26565
 
25530
26566
 
26567
+
26568
+
26569
+
26570
+
26571
+
26572
+
26573
+
26574
+
26575
+
26576
+
26577
+
26578
+
25531
26579
 
25532
26580
 
25533
26581
 
@@ -25701,6 +26749,18 @@ var treeMultimapTyped = (() => {
25701
26749
 
25702
26750
 
25703
26751
 
26752
+
26753
+
26754
+
26755
+
26756
+
26757
+
26758
+
26759
+
26760
+
26761
+
26762
+
26763
+
25704
26764
 
25705
26765
 
25706
26766
 
@@ -25866,6 +26926,18 @@ var treeMultimapTyped = (() => {
25866
26926
 
25867
26927
 
25868
26928
 
26929
+
26930
+
26931
+
26932
+
26933
+
26934
+
26935
+
26936
+
26937
+
26938
+
26939
+
26940
+
25869
26941
 
25870
26942
 
25871
26943
 
@@ -26029,6 +27101,18 @@ var treeMultimapTyped = (() => {
26029
27101
 
26030
27102
 
26031
27103
 
27104
+
27105
+
27106
+
27107
+
27108
+
27109
+
27110
+
27111
+
27112
+
27113
+
27114
+
27115
+
26032
27116
 
26033
27117
 
26034
27118
 
@@ -26195,6 +27279,18 @@ var treeMultimapTyped = (() => {
26195
27279
 
26196
27280
 
26197
27281
 
27282
+
27283
+
27284
+
27285
+
27286
+
27287
+
27288
+
27289
+
27290
+
27291
+
27292
+
27293
+
26198
27294
 
26199
27295
 
26200
27296
 
@@ -26288,6 +27384,12 @@ var treeMultimapTyped = (() => {
26288
27384
 
26289
27385
 
26290
27386
 
27387
+
27388
+
27389
+
27390
+
27391
+
27392
+
26291
27393
  * @example
26292
27394
  * // Pagination by position in tree order
26293
27395
  * const tree = new TreeSet<number>(
@@ -26480,6 +27582,145 @@ var treeMultimapTyped = (() => {
26480
27582
 
26481
27583
 
26482
27584
 
27585
+
27586
+
27587
+
27588
+
27589
+
27590
+
27591
+
27592
+
27593
+
27594
+
27595
+
27596
+
27597
+
27598
+ * @example
27599
+ * // Deep clone
27600
+ * const ts = new TreeSet<number>([1, 2, 3]);
27601
+ * const copy = ts.clone();
27602
+ * copy.delete(1);
27603
+ * console.log(ts.has(1)); // true;
27604
+ */
27605
+ // ---- ES2025 Set-like operations ----
27606
+ /**
27607
+ * Return a new TreeSet containing all elements from both sets.
27608
+ * @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
27609
+ * @param other - Any iterable of keys.
27610
+ * @returns A new TreeSet.
27611
+ * @example
27612
+ * // Merge two sets
27613
+ * console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
27614
+ */
27615
+ union(other) {
27616
+ const result = this.clone();
27617
+ for (const key of other) result.add(key);
27618
+ return result;
27619
+ }
27620
+ /**
27621
+ * Return a new TreeSet containing only elements present in both sets.
27622
+ * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
27623
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27624
+ * @returns A new TreeSet.
27625
+ * @example
27626
+ * // Find common elements
27627
+ * console.log([...a.intersection(b)]); // [3, 4, 5];
27628
+ */
27629
+ intersection(other) {
27630
+ const otherSet = other instanceof _TreeSet2 || other instanceof Set ? other : new Set(other);
27631
+ const result = new _TreeSet2([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27632
+ for (const key of this) {
27633
+ if (otherSet.has(key)) result.add(key);
27634
+ }
27635
+ return result;
27636
+ }
27637
+ /**
27638
+ * Return a new TreeSet containing elements in this set but not in the other.
27639
+ * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
27640
+ * @param other - Any iterable of keys.
27641
+ * @returns A new TreeSet.
27642
+ * @example
27643
+ * // Find exclusive elements
27644
+ * console.log([...a.difference(b)]); // [1, 2];
27645
+ */
27646
+ difference(other) {
27647
+ const otherSet = other instanceof _TreeSet2 || other instanceof Set ? other : new Set(other);
27648
+ const result = new _TreeSet2([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27649
+ for (const key of this) {
27650
+ if (!otherSet.has(key)) result.add(key);
27651
+ }
27652
+ return result;
27653
+ }
27654
+ /**
27655
+ * Return a new TreeSet containing elements in either set but not both.
27656
+ * @remarks Time O(n+m).
27657
+ * @param other - Any iterable of keys.
27658
+ * @returns A new TreeSet.
27659
+ * @example
27660
+ * // Find symmetric difference
27661
+ * console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
27662
+ */
27663
+ symmetricDifference(other) {
27664
+ const otherSet = other instanceof _TreeSet2 || other instanceof Set ? other : new Set(other);
27665
+ const result = new _TreeSet2([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27666
+ for (const key of this) {
27667
+ if (!otherSet.has(key)) result.add(key);
27668
+ }
27669
+ for (const key of otherSet) {
27670
+ if (!this.has(key)) result.add(key);
27671
+ }
27672
+ return result;
27673
+ }
27674
+ /**
27675
+ * Check whether every element in this set is also in the other.
27676
+ * @remarks Time O(n).
27677
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27678
+ * @returns `true` if this is a subset of other.
27679
+ * @example
27680
+ * // Check subset
27681
+ * console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
27682
+ */
27683
+ isSubsetOf(other) {
27684
+ const otherSet = other instanceof _TreeSet2 || other instanceof Set ? other : new Set(other);
27685
+ for (const key of this) {
27686
+ if (!otherSet.has(key)) return false;
27687
+ }
27688
+ return true;
27689
+ }
27690
+ /**
27691
+ * Check whether every element in the other set is also in this set.
27692
+ * @remarks Time O(m).
27693
+ * @param other - Any iterable of keys.
27694
+ * @returns `true` if this is a superset of other.
27695
+ * @example
27696
+ * // Check superset
27697
+ * console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
27698
+ */
27699
+ isSupersetOf(other) {
27700
+ for (const key of other) {
27701
+ if (!this.has(key)) return false;
27702
+ }
27703
+ return true;
27704
+ }
27705
+ /**
27706
+ * Check whether this set and the other share no common elements.
27707
+ * @remarks Time O(min(n,m)), can short-circuit on first overlap.
27708
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27709
+ * @returns `true` if sets are disjoint.
27710
+ * @example
27711
+ * // Check disjoint
27712
+ * console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
27713
+ */
27714
+ isDisjointFrom(other) {
27715
+ const otherSet = other instanceof _TreeSet2 || other instanceof Set ? other : new Set(other);
27716
+ for (const key of this) {
27717
+ if (otherSet.has(key)) return false;
27718
+ }
27719
+ return true;
27720
+ }
27721
+ /**
27722
+ * Deep copy
27723
+
26483
27724
 
26484
27725
 
26485
27726
 
@@ -26745,6 +27986,21 @@ var treeMultimapTyped = (() => {
26745
27986
 
26746
27987
 
26747
27988
 
27989
+
27990
+
27991
+
27992
+
27993
+
27994
+
27995
+
27996
+
27997
+
27998
+
27999
+
28000
+
28001
+
28002
+
28003
+
26748
28004
 
26749
28005
 
26750
28006
 
@@ -26933,6 +28189,21 @@ var treeMultimapTyped = (() => {
26933
28189
 
26934
28190
 
26935
28191
 
28192
+
28193
+
28194
+
28195
+
28196
+
28197
+
28198
+
28199
+
28200
+
28201
+
28202
+
28203
+
28204
+
28205
+
28206
+
26936
28207
 
26937
28208
 
26938
28209
 
@@ -26988,6 +28259,9 @@ var treeMultimapTyped = (() => {
26988
28259
 
26989
28260
 
26990
28261
 
28262
+
28263
+
28264
+
26991
28265
 
26992
28266
 
26993
28267
 
@@ -27032,6 +28306,9 @@ var treeMultimapTyped = (() => {
27032
28306
 
27033
28307
 
27034
28308
 
28309
+
28310
+
28311
+
27035
28312
 
27036
28313
 
27037
28314
 
@@ -27253,6 +28530,24 @@ var treeMultimapTyped = (() => {
27253
28530
 
27254
28531
 
27255
28532
 
28533
+
28534
+
28535
+
28536
+
28537
+
28538
+
28539
+
28540
+
28541
+
28542
+
28543
+
28544
+
28545
+
28546
+
28547
+
28548
+
28549
+
28550
+
27256
28551
 
27257
28552
 
27258
28553
 
@@ -27487,6 +28782,24 @@ var treeMultimapTyped = (() => {
27487
28782
 
27488
28783
 
27489
28784
 
28785
+
28786
+
28787
+
28788
+
28789
+
28790
+
28791
+
28792
+
28793
+
28794
+
28795
+
28796
+
28797
+
28798
+
28799
+
28800
+
28801
+
28802
+
27490
28803
 
27491
28804
 
27492
28805
 
@@ -27676,6 +28989,21 @@ var treeMultimapTyped = (() => {
27676
28989
 
27677
28990
 
27678
28991
 
28992
+
28993
+
28994
+
28995
+
28996
+
28997
+
28998
+
28999
+
29000
+
29001
+
29002
+
29003
+
29004
+
29005
+
29006
+
27679
29007
 
27680
29008
 
27681
29009
 
@@ -27932,6 +29260,24 @@ var treeMultimapTyped = (() => {
27932
29260
 
27933
29261
 
27934
29262
 
29263
+
29264
+
29265
+
29266
+
29267
+
29268
+
29269
+
29270
+
29271
+
29272
+
29273
+
29274
+
29275
+
29276
+
29277
+
29278
+
29279
+
29280
+
27935
29281
 
27936
29282
 
27937
29283
 
@@ -27992,6 +29338,9 @@ var treeMultimapTyped = (() => {
27992
29338
 
27993
29339
 
27994
29340
 
29341
+
29342
+
29343
+
27995
29344
 
27996
29345
 
27997
29346
 
@@ -28037,6 +29386,9 @@ var treeMultimapTyped = (() => {
28037
29386
 
28038
29387
 
28039
29388
 
29389
+
29390
+
29391
+
28040
29392
 
28041
29393
 
28042
29394
 
@@ -28087,6 +29439,9 @@ var treeMultimapTyped = (() => {
28087
29439
 
28088
29440
 
28089
29441
 
29442
+
29443
+
29444
+
28090
29445
 
28091
29446
 
28092
29447
 
@@ -28291,6 +29646,21 @@ var treeMultimapTyped = (() => {
28291
29646
 
28292
29647
 
28293
29648
 
29649
+
29650
+
29651
+
29652
+
29653
+
29654
+
29655
+
29656
+
29657
+
29658
+
29659
+
29660
+
29661
+
29662
+
29663
+
28294
29664
 
28295
29665
 
28296
29666
 
@@ -28482,6 +29852,21 @@ var treeMultimapTyped = (() => {
28482
29852
 
28483
29853
 
28484
29854
 
29855
+
29856
+
29857
+
29858
+
29859
+
29860
+
29861
+
29862
+
29863
+
29864
+
29865
+
29866
+
29867
+
29868
+
29869
+
28485
29870
 
28486
29871
 
28487
29872
 
@@ -28508,6 +29893,31 @@ var treeMultimapTyped = (() => {
28508
29893
  *values() {
28509
29894
  for (const [, bucket] of this) yield bucket;
28510
29895
  }
29896
+ /**
29897
+ * Iterate over all `[key, values[]]` entries (Map-compatible).
29898
+ * @remarks Time O(n), Space O(1) per step.
29899
+
29900
+
29901
+
29902
+
29903
+
29904
+
29905
+
29906
+
29907
+ * @example
29908
+ * // Iterate over entries
29909
+ * const mm = new TreeMultiMap<number, string>();
29910
+ * mm.set(1, 'a');
29911
+ * mm.set(1, 'b');
29912
+ * mm.set(2, 'c');
29913
+ * console.log([...mm.entries()]); // [
29914
+ * // [1, ['a', 'b']],
29915
+ * // [2, ['c']]
29916
+ * // ];
29917
+ */
29918
+ *entries() {
29919
+ yield* this;
29920
+ }
28511
29921
  // ---- entry-flat views ----
28512
29922
  /**
28513
29923
  * Iterates over all entries for a specific key.
@@ -28538,6 +29948,9 @@ var treeMultimapTyped = (() => {
28538
29948
 
28539
29949
 
28540
29950
 
29951
+
29952
+
29953
+
28541
29954
 
28542
29955
 
28543
29956
 
@@ -28583,6 +29996,9 @@ var treeMultimapTyped = (() => {
28583
29996
 
28584
29997
 
28585
29998
 
29999
+
30000
+
30001
+
28586
30002
 
28587
30003
 
28588
30004
 
@@ -28628,6 +30044,9 @@ var treeMultimapTyped = (() => {
28628
30044
 
28629
30045
 
28630
30046
 
30047
+
30048
+
30049
+
28631
30050
 
28632
30051
 
28633
30052
 
@@ -28712,6 +30131,12 @@ var treeMultimapTyped = (() => {
28712
30131
 
28713
30132
 
28714
30133
 
30134
+
30135
+
30136
+
30137
+
30138
+
30139
+
28715
30140
 
28716
30141
 
28717
30142
 
@@ -28801,6 +30226,12 @@ var treeMultimapTyped = (() => {
28801
30226
 
28802
30227
 
28803
30228
 
30229
+
30230
+
30231
+
30232
+
30233
+
30234
+
28804
30235
 
28805
30236
 
28806
30237
 
@@ -28854,6 +30285,9 @@ var treeMultimapTyped = (() => {
28854
30285
 
28855
30286
 
28856
30287
 
30288
+
30289
+
30290
+
28857
30291
 
28858
30292
 
28859
30293
 
@@ -28903,6 +30337,9 @@ var treeMultimapTyped = (() => {
28903
30337
 
28904
30338
 
28905
30339
 
30340
+
30341
+
30342
+
28906
30343
 
28907
30344
 
28908
30345
 
@@ -29089,6 +30526,21 @@ var treeMultimapTyped = (() => {
29089
30526
 
29090
30527
 
29091
30528
 
30529
+
30530
+
30531
+
30532
+
30533
+
30534
+
30535
+
30536
+
30537
+
30538
+
30539
+
30540
+
30541
+
30542
+
30543
+
29092
30544
 
29093
30545
 
29094
30546
 
@@ -29291,6 +30743,21 @@ var treeMultimapTyped = (() => {
29291
30743
 
29292
30744
 
29293
30745
 
30746
+
30747
+
30748
+
30749
+
30750
+
30751
+
30752
+
30753
+
30754
+
30755
+
30756
+
30757
+
30758
+
30759
+
30760
+
29294
30761
 
29295
30762
 
29296
30763
 
@@ -29457,6 +30924,18 @@ var treeMultimapTyped = (() => {
29457
30924
 
29458
30925
 
29459
30926
 
30927
+
30928
+
30929
+
30930
+
30931
+
30932
+
30933
+
30934
+
30935
+
30936
+
30937
+
30938
+
29460
30939
 
29461
30940
 
29462
30941
 
@@ -29619,6 +31098,18 @@ var treeMultimapTyped = (() => {
29619
31098
 
29620
31099
 
29621
31100
 
31101
+
31102
+
31103
+
31104
+
31105
+
31106
+
31107
+
31108
+
31109
+
31110
+
31111
+
31112
+
29622
31113
 
29623
31114
 
29624
31115
 
@@ -29815,6 +31306,21 @@ var treeMultimapTyped = (() => {
29815
31306
 
29816
31307
 
29817
31308
 
31309
+
31310
+
31311
+
31312
+
31313
+
31314
+
31315
+
31316
+
31317
+
31318
+
31319
+
31320
+
31321
+
31322
+
31323
+
29818
31324
 
29819
31325
 
29820
31326
 
@@ -30005,6 +31511,21 @@ var treeMultimapTyped = (() => {
30005
31511
 
30006
31512
 
30007
31513
 
31514
+
31515
+
31516
+
31517
+
31518
+
31519
+
31520
+
31521
+
31522
+
31523
+
31524
+
31525
+
31526
+
31527
+
31528
+
30008
31529
 
30009
31530
 
30010
31531
 
@@ -30200,6 +31721,21 @@ var treeMultimapTyped = (() => {
30200
31721
 
30201
31722
 
30202
31723
 
31724
+
31725
+
31726
+
31727
+
31728
+
31729
+
31730
+
31731
+
31732
+
31733
+
31734
+
31735
+
31736
+
31737
+
31738
+
30203
31739
 
30204
31740
 
30205
31741
 
@@ -30397,6 +31933,21 @@ var treeMultimapTyped = (() => {
30397
31933
 
30398
31934
 
30399
31935
 
31936
+
31937
+
31938
+
31939
+
31940
+
31941
+
31942
+
31943
+
31944
+
31945
+
31946
+
31947
+
31948
+
31949
+
31950
+
30400
31951
 
30401
31952
 
30402
31953
 
@@ -30592,6 +32143,21 @@ var treeMultimapTyped = (() => {
30592
32143
 
30593
32144
 
30594
32145
 
32146
+
32147
+
32148
+
32149
+
32150
+
32151
+
32152
+
32153
+
32154
+
32155
+
32156
+
32157
+
32158
+
32159
+
32160
+
30595
32161
 
30596
32162
 
30597
32163
 
@@ -30780,6 +32346,21 @@ var treeMultimapTyped = (() => {
30780
32346
 
30781
32347
 
30782
32348
 
32349
+
32350
+
32351
+
32352
+
32353
+
32354
+
32355
+
32356
+
32357
+
32358
+
32359
+
32360
+
32361
+
32362
+
32363
+
30783
32364
 
30784
32365
 
30785
32366
 
@@ -30941,6 +32522,18 @@ var treeMultimapTyped = (() => {
30941
32522
 
30942
32523
 
30943
32524
 
32525
+
32526
+
32527
+
32528
+
32529
+
32530
+
32531
+
32532
+
32533
+
32534
+
32535
+
32536
+
30944
32537
 
30945
32538
 
30946
32539
 
@@ -31166,6 +32759,12 @@ var treeMultimapTyped = (() => {
31166
32759
 
31167
32760
 
31168
32761
 
32762
+
32763
+
32764
+
32765
+
32766
+
32767
+
31169
32768
  * @example
31170
32769
  * // Pagination by position in tree order
31171
32770
  * const tree = new TreeMultiMap<number>(
@@ -31208,6 +32807,21 @@ var treeMultimapTyped = (() => {
31208
32807
 
31209
32808
 
31210
32809
 
32810
+
32811
+
32812
+
32813
+
32814
+
32815
+
32816
+
32817
+
32818
+
32819
+
32820
+
32821
+
32822
+
32823
+
32824
+
31211
32825
 
31212
32826
 
31213
32827
 
@@ -31494,6 +33108,21 @@ var treeMultimapTyped = (() => {
31494
33108
 
31495
33109
 
31496
33110
 
33111
+
33112
+
33113
+
33114
+
33115
+
33116
+
33117
+
33118
+
33119
+
33120
+
33121
+
33122
+
33123
+
33124
+
33125
+
31497
33126
 
31498
33127
 
31499
33128
 
@@ -31691,6 +33320,21 @@ var treeMultimapTyped = (() => {
31691
33320
 
31692
33321
 
31693
33322
 
33323
+
33324
+
33325
+
33326
+
33327
+
33328
+
33329
+
33330
+
33331
+
33332
+
33333
+
33334
+
33335
+
33336
+
33337
+
31694
33338
 
31695
33339
 
31696
33340
 
@@ -31745,6 +33389,18 @@ var treeMultimapTyped = (() => {
31745
33389
 
31746
33390
 
31747
33391
 
33392
+
33393
+
33394
+
33395
+
33396
+
33397
+
33398
+
33399
+
33400
+
33401
+
33402
+
33403
+
31748
33404
 
31749
33405
 
31750
33406
 
@@ -31944,6 +33600,21 @@ var treeMultimapTyped = (() => {
31944
33600
 
31945
33601
 
31946
33602
 
33603
+
33604
+
33605
+
33606
+
33607
+
33608
+
33609
+
33610
+
33611
+
33612
+
33613
+
33614
+
33615
+
33616
+
33617
+
31947
33618
 
31948
33619
 
31949
33620
 
@@ -32152,6 +33823,21 @@ var treeMultimapTyped = (() => {
32152
33823
 
32153
33824
 
32154
33825
 
33826
+
33827
+
33828
+
33829
+
33830
+
33831
+
33832
+
33833
+
33834
+
33835
+
33836
+
33837
+
33838
+
33839
+
33840
+
32155
33841
 
32156
33842
 
32157
33843
 
@@ -32360,6 +34046,21 @@ var treeMultimapTyped = (() => {
32360
34046
 
32361
34047
 
32362
34048
 
34049
+
34050
+
34051
+
34052
+
34053
+
34054
+
34055
+
34056
+
34057
+
34058
+
34059
+
34060
+
34061
+
34062
+
34063
+
32363
34064
 
32364
34065
 
32365
34066
 
@@ -32574,6 +34275,21 @@ var treeMultimapTyped = (() => {
32574
34275
 
32575
34276
 
32576
34277
 
34278
+
34279
+
34280
+
34281
+
34282
+
34283
+
34284
+
34285
+
34286
+
34287
+
34288
+
34289
+
34290
+
34291
+
34292
+
32577
34293
 
32578
34294
 
32579
34295
 
@@ -32763,6 +34479,21 @@ var treeMultimapTyped = (() => {
32763
34479
 
32764
34480
 
32765
34481
 
34482
+
34483
+
34484
+
34485
+
34486
+
34487
+
34488
+
34489
+
34490
+
34491
+
34492
+
34493
+
34494
+
34495
+
34496
+
32766
34497
 
32767
34498
 
32768
34499
 
@@ -32956,6 +34687,21 @@ var treeMultimapTyped = (() => {
32956
34687
 
32957
34688
 
32958
34689
 
34690
+
34691
+
34692
+
34693
+
34694
+
34695
+
34696
+
34697
+
34698
+
34699
+
34700
+
34701
+
34702
+
34703
+
34704
+
32959
34705
 
32960
34706
 
32961
34707
 
@@ -33146,6 +34892,21 @@ var treeMultimapTyped = (() => {
33146
34892
 
33147
34893
 
33148
34894
 
34895
+
34896
+
34897
+
34898
+
34899
+
34900
+
34901
+
34902
+
34903
+
34904
+
34905
+
34906
+
34907
+
34908
+
34909
+
33149
34910
 
33150
34911
 
33151
34912
 
@@ -33339,6 +35100,21 @@ var treeMultimapTyped = (() => {
33339
35100
 
33340
35101
 
33341
35102
 
35103
+
35104
+
35105
+
35106
+
35107
+
35108
+
35109
+
35110
+
35111
+
35112
+
35113
+
35114
+
35115
+
35116
+
35117
+
33342
35118
 
33343
35119
 
33344
35120
 
@@ -33532,6 +35308,21 @@ var treeMultimapTyped = (() => {
33532
35308
 
33533
35309
 
33534
35310
 
35311
+
35312
+
35313
+
35314
+
35315
+
35316
+
35317
+
35318
+
35319
+
35320
+
35321
+
35322
+
35323
+
35324
+
35325
+
33535
35326
 
33536
35327
 
33537
35328
 
@@ -33728,6 +35519,21 @@ var treeMultimapTyped = (() => {
33728
35519
 
33729
35520
 
33730
35521
 
35522
+
35523
+
35524
+
35525
+
35526
+
35527
+
35528
+
35529
+
35530
+
35531
+
35532
+
35533
+
35534
+
35535
+
35536
+
33731
35537
 
33732
35538
 
33733
35539
 
@@ -33924,6 +35730,21 @@ var treeMultimapTyped = (() => {
33924
35730
 
33925
35731
 
33926
35732
 
35733
+
35734
+
35735
+
35736
+
35737
+
35738
+
35739
+
35740
+
35741
+
35742
+
35743
+
35744
+
35745
+
35746
+
35747
+
33927
35748
 
33928
35749
 
33929
35750
 
@@ -34114,6 +35935,21 @@ var treeMultimapTyped = (() => {
34114
35935
 
34115
35936
 
34116
35937
 
35938
+
35939
+
35940
+
35941
+
35942
+
35943
+
35944
+
35945
+
35946
+
35947
+
35948
+
35949
+
35950
+
35951
+
35952
+
34117
35953
 
34118
35954
 
34119
35955
 
@@ -34306,6 +36142,21 @@ var treeMultimapTyped = (() => {
34306
36142
 
34307
36143
 
34308
36144
 
36145
+
36146
+
36147
+
36148
+
36149
+
36150
+
36151
+
36152
+
36153
+
36154
+
36155
+
36156
+
36157
+
36158
+
36159
+
34309
36160
 
34310
36161
 
34311
36162
 
@@ -34499,6 +36350,21 @@ var treeMultimapTyped = (() => {
34499
36350
 
34500
36351
 
34501
36352
 
36353
+
36354
+
36355
+
36356
+
36357
+
36358
+
36359
+
36360
+
36361
+
36362
+
36363
+
36364
+
36365
+
36366
+
36367
+
34502
36368
 
34503
36369
 
34504
36370
 
@@ -34693,6 +36559,21 @@ var treeMultimapTyped = (() => {
34693
36559
 
34694
36560
 
34695
36561
 
36562
+
36563
+
36564
+
36565
+
36566
+
36567
+
36568
+
36569
+
36570
+
36571
+
36572
+
36573
+
36574
+
36575
+
36576
+
34696
36577
 
34697
36578
 
34698
36579
 
@@ -34882,6 +36763,21 @@ var treeMultimapTyped = (() => {
34882
36763
 
34883
36764
 
34884
36765
 
36766
+
36767
+
36768
+
36769
+
36770
+
36771
+
36772
+
36773
+
36774
+
36775
+
36776
+
36777
+
36778
+
36779
+
36780
+
34885
36781
 
34886
36782
 
34887
36783
 
@@ -34945,6 +36841,9 @@ var treeMultimapTyped = (() => {
34945
36841
 
34946
36842
 
34947
36843
 
36844
+
36845
+
36846
+
34948
36847
 
34949
36848
 
34950
36849
 
@@ -35017,6 +36916,9 @@ var treeMultimapTyped = (() => {
35017
36916
 
35018
36917
 
35019
36918
 
36919
+
36920
+
36921
+
35020
36922
 
35021
36923
 
35022
36924
 
@@ -35073,6 +36975,9 @@ var treeMultimapTyped = (() => {
35073
36975
 
35074
36976
 
35075
36977
 
36978
+
36979
+
36980
+
35076
36981
 
35077
36982
 
35078
36983
 
@@ -35133,6 +37038,9 @@ var treeMultimapTyped = (() => {
35133
37038
 
35134
37039
 
35135
37040
 
37041
+
37042
+
37043
+
35136
37044
 
35137
37045
 
35138
37046
 
@@ -35295,6 +37203,18 @@ var treeMultimapTyped = (() => {
35295
37203
 
35296
37204
 
35297
37205
 
37206
+
37207
+
37208
+
37209
+
37210
+
37211
+
37212
+
37213
+
37214
+
37215
+
37216
+
37217
+
35298
37218
 
35299
37219
 
35300
37220
 
@@ -35484,6 +37404,18 @@ var treeMultimapTyped = (() => {
35484
37404
 
35485
37405
 
35486
37406
 
37407
+
37408
+
37409
+
37410
+
37411
+
37412
+
37413
+
37414
+
37415
+
37416
+
37417
+
37418
+
35487
37419
 
35488
37420
 
35489
37421
 
@@ -35657,6 +37589,18 @@ var treeMultimapTyped = (() => {
35657
37589
 
35658
37590
 
35659
37591
 
37592
+
37593
+
37594
+
37595
+
37596
+
37597
+
37598
+
37599
+
37600
+
37601
+
37602
+
37603
+
35660
37604
 
35661
37605
 
35662
37606
 
@@ -35830,6 +37774,18 @@ var treeMultimapTyped = (() => {
35830
37774
 
35831
37775
 
35832
37776
 
37777
+
37778
+
37779
+
37780
+
37781
+
37782
+
37783
+
37784
+
37785
+
37786
+
37787
+
37788
+
35833
37789
 
35834
37790
 
35835
37791
 
@@ -36004,6 +37960,18 @@ var treeMultimapTyped = (() => {
36004
37960
 
36005
37961
 
36006
37962
 
37963
+
37964
+
37965
+
37966
+
37967
+
37968
+
37969
+
37970
+
37971
+
37972
+
37973
+
37974
+
36007
37975
 
36008
37976
 
36009
37977
 
@@ -36115,6 +38083,12 @@ var treeMultimapTyped = (() => {
36115
38083
 
36116
38084
 
36117
38085
 
38086
+
38087
+
38088
+
38089
+
38090
+
38091
+
36118
38092
  * @example
36119
38093
  * // Pagination by position in tree order
36120
38094
  * const tree = new TreeMap<number>(
@@ -36300,6 +38274,21 @@ var treeMultimapTyped = (() => {
36300
38274
 
36301
38275
 
36302
38276
 
38277
+
38278
+
38279
+
38280
+
38281
+
38282
+
38283
+
38284
+
38285
+
38286
+
38287
+
38288
+
38289
+
38290
+
38291
+
36303
38292
 
36304
38293
 
36305
38294
 
@@ -36425,6 +38414,9 @@ var treeMultimapTyped = (() => {
36425
38414
 
36426
38415
 
36427
38416
 
38417
+
38418
+
38419
+
36428
38420
 
36429
38421
 
36430
38422
 
@@ -36604,6 +38596,21 @@ var treeMultimapTyped = (() => {
36604
38596
 
36605
38597
 
36606
38598
 
38599
+
38600
+
38601
+
38602
+
38603
+
38604
+
38605
+
38606
+
38607
+
38608
+
38609
+
38610
+
38611
+
38612
+
38613
+
36607
38614
 
36608
38615
 
36609
38616
 
@@ -36795,6 +38802,21 @@ var treeMultimapTyped = (() => {
36795
38802
 
36796
38803
 
36797
38804
 
38805
+
38806
+
38807
+
38808
+
38809
+
38810
+
38811
+
38812
+
38813
+
38814
+
38815
+
38816
+
38817
+
38818
+
38819
+
36798
38820
 
36799
38821
 
36800
38822
 
@@ -36851,6 +38873,9 @@ var treeMultimapTyped = (() => {
36851
38873
 
36852
38874
 
36853
38875
 
38876
+
38877
+
38878
+
36854
38879
 
36855
38880
 
36856
38881
 
@@ -37026,6 +39051,21 @@ var treeMultimapTyped = (() => {
37026
39051
 
37027
39052
 
37028
39053
 
39054
+
39055
+
39056
+
39057
+
39058
+
39059
+
39060
+
39061
+
39062
+
39063
+
39064
+
39065
+
39066
+
39067
+
39068
+
37029
39069
 
37030
39070
 
37031
39071
 
@@ -37092,6 +39132,9 @@ var treeMultimapTyped = (() => {
37092
39132
 
37093
39133
 
37094
39134
 
39135
+
39136
+
39137
+
37095
39138
 
37096
39139
 
37097
39140
 
@@ -37285,6 +39328,21 @@ var treeMultimapTyped = (() => {
37285
39328
 
37286
39329
 
37287
39330
 
39331
+
39332
+
39333
+
39334
+
39335
+
39336
+
39337
+
39338
+
39339
+
39340
+
39341
+
39342
+
39343
+
39344
+
39345
+
37288
39346
 
37289
39347
 
37290
39348
 
@@ -37352,6 +39410,9 @@ var treeMultimapTyped = (() => {
37352
39410
 
37353
39411
 
37354
39412
 
39413
+
39414
+
39415
+
37355
39416
 
37356
39417
 
37357
39418
 
@@ -37401,6 +39462,9 @@ var treeMultimapTyped = (() => {
37401
39462
 
37402
39463
 
37403
39464
 
39465
+
39466
+
39467
+
37404
39468
 
37405
39469
 
37406
39470
 
@@ -37580,6 +39644,21 @@ var treeMultimapTyped = (() => {
37580
39644
 
37581
39645
 
37582
39646
 
39647
+
39648
+
39649
+
39650
+
39651
+
39652
+
39653
+
39654
+
39655
+
39656
+
39657
+
39658
+
39659
+
39660
+
39661
+
37583
39662
 
37584
39663
 
37585
39664
 
@@ -37616,6 +39695,46 @@ var treeMultimapTyped = (() => {
37616
39695
  for (let i = 0; i < c; i++) yield k;
37617
39696
  }
37618
39697
  }
39698
+ /**
39699
+ * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
39700
+ * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
39701
+
39702
+
39703
+
39704
+
39705
+
39706
+
39707
+
39708
+
39709
+ * @example
39710
+ * // Iterate with multiplicity
39711
+ * const ms = new TreeMultiSet<number>();
39712
+ * ms.add(1); ms.add(1); ms.add(2); ms.add(3); ms.add(3); ms.add(3);
39713
+ * console.log([...ms.keys()]); // [1, 1, 2, 3, 3, 3];
39714
+ */
39715
+ *keys() {
39716
+ yield* this;
39717
+ }
39718
+ /**
39719
+ * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
39720
+ * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
39721
+
39722
+
39723
+
39724
+
39725
+
39726
+
39727
+
39728
+
39729
+ * @example
39730
+ * // Iterate with multiplicity
39731
+ * const ms = new TreeMultiSet<number>();
39732
+ * ms.add(5); ms.add(5); ms.add(10);
39733
+ * console.log([...ms.values()]); // [5, 5, 10];
39734
+ */
39735
+ *values() {
39736
+ yield* this;
39737
+ }
37619
39738
  /**
37620
39739
  * Returns an array with all elements (expanded).
37621
39740
  * @remarks Time O(size), Space O(size)
@@ -37781,6 +39900,21 @@ var treeMultimapTyped = (() => {
37781
39900
 
37782
39901
 
37783
39902
 
39903
+
39904
+
39905
+
39906
+
39907
+
39908
+
39909
+
39910
+
39911
+
39912
+
39913
+
39914
+
39915
+
39916
+
39917
+
37784
39918
 
37785
39919
 
37786
39920
 
@@ -37836,6 +39970,9 @@ var treeMultimapTyped = (() => {
37836
39970
 
37837
39971
 
37838
39972
 
39973
+
39974
+
39975
+
37839
39976
 
37840
39977
 
37841
39978
 
@@ -37879,6 +40016,9 @@ var treeMultimapTyped = (() => {
37879
40016
 
37880
40017
 
37881
40018
 
40019
+
40020
+
40021
+
37882
40022
 
37883
40023
 
37884
40024
 
@@ -38067,6 +40207,21 @@ var treeMultimapTyped = (() => {
38067
40207
 
38068
40208
 
38069
40209
 
40210
+
40211
+
40212
+
40213
+
40214
+
40215
+
40216
+
40217
+
40218
+
40219
+
40220
+
40221
+
40222
+
40223
+
40224
+
38070
40225
 
38071
40226
 
38072
40227
 
@@ -38125,6 +40280,9 @@ var treeMultimapTyped = (() => {
38125
40280
 
38126
40281
 
38127
40282
 
40283
+
40284
+
40285
+
38128
40286
 
38129
40287
 
38130
40288
 
@@ -38169,6 +40327,9 @@ var treeMultimapTyped = (() => {
38169
40327
 
38170
40328
 
38171
40329
 
40330
+
40331
+
40332
+
38172
40333
 
38173
40334
 
38174
40335
 
@@ -38213,6 +40374,9 @@ var treeMultimapTyped = (() => {
38213
40374
 
38214
40375
 
38215
40376
 
40377
+
40378
+
40379
+
38216
40380
 
38217
40381
 
38218
40382
 
@@ -38261,6 +40425,9 @@ var treeMultimapTyped = (() => {
38261
40425
 
38262
40426
 
38263
40427
 
40428
+
40429
+
40430
+
38264
40431
 
38265
40432
 
38266
40433
 
@@ -38410,6 +40577,18 @@ var treeMultimapTyped = (() => {
38410
40577
 
38411
40578
 
38412
40579
 
40580
+
40581
+
40582
+
40583
+
40584
+
40585
+
40586
+
40587
+
40588
+
40589
+
40590
+
40591
+
38413
40592
 
38414
40593
 
38415
40594
 
@@ -38567,6 +40746,18 @@ var treeMultimapTyped = (() => {
38567
40746
 
38568
40747
 
38569
40748
 
40749
+
40750
+
40751
+
40752
+
40753
+
40754
+
40755
+
40756
+
40757
+
40758
+
40759
+
40760
+
38570
40761
 
38571
40762
 
38572
40763
 
@@ -38724,6 +40915,18 @@ var treeMultimapTyped = (() => {
38724
40915
 
38725
40916
 
38726
40917
 
40918
+
40919
+
40920
+
40921
+
40922
+
40923
+
40924
+
40925
+
40926
+
40927
+
40928
+
40929
+
38727
40930
 
38728
40931
 
38729
40932
 
@@ -38880,6 +41083,18 @@ var treeMultimapTyped = (() => {
38880
41083
 
38881
41084
 
38882
41085
 
41086
+
41087
+
41088
+
41089
+
41090
+
41091
+
41092
+
41093
+
41094
+
41095
+
41096
+
41097
+
38883
41098
 
38884
41099
 
38885
41100
 
@@ -39071,6 +41286,21 @@ var treeMultimapTyped = (() => {
39071
41286
 
39072
41287
 
39073
41288
 
41289
+
41290
+
41291
+
41292
+
41293
+
41294
+
41295
+
41296
+
41297
+
41298
+
41299
+
41300
+
41301
+
41302
+
41303
+
39074
41304
 
39075
41305
 
39076
41306
 
@@ -39267,6 +41497,21 @@ var treeMultimapTyped = (() => {
39267
41497
 
39268
41498
 
39269
41499
 
41500
+
41501
+
41502
+
41503
+
41504
+
41505
+
41506
+
41507
+
41508
+
41509
+
41510
+
41511
+
41512
+
41513
+
41514
+
39270
41515
 
39271
41516
 
39272
41517
 
@@ -39470,6 +41715,21 @@ var treeMultimapTyped = (() => {
39470
41715
 
39471
41716
 
39472
41717
 
41718
+
41719
+
41720
+
41721
+
41722
+
41723
+
41724
+
41725
+
41726
+
41727
+
41728
+
41729
+
41730
+
41731
+
41732
+
39473
41733
 
39474
41734
 
39475
41735
 
@@ -39668,6 +41928,21 @@ var treeMultimapTyped = (() => {
39668
41928
 
39669
41929
 
39670
41930
 
41931
+
41932
+
41933
+
41934
+
41935
+
41936
+
41937
+
41938
+
41939
+
41940
+
41941
+
41942
+
41943
+
41944
+
41945
+
39671
41946
 
39672
41947
 
39673
41948
 
@@ -39901,6 +42176,12 @@ var treeMultimapTyped = (() => {
39901
42176
 
39902
42177
 
39903
42178
 
42179
+
42180
+
42181
+
42182
+
42183
+
42184
+
39904
42185
  * @example
39905
42186
  * // Pagination by position in tree order
39906
42187
  * const tree = new TreeMultiSet<number>(
@@ -39939,6 +42220,21 @@ var treeMultimapTyped = (() => {
39939
42220
 
39940
42221
 
39941
42222
 
42223
+
42224
+
42225
+
42226
+
42227
+
42228
+
42229
+
42230
+
42231
+
42232
+
42233
+
42234
+
42235
+
42236
+
42237
+
39942
42238
 
39943
42239
 
39944
42240
 
@@ -40096,6 +42392,18 @@ var treeMultimapTyped = (() => {
40096
42392
 
40097
42393
 
40098
42394
 
42395
+
42396
+
42397
+
42398
+
42399
+
42400
+
42401
+
42402
+
42403
+
42404
+
42405
+
42406
+
40099
42407
 
40100
42408
 
40101
42409
 
@@ -40288,6 +42596,21 @@ var treeMultimapTyped = (() => {
40288
42596
 
40289
42597
 
40290
42598
 
42599
+
42600
+
42601
+
42602
+
42603
+
42604
+
42605
+
42606
+
42607
+
42608
+
42609
+
42610
+
42611
+
42612
+
42613
+
40291
42614
 
40292
42615
 
40293
42616
 
@@ -40479,6 +42802,9 @@ var treeMultimapTyped = (() => {
40479
42802
 
40480
42803
 
40481
42804
 
42805
+
42806
+
42807
+
40482
42808
 
40483
42809
 
40484
42810
 
@@ -40551,6 +42877,9 @@ var treeMultimapTyped = (() => {
40551
42877
 
40552
42878
 
40553
42879
 
42880
+
42881
+
42882
+
40554
42883
 
40555
42884
 
40556
42885
 
@@ -40619,6 +42948,9 @@ var treeMultimapTyped = (() => {
40619
42948
 
40620
42949
 
40621
42950
 
42951
+
42952
+
42953
+
40622
42954
 
40623
42955
 
40624
42956
 
@@ -40710,6 +43042,9 @@ var treeMultimapTyped = (() => {
40710
43042
 
40711
43043
 
40712
43044
 
43045
+
43046
+
43047
+
40713
43048
 
40714
43049
 
40715
43050
 
@@ -40784,6 +43119,9 @@ var treeMultimapTyped = (() => {
40784
43119
 
40785
43120
 
40786
43121
 
43122
+
43123
+
43124
+
40787
43125
 
40788
43126
 
40789
43127
 
@@ -40879,6 +43217,9 @@ var treeMultimapTyped = (() => {
40879
43217
 
40880
43218
 
40881
43219
 
43220
+
43221
+
43222
+
40882
43223
 
40883
43224
 
40884
43225
 
@@ -40961,6 +43302,9 @@ var treeMultimapTyped = (() => {
40961
43302
 
40962
43303
 
40963
43304
 
43305
+
43306
+
43307
+
40964
43308
 
40965
43309
 
40966
43310
 
@@ -41069,6 +43413,9 @@ var treeMultimapTyped = (() => {
41069
43413
 
41070
43414
 
41071
43415
 
43416
+
43417
+
43418
+
41072
43419
 
41073
43420
 
41074
43421
 
@@ -41579,6 +43926,9 @@ var treeMultimapTyped = (() => {
41579
43926
 
41580
43927
 
41581
43928
 
43929
+
43930
+
43931
+
41582
43932
 
41583
43933
 
41584
43934
 
@@ -41655,6 +44005,9 @@ var treeMultimapTyped = (() => {
41655
44005
 
41656
44006
 
41657
44007
 
44008
+
44009
+
44010
+
41658
44011
 
41659
44012
 
41660
44013
 
@@ -41718,6 +44071,9 @@ var treeMultimapTyped = (() => {
41718
44071
 
41719
44072
 
41720
44073
 
44074
+
44075
+
44076
+
41721
44077
 
41722
44078
 
41723
44079
 
@@ -41776,6 +44132,9 @@ var treeMultimapTyped = (() => {
41776
44132
 
41777
44133
 
41778
44134
 
44135
+
44136
+
44137
+
41779
44138
 
41780
44139
 
41781
44140
 
@@ -41826,6 +44185,9 @@ var treeMultimapTyped = (() => {
41826
44185
 
41827
44186
 
41828
44187
 
44188
+
44189
+
44190
+
41829
44191
 
41830
44192
 
41831
44193
 
@@ -41880,6 +44242,9 @@ var treeMultimapTyped = (() => {
41880
44242
 
41881
44243
 
41882
44244
 
44245
+
44246
+
44247
+
41883
44248
 
41884
44249
 
41885
44250
 
@@ -42016,6 +44381,9 @@ var treeMultimapTyped = (() => {
42016
44381
 
42017
44382
 
42018
44383
 
44384
+
44385
+
44386
+
42019
44387
 
42020
44388
 
42021
44389
 
@@ -42096,6 +44464,9 @@ var treeMultimapTyped = (() => {
42096
44464
 
42097
44465
 
42098
44466
 
44467
+
44468
+
44469
+
42099
44470
 
42100
44471
 
42101
44472
 
@@ -42159,6 +44530,9 @@ var treeMultimapTyped = (() => {
42159
44530
 
42160
44531
 
42161
44532
 
44533
+
44534
+
44535
+
42162
44536
 
42163
44537
 
42164
44538
 
@@ -42240,6 +44614,9 @@ var treeMultimapTyped = (() => {
42240
44614
 
42241
44615
 
42242
44616
 
44617
+
44618
+
44619
+
42243
44620
 
42244
44621
 
42245
44622
 
@@ -42294,6 +44671,9 @@ var treeMultimapTyped = (() => {
42294
44671
 
42295
44672
 
42296
44673
 
44674
+
44675
+
44676
+
42297
44677
 
42298
44678
 
42299
44679