data-structure-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 (104) hide show
  1. package/.husky/pre-commit +3 -0
  2. package/CHANGELOG.md +1 -1
  3. package/MIGRATION.md +48 -0
  4. package/README.md +20 -2
  5. package/README_CN.md +20 -2
  6. package/SPECIFICATION.md +24 -0
  7. package/SPECIFICATION.zh-CN.md +24 -0
  8. package/dist/cjs/binary-tree.cjs +1897 -19
  9. package/dist/cjs/graph.cjs +174 -0
  10. package/dist/cjs/hash.cjs +33 -0
  11. package/dist/cjs/heap.cjs +71 -0
  12. package/dist/cjs/index.cjs +2383 -3
  13. package/dist/cjs/linked-list.cjs +224 -2
  14. package/dist/cjs/matrix.cjs +24 -0
  15. package/dist/cjs/priority-queue.cjs +71 -0
  16. package/dist/cjs/queue.cjs +221 -1
  17. package/dist/cjs/stack.cjs +59 -0
  18. package/dist/cjs/trie.cjs +62 -0
  19. package/dist/cjs-legacy/binary-tree.cjs +1897 -19
  20. package/dist/cjs-legacy/graph.cjs +174 -0
  21. package/dist/cjs-legacy/hash.cjs +33 -0
  22. package/dist/cjs-legacy/heap.cjs +71 -0
  23. package/dist/cjs-legacy/index.cjs +2383 -3
  24. package/dist/cjs-legacy/linked-list.cjs +224 -2
  25. package/dist/cjs-legacy/matrix.cjs +24 -0
  26. package/dist/cjs-legacy/priority-queue.cjs +71 -0
  27. package/dist/cjs-legacy/queue.cjs +221 -1
  28. package/dist/cjs-legacy/stack.cjs +59 -0
  29. package/dist/cjs-legacy/trie.cjs +62 -0
  30. package/dist/esm/binary-tree.mjs +1897 -19
  31. package/dist/esm/graph.mjs +174 -0
  32. package/dist/esm/hash.mjs +33 -0
  33. package/dist/esm/heap.mjs +71 -0
  34. package/dist/esm/index.mjs +2383 -3
  35. package/dist/esm/linked-list.mjs +224 -2
  36. package/dist/esm/matrix.mjs +24 -0
  37. package/dist/esm/priority-queue.mjs +71 -0
  38. package/dist/esm/queue.mjs +221 -1
  39. package/dist/esm/stack.mjs +59 -0
  40. package/dist/esm/trie.mjs +62 -0
  41. package/dist/esm-legacy/binary-tree.mjs +1897 -19
  42. package/dist/esm-legacy/graph.mjs +174 -0
  43. package/dist/esm-legacy/hash.mjs +33 -0
  44. package/dist/esm-legacy/heap.mjs +71 -0
  45. package/dist/esm-legacy/index.mjs +2383 -3
  46. package/dist/esm-legacy/linked-list.mjs +224 -2
  47. package/dist/esm-legacy/matrix.mjs +24 -0
  48. package/dist/esm-legacy/priority-queue.mjs +71 -0
  49. package/dist/esm-legacy/queue.mjs +221 -1
  50. package/dist/esm-legacy/stack.mjs +59 -0
  51. package/dist/esm-legacy/trie.mjs +62 -0
  52. package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
  53. package/dist/types/data-structures/base/linear-base.d.ts +6 -0
  54. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
  55. package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
  56. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
  57. package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
  58. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
  59. package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
  60. package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
  61. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
  62. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
  63. package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
  64. package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
  65. package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
  66. package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
  67. package/dist/types/data-structures/heap/heap.d.ts +42 -0
  68. package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
  69. package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
  70. package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
  71. package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
  72. package/dist/types/data-structures/queue/deque.d.ts +90 -1
  73. package/dist/types/data-structures/queue/queue.d.ts +36 -0
  74. package/dist/types/data-structures/stack/stack.d.ts +30 -0
  75. package/dist/types/data-structures/trie/trie.d.ts +36 -0
  76. package/dist/umd/data-structure-typed.js +2383 -3
  77. package/dist/umd/data-structure-typed.min.js +3 -3
  78. package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +14 -10
  79. package/jest.integration.config.js +1 -2
  80. package/package.json +9 -7
  81. package/src/data-structures/base/iterable-element-base.ts +32 -0
  82. package/src/data-structures/base/linear-base.ts +11 -0
  83. package/src/data-structures/binary-tree/avl-tree.ts +36 -0
  84. package/src/data-structures/binary-tree/binary-indexed-tree.ts +42 -0
  85. package/src/data-structures/binary-tree/binary-tree.ts +75 -0
  86. package/src/data-structures/binary-tree/bst.ts +72 -0
  87. package/src/data-structures/binary-tree/red-black-tree.ts +57 -0
  88. package/src/data-structures/binary-tree/segment-tree.ts +18 -0
  89. package/src/data-structures/binary-tree/tree-map.ts +375 -0
  90. package/src/data-structures/binary-tree/tree-multi-map.ts +392 -0
  91. package/src/data-structures/binary-tree/tree-multi-set.ts +336 -0
  92. package/src/data-structures/binary-tree/tree-set.ts +492 -0
  93. package/src/data-structures/graph/directed-graph.ts +30 -0
  94. package/src/data-structures/graph/undirected-graph.ts +27 -0
  95. package/src/data-structures/hash/hash-map.ts +33 -0
  96. package/src/data-structures/heap/heap.ts +42 -0
  97. package/src/data-structures/linked-list/doubly-linked-list.ts +90 -2
  98. package/src/data-structures/linked-list/singly-linked-list.ts +45 -0
  99. package/src/data-structures/linked-list/skip-linked-list.ts +54 -0
  100. package/src/data-structures/matrix/matrix.ts +24 -0
  101. package/src/data-structures/queue/deque.ts +103 -1
  102. package/src/data-structures/queue/queue.ts +36 -0
  103. package/src/data-structures/stack/stack.ts +30 -0
  104. package/src/data-structures/trie/trie.ts +36 -0
@@ -396,6 +396,35 @@ var _IterableElementBase = class _IterableElementBase {
396
396
  for (const ele of this) if (ele === element) return true;
397
397
  return false;
398
398
  }
399
+ /**
400
+ * Check whether a value exists (Array-compatible alias for `has`).
401
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
402
+ * @param element - Element to search for (uses `===`).
403
+ * @returns `true` if found.
404
+ */
405
+ includes(element) {
406
+ return this.has(element);
407
+ }
408
+ /**
409
+ * Return an iterator of `[index, value]` pairs (Array-compatible).
410
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
411
+ */
412
+ *entries() {
413
+ let index = 0;
414
+ for (const value of this) {
415
+ yield [index++, value];
416
+ }
417
+ }
418
+ /**
419
+ * Return an iterator of numeric indices (Array-compatible).
420
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
421
+ */
422
+ *keys() {
423
+ let index = 0;
424
+ for (const _ of this) {
425
+ yield index++;
426
+ }
427
+ }
399
428
  /**
400
429
  * Reduces all elements to a single accumulated value.
401
430
  *
@@ -704,6 +733,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
704
733
  }
705
734
  return this;
706
735
  }
736
+ /**
737
+ * Return a new instance of the same type with elements in reverse order (non-mutating).
738
+ * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
739
+ * @returns A new reversed instance.
740
+ */
741
+ toReversed() {
742
+ const cloned = this.clone();
743
+ cloned.reverse();
744
+ return cloned;
745
+ }
707
746
  };
708
747
  __name(_LinearBase, "LinearBase");
709
748
  var LinearBase = _LinearBase;
@@ -1074,6 +1113,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1074
1113
 
1075
1114
 
1076
1115
 
1116
+
1117
+
1118
+
1077
1119
 
1078
1120
 
1079
1121
 
@@ -1123,6 +1165,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1123
1165
 
1124
1166
 
1125
1167
 
1168
+
1169
+
1170
+
1126
1171
 
1127
1172
 
1128
1173
 
@@ -1223,6 +1268,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1223
1268
 
1224
1269
 
1225
1270
 
1271
+
1272
+
1273
+
1274
+
1275
+
1276
+
1226
1277
 
1227
1278
 
1228
1279
 
@@ -1298,6 +1349,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1298
1349
 
1299
1350
 
1300
1351
 
1352
+
1353
+
1354
+
1301
1355
 
1302
1356
 
1303
1357
 
@@ -1362,6 +1416,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1362
1416
 
1363
1417
 
1364
1418
 
1419
+
1420
+
1421
+
1365
1422
 
1366
1423
 
1367
1424
 
@@ -1434,6 +1491,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1434
1491
 
1435
1492
 
1436
1493
 
1494
+
1495
+
1496
+
1437
1497
 
1438
1498
 
1439
1499
 
@@ -1490,6 +1550,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1490
1550
 
1491
1551
 
1492
1552
 
1553
+
1554
+
1555
+
1493
1556
 
1494
1557
 
1495
1558
 
@@ -1564,6 +1627,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1564
1627
 
1565
1628
 
1566
1629
 
1630
+
1631
+
1632
+
1567
1633
 
1568
1634
 
1569
1635
 
@@ -1621,6 +1687,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1621
1687
 
1622
1688
 
1623
1689
 
1690
+
1691
+
1692
+
1624
1693
 
1625
1694
 
1626
1695
 
@@ -1680,6 +1749,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
1680
1749
 
1681
1750
 
1682
1751
 
1752
+
1753
+
1754
+
1683
1755
 
1684
1756
 
1685
1757
 
@@ -2246,6 +2318,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2246
2318
 
2247
2319
 
2248
2320
 
2321
+
2322
+
2323
+
2249
2324
 
2250
2325
 
2251
2326
 
@@ -2317,6 +2392,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2317
2392
 
2318
2393
 
2319
2394
 
2395
+
2396
+
2397
+
2320
2398
 
2321
2399
 
2322
2400
 
@@ -2394,6 +2472,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2394
2472
 
2395
2473
 
2396
2474
 
2475
+
2476
+
2477
+
2397
2478
 
2398
2479
 
2399
2480
 
@@ -2452,6 +2533,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2452
2533
 
2453
2534
 
2454
2535
 
2536
+
2537
+
2538
+
2455
2539
 
2456
2540
 
2457
2541
 
@@ -2571,6 +2655,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2571
2655
 
2572
2656
 
2573
2657
 
2658
+
2659
+
2660
+
2574
2661
 
2575
2662
 
2576
2663
 
@@ -2634,6 +2721,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2634
2721
 
2635
2722
 
2636
2723
 
2724
+
2725
+
2726
+
2637
2727
 
2638
2728
 
2639
2729
 
@@ -2686,6 +2776,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2686
2776
 
2687
2777
 
2688
2778
 
2779
+
2780
+
2781
+
2689
2782
 
2690
2783
 
2691
2784
 
@@ -2744,6 +2837,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2744
2837
 
2745
2838
 
2746
2839
 
2840
+
2841
+
2842
+
2747
2843
 
2748
2844
 
2749
2845
 
@@ -2807,6 +2903,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2807
2903
 
2808
2904
 
2809
2905
 
2906
+
2907
+
2908
+
2810
2909
 
2811
2910
 
2812
2911
 
@@ -2878,6 +2977,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2878
2977
 
2879
2978
 
2880
2979
 
2980
+
2981
+
2982
+
2881
2983
 
2882
2984
 
2883
2985
 
@@ -2926,6 +3028,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2926
3028
 
2927
3029
 
2928
3030
 
3031
+
3032
+
3033
+
2929
3034
 
2930
3035
 
2931
3036
 
@@ -2980,6 +3085,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
2980
3085
 
2981
3086
 
2982
3087
 
3088
+
3089
+
3090
+
2983
3091
 
2984
3092
 
2985
3093
 
@@ -3200,6 +3308,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
3200
3308
 
3201
3309
 
3202
3310
 
3311
+
3312
+
3313
+
3203
3314
 
3204
3315
 
3205
3316
 
@@ -3258,6 +3369,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
3258
3369
 
3259
3370
 
3260
3371
 
3372
+
3373
+
3374
+
3261
3375
 
3262
3376
 
3263
3377
 
@@ -3344,6 +3458,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
3344
3458
 
3345
3459
 
3346
3460
 
3461
+
3462
+
3463
+
3347
3464
 
3348
3465
 
3349
3466
 
@@ -3668,6 +3785,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
3668
3785
 
3669
3786
 
3670
3787
 
3788
+
3789
+
3790
+
3671
3791
 
3672
3792
 
3673
3793
 
@@ -3741,6 +3861,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
3741
3861
 
3742
3862
 
3743
3863
 
3864
+
3865
+
3866
+
3744
3867
 
3745
3868
 
3746
3869
 
@@ -3813,6 +3936,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
3813
3936
 
3814
3937
 
3815
3938
 
3939
+
3940
+
3941
+
3816
3942
 
3817
3943
 
3818
3944
 
@@ -3876,6 +4002,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
3876
4002
 
3877
4003
 
3878
4004
 
4005
+
4006
+
4007
+
3879
4008
 
3880
4009
 
3881
4010
 
@@ -3968,6 +4097,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
3968
4097
 
3969
4098
 
3970
4099
 
4100
+
4101
+
4102
+
3971
4103
 
3972
4104
 
3973
4105
 
@@ -4021,6 +4153,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4021
4153
 
4022
4154
 
4023
4155
 
4156
+
4157
+
4158
+
4024
4159
 
4025
4160
 
4026
4161
 
@@ -4105,6 +4240,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4105
4240
 
4106
4241
 
4107
4242
 
4243
+
4244
+
4245
+
4108
4246
 
4109
4247
 
4110
4248
 
@@ -4217,6 +4355,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4217
4355
 
4218
4356
 
4219
4357
 
4358
+
4359
+
4360
+
4220
4361
 
4221
4362
 
4222
4363
 
@@ -4276,6 +4417,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4276
4417
 
4277
4418
 
4278
4419
 
4420
+
4421
+
4422
+
4279
4423
 
4280
4424
 
4281
4425
 
@@ -4337,6 +4481,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4337
4481
 
4338
4482
 
4339
4483
 
4484
+
4485
+
4486
+
4340
4487
 
4341
4488
 
4342
4489
 
@@ -4385,6 +4532,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4385
4532
 
4386
4533
 
4387
4534
 
4535
+
4536
+
4537
+
4388
4538
 
4389
4539
 
4390
4540
 
@@ -4437,6 +4587,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4437
4587
 
4438
4588
 
4439
4589
 
4590
+
4591
+
4592
+
4440
4593
 
4441
4594
 
4442
4595
 
@@ -4500,11 +4653,31 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4500
4653
  * @example
4501
4654
  * // Find value scanning from tail
4502
4655
  * const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
4503
- * // getBackward scans from tail to head, returns first match
4504
- * const found = list.getBackward(node => node.value < 4);
4656
+ * // findLast scans from tail to head, returns first match
4657
+ * const found = list.findLast(node => node.value < 4);
4505
4658
  * console.log(found); // 3;
4506
4659
  */
4660
+ /**
4661
+ * @deprecated Use `findLast` instead. Will be removed in a future major version.
4662
+ */
4507
4663
  getBackward(elementNodeOrPredicate) {
4664
+ return this.findLast(elementNodeOrPredicate);
4665
+ }
4666
+ /**
4667
+ * Find the first value matching a predicate scanning backward (tail → head).
4668
+ * @remarks Time O(N), Space O(1)
4669
+ * @param elementNodeOrPredicate - Element, node, or predicate to match.
4670
+ * @returns Matching value or undefined.
4671
+
4672
+
4673
+ * @example
4674
+ * // Find value scanning from tail
4675
+ * const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
4676
+ * // findLast scans from tail to head, returns first match
4677
+ * const found = list.findLast(node => node.value < 4);
4678
+ * console.log(found); // 3;
4679
+ */
4680
+ findLast(elementNodeOrPredicate) {
4508
4681
  const predicate = this._ensurePredicate(elementNodeOrPredicate);
4509
4682
  let current = this.tail;
4510
4683
  while (current) {
@@ -4513,6 +4686,22 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4513
4686
  }
4514
4687
  return void 0;
4515
4688
  }
4689
+ /**
4690
+ * Find the index of the last value matching a predicate (scans tail → head).
4691
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
4692
+ * @param predicate - Function called with (value, index, list).
4693
+ * @returns Matching index, or -1 if not found.
4694
+ */
4695
+ findLastIndex(predicate) {
4696
+ let current = this.tail;
4697
+ let index = this.length - 1;
4698
+ while (current) {
4699
+ if (predicate(current.value, index, this)) return index;
4700
+ current = current.prev;
4701
+ index--;
4702
+ }
4703
+ return -1;
4704
+ }
4516
4705
  /**
4517
4706
  * Reverse the list in place.
4518
4707
  * @remarks Time O(N), Space O(1)
@@ -4552,6 +4741,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4552
4741
 
4553
4742
 
4554
4743
 
4744
+
4745
+
4746
+
4555
4747
 
4556
4748
 
4557
4749
 
@@ -4638,6 +4830,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4638
4830
 
4639
4831
 
4640
4832
 
4833
+
4834
+
4835
+
4641
4836
 
4642
4837
 
4643
4838
 
@@ -4695,6 +4890,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4695
4890
 
4696
4891
 
4697
4892
 
4893
+
4894
+
4895
+
4698
4896
 
4699
4897
 
4700
4898
 
@@ -4771,6 +4969,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
4771
4969
 
4772
4970
 
4773
4971
 
4972
+
4973
+
4974
+
4774
4975
 
4775
4976
 
4776
4977
 
@@ -4995,6 +5196,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
4995
5196
 
4996
5197
 
4997
5198
 
5199
+
5200
+
5201
+
4998
5202
 
4999
5203
 
5000
5204
 
@@ -5041,6 +5245,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5041
5245
 
5042
5246
 
5043
5247
 
5248
+
5249
+
5250
+
5044
5251
 
5045
5252
 
5046
5253
 
@@ -5090,6 +5297,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5090
5297
 
5091
5298
 
5092
5299
 
5300
+
5301
+
5302
+
5093
5303
 
5094
5304
 
5095
5305
 
@@ -5147,6 +5357,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5147
5357
 
5148
5358
 
5149
5359
 
5360
+
5361
+
5362
+
5150
5363
 
5151
5364
 
5152
5365
 
@@ -5229,6 +5442,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5229
5442
 
5230
5443
 
5231
5444
 
5445
+
5446
+
5447
+
5232
5448
 
5233
5449
 
5234
5450
 
@@ -5296,6 +5512,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5296
5512
 
5297
5513
 
5298
5514
 
5515
+
5516
+
5517
+
5299
5518
 
5300
5519
 
5301
5520
 
@@ -5346,6 +5565,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5346
5565
 
5347
5566
 
5348
5567
 
5568
+
5569
+
5570
+
5349
5571
 
5350
5572
 
5351
5573
 
@@ -5416,6 +5638,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5416
5638
 
5417
5639
 
5418
5640
 
5641
+
5642
+
5643
+
5419
5644
 
5420
5645
 
5421
5646
 
@@ -5466,6 +5691,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5466
5691
 
5467
5692
 
5468
5693
 
5694
+
5695
+
5696
+
5469
5697
 
5470
5698
 
5471
5699
 
@@ -5518,6 +5746,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5518
5746
 
5519
5747
 
5520
5748
 
5749
+
5750
+
5751
+
5521
5752
 
5522
5753
 
5523
5754
 
@@ -5568,6 +5799,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5568
5799
 
5569
5800
 
5570
5801
 
5802
+
5803
+
5804
+
5571
5805
 
5572
5806
 
5573
5807
 
@@ -5621,6 +5855,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5621
5855
 
5622
5856
 
5623
5857
 
5858
+
5859
+
5860
+
5624
5861
 
5625
5862
 
5626
5863
 
@@ -5679,6 +5916,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5679
5916
 
5680
5917
 
5681
5918
 
5919
+
5920
+
5921
+
5682
5922
 
5683
5923
 
5684
5924
 
@@ -5735,6 +5975,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5735
5975
 
5736
5976
 
5737
5977
 
5978
+
5979
+
5980
+
5738
5981
 
5739
5982
 
5740
5983
 
@@ -5790,6 +6033,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5790
6033
 
5791
6034
 
5792
6035
 
6036
+
6037
+
6038
+
5793
6039
 
5794
6040
 
5795
6041
 
@@ -5851,6 +6097,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5851
6097
 
5852
6098
 
5853
6099
 
6100
+
6101
+
6102
+
5854
6103
 
5855
6104
 
5856
6105
 
@@ -5920,6 +6169,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5920
6169
 
5921
6170
 
5922
6171
 
6172
+
6173
+
6174
+
5923
6175
 
5924
6176
 
5925
6177
 
@@ -5973,6 +6225,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
5973
6225
 
5974
6226
 
5975
6227
 
6228
+
6229
+
6230
+
5976
6231
 
5977
6232
 
5978
6233
 
@@ -6111,6 +6366,9 @@ var _Stack = class _Stack extends IterableElementBase {
6111
6366
 
6112
6367
 
6113
6368
 
6369
+
6370
+
6371
+
6114
6372
 
6115
6373
 
6116
6374
 
@@ -6175,6 +6433,9 @@ var _Stack = class _Stack extends IterableElementBase {
6175
6433
 
6176
6434
 
6177
6435
 
6436
+
6437
+
6438
+
6178
6439
 
6179
6440
 
6180
6441
 
@@ -6228,6 +6489,9 @@ var _Stack = class _Stack extends IterableElementBase {
6228
6489
 
6229
6490
 
6230
6491
 
6492
+
6493
+
6494
+
6231
6495
 
6232
6496
 
6233
6497
 
@@ -6281,6 +6545,9 @@ var _Stack = class _Stack extends IterableElementBase {
6281
6545
 
6282
6546
 
6283
6547
 
6548
+
6549
+
6550
+
6284
6551
 
6285
6552
 
6286
6553
 
@@ -6343,6 +6610,9 @@ var _Stack = class _Stack extends IterableElementBase {
6343
6610
 
6344
6611
 
6345
6612
 
6613
+
6614
+
6615
+
6346
6616
 
6347
6617
 
6348
6618
 
@@ -6420,6 +6690,9 @@ var _Stack = class _Stack extends IterableElementBase {
6420
6690
 
6421
6691
 
6422
6692
 
6693
+
6694
+
6695
+
6423
6696
 
6424
6697
 
6425
6698
 
@@ -6497,6 +6770,9 @@ var _Stack = class _Stack extends IterableElementBase {
6497
6770
 
6498
6771
 
6499
6772
 
6773
+
6774
+
6775
+
6500
6776
 
6501
6777
 
6502
6778
 
@@ -6547,6 +6823,9 @@ var _Stack = class _Stack extends IterableElementBase {
6547
6823
 
6548
6824
 
6549
6825
 
6826
+
6827
+
6828
+
6550
6829
 
6551
6830
 
6552
6831
 
@@ -6603,6 +6882,9 @@ var _Stack = class _Stack extends IterableElementBase {
6603
6882
 
6604
6883
 
6605
6884
 
6885
+
6886
+
6887
+
6606
6888
 
6607
6889
 
6608
6890
 
@@ -6679,6 +6961,9 @@ var _Stack = class _Stack extends IterableElementBase {
6679
6961
 
6680
6962
 
6681
6963
 
6964
+
6965
+
6966
+
6682
6967
 
6683
6968
 
6684
6969
 
@@ -6845,6 +7130,9 @@ var _Queue = class _Queue extends LinearBase {
6845
7130
 
6846
7131
 
6847
7132
 
7133
+
7134
+
7135
+
6848
7136
 
6849
7137
 
6850
7138
 
@@ -6899,6 +7187,9 @@ var _Queue = class _Queue extends LinearBase {
6899
7187
 
6900
7188
 
6901
7189
 
7190
+
7191
+
7192
+
6902
7193
 
6903
7194
 
6904
7195
 
@@ -6977,6 +7268,9 @@ var _Queue = class _Queue extends LinearBase {
6977
7268
 
6978
7269
 
6979
7270
 
7271
+
7272
+
7273
+
6980
7274
 
6981
7275
 
6982
7276
 
@@ -7043,6 +7337,9 @@ var _Queue = class _Queue extends LinearBase {
7043
7337
 
7044
7338
 
7045
7339
 
7340
+
7341
+
7342
+
7046
7343
 
7047
7344
 
7048
7345
 
@@ -7116,6 +7413,9 @@ var _Queue = class _Queue extends LinearBase {
7116
7413
 
7117
7414
 
7118
7415
 
7416
+
7417
+
7418
+
7119
7419
 
7120
7420
 
7121
7421
 
@@ -7179,6 +7479,9 @@ var _Queue = class _Queue extends LinearBase {
7179
7479
 
7180
7480
 
7181
7481
 
7482
+
7483
+
7484
+
7182
7485
 
7183
7486
 
7184
7487
 
@@ -7235,6 +7538,9 @@ var _Queue = class _Queue extends LinearBase {
7235
7538
 
7236
7539
 
7237
7540
 
7541
+
7542
+
7543
+
7238
7544
 
7239
7545
 
7240
7546
 
@@ -7347,6 +7653,9 @@ var _Queue = class _Queue extends LinearBase {
7347
7653
 
7348
7654
 
7349
7655
 
7656
+
7657
+
7658
+
7350
7659
 
7351
7660
 
7352
7661
 
@@ -7397,6 +7706,9 @@ var _Queue = class _Queue extends LinearBase {
7397
7706
 
7398
7707
 
7399
7708
 
7709
+
7710
+
7711
+
7400
7712
 
7401
7713
 
7402
7714
 
@@ -7470,6 +7782,9 @@ var _Queue = class _Queue extends LinearBase {
7470
7782
 
7471
7783
 
7472
7784
 
7785
+
7786
+
7787
+
7473
7788
 
7474
7789
 
7475
7790
 
@@ -7527,6 +7842,9 @@ var _Queue = class _Queue extends LinearBase {
7527
7842
 
7528
7843
 
7529
7844
 
7845
+
7846
+
7847
+
7530
7848
 
7531
7849
 
7532
7850
 
@@ -7588,6 +7906,9 @@ var _Queue = class _Queue extends LinearBase {
7588
7906
 
7589
7907
 
7590
7908
 
7909
+
7910
+
7911
+
7591
7912
 
7592
7913
 
7593
7914
 
@@ -7890,7 +8211,10 @@ var _Deque = class _Deque extends LinearBase {
7890
8211
  }
7891
8212
  /**
7892
8213
  * Deque peek at both ends
7893
- * @example
8214
+
8215
+
8216
+
8217
+ * @example
7894
8218
  * // Deque peek at both ends
7895
8219
  * const deque = new Deque<number>([10, 20, 30, 40, 50]);
7896
8220
  *
@@ -7948,6 +8272,9 @@ var _Deque = class _Deque extends LinearBase {
7948
8272
 
7949
8273
 
7950
8274
 
8275
+
8276
+
8277
+
7951
8278
 
7952
8279
 
7953
8280
 
@@ -8015,6 +8342,9 @@ var _Deque = class _Deque extends LinearBase {
8015
8342
 
8016
8343
 
8017
8344
 
8345
+
8346
+
8347
+
8018
8348
 
8019
8349
 
8020
8350
 
@@ -8095,6 +8425,9 @@ var _Deque = class _Deque extends LinearBase {
8095
8425
 
8096
8426
 
8097
8427
 
8428
+
8429
+
8430
+
8098
8431
 
8099
8432
 
8100
8433
 
@@ -8162,6 +8495,9 @@ var _Deque = class _Deque extends LinearBase {
8162
8495
 
8163
8496
 
8164
8497
 
8498
+
8499
+
8500
+
8165
8501
 
8166
8502
 
8167
8503
 
@@ -8230,6 +8566,9 @@ var _Deque = class _Deque extends LinearBase {
8230
8566
 
8231
8567
 
8232
8568
 
8569
+
8570
+
8571
+
8233
8572
 
8234
8573
 
8235
8574
 
@@ -8339,6 +8678,9 @@ var _Deque = class _Deque extends LinearBase {
8339
8678
 
8340
8679
 
8341
8680
 
8681
+
8682
+
8683
+
8342
8684
 
8343
8685
 
8344
8686
 
@@ -8388,6 +8730,9 @@ var _Deque = class _Deque extends LinearBase {
8388
8730
 
8389
8731
 
8390
8732
 
8733
+
8734
+
8735
+
8391
8736
 
8392
8737
 
8393
8738
 
@@ -8441,6 +8786,9 @@ var _Deque = class _Deque extends LinearBase {
8441
8786
 
8442
8787
 
8443
8788
 
8789
+
8790
+
8791
+
8444
8792
 
8445
8793
 
8446
8794
 
@@ -8645,6 +8993,9 @@ var _Deque = class _Deque extends LinearBase {
8645
8993
 
8646
8994
 
8647
8995
 
8996
+
8997
+
8998
+
8648
8999
 
8649
9000
 
8650
9001
 
@@ -8739,6 +9090,64 @@ var _Deque = class _Deque extends LinearBase {
8739
9090
 
8740
9091
 
8741
9092
 
9093
+
9094
+ * @example
9095
+ * // Deque for...of iteration and reverse
9096
+ * const deque = new Deque<string>(['A', 'B', 'C', 'D']);
9097
+ *
9098
+ * // Iterate forward
9099
+ * const forward: string[] = [];
9100
+ * for (const item of deque) {
9101
+ * forward.push(item);
9102
+ * }
9103
+ * console.log(forward); // ['A', 'B', 'C', 'D'];
9104
+ *
9105
+ * // Reverse the deque
9106
+ * deque.reverse();
9107
+ * const backward: string[] = [];
9108
+ * for (const item of deque) {
9109
+ * backward.push(item);
9110
+ * }
9111
+ * console.log(backward); // ['D', 'C', 'B', 'A'];
9112
+ */
9113
+ /**
9114
+ * Find the last value matching a predicate (scans back-to-front).
9115
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
9116
+ * @param predicate - Function called with (value, index, deque).
9117
+ * @returns Matching value or undefined.
9118
+ * @example
9119
+ * // Find last matching value
9120
+ * const d = new Deque([1, 2, 3, 4, 5]);
9121
+ * console.log(d.findLast(v => v > 2)); // 5;
9122
+ * console.log(d.findLast(v => v % 2 === 0)); // 4;
9123
+ */
9124
+ findLast(predicate) {
9125
+ for (let i = this.length - 1; i >= 0; i--) {
9126
+ const val = this.at(i);
9127
+ if (predicate(val, i, this)) return val;
9128
+ }
9129
+ return void 0;
9130
+ }
9131
+ /**
9132
+ * Find the index of the last value matching a predicate (scans back-to-front).
9133
+ * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
9134
+ * @param predicate - Function called with (value, index, deque).
9135
+ * @returns Matching index, or -1 if not found.
9136
+ * @example
9137
+ * // Find last matching index
9138
+ * const d = new Deque([10, 20, 30, 20, 10]);
9139
+ * console.log(d.findLastIndex(v => v === 20)); // 3;
9140
+ * console.log(d.findLastIndex(v => v === 10)); // 4;
9141
+ */
9142
+ findLastIndex(predicate) {
9143
+ for (let i = this.length - 1; i >= 0; i--) {
9144
+ if (predicate(this.at(i), i, this)) return i;
9145
+ }
9146
+ return -1;
9147
+ }
9148
+ /**
9149
+ * Deque for...of iteration and reverse
9150
+
8742
9151
 
8743
9152
  * @example
8744
9153
  * // Deque for...of iteration and reverse
@@ -8852,6 +9261,9 @@ var _Deque = class _Deque extends LinearBase {
8852
9261
 
8853
9262
 
8854
9263
 
9264
+
9265
+
9266
+
8855
9267
 
8856
9268
 
8857
9269
 
@@ -8927,6 +9339,9 @@ var _Deque = class _Deque extends LinearBase {
8927
9339
 
8928
9340
 
8929
9341
 
9342
+
9343
+
9344
+
8930
9345
 
8931
9346
 
8932
9347
 
@@ -8985,6 +9400,9 @@ var _Deque = class _Deque extends LinearBase {
8985
9400
 
8986
9401
 
8987
9402
 
9403
+
9404
+
9405
+
8988
9406
 
8989
9407
 
8990
9408
 
@@ -9063,6 +9481,9 @@ var _Deque = class _Deque extends LinearBase {
9063
9481
 
9064
9482
 
9065
9483
 
9484
+
9485
+
9486
+
9066
9487
 
9067
9488
 
9068
9489
 
@@ -9273,6 +9694,9 @@ var _Heap = class _Heap extends IterableElementBase {
9273
9694
 
9274
9695
 
9275
9696
 
9697
+
9698
+
9699
+
9276
9700
 
9277
9701
 
9278
9702
 
@@ -9364,6 +9788,9 @@ var _Heap = class _Heap extends IterableElementBase {
9364
9788
 
9365
9789
 
9366
9790
 
9791
+
9792
+
9793
+
9367
9794
 
9368
9795
 
9369
9796
 
@@ -9425,6 +9852,9 @@ var _Heap = class _Heap extends IterableElementBase {
9425
9852
 
9426
9853
 
9427
9854
 
9855
+
9856
+
9857
+
9428
9858
 
9429
9859
 
9430
9860
 
@@ -9519,6 +9949,9 @@ var _Heap = class _Heap extends IterableElementBase {
9519
9949
  */
9520
9950
  /**
9521
9951
  * @deprecated Use `pop` instead. Will be removed in a future major version.
9952
+
9953
+
9954
+
9522
9955
  * @example
9523
9956
  * // Heap with custom comparator (MaxHeap behavior)
9524
9957
  * interface Task {
@@ -9602,6 +10035,9 @@ var _Heap = class _Heap extends IterableElementBase {
9602
10035
 
9603
10036
 
9604
10037
 
10038
+
10039
+
10040
+
9605
10041
 
9606
10042
 
9607
10043
 
@@ -9706,6 +10142,9 @@ var _Heap = class _Heap extends IterableElementBase {
9706
10142
 
9707
10143
 
9708
10144
 
10145
+
10146
+
10147
+
9709
10148
 
9710
10149
 
9711
10150
 
@@ -9757,6 +10196,9 @@ var _Heap = class _Heap extends IterableElementBase {
9757
10196
 
9758
10197
 
9759
10198
 
10199
+
10200
+
10201
+
9760
10202
 
9761
10203
 
9762
10204
 
@@ -9801,6 +10243,9 @@ var _Heap = class _Heap extends IterableElementBase {
9801
10243
 
9802
10244
 
9803
10245
 
10246
+
10247
+
10248
+
9804
10249
 
9805
10250
 
9806
10251
 
@@ -9852,6 +10297,9 @@ var _Heap = class _Heap extends IterableElementBase {
9852
10297
 
9853
10298
 
9854
10299
 
10300
+
10301
+
10302
+
9855
10303
 
9856
10304
 
9857
10305
 
@@ -9955,6 +10403,9 @@ var _Heap = class _Heap extends IterableElementBase {
9955
10403
 
9956
10404
 
9957
10405
 
10406
+
10407
+
10408
+
9958
10409
 
9959
10410
 
9960
10411
 
@@ -10039,6 +10490,9 @@ var _Heap = class _Heap extends IterableElementBase {
10039
10490
 
10040
10491
 
10041
10492
 
10493
+
10494
+
10495
+
10042
10496
 
10043
10497
 
10044
10498
 
@@ -10096,6 +10550,9 @@ var _Heap = class _Heap extends IterableElementBase {
10096
10550
 
10097
10551
 
10098
10552
 
10553
+
10554
+
10555
+
10099
10556
 
10100
10557
 
10101
10558
 
@@ -10152,6 +10609,9 @@ var _Heap = class _Heap extends IterableElementBase {
10152
10609
 
10153
10610
 
10154
10611
 
10612
+
10613
+
10614
+
10155
10615
 
10156
10616
 
10157
10617
 
@@ -10215,6 +10675,9 @@ var _Heap = class _Heap extends IterableElementBase {
10215
10675
 
10216
10676
 
10217
10677
 
10678
+
10679
+
10680
+
10218
10681
 
10219
10682
 
10220
10683
 
@@ -11643,6 +12106,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
11643
12106
 
11644
12107
 
11645
12108
 
12109
+
12110
+
12111
+
11646
12112
 
11647
12113
 
11648
12114
 
@@ -11735,6 +12201,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
11735
12201
 
11736
12202
 
11737
12203
 
12204
+
12205
+
12206
+
11738
12207
 
11739
12208
 
11740
12209
 
@@ -11825,6 +12294,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
11825
12294
 
11826
12295
 
11827
12296
 
12297
+
12298
+
12299
+
11828
12300
 
11829
12301
 
11830
12302
 
@@ -11906,6 +12378,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
11906
12378
 
11907
12379
 
11908
12380
 
12381
+
12382
+
12383
+
11909
12384
 
11910
12385
 
11911
12386
 
@@ -11964,6 +12439,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
11964
12439
 
11965
12440
 
11966
12441
 
12442
+
12443
+
12444
+
11967
12445
 
11968
12446
 
11969
12447
 
@@ -12075,6 +12553,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
12075
12553
 
12076
12554
 
12077
12555
 
12556
+
12557
+
12558
+
12078
12559
 
12079
12560
 
12080
12561
 
@@ -12167,6 +12648,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
12167
12648
 
12168
12649
 
12169
12650
 
12651
+
12652
+
12653
+
12170
12654
 
12171
12655
 
12172
12656
 
@@ -12221,6 +12705,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
12221
12705
 
12222
12706
 
12223
12707
 
12708
+
12709
+
12710
+
12224
12711
 
12225
12712
 
12226
12713
 
@@ -12328,6 +12815,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
12328
12815
 
12329
12816
 
12330
12817
 
12818
+
12819
+
12820
+
12331
12821
 
12332
12822
 
12333
12823
 
@@ -12438,6 +12928,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
12438
12928
 
12439
12929
 
12440
12930
 
12931
+
12932
+
12933
+
12441
12934
 
12442
12935
 
12443
12936
 
@@ -12612,6 +13105,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
12612
13105
 
12613
13106
 
12614
13107
 
13108
+
13109
+
13110
+
12615
13111
 
12616
13112
 
12617
13113
 
@@ -12701,6 +13197,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
12701
13197
 
12702
13198
 
12703
13199
 
13200
+
13201
+
13202
+
12704
13203
 
12705
13204
 
12706
13205
 
@@ -12789,6 +13288,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
12789
13288
 
12790
13289
 
12791
13290
 
13291
+
13292
+
13293
+
12792
13294
 
12793
13295
 
12794
13296
 
@@ -12892,6 +13394,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
12892
13394
 
12893
13395
 
12894
13396
 
13397
+
13398
+
13399
+
12895
13400
 
12896
13401
 
12897
13402
 
@@ -12950,6 +13455,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
12950
13455
 
12951
13456
 
12952
13457
 
13458
+
13459
+
13460
+
12953
13461
 
12954
13462
 
12955
13463
 
@@ -13078,6 +13586,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
13078
13586
 
13079
13587
 
13080
13588
 
13589
+
13590
+
13591
+
13081
13592
 
13082
13593
 
13083
13594
 
@@ -13228,6 +13739,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
13228
13739
 
13229
13740
 
13230
13741
 
13742
+
13743
+
13744
+
13231
13745
 
13232
13746
 
13233
13747
 
@@ -13300,6 +13814,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
13300
13814
 
13301
13815
 
13302
13816
 
13817
+
13818
+
13819
+
13303
13820
 
13304
13821
 
13305
13822
 
@@ -13354,6 +13871,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
13354
13871
 
13355
13872
 
13356
13873
 
13874
+
13875
+
13876
+
13357
13877
 
13358
13878
 
13359
13879
 
@@ -13921,6 +14441,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
13921
14441
 
13922
14442
 
13923
14443
 
14444
+
14445
+
14446
+
13924
14447
 
13925
14448
 
13926
14449
 
@@ -13979,6 +14502,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
13979
14502
 
13980
14503
 
13981
14504
 
14505
+
14506
+
14507
+
13982
14508
 
13983
14509
 
13984
14510
 
@@ -14089,6 +14615,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14089
14615
 
14090
14616
 
14091
14617
 
14618
+
14619
+
14620
+
14092
14621
 
14093
14622
 
14094
14623
 
@@ -14135,6 +14664,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14135
14664
 
14136
14665
 
14137
14666
 
14667
+
14668
+
14669
+
14138
14670
 
14139
14671
 
14140
14672
 
@@ -14202,6 +14734,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14202
14734
 
14203
14735
 
14204
14736
 
14737
+
14738
+
14739
+
14205
14740
 
14206
14741
 
14207
14742
 
@@ -14308,6 +14843,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14308
14843
 
14309
14844
 
14310
14845
 
14846
+
14847
+
14848
+
14311
14849
 
14312
14850
 
14313
14851
 
@@ -14412,6 +14950,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14412
14950
 
14413
14951
 
14414
14952
 
14953
+
14954
+
14955
+
14415
14956
 
14416
14957
 
14417
14958
 
@@ -14474,6 +15015,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14474
15015
 
14475
15016
 
14476
15017
 
15018
+
15019
+
15020
+
14477
15021
 
14478
15022
 
14479
15023
 
@@ -14539,6 +15083,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14539
15083
 
14540
15084
 
14541
15085
 
15086
+
15087
+
15088
+
14542
15089
 
14543
15090
 
14544
15091
 
@@ -14591,6 +15138,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14591
15138
 
14592
15139
 
14593
15140
 
15141
+
15142
+
15143
+
14594
15144
 
14595
15145
 
14596
15146
 
@@ -14652,6 +15202,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14652
15202
 
14653
15203
 
14654
15204
 
15205
+
15206
+
15207
+
14655
15208
 
14656
15209
 
14657
15210
 
@@ -14740,6 +15293,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14740
15293
 
14741
15294
 
14742
15295
 
15296
+
15297
+
15298
+
14743
15299
 
14744
15300
 
14745
15301
 
@@ -14805,6 +15361,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
14805
15361
 
14806
15362
 
14807
15363
 
15364
+
15365
+
15366
+
14808
15367
 
14809
15368
 
14810
15369
 
@@ -15286,6 +15845,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
15286
15845
 
15287
15846
 
15288
15847
 
15848
+
15849
+
15850
+
15289
15851
 
15290
15852
 
15291
15853
 
@@ -15342,6 +15904,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
15342
15904
 
15343
15905
 
15344
15906
 
15907
+
15908
+
15909
+
15345
15910
 
15346
15911
 
15347
15912
 
@@ -15402,6 +15967,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
15402
15967
 
15403
15968
 
15404
15969
 
15970
+
15971
+
15972
+
15405
15973
 
15406
15974
 
15407
15975
 
@@ -15487,6 +16055,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
15487
16055
 
15488
16056
 
15489
16057
 
16058
+
16059
+
16060
+
15490
16061
 
15491
16062
 
15492
16063
 
@@ -16308,6 +16879,12 @@ var _BST = class _BST extends BinaryTree {
16308
16879
 
16309
16880
 
16310
16881
 
16882
+
16883
+
16884
+
16885
+
16886
+
16887
+
16311
16888
 
16312
16889
 
16313
16890
 
@@ -16655,6 +17232,15 @@ var _BST = class _BST extends BinaryTree {
16655
17232
 
16656
17233
 
16657
17234
 
17235
+
17236
+
17237
+
17238
+
17239
+
17240
+
17241
+
17242
+
17243
+
16658
17244
 
16659
17245
 
16660
17246
 
@@ -16781,6 +17367,12 @@ var _BST = class _BST extends BinaryTree {
16781
17367
 
16782
17368
 
16783
17369
 
17370
+
17371
+
17372
+
17373
+
17374
+
17375
+
16784
17376
 
16785
17377
 
16786
17378
 
@@ -17075,6 +17667,9 @@ var _BST = class _BST extends BinaryTree {
17075
17667
 
17076
17668
 
17077
17669
 
17670
+
17671
+
17672
+
17078
17673
 
17079
17674
 
17080
17675
 
@@ -17148,6 +17743,9 @@ var _BST = class _BST extends BinaryTree {
17148
17743
 
17149
17744
 
17150
17745
 
17746
+
17747
+
17748
+
17151
17749
 
17152
17750
 
17153
17751
 
@@ -17275,6 +17873,12 @@ var _BST = class _BST extends BinaryTree {
17275
17873
 
17276
17874
 
17277
17875
 
17876
+
17877
+
17878
+
17879
+
17880
+
17881
+
17278
17882
 
17279
17883
 
17280
17884
 
@@ -17977,6 +18581,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
17977
18581
 
17978
18582
 
17979
18583
 
18584
+
18585
+
18586
+
18587
+
18588
+
18589
+
17980
18590
 
17981
18591
 
17982
18592
 
@@ -18061,6 +18671,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18061
18671
 
18062
18672
 
18063
18673
 
18674
+
18675
+
18676
+
18677
+
18678
+
18679
+
18064
18680
 
18065
18681
 
18066
18682
 
@@ -18145,6 +18761,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18145
18761
 
18146
18762
 
18147
18763
 
18764
+
18765
+
18766
+
18767
+
18768
+
18769
+
18148
18770
 
18149
18771
 
18150
18772
 
@@ -18229,6 +18851,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18229
18851
 
18230
18852
 
18231
18853
 
18854
+
18855
+
18856
+
18857
+
18858
+
18859
+
18232
18860
 
18233
18861
 
18234
18862
 
@@ -18311,6 +18939,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18311
18939
 
18312
18940
 
18313
18941
 
18942
+
18943
+
18944
+
18945
+
18946
+
18947
+
18314
18948
 
18315
18949
 
18316
18950
 
@@ -18400,6 +19034,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18400
19034
 
18401
19035
 
18402
19036
 
19037
+
19038
+
19039
+
19040
+
19041
+
19042
+
18403
19043
 
18404
19044
 
18405
19045
 
@@ -18457,6 +19097,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18457
19097
 
18458
19098
 
18459
19099
 
19100
+
19101
+
19102
+
18460
19103
 
18461
19104
 
18462
19105
 
@@ -18522,6 +19165,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
18522
19165
 
18523
19166
 
18524
19167
 
19168
+
19169
+
19170
+
18525
19171
 
18526
19172
 
18527
19173
 
@@ -18689,6 +19335,9 @@ var _SegmentTree = class _SegmentTree {
18689
19335
 
18690
19336
 
18691
19337
 
19338
+
19339
+
19340
+
18692
19341
 
18693
19342
 
18694
19343
 
@@ -18765,6 +19414,9 @@ var _SegmentTree = class _SegmentTree {
18765
19414
 
18766
19415
 
18767
19416
 
19417
+
19418
+
19419
+
18768
19420
 
18769
19421
 
18770
19422
 
@@ -18835,6 +19487,9 @@ var _SegmentTree = class _SegmentTree {
18835
19487
 
18836
19488
 
18837
19489
 
19490
+
19491
+
19492
+
18838
19493
 
18839
19494
 
18840
19495
 
@@ -18912,6 +19567,9 @@ var _SegmentTree = class _SegmentTree {
18912
19567
 
18913
19568
 
18914
19569
 
19570
+
19571
+
19572
+
18915
19573
 
18916
19574
 
18917
19575
 
@@ -18967,6 +19625,9 @@ var _SegmentTree = class _SegmentTree {
18967
19625
 
18968
19626
 
18969
19627
 
19628
+
19629
+
19630
+
18970
19631
 
18971
19632
 
18972
19633
 
@@ -19048,6 +19709,9 @@ var _SegmentTree = class _SegmentTree {
19048
19709
 
19049
19710
 
19050
19711
 
19712
+
19713
+
19714
+
19051
19715
 
19052
19716
 
19053
19717
 
@@ -19450,6 +20114,18 @@ var _AVLTree = class _AVLTree extends BST {
19450
20114
 
19451
20115
 
19452
20116
 
20117
+
20118
+
20119
+
20120
+
20121
+
20122
+
20123
+
20124
+
20125
+
20126
+
20127
+
20128
+
19453
20129
 
19454
20130
 
19455
20131
 
@@ -19589,6 +20265,15 @@ var _AVLTree = class _AVLTree extends BST {
19589
20265
 
19590
20266
 
19591
20267
 
20268
+
20269
+
20270
+
20271
+
20272
+
20273
+
20274
+
20275
+
20276
+
19592
20277
 
19593
20278
 
19594
20279
 
@@ -19683,6 +20368,12 @@ var _AVLTree = class _AVLTree extends BST {
19683
20368
 
19684
20369
 
19685
20370
 
20371
+
20372
+
20373
+
20374
+
20375
+
20376
+
19686
20377
 
19687
20378
 
19688
20379
 
@@ -19828,6 +20519,15 @@ var _AVLTree = class _AVLTree extends BST {
19828
20519
 
19829
20520
 
19830
20521
 
20522
+
20523
+
20524
+
20525
+
20526
+
20527
+
20528
+
20529
+
20530
+
19831
20531
 
19832
20532
 
19833
20533
 
@@ -20461,6 +21161,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
20461
21161
 
20462
21162
 
20463
21163
 
21164
+
21165
+
21166
+
21167
+
21168
+
21169
+
21170
+
21171
+
21172
+
21173
+
21174
+
21175
+
20464
21176
 
20465
21177
 
20466
21178
 
@@ -20955,6 +21667,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
20955
21667
 
20956
21668
 
20957
21669
 
21670
+
21671
+
21672
+
21673
+
21674
+
21675
+
21676
+
21677
+
21678
+
21679
+
21680
+
21681
+
20958
21682
 
20959
21683
 
20960
21684
 
@@ -21170,6 +21894,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
21170
21894
 
21171
21895
 
21172
21896
 
21897
+
21898
+
21899
+
21900
+
21901
+
21902
+
21903
+
21904
+
21905
+
21906
+
21907
+
21908
+
21173
21909
 
21174
21910
 
21175
21911
 
@@ -21369,6 +22105,15 @@ var _RedBlackTree = class _RedBlackTree extends BST {
21369
22105
 
21370
22106
 
21371
22107
 
22108
+
22109
+
22110
+
22111
+
22112
+
22113
+
22114
+
22115
+
22116
+
21372
22117
 
21373
22118
 
21374
22119
 
@@ -21534,6 +22279,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
21534
22279
 
21535
22280
 
21536
22281
 
22282
+
22283
+
22284
+
22285
+
22286
+
22287
+
22288
+
22289
+
22290
+
22291
+
22292
+
22293
+
21537
22294
 
21538
22295
 
21539
22296
 
@@ -22070,6 +22827,21 @@ var _TreeSet = class _TreeSet {
22070
22827
 
22071
22828
 
22072
22829
 
22830
+
22831
+
22832
+
22833
+
22834
+
22835
+
22836
+
22837
+
22838
+
22839
+
22840
+
22841
+
22842
+
22843
+
22844
+
22073
22845
 
22074
22846
 
22075
22847
 
@@ -22274,6 +23046,21 @@ var _TreeSet = class _TreeSet {
22274
23046
 
22275
23047
 
22276
23048
 
23049
+
23050
+
23051
+
23052
+
23053
+
23054
+
23055
+
23056
+
23057
+
23058
+
23059
+
23060
+
23061
+
23062
+
23063
+
22277
23064
 
22278
23065
 
22279
23066
 
@@ -22319,6 +23106,18 @@ var _TreeSet = class _TreeSet {
22319
23106
 
22320
23107
 
22321
23108
 
23109
+
23110
+
23111
+
23112
+
23113
+
23114
+
23115
+
23116
+
23117
+
23118
+
23119
+
23120
+
22322
23121
 
22323
23122
 
22324
23123
 
@@ -22518,6 +23317,21 @@ var _TreeSet = class _TreeSet {
22518
23317
 
22519
23318
 
22520
23319
 
23320
+
23321
+
23322
+
23323
+
23324
+
23325
+
23326
+
23327
+
23328
+
23329
+
23330
+
23331
+
23332
+
23333
+
23334
+
22521
23335
 
22522
23336
 
22523
23337
 
@@ -22722,6 +23536,21 @@ var _TreeSet = class _TreeSet {
22722
23536
 
22723
23537
 
22724
23538
 
23539
+
23540
+
23541
+
23542
+
23543
+
23544
+
23545
+
23546
+
23547
+
23548
+
23549
+
23550
+
23551
+
23552
+
23553
+
22725
23554
 
22726
23555
 
22727
23556
 
@@ -22931,6 +23760,21 @@ var _TreeSet = class _TreeSet {
22931
23760
 
22932
23761
 
22933
23762
 
23763
+
23764
+
23765
+
23766
+
23767
+
23768
+
23769
+
23770
+
23771
+
23772
+
23773
+
23774
+
23775
+
23776
+
23777
+
22934
23778
 
22935
23779
 
22936
23780
 
@@ -23120,6 +23964,21 @@ var _TreeSet = class _TreeSet {
23120
23964
 
23121
23965
 
23122
23966
 
23967
+
23968
+
23969
+
23970
+
23971
+
23972
+
23973
+
23974
+
23975
+
23976
+
23977
+
23978
+
23979
+
23980
+
23981
+
23123
23982
 
23124
23983
 
23125
23984
 
@@ -23310,6 +24169,21 @@ var _TreeSet = class _TreeSet {
23310
24169
 
23311
24170
 
23312
24171
 
24172
+
24173
+
24174
+
24175
+
24176
+
24177
+
24178
+
24179
+
24180
+
24181
+
24182
+
24183
+
24184
+
24185
+
24186
+
23313
24187
 
23314
24188
 
23315
24189
 
@@ -23500,6 +24374,21 @@ var _TreeSet = class _TreeSet {
23500
24374
 
23501
24375
 
23502
24376
 
24377
+
24378
+
24379
+
24380
+
24381
+
24382
+
24383
+
24384
+
24385
+
24386
+
24387
+
24388
+
24389
+
24390
+
24391
+
23503
24392
 
23504
24393
 
23505
24394
 
@@ -23693,6 +24582,21 @@ var _TreeSet = class _TreeSet {
23693
24582
 
23694
24583
 
23695
24584
 
24585
+
24586
+
24587
+
24588
+
24589
+
24590
+
24591
+
24592
+
24593
+
24594
+
24595
+
24596
+
24597
+
24598
+
24599
+
23696
24600
 
23697
24601
 
23698
24602
 
@@ -23886,6 +24790,21 @@ var _TreeSet = class _TreeSet {
23886
24790
 
23887
24791
 
23888
24792
 
24793
+
24794
+
24795
+
24796
+
24797
+
24798
+
24799
+
24800
+
24801
+
24802
+
24803
+
24804
+
24805
+
24806
+
24807
+
23889
24808
 
23890
24809
 
23891
24810
 
@@ -24082,6 +25001,21 @@ var _TreeSet = class _TreeSet {
24082
25001
 
24083
25002
 
24084
25003
 
25004
+
25005
+
25006
+
25007
+
25008
+
25009
+
25010
+
25011
+
25012
+
25013
+
25014
+
25015
+
25016
+
25017
+
25018
+
24085
25019
 
24086
25020
 
24087
25021
 
@@ -24278,6 +25212,21 @@ var _TreeSet = class _TreeSet {
24278
25212
 
24279
25213
 
24280
25214
 
25215
+
25216
+
25217
+
25218
+
25219
+
25220
+
25221
+
25222
+
25223
+
25224
+
25225
+
25226
+
25227
+
25228
+
25229
+
24281
25230
 
24282
25231
 
24283
25232
 
@@ -24469,6 +25418,21 @@ var _TreeSet = class _TreeSet {
24469
25418
 
24470
25419
 
24471
25420
 
25421
+
25422
+
25423
+
25424
+
25425
+
25426
+
25427
+
25428
+
25429
+
25430
+
25431
+
25432
+
25433
+
25434
+
25435
+
24472
25436
 
24473
25437
 
24474
25438
 
@@ -24661,6 +25625,21 @@ var _TreeSet = class _TreeSet {
24661
25625
 
24662
25626
 
24663
25627
 
25628
+
25629
+
25630
+
25631
+
25632
+
25633
+
25634
+
25635
+
25636
+
25637
+
25638
+
25639
+
25640
+
25641
+
25642
+
24664
25643
 
24665
25644
 
24666
25645
 
@@ -24853,6 +25832,21 @@ var _TreeSet = class _TreeSet {
24853
25832
 
24854
25833
 
24855
25834
 
25835
+
25836
+
25837
+
25838
+
25839
+
25840
+
25841
+
25842
+
25843
+
25844
+
25845
+
25846
+
25847
+
25848
+
25849
+
24856
25850
 
24857
25851
 
24858
25852
 
@@ -25048,6 +26042,21 @@ var _TreeSet = class _TreeSet {
25048
26042
 
25049
26043
 
25050
26044
 
26045
+
26046
+
26047
+
26048
+
26049
+
26050
+
26051
+
26052
+
26053
+
26054
+
26055
+
26056
+
26057
+
26058
+
26059
+
25051
26060
 
25052
26061
 
25053
26062
 
@@ -25237,6 +26246,21 @@ var _TreeSet = class _TreeSet {
25237
26246
 
25238
26247
 
25239
26248
 
26249
+
26250
+
26251
+
26252
+
26253
+
26254
+
26255
+
26256
+
26257
+
26258
+
26259
+
26260
+
26261
+
26262
+
26263
+
25240
26264
 
25241
26265
 
25242
26266
 
@@ -25299,6 +26323,9 @@ var _TreeSet = class _TreeSet {
25299
26323
 
25300
26324
 
25301
26325
 
26326
+
26327
+
26328
+
25302
26329
 
25303
26330
 
25304
26331
 
@@ -25371,6 +26398,9 @@ var _TreeSet = class _TreeSet {
25371
26398
 
25372
26399
 
25373
26400
 
26401
+
26402
+
26403
+
25374
26404
 
25375
26405
 
25376
26406
 
@@ -25421,6 +26451,9 @@ var _TreeSet = class _TreeSet {
25421
26451
 
25422
26452
 
25423
26453
 
26454
+
26455
+
26456
+
25424
26457
 
25425
26458
 
25426
26459
 
@@ -25476,6 +26509,9 @@ var _TreeSet = class _TreeSet {
25476
26509
 
25477
26510
 
25478
26511
 
26512
+
26513
+
26514
+
25479
26515
 
25480
26516
 
25481
26517
 
@@ -25632,6 +26668,18 @@ var _TreeSet = class _TreeSet {
25632
26668
 
25633
26669
 
25634
26670
 
26671
+
26672
+
26673
+
26674
+
26675
+
26676
+
26677
+
26678
+
26679
+
26680
+
26681
+
26682
+
25635
26683
 
25636
26684
 
25637
26685
 
@@ -25805,6 +26853,18 @@ var _TreeSet = class _TreeSet {
25805
26853
 
25806
26854
 
25807
26855
 
26856
+
26857
+
26858
+
26859
+
26860
+
26861
+
26862
+
26863
+
26864
+
26865
+
26866
+
26867
+
25808
26868
 
25809
26869
 
25810
26870
 
@@ -25970,6 +27030,18 @@ var _TreeSet = class _TreeSet {
25970
27030
 
25971
27031
 
25972
27032
 
27033
+
27034
+
27035
+
27036
+
27037
+
27038
+
27039
+
27040
+
27041
+
27042
+
27043
+
27044
+
25973
27045
 
25974
27046
 
25975
27047
 
@@ -26133,6 +27205,18 @@ var _TreeSet = class _TreeSet {
26133
27205
 
26134
27206
 
26135
27207
 
27208
+
27209
+
27210
+
27211
+
27212
+
27213
+
27214
+
27215
+
27216
+
27217
+
27218
+
27219
+
26136
27220
 
26137
27221
 
26138
27222
 
@@ -26299,6 +27383,18 @@ var _TreeSet = class _TreeSet {
26299
27383
 
26300
27384
 
26301
27385
 
27386
+
27387
+
27388
+
27389
+
27390
+
27391
+
27392
+
27393
+
27394
+
27395
+
27396
+
27397
+
26302
27398
 
26303
27399
 
26304
27400
 
@@ -26392,6 +27488,12 @@ var _TreeSet = class _TreeSet {
26392
27488
 
26393
27489
 
26394
27490
 
27491
+
27492
+
27493
+
27494
+
27495
+
27496
+
26395
27497
  * @example
26396
27498
  * // Pagination by position in tree order
26397
27499
  * const tree = new TreeSet<number>(
@@ -26584,6 +27686,145 @@ var _TreeSet = class _TreeSet {
26584
27686
 
26585
27687
 
26586
27688
 
27689
+
27690
+
27691
+
27692
+
27693
+
27694
+
27695
+
27696
+
27697
+
27698
+
27699
+
27700
+
27701
+
27702
+ * @example
27703
+ * // Deep clone
27704
+ * const ts = new TreeSet<number>([1, 2, 3]);
27705
+ * const copy = ts.clone();
27706
+ * copy.delete(1);
27707
+ * console.log(ts.has(1)); // true;
27708
+ */
27709
+ // ---- ES2025 Set-like operations ----
27710
+ /**
27711
+ * Return a new TreeSet containing all elements from both sets.
27712
+ * @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
27713
+ * @param other - Any iterable of keys.
27714
+ * @returns A new TreeSet.
27715
+ * @example
27716
+ * // Merge two sets
27717
+ * console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
27718
+ */
27719
+ union(other) {
27720
+ const result = this.clone();
27721
+ for (const key of other) result.add(key);
27722
+ return result;
27723
+ }
27724
+ /**
27725
+ * Return a new TreeSet containing only elements present in both sets.
27726
+ * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
27727
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27728
+ * @returns A new TreeSet.
27729
+ * @example
27730
+ * // Find common elements
27731
+ * console.log([...a.intersection(b)]); // [3, 4, 5];
27732
+ */
27733
+ intersection(other) {
27734
+ const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
27735
+ const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27736
+ for (const key of this) {
27737
+ if (otherSet.has(key)) result.add(key);
27738
+ }
27739
+ return result;
27740
+ }
27741
+ /**
27742
+ * Return a new TreeSet containing elements in this set but not in the other.
27743
+ * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
27744
+ * @param other - Any iterable of keys.
27745
+ * @returns A new TreeSet.
27746
+ * @example
27747
+ * // Find exclusive elements
27748
+ * console.log([...a.difference(b)]); // [1, 2];
27749
+ */
27750
+ difference(other) {
27751
+ const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
27752
+ const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27753
+ for (const key of this) {
27754
+ if (!otherSet.has(key)) result.add(key);
27755
+ }
27756
+ return result;
27757
+ }
27758
+ /**
27759
+ * Return a new TreeSet containing elements in either set but not both.
27760
+ * @remarks Time O(n+m).
27761
+ * @param other - Any iterable of keys.
27762
+ * @returns A new TreeSet.
27763
+ * @example
27764
+ * // Find symmetric difference
27765
+ * console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
27766
+ */
27767
+ symmetricDifference(other) {
27768
+ const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
27769
+ const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
27770
+ for (const key of this) {
27771
+ if (!otherSet.has(key)) result.add(key);
27772
+ }
27773
+ for (const key of otherSet) {
27774
+ if (!this.has(key)) result.add(key);
27775
+ }
27776
+ return result;
27777
+ }
27778
+ /**
27779
+ * Check whether every element in this set is also in the other.
27780
+ * @remarks Time O(n).
27781
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27782
+ * @returns `true` if this is a subset of other.
27783
+ * @example
27784
+ * // Check subset
27785
+ * console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
27786
+ */
27787
+ isSubsetOf(other) {
27788
+ const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
27789
+ for (const key of this) {
27790
+ if (!otherSet.has(key)) return false;
27791
+ }
27792
+ return true;
27793
+ }
27794
+ /**
27795
+ * Check whether every element in the other set is also in this set.
27796
+ * @remarks Time O(m).
27797
+ * @param other - Any iterable of keys.
27798
+ * @returns `true` if this is a superset of other.
27799
+ * @example
27800
+ * // Check superset
27801
+ * console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
27802
+ */
27803
+ isSupersetOf(other) {
27804
+ for (const key of other) {
27805
+ if (!this.has(key)) return false;
27806
+ }
27807
+ return true;
27808
+ }
27809
+ /**
27810
+ * Check whether this set and the other share no common elements.
27811
+ * @remarks Time O(min(n,m)), can short-circuit on first overlap.
27812
+ * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
27813
+ * @returns `true` if sets are disjoint.
27814
+ * @example
27815
+ * // Check disjoint
27816
+ * console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
27817
+ */
27818
+ isDisjointFrom(other) {
27819
+ const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
27820
+ for (const key of this) {
27821
+ if (otherSet.has(key)) return false;
27822
+ }
27823
+ return true;
27824
+ }
27825
+ /**
27826
+ * Deep copy
27827
+
26587
27828
 
26588
27829
 
26589
27830
 
@@ -26850,6 +28091,21 @@ var _TreeMultiMap = class _TreeMultiMap {
26850
28091
 
26851
28092
 
26852
28093
 
28094
+
28095
+
28096
+
28097
+
28098
+
28099
+
28100
+
28101
+
28102
+
28103
+
28104
+
28105
+
28106
+
28107
+
28108
+
26853
28109
 
26854
28110
 
26855
28111
 
@@ -27038,6 +28294,21 @@ var _TreeMultiMap = class _TreeMultiMap {
27038
28294
 
27039
28295
 
27040
28296
 
28297
+
28298
+
28299
+
28300
+
28301
+
28302
+
28303
+
28304
+
28305
+
28306
+
28307
+
28308
+
28309
+
28310
+
28311
+
27041
28312
 
27042
28313
 
27043
28314
 
@@ -27093,6 +28364,9 @@ var _TreeMultiMap = class _TreeMultiMap {
27093
28364
 
27094
28365
 
27095
28366
 
28367
+
28368
+
28369
+
27096
28370
 
27097
28371
 
27098
28372
 
@@ -27137,6 +28411,9 @@ var _TreeMultiMap = class _TreeMultiMap {
27137
28411
 
27138
28412
 
27139
28413
 
28414
+
28415
+
28416
+
27140
28417
 
27141
28418
 
27142
28419
 
@@ -27358,6 +28635,24 @@ var _TreeMultiMap = class _TreeMultiMap {
27358
28635
 
27359
28636
 
27360
28637
 
28638
+
28639
+
28640
+
28641
+
28642
+
28643
+
28644
+
28645
+
28646
+
28647
+
28648
+
28649
+
28650
+
28651
+
28652
+
28653
+
28654
+
28655
+
27361
28656
 
27362
28657
 
27363
28658
 
@@ -27592,6 +28887,24 @@ var _TreeMultiMap = class _TreeMultiMap {
27592
28887
 
27593
28888
 
27594
28889
 
28890
+
28891
+
28892
+
28893
+
28894
+
28895
+
28896
+
28897
+
28898
+
28899
+
28900
+
28901
+
28902
+
28903
+
28904
+
28905
+
28906
+
28907
+
27595
28908
 
27596
28909
 
27597
28910
 
@@ -27781,6 +29094,21 @@ var _TreeMultiMap = class _TreeMultiMap {
27781
29094
 
27782
29095
 
27783
29096
 
29097
+
29098
+
29099
+
29100
+
29101
+
29102
+
29103
+
29104
+
29105
+
29106
+
29107
+
29108
+
29109
+
29110
+
29111
+
27784
29112
 
27785
29113
 
27786
29114
 
@@ -28037,6 +29365,24 @@ var _TreeMultiMap = class _TreeMultiMap {
28037
29365
 
28038
29366
 
28039
29367
 
29368
+
29369
+
29370
+
29371
+
29372
+
29373
+
29374
+
29375
+
29376
+
29377
+
29378
+
29379
+
29380
+
29381
+
29382
+
29383
+
29384
+
29385
+
28040
29386
 
28041
29387
 
28042
29388
 
@@ -28097,6 +29443,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28097
29443
 
28098
29444
 
28099
29445
 
29446
+
29447
+
29448
+
28100
29449
 
28101
29450
 
28102
29451
 
@@ -28142,6 +29491,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28142
29491
 
28143
29492
 
28144
29493
 
29494
+
29495
+
29496
+
28145
29497
 
28146
29498
 
28147
29499
 
@@ -28192,6 +29544,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28192
29544
 
28193
29545
 
28194
29546
 
29547
+
29548
+
29549
+
28195
29550
 
28196
29551
 
28197
29552
 
@@ -28396,6 +29751,21 @@ var _TreeMultiMap = class _TreeMultiMap {
28396
29751
 
28397
29752
 
28398
29753
 
29754
+
29755
+
29756
+
29757
+
29758
+
29759
+
29760
+
29761
+
29762
+
29763
+
29764
+
29765
+
29766
+
29767
+
29768
+
28399
29769
 
28400
29770
 
28401
29771
 
@@ -28587,6 +29957,21 @@ var _TreeMultiMap = class _TreeMultiMap {
28587
29957
 
28588
29958
 
28589
29959
 
29960
+
29961
+
29962
+
29963
+
29964
+
29965
+
29966
+
29967
+
29968
+
29969
+
29970
+
29971
+
29972
+
29973
+
29974
+
28590
29975
 
28591
29976
 
28592
29977
 
@@ -28613,6 +29998,31 @@ var _TreeMultiMap = class _TreeMultiMap {
28613
29998
  *values() {
28614
29999
  for (const [, bucket] of this) yield bucket;
28615
30000
  }
30001
+ /**
30002
+ * Iterate over all `[key, values[]]` entries (Map-compatible).
30003
+ * @remarks Time O(n), Space O(1) per step.
30004
+
30005
+
30006
+
30007
+
30008
+
30009
+
30010
+
30011
+
30012
+ * @example
30013
+ * // Iterate over entries
30014
+ * const mm = new TreeMultiMap<number, string>();
30015
+ * mm.set(1, 'a');
30016
+ * mm.set(1, 'b');
30017
+ * mm.set(2, 'c');
30018
+ * console.log([...mm.entries()]); // [
30019
+ * // [1, ['a', 'b']],
30020
+ * // [2, ['c']]
30021
+ * // ];
30022
+ */
30023
+ *entries() {
30024
+ yield* this;
30025
+ }
28616
30026
  // ---- entry-flat views ----
28617
30027
  /**
28618
30028
  * Iterates over all entries for a specific key.
@@ -28643,6 +30053,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28643
30053
 
28644
30054
 
28645
30055
 
30056
+
30057
+
30058
+
28646
30059
 
28647
30060
 
28648
30061
 
@@ -28688,6 +30101,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28688
30101
 
28689
30102
 
28690
30103
 
30104
+
30105
+
30106
+
28691
30107
 
28692
30108
 
28693
30109
 
@@ -28733,6 +30149,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28733
30149
 
28734
30150
 
28735
30151
 
30152
+
30153
+
30154
+
28736
30155
 
28737
30156
 
28738
30157
 
@@ -28817,6 +30236,12 @@ var _TreeMultiMap = class _TreeMultiMap {
28817
30236
 
28818
30237
 
28819
30238
 
30239
+
30240
+
30241
+
30242
+
30243
+
30244
+
28820
30245
 
28821
30246
 
28822
30247
 
@@ -28906,6 +30331,12 @@ var _TreeMultiMap = class _TreeMultiMap {
28906
30331
 
28907
30332
 
28908
30333
 
30334
+
30335
+
30336
+
30337
+
30338
+
30339
+
28909
30340
 
28910
30341
 
28911
30342
 
@@ -28959,6 +30390,9 @@ var _TreeMultiMap = class _TreeMultiMap {
28959
30390
 
28960
30391
 
28961
30392
 
30393
+
30394
+
30395
+
28962
30396
 
28963
30397
 
28964
30398
 
@@ -29008,6 +30442,9 @@ var _TreeMultiMap = class _TreeMultiMap {
29008
30442
 
29009
30443
 
29010
30444
 
30445
+
30446
+
30447
+
29011
30448
 
29012
30449
 
29013
30450
 
@@ -29194,6 +30631,21 @@ var _TreeMultiMap = class _TreeMultiMap {
29194
30631
 
29195
30632
 
29196
30633
 
30634
+
30635
+
30636
+
30637
+
30638
+
30639
+
30640
+
30641
+
30642
+
30643
+
30644
+
30645
+
30646
+
30647
+
30648
+
29197
30649
 
29198
30650
 
29199
30651
 
@@ -29396,6 +30848,21 @@ var _TreeMultiMap = class _TreeMultiMap {
29396
30848
 
29397
30849
 
29398
30850
 
30851
+
30852
+
30853
+
30854
+
30855
+
30856
+
30857
+
30858
+
30859
+
30860
+
30861
+
30862
+
30863
+
30864
+
30865
+
29399
30866
 
29400
30867
 
29401
30868
 
@@ -29562,6 +31029,18 @@ var _TreeMultiMap = class _TreeMultiMap {
29562
31029
 
29563
31030
 
29564
31031
 
31032
+
31033
+
31034
+
31035
+
31036
+
31037
+
31038
+
31039
+
31040
+
31041
+
31042
+
31043
+
29565
31044
 
29566
31045
 
29567
31046
 
@@ -29724,6 +31203,18 @@ var _TreeMultiMap = class _TreeMultiMap {
29724
31203
 
29725
31204
 
29726
31205
 
31206
+
31207
+
31208
+
31209
+
31210
+
31211
+
31212
+
31213
+
31214
+
31215
+
31216
+
31217
+
29727
31218
 
29728
31219
 
29729
31220
 
@@ -29920,6 +31411,21 @@ var _TreeMultiMap = class _TreeMultiMap {
29920
31411
 
29921
31412
 
29922
31413
 
31414
+
31415
+
31416
+
31417
+
31418
+
31419
+
31420
+
31421
+
31422
+
31423
+
31424
+
31425
+
31426
+
31427
+
31428
+
29923
31429
 
29924
31430
 
29925
31431
 
@@ -30110,6 +31616,21 @@ var _TreeMultiMap = class _TreeMultiMap {
30110
31616
 
30111
31617
 
30112
31618
 
31619
+
31620
+
31621
+
31622
+
31623
+
31624
+
31625
+
31626
+
31627
+
31628
+
31629
+
31630
+
31631
+
31632
+
31633
+
30113
31634
 
30114
31635
 
30115
31636
 
@@ -30305,6 +31826,21 @@ var _TreeMultiMap = class _TreeMultiMap {
30305
31826
 
30306
31827
 
30307
31828
 
31829
+
31830
+
31831
+
31832
+
31833
+
31834
+
31835
+
31836
+
31837
+
31838
+
31839
+
31840
+
31841
+
31842
+
31843
+
30308
31844
 
30309
31845
 
30310
31846
 
@@ -30502,6 +32038,21 @@ var _TreeMultiMap = class _TreeMultiMap {
30502
32038
 
30503
32039
 
30504
32040
 
32041
+
32042
+
32043
+
32044
+
32045
+
32046
+
32047
+
32048
+
32049
+
32050
+
32051
+
32052
+
32053
+
32054
+
32055
+
30505
32056
 
30506
32057
 
30507
32058
 
@@ -30697,6 +32248,21 @@ var _TreeMultiMap = class _TreeMultiMap {
30697
32248
 
30698
32249
 
30699
32250
 
32251
+
32252
+
32253
+
32254
+
32255
+
32256
+
32257
+
32258
+
32259
+
32260
+
32261
+
32262
+
32263
+
32264
+
32265
+
30700
32266
 
30701
32267
 
30702
32268
 
@@ -30885,6 +32451,21 @@ var _TreeMultiMap = class _TreeMultiMap {
30885
32451
 
30886
32452
 
30887
32453
 
32454
+
32455
+
32456
+
32457
+
32458
+
32459
+
32460
+
32461
+
32462
+
32463
+
32464
+
32465
+
32466
+
32467
+
32468
+
30888
32469
 
30889
32470
 
30890
32471
 
@@ -31046,6 +32627,18 @@ var _TreeMultiMap = class _TreeMultiMap {
31046
32627
 
31047
32628
 
31048
32629
 
32630
+
32631
+
32632
+
32633
+
32634
+
32635
+
32636
+
32637
+
32638
+
32639
+
32640
+
32641
+
31049
32642
 
31050
32643
 
31051
32644
 
@@ -31271,6 +32864,12 @@ var _TreeMultiMap = class _TreeMultiMap {
31271
32864
 
31272
32865
 
31273
32866
 
32867
+
32868
+
32869
+
32870
+
32871
+
32872
+
31274
32873
  * @example
31275
32874
  * // Pagination by position in tree order
31276
32875
  * const tree = new TreeMultiMap<number>(
@@ -31313,6 +32912,21 @@ var _TreeMultiMap = class _TreeMultiMap {
31313
32912
 
31314
32913
 
31315
32914
 
32915
+
32916
+
32917
+
32918
+
32919
+
32920
+
32921
+
32922
+
32923
+
32924
+
32925
+
32926
+
32927
+
32928
+
32929
+
31316
32930
 
31317
32931
 
31318
32932
 
@@ -31599,6 +33213,21 @@ var _TreeMap = class _TreeMap {
31599
33213
 
31600
33214
 
31601
33215
 
33216
+
33217
+
33218
+
33219
+
33220
+
33221
+
33222
+
33223
+
33224
+
33225
+
33226
+
33227
+
33228
+
33229
+
33230
+
31602
33231
 
31603
33232
 
31604
33233
 
@@ -31796,6 +33425,21 @@ var _TreeMap = class _TreeMap {
31796
33425
 
31797
33426
 
31798
33427
 
33428
+
33429
+
33430
+
33431
+
33432
+
33433
+
33434
+
33435
+
33436
+
33437
+
33438
+
33439
+
33440
+
33441
+
33442
+
31799
33443
 
31800
33444
 
31801
33445
 
@@ -31850,6 +33494,18 @@ var _TreeMap = class _TreeMap {
31850
33494
 
31851
33495
 
31852
33496
 
33497
+
33498
+
33499
+
33500
+
33501
+
33502
+
33503
+
33504
+
33505
+
33506
+
33507
+
33508
+
31853
33509
 
31854
33510
 
31855
33511
 
@@ -32049,6 +33705,21 @@ var _TreeMap = class _TreeMap {
32049
33705
 
32050
33706
 
32051
33707
 
33708
+
33709
+
33710
+
33711
+
33712
+
33713
+
33714
+
33715
+
33716
+
33717
+
33718
+
33719
+
33720
+
33721
+
33722
+
32052
33723
 
32053
33724
 
32054
33725
 
@@ -32257,6 +33928,21 @@ var _TreeMap = class _TreeMap {
32257
33928
 
32258
33929
 
32259
33930
 
33931
+
33932
+
33933
+
33934
+
33935
+
33936
+
33937
+
33938
+
33939
+
33940
+
33941
+
33942
+
33943
+
33944
+
33945
+
32260
33946
 
32261
33947
 
32262
33948
 
@@ -32465,6 +34151,21 @@ var _TreeMap = class _TreeMap {
32465
34151
 
32466
34152
 
32467
34153
 
34154
+
34155
+
34156
+
34157
+
34158
+
34159
+
34160
+
34161
+
34162
+
34163
+
34164
+
34165
+
34166
+
34167
+
34168
+
32468
34169
 
32469
34170
 
32470
34171
 
@@ -32679,6 +34380,21 @@ var _TreeMap = class _TreeMap {
32679
34380
 
32680
34381
 
32681
34382
 
34383
+
34384
+
34385
+
34386
+
34387
+
34388
+
34389
+
34390
+
34391
+
34392
+
34393
+
34394
+
34395
+
34396
+
34397
+
32682
34398
 
32683
34399
 
32684
34400
 
@@ -32868,6 +34584,21 @@ var _TreeMap = class _TreeMap {
32868
34584
 
32869
34585
 
32870
34586
 
34587
+
34588
+
34589
+
34590
+
34591
+
34592
+
34593
+
34594
+
34595
+
34596
+
34597
+
34598
+
34599
+
34600
+
34601
+
32871
34602
 
32872
34603
 
32873
34604
 
@@ -33061,6 +34792,21 @@ var _TreeMap = class _TreeMap {
33061
34792
 
33062
34793
 
33063
34794
 
34795
+
34796
+
34797
+
34798
+
34799
+
34800
+
34801
+
34802
+
34803
+
34804
+
34805
+
34806
+
34807
+
34808
+
34809
+
33064
34810
 
33065
34811
 
33066
34812
 
@@ -33251,6 +34997,21 @@ var _TreeMap = class _TreeMap {
33251
34997
 
33252
34998
 
33253
34999
 
35000
+
35001
+
35002
+
35003
+
35004
+
35005
+
35006
+
35007
+
35008
+
35009
+
35010
+
35011
+
35012
+
35013
+
35014
+
33254
35015
 
33255
35016
 
33256
35017
 
@@ -33444,6 +35205,21 @@ var _TreeMap = class _TreeMap {
33444
35205
 
33445
35206
 
33446
35207
 
35208
+
35209
+
35210
+
35211
+
35212
+
35213
+
35214
+
35215
+
35216
+
35217
+
35218
+
35219
+
35220
+
35221
+
35222
+
33447
35223
 
33448
35224
 
33449
35225
 
@@ -33637,6 +35413,21 @@ var _TreeMap = class _TreeMap {
33637
35413
 
33638
35414
 
33639
35415
 
35416
+
35417
+
35418
+
35419
+
35420
+
35421
+
35422
+
35423
+
35424
+
35425
+
35426
+
35427
+
35428
+
35429
+
35430
+
33640
35431
 
33641
35432
 
33642
35433
 
@@ -33833,6 +35624,21 @@ var _TreeMap = class _TreeMap {
33833
35624
 
33834
35625
 
33835
35626
 
35627
+
35628
+
35629
+
35630
+
35631
+
35632
+
35633
+
35634
+
35635
+
35636
+
35637
+
35638
+
35639
+
35640
+
35641
+
33836
35642
 
33837
35643
 
33838
35644
 
@@ -34029,6 +35835,21 @@ var _TreeMap = class _TreeMap {
34029
35835
 
34030
35836
 
34031
35837
 
35838
+
35839
+
35840
+
35841
+
35842
+
35843
+
35844
+
35845
+
35846
+
35847
+
35848
+
35849
+
35850
+
35851
+
35852
+
34032
35853
 
34033
35854
 
34034
35855
 
@@ -34219,6 +36040,21 @@ var _TreeMap = class _TreeMap {
34219
36040
 
34220
36041
 
34221
36042
 
36043
+
36044
+
36045
+
36046
+
36047
+
36048
+
36049
+
36050
+
36051
+
36052
+
36053
+
36054
+
36055
+
36056
+
36057
+
34222
36058
 
34223
36059
 
34224
36060
 
@@ -34411,6 +36247,21 @@ var _TreeMap = class _TreeMap {
34411
36247
 
34412
36248
 
34413
36249
 
36250
+
36251
+
36252
+
36253
+
36254
+
36255
+
36256
+
36257
+
36258
+
36259
+
36260
+
36261
+
36262
+
36263
+
36264
+
34414
36265
 
34415
36266
 
34416
36267
 
@@ -34604,6 +36455,21 @@ var _TreeMap = class _TreeMap {
34604
36455
 
34605
36456
 
34606
36457
 
36458
+
36459
+
36460
+
36461
+
36462
+
36463
+
36464
+
36465
+
36466
+
36467
+
36468
+
36469
+
36470
+
36471
+
36472
+
34607
36473
 
34608
36474
 
34609
36475
 
@@ -34798,6 +36664,21 @@ var _TreeMap = class _TreeMap {
34798
36664
 
34799
36665
 
34800
36666
 
36667
+
36668
+
36669
+
36670
+
36671
+
36672
+
36673
+
36674
+
36675
+
36676
+
36677
+
36678
+
36679
+
36680
+
36681
+
34801
36682
 
34802
36683
 
34803
36684
 
@@ -34987,6 +36868,21 @@ var _TreeMap = class _TreeMap {
34987
36868
 
34988
36869
 
34989
36870
 
36871
+
36872
+
36873
+
36874
+
36875
+
36876
+
36877
+
36878
+
36879
+
36880
+
36881
+
36882
+
36883
+
36884
+
36885
+
34990
36886
 
34991
36887
 
34992
36888
 
@@ -35050,6 +36946,9 @@ var _TreeMap = class _TreeMap {
35050
36946
 
35051
36947
 
35052
36948
 
36949
+
36950
+
36951
+
35053
36952
 
35054
36953
 
35055
36954
 
@@ -35122,6 +37021,9 @@ var _TreeMap = class _TreeMap {
35122
37021
 
35123
37022
 
35124
37023
 
37024
+
37025
+
37026
+
35125
37027
 
35126
37028
 
35127
37029
 
@@ -35178,6 +37080,9 @@ var _TreeMap = class _TreeMap {
35178
37080
 
35179
37081
 
35180
37082
 
37083
+
37084
+
37085
+
35181
37086
 
35182
37087
 
35183
37088
 
@@ -35238,6 +37143,9 @@ var _TreeMap = class _TreeMap {
35238
37143
 
35239
37144
 
35240
37145
 
37146
+
37147
+
37148
+
35241
37149
 
35242
37150
 
35243
37151
 
@@ -35400,6 +37308,18 @@ var _TreeMap = class _TreeMap {
35400
37308
 
35401
37309
 
35402
37310
 
37311
+
37312
+
37313
+
37314
+
37315
+
37316
+
37317
+
37318
+
37319
+
37320
+
37321
+
37322
+
35403
37323
 
35404
37324
 
35405
37325
 
@@ -35589,6 +37509,18 @@ var _TreeMap = class _TreeMap {
35589
37509
 
35590
37510
 
35591
37511
 
37512
+
37513
+
37514
+
37515
+
37516
+
37517
+
37518
+
37519
+
37520
+
37521
+
37522
+
37523
+
35592
37524
 
35593
37525
 
35594
37526
 
@@ -35762,6 +37694,18 @@ var _TreeMap = class _TreeMap {
35762
37694
 
35763
37695
 
35764
37696
 
37697
+
37698
+
37699
+
37700
+
37701
+
37702
+
37703
+
37704
+
37705
+
37706
+
37707
+
37708
+
35765
37709
 
35766
37710
 
35767
37711
 
@@ -35935,6 +37879,18 @@ var _TreeMap = class _TreeMap {
35935
37879
 
35936
37880
 
35937
37881
 
37882
+
37883
+
37884
+
37885
+
37886
+
37887
+
37888
+
37889
+
37890
+
37891
+
37892
+
37893
+
35938
37894
 
35939
37895
 
35940
37896
 
@@ -36109,6 +38065,18 @@ var _TreeMap = class _TreeMap {
36109
38065
 
36110
38066
 
36111
38067
 
38068
+
38069
+
38070
+
38071
+
38072
+
38073
+
38074
+
38075
+
38076
+
38077
+
38078
+
38079
+
36112
38080
 
36113
38081
 
36114
38082
 
@@ -36220,6 +38188,12 @@ var _TreeMap = class _TreeMap {
36220
38188
 
36221
38189
 
36222
38190
 
38191
+
38192
+
38193
+
38194
+
38195
+
38196
+
36223
38197
  * @example
36224
38198
  * // Pagination by position in tree order
36225
38199
  * const tree = new TreeMap<number>(
@@ -36405,6 +38379,21 @@ var _TreeMap = class _TreeMap {
36405
38379
 
36406
38380
 
36407
38381
 
38382
+
38383
+
38384
+
38385
+
38386
+
38387
+
38388
+
38389
+
38390
+
38391
+
38392
+
38393
+
38394
+
38395
+
38396
+
36408
38397
 
36409
38398
 
36410
38399
 
@@ -36532,6 +38521,9 @@ var _TreeMultiSet = class _TreeMultiSet {
36532
38521
 
36533
38522
 
36534
38523
 
38524
+
38525
+
38526
+
36535
38527
 
36536
38528
 
36537
38529
 
@@ -36711,6 +38703,21 @@ var _TreeMultiSet = class _TreeMultiSet {
36711
38703
 
36712
38704
 
36713
38705
 
38706
+
38707
+
38708
+
38709
+
38710
+
38711
+
38712
+
38713
+
38714
+
38715
+
38716
+
38717
+
38718
+
38719
+
38720
+
36714
38721
 
36715
38722
 
36716
38723
 
@@ -36902,6 +38909,21 @@ var _TreeMultiSet = class _TreeMultiSet {
36902
38909
 
36903
38910
 
36904
38911
 
38912
+
38913
+
38914
+
38915
+
38916
+
38917
+
38918
+
38919
+
38920
+
38921
+
38922
+
38923
+
38924
+
38925
+
38926
+
36905
38927
 
36906
38928
 
36907
38929
 
@@ -36958,6 +38980,9 @@ var _TreeMultiSet = class _TreeMultiSet {
36958
38980
 
36959
38981
 
36960
38982
 
38983
+
38984
+
38985
+
36961
38986
 
36962
38987
 
36963
38988
 
@@ -37133,6 +39158,21 @@ var _TreeMultiSet = class _TreeMultiSet {
37133
39158
 
37134
39159
 
37135
39160
 
39161
+
39162
+
39163
+
39164
+
39165
+
39166
+
39167
+
39168
+
39169
+
39170
+
39171
+
39172
+
39173
+
39174
+
39175
+
37136
39176
 
37137
39177
 
37138
39178
 
@@ -37199,6 +39239,9 @@ var _TreeMultiSet = class _TreeMultiSet {
37199
39239
 
37200
39240
 
37201
39241
 
39242
+
39243
+
39244
+
37202
39245
 
37203
39246
 
37204
39247
 
@@ -37392,6 +39435,21 @@ var _TreeMultiSet = class _TreeMultiSet {
37392
39435
 
37393
39436
 
37394
39437
 
39438
+
39439
+
39440
+
39441
+
39442
+
39443
+
39444
+
39445
+
39446
+
39447
+
39448
+
39449
+
39450
+
39451
+
39452
+
37395
39453
 
37396
39454
 
37397
39455
 
@@ -37459,6 +39517,9 @@ var _TreeMultiSet = class _TreeMultiSet {
37459
39517
 
37460
39518
 
37461
39519
 
39520
+
39521
+
39522
+
37462
39523
 
37463
39524
 
37464
39525
 
@@ -37508,6 +39569,9 @@ var _TreeMultiSet = class _TreeMultiSet {
37508
39569
 
37509
39570
 
37510
39571
 
39572
+
39573
+
39574
+
37511
39575
 
37512
39576
 
37513
39577
 
@@ -37687,6 +39751,21 @@ var _TreeMultiSet = class _TreeMultiSet {
37687
39751
 
37688
39752
 
37689
39753
 
39754
+
39755
+
39756
+
39757
+
39758
+
39759
+
39760
+
39761
+
39762
+
39763
+
39764
+
39765
+
39766
+
39767
+
39768
+
37690
39769
 
37691
39770
 
37692
39771
 
@@ -37723,6 +39802,46 @@ var _TreeMultiSet = class _TreeMultiSet {
37723
39802
  for (let i = 0; i < c; i++) yield k;
37724
39803
  }
37725
39804
  }
39805
+ /**
39806
+ * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
39807
+ * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
39808
+
39809
+
39810
+
39811
+
39812
+
39813
+
39814
+
39815
+
39816
+ * @example
39817
+ * // Iterate with multiplicity
39818
+ * const ms = new TreeMultiSet<number>();
39819
+ * ms.add(1); ms.add(1); ms.add(2); ms.add(3); ms.add(3); ms.add(3);
39820
+ * console.log([...ms.keys()]); // [1, 1, 2, 3, 3, 3];
39821
+ */
39822
+ *keys() {
39823
+ yield* this;
39824
+ }
39825
+ /**
39826
+ * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
39827
+ * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
39828
+
39829
+
39830
+
39831
+
39832
+
39833
+
39834
+
39835
+
39836
+ * @example
39837
+ * // Iterate with multiplicity
39838
+ * const ms = new TreeMultiSet<number>();
39839
+ * ms.add(5); ms.add(5); ms.add(10);
39840
+ * console.log([...ms.values()]); // [5, 5, 10];
39841
+ */
39842
+ *values() {
39843
+ yield* this;
39844
+ }
37726
39845
  /**
37727
39846
  * Returns an array with all elements (expanded).
37728
39847
  * @remarks Time O(size), Space O(size)
@@ -37888,6 +40007,21 @@ var _TreeMultiSet = class _TreeMultiSet {
37888
40007
 
37889
40008
 
37890
40009
 
40010
+
40011
+
40012
+
40013
+
40014
+
40015
+
40016
+
40017
+
40018
+
40019
+
40020
+
40021
+
40022
+
40023
+
40024
+
37891
40025
 
37892
40026
 
37893
40027
 
@@ -37943,6 +40077,9 @@ var _TreeMultiSet = class _TreeMultiSet {
37943
40077
 
37944
40078
 
37945
40079
 
40080
+
40081
+
40082
+
37946
40083
 
37947
40084
 
37948
40085
 
@@ -37986,6 +40123,9 @@ var _TreeMultiSet = class _TreeMultiSet {
37986
40123
 
37987
40124
 
37988
40125
 
40126
+
40127
+
40128
+
37989
40129
 
37990
40130
 
37991
40131
 
@@ -38174,6 +40314,21 @@ var _TreeMultiSet = class _TreeMultiSet {
38174
40314
 
38175
40315
 
38176
40316
 
40317
+
40318
+
40319
+
40320
+
40321
+
40322
+
40323
+
40324
+
40325
+
40326
+
40327
+
40328
+
40329
+
40330
+
40331
+
38177
40332
 
38178
40333
 
38179
40334
 
@@ -38232,6 +40387,9 @@ var _TreeMultiSet = class _TreeMultiSet {
38232
40387
 
38233
40388
 
38234
40389
 
40390
+
40391
+
40392
+
38235
40393
 
38236
40394
 
38237
40395
 
@@ -38276,6 +40434,9 @@ var _TreeMultiSet = class _TreeMultiSet {
38276
40434
 
38277
40435
 
38278
40436
 
40437
+
40438
+
40439
+
38279
40440
 
38280
40441
 
38281
40442
 
@@ -38320,6 +40481,9 @@ var _TreeMultiSet = class _TreeMultiSet {
38320
40481
 
38321
40482
 
38322
40483
 
40484
+
40485
+
40486
+
38323
40487
 
38324
40488
 
38325
40489
 
@@ -38368,6 +40532,9 @@ var _TreeMultiSet = class _TreeMultiSet {
38368
40532
 
38369
40533
 
38370
40534
 
40535
+
40536
+
40537
+
38371
40538
 
38372
40539
 
38373
40540
 
@@ -38517,6 +40684,18 @@ var _TreeMultiSet = class _TreeMultiSet {
38517
40684
 
38518
40685
 
38519
40686
 
40687
+
40688
+
40689
+
40690
+
40691
+
40692
+
40693
+
40694
+
40695
+
40696
+
40697
+
40698
+
38520
40699
 
38521
40700
 
38522
40701
 
@@ -38674,6 +40853,18 @@ var _TreeMultiSet = class _TreeMultiSet {
38674
40853
 
38675
40854
 
38676
40855
 
40856
+
40857
+
40858
+
40859
+
40860
+
40861
+
40862
+
40863
+
40864
+
40865
+
40866
+
40867
+
38677
40868
 
38678
40869
 
38679
40870
 
@@ -38831,6 +41022,18 @@ var _TreeMultiSet = class _TreeMultiSet {
38831
41022
 
38832
41023
 
38833
41024
 
41025
+
41026
+
41027
+
41028
+
41029
+
41030
+
41031
+
41032
+
41033
+
41034
+
41035
+
41036
+
38834
41037
 
38835
41038
 
38836
41039
 
@@ -38987,6 +41190,18 @@ var _TreeMultiSet = class _TreeMultiSet {
38987
41190
 
38988
41191
 
38989
41192
 
41193
+
41194
+
41195
+
41196
+
41197
+
41198
+
41199
+
41200
+
41201
+
41202
+
41203
+
41204
+
38990
41205
 
38991
41206
 
38992
41207
 
@@ -39178,6 +41393,21 @@ var _TreeMultiSet = class _TreeMultiSet {
39178
41393
 
39179
41394
 
39180
41395
 
41396
+
41397
+
41398
+
41399
+
41400
+
41401
+
41402
+
41403
+
41404
+
41405
+
41406
+
41407
+
41408
+
41409
+
41410
+
39181
41411
 
39182
41412
 
39183
41413
 
@@ -39374,6 +41604,21 @@ var _TreeMultiSet = class _TreeMultiSet {
39374
41604
 
39375
41605
 
39376
41606
 
41607
+
41608
+
41609
+
41610
+
41611
+
41612
+
41613
+
41614
+
41615
+
41616
+
41617
+
41618
+
41619
+
41620
+
41621
+
39377
41622
 
39378
41623
 
39379
41624
 
@@ -39577,6 +41822,21 @@ var _TreeMultiSet = class _TreeMultiSet {
39577
41822
 
39578
41823
 
39579
41824
 
41825
+
41826
+
41827
+
41828
+
41829
+
41830
+
41831
+
41832
+
41833
+
41834
+
41835
+
41836
+
41837
+
41838
+
41839
+
39580
41840
 
39581
41841
 
39582
41842
 
@@ -39775,6 +42035,21 @@ var _TreeMultiSet = class _TreeMultiSet {
39775
42035
 
39776
42036
 
39777
42037
 
42038
+
42039
+
42040
+
42041
+
42042
+
42043
+
42044
+
42045
+
42046
+
42047
+
42048
+
42049
+
42050
+
42051
+
42052
+
39778
42053
 
39779
42054
 
39780
42055
 
@@ -40008,6 +42283,12 @@ var _TreeMultiSet = class _TreeMultiSet {
40008
42283
 
40009
42284
 
40010
42285
 
42286
+
42287
+
42288
+
42289
+
42290
+
42291
+
40011
42292
  * @example
40012
42293
  * // Pagination by position in tree order
40013
42294
  * const tree = new TreeMultiSet<number>(
@@ -40046,6 +42327,21 @@ var _TreeMultiSet = class _TreeMultiSet {
40046
42327
 
40047
42328
 
40048
42329
 
42330
+
42331
+
42332
+
42333
+
42334
+
42335
+
42336
+
42337
+
42338
+
42339
+
42340
+
42341
+
42342
+
42343
+
42344
+
40049
42345
 
40050
42346
 
40051
42347
 
@@ -40203,6 +42499,18 @@ var _TreeMultiSet = class _TreeMultiSet {
40203
42499
 
40204
42500
 
40205
42501
 
42502
+
42503
+
42504
+
42505
+
42506
+
42507
+
42508
+
42509
+
42510
+
42511
+
42512
+
42513
+
40206
42514
 
40207
42515
 
40208
42516
 
@@ -40395,6 +42703,21 @@ var _TreeMultiSet = class _TreeMultiSet {
40395
42703
 
40396
42704
 
40397
42705
 
42706
+
42707
+
42708
+
42709
+
42710
+
42711
+
42712
+
42713
+
42714
+
42715
+
42716
+
42717
+
42718
+
42719
+
42720
+
40398
42721
 
40399
42722
 
40400
42723
 
@@ -40597,6 +42920,9 @@ var _Matrix = class _Matrix {
40597
42920
 
40598
42921
 
40599
42922
 
42923
+
42924
+
42925
+
40600
42926
 
40601
42927
 
40602
42928
 
@@ -40669,6 +42995,9 @@ var _Matrix = class _Matrix {
40669
42995
 
40670
42996
 
40671
42997
 
42998
+
42999
+
43000
+
40672
43001
 
40673
43002
 
40674
43003
 
@@ -40737,6 +43066,9 @@ var _Matrix = class _Matrix {
40737
43066
 
40738
43067
 
40739
43068
 
43069
+
43070
+
43071
+
40740
43072
 
40741
43073
 
40742
43074
 
@@ -40828,6 +43160,9 @@ var _Matrix = class _Matrix {
40828
43160
 
40829
43161
 
40830
43162
 
43163
+
43164
+
43165
+
40831
43166
 
40832
43167
 
40833
43168
 
@@ -40902,6 +43237,9 @@ var _Matrix = class _Matrix {
40902
43237
 
40903
43238
 
40904
43239
 
43240
+
43241
+
43242
+
40905
43243
 
40906
43244
 
40907
43245
 
@@ -40997,6 +43335,9 @@ var _Matrix = class _Matrix {
40997
43335
 
40998
43336
 
40999
43337
 
43338
+
43339
+
43340
+
41000
43341
 
41001
43342
 
41002
43343
 
@@ -41079,6 +43420,9 @@ var _Matrix = class _Matrix {
41079
43420
 
41080
43421
 
41081
43422
 
43423
+
43424
+
43425
+
41082
43426
 
41083
43427
 
41084
43428
 
@@ -41187,6 +43531,9 @@ var _Matrix = class _Matrix {
41187
43531
 
41188
43532
 
41189
43533
 
43534
+
43535
+
43536
+
41190
43537
 
41191
43538
 
41192
43539
 
@@ -41703,6 +44050,9 @@ var _Trie = class _Trie extends IterableElementBase {
41703
44050
 
41704
44051
 
41705
44052
 
44053
+
44054
+
44055
+
41706
44056
 
41707
44057
 
41708
44058
 
@@ -41779,6 +44129,9 @@ var _Trie = class _Trie extends IterableElementBase {
41779
44129
 
41780
44130
 
41781
44131
 
44132
+
44133
+
44134
+
41782
44135
 
41783
44136
 
41784
44137
 
@@ -41842,6 +44195,9 @@ var _Trie = class _Trie extends IterableElementBase {
41842
44195
 
41843
44196
 
41844
44197
 
44198
+
44199
+
44200
+
41845
44201
 
41846
44202
 
41847
44203
 
@@ -41900,6 +44256,9 @@ var _Trie = class _Trie extends IterableElementBase {
41900
44256
 
41901
44257
 
41902
44258
 
44259
+
44260
+
44261
+
41903
44262
 
41904
44263
 
41905
44264
 
@@ -41950,6 +44309,9 @@ var _Trie = class _Trie extends IterableElementBase {
41950
44309
 
41951
44310
 
41952
44311
 
44312
+
44313
+
44314
+
41953
44315
 
41954
44316
 
41955
44317
 
@@ -42004,6 +44366,9 @@ var _Trie = class _Trie extends IterableElementBase {
42004
44366
 
42005
44367
 
42006
44368
 
44369
+
44370
+
44371
+
42007
44372
 
42008
44373
 
42009
44374
 
@@ -42140,6 +44505,9 @@ var _Trie = class _Trie extends IterableElementBase {
42140
44505
 
42141
44506
 
42142
44507
 
44508
+
44509
+
44510
+
42143
44511
 
42144
44512
 
42145
44513
 
@@ -42220,6 +44588,9 @@ var _Trie = class _Trie extends IterableElementBase {
42220
44588
 
42221
44589
 
42222
44590
 
44591
+
44592
+
44593
+
42223
44594
 
42224
44595
 
42225
44596
 
@@ -42283,6 +44654,9 @@ var _Trie = class _Trie extends IterableElementBase {
42283
44654
 
42284
44655
 
42285
44656
 
44657
+
44658
+
44659
+
42286
44660
 
42287
44661
 
42288
44662
 
@@ -42364,6 +44738,9 @@ var _Trie = class _Trie extends IterableElementBase {
42364
44738
 
42365
44739
 
42366
44740
 
44741
+
44742
+
44743
+
42367
44744
 
42368
44745
 
42369
44746
 
@@ -42418,6 +44795,9 @@ var _Trie = class _Trie extends IterableElementBase {
42418
44795
 
42419
44796
 
42420
44797
 
44798
+
44799
+
44800
+
42421
44801
 
42422
44802
 
42423
44803