data-structure-typed 2.5.3 → 2.6.0

package/dist/esm-legacy/binary-tree.mjs

@@ -264,6 +264,35 @@ var _IterableElementBase = class _IterableElementBase {
     for (const ele of this) if (ele === element) return true;
     return false;
   }
+  /**
+   * Check whether a value exists (Array-compatible alias for `has`).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+   * @param element - Element to search for (uses `===`).
+   * @returns `true` if found.
+   */
+  includes(element) {
+    return this.has(element);
+  }
+  /**
+   * Return an iterator of `[index, value]` pairs (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *entries() {
+    let index = 0;
+    for (const value of this) {
+      yield [index++, value];
+    }
+  }
+  /**
+   * Return an iterator of numeric indices (Array-compatible).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1) per step.
+   */
+  *keys() {
+    let index = 0;
+    for (const _ of this) {
+      yield index++;
+    }
+  }
   /**
    * Reduces all elements to a single accumulated value.
    *
@@ -525,6 +554,16 @@ var _LinearBase = class _LinearBase extends IterableElementBase {
     }
     return this;
   }
+  /**
+   * Return a new instance of the same type with elements in reverse order (non-mutating).
+   * @remarks Provided for familiarity when migrating from Array (ES2023 `toReversed`). Time O(n), Space O(n).
+   * @returns A new reversed instance.
+   */
+  toReversed() {
+    const cloned = this.clone();
+    cloned.reverse();
+    return cloned;
+  }
 };
 __name(_LinearBase, "LinearBase");
 var LinearBase = _LinearBase;
@@ -802,6 +841,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -856,6 +898,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -934,6 +979,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1000,6 +1048,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1073,6 +1124,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1136,6 +1190,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1192,6 +1249,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1304,6 +1364,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1354,6 +1417,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1427,6 +1493,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1484,6 +1553,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1545,6 +1617,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2057,6 +2132,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2115,6 +2193,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2225,6 +2306,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2271,6 +2355,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2338,6 +2425,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2444,6 +2534,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2548,6 +2641,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2610,6 +2706,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2675,6 +2774,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2727,6 +2829,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2788,6 +2893,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2876,6 +2984,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2941,6 +3052,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3422,6 +3536,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3478,6 +3595,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3538,6 +3658,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3623,6 +3746,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4444,6 +4570,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4791,6 +4923,15 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -4917,6 +5058,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -5211,6 +5358,9 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5284,6 +5434,9 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -5411,6 +5564,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6113,6 +6272,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6197,6 +6362,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6281,6 +6452,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6365,6 +6542,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6447,6 +6630,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6536,6 +6725,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -6593,6 +6788,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6658,6 +6856,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6825,6 +7026,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6901,6 +7105,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -6971,6 +7178,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7048,6 +7258,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7103,6 +7316,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7184,6 +7400,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -7586,6 +7805,18 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7725,6 +7956,15 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7819,6 +8059,12 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -7964,6 +8210,15 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -8597,6 +8852,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9104,16 +9371,28 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
-     * @example
-  * // basic Red-Black Tree with simple number keys
-  *  // Create a simple Red-Black Tree with numeric keys
-  *     const tree = new RedBlackTree([5, 2, 8, 1, 9]);
-  *
-  *     tree.print();
-  *     //   _2___
-  *     //  /     \
-  *     //  1    _8_
-  *     //      /   \
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // basic Red-Black Tree with simple number keys
+  *  // Create a simple Red-Black Tree with numeric keys
+  *     const tree = new RedBlackTree([5, 2, 8, 1, 9]);
+  *
+  *     tree.print();
+  *     //   _2___
+  *     //  /     \
+  *     //  1    _8_
+  *     //      /   \
   *     //      5   9
   *
   *     // Verify the tree maintains sorted order
@@ -9306,6 +9585,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9505,6 +9796,15 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -9670,6 +9970,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10206,6 +10518,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10410,6 +10737,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10455,6 +10797,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10654,6 +11008,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -10858,6 +11227,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11067,6 +11451,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11256,6 +11655,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11446,6 +11860,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11636,6 +12065,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -11829,6 +12273,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12022,6 +12481,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12218,6 +12692,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12414,6 +12903,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12621,15 +13125,30 @@ var _TreeSet = class _TreeSet {
     
     
     
-     * @example
-  * // Test all
-  *  const ts = new TreeSet<number>([2, 4, 6]);
-  *       console.log(ts.every(k => k > 0)); // true;
-    */
-  every(callbackfn, thisArg) {
-    let index = 0;
-    for (const v of this) {
-      const ok = thisArg === void 0 ? callbackfn(v, index++, this) : callbackfn.call(thisArg, v, index++, this);
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Test all
+  *  const ts = new TreeSet<number>([2, 4, 6]);
+  *       console.log(ts.every(k => k > 0)); // true;
+    */
+  every(callbackfn, thisArg) {
+    let index = 0;
+    for (const v of this) {
+      const ok = thisArg === void 0 ? callbackfn(v, index++, this) : callbackfn.call(thisArg, v, index++, this);
       if (!ok) return false;
     }
     return true;
@@ -12797,6 +13316,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -12989,6 +13523,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13184,6 +13733,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13373,6 +13937,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13435,6 +14014,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13507,6 +14089,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13557,6 +14142,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13612,6 +14200,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -13768,6 +14359,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -13941,6 +14544,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14106,6 +14721,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14269,6 +14896,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14435,6 +15074,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -14528,6 +15179,12 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -14720,6 +15377,145 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Deep clone
+  *  const ts = new TreeSet<number>([1, 2, 3]);
+  *       const copy = ts.clone();
+  *       copy.delete(1);
+  *       console.log(ts.has(1)); // true;
+    */
+  // ---- ES2025 Set-like operations ----
+  /**
+    * Return a new TreeSet containing all elements from both sets.
+    * @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Merge two sets
+  *  console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
+    */
+  union(other) {
+    const result = this.clone();
+    for (const key of other) result.add(key);
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing only elements present in both sets.
+    * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns A new TreeSet.
+     * @example
+  * // Find common elements
+  *  console.log([...a.intersection(b)]); // [3, 4, 5];
+    */
+  intersection(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator) ? void 0 : __privateGet(this, _userComparator) });
+    for (const key of this) {
+      if (otherSet.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing elements in this set but not in the other.
+    * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Find exclusive elements
+  *  console.log([...a.difference(b)]); // [1, 2];
+    */
+  difference(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator) ? void 0 : __privateGet(this, _userComparator) });
+    for (const key of this) {
+      if (!otherSet.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Return a new TreeSet containing elements in either set but not both.
+    * @remarks Time O(n+m).
+    * @param other - Any iterable of keys.
+    * @returns A new TreeSet.
+     * @example
+  * // Find symmetric difference
+  *  console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
+    */
+  symmetricDifference(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator) ? void 0 : __privateGet(this, _userComparator) });
+    for (const key of this) {
+      if (!otherSet.has(key)) result.add(key);
+    }
+    for (const key of otherSet) {
+      if (!this.has(key)) result.add(key);
+    }
+    return result;
+  }
+  /**
+    * Check whether every element in this set is also in the other.
+    * @remarks Time O(n).
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns `true` if this is a subset of other.
+     * @example
+  * // Check subset
+  *  console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
+    */
+  isSubsetOf(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    for (const key of this) {
+      if (!otherSet.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Check whether every element in the other set is also in this set.
+    * @remarks Time O(m).
+    * @param other - Any iterable of keys.
+    * @returns `true` if this is a superset of other.
+     * @example
+  * // Check superset
+  *  console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
+    */
+  isSupersetOf(other) {
+    for (const key of other) {
+      if (!this.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Check whether this set and the other share no common elements.
+    * @remarks Time O(min(n,m)), can short-circuit on first overlap.
+    * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+    * @returns `true` if sets are disjoint.
+     * @example
+  * // Check disjoint
+  *  console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
+    */
+  isDisjointFrom(other) {
+    const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+    for (const key of this) {
+      if (otherSet.has(key)) return false;
+    }
+    return true;
+  }
+  /**
+    * Deep copy
+   
     
     
     
@@ -14986,6 +15782,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15174,6 +15985,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15229,6 +16055,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15273,6 +16102,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -15494,6 +16326,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15728,6 +16578,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -15917,6 +16785,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16173,6 +17056,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16233,6 +17134,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16278,6 +17182,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16328,6 +17235,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16532,6 +17442,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16723,6 +17648,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16749,6 +17689,31 @@ var _TreeMultiMap = class _TreeMultiMap {
   *values() {
     for (const [, bucket] of this) yield bucket;
   }
+  /**
+    * Iterate over all `[key, values[]]` entries (Map-compatible).
+    * @remarks Time O(n), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate over entries
+  *  const mm = new TreeMultiMap<number, string>();
+  *     mm.set(1, 'a');
+  *     mm.set(1, 'b');
+  *     mm.set(2, 'c');
+  *     console.log([...mm.entries()]); // [
+  *  //      [1, ['a', 'b']],
+  *  //      [2, ['c']]
+  *  //    ];
+    */
+  *entries() {
+    yield* this;
+  }
   // ---- entry-flat views ----
   /**
     * Iterates over all entries for a specific key.
@@ -16779,6 +17744,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16824,6 +17792,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16869,6 +17840,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -16953,6 +17927,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17042,6 +18022,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17095,6 +18081,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17144,6 +18133,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -17330,6 +18322,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17532,6 +18539,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17698,6 +18720,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17860,6 +18894,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18056,6 +19102,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18246,6 +19307,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18441,6 +19517,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18638,6 +19729,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18833,6 +19939,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19021,6 +20142,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19182,6 +20318,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19407,6 +20555,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -19449,6 +20603,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19735,6 +20904,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19932,6 +21116,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19986,6 +21185,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20185,6 +21396,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20393,6 +21619,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20601,6 +21842,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20815,6 +22071,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21004,6 +22275,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21197,6 +22483,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21387,6 +22688,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21580,6 +22896,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21773,6 +23104,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21969,6 +23315,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22165,6 +23526,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22355,6 +23731,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22547,6 +23938,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22740,6 +24146,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22934,6 +24355,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23123,6 +24559,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23186,6 +24637,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23258,6 +24712,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23314,6 +24771,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23374,6 +24834,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -23536,6 +24999,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23725,6 +25200,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23898,6 +25385,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24071,6 +25570,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24245,6 +25756,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24356,6 +25879,12 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -24541,6 +26070,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24668,6 +26212,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -24847,6 +26394,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25038,6 +26600,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25094,6 +26671,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25269,6 +26849,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25335,6 +26930,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25528,6 +27126,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25595,6 +27208,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25644,6 +27260,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25823,6 +27442,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25859,6 +27493,46 @@ var _TreeMultiSet = class _TreeMultiSet {
       for (let i = 0; i < c; i++) yield k;
     }
   }
+  /**
+    * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
+    * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate with multiplicity
+  *  const ms = new TreeMultiSet<number>();
+  *     ms.add(1); ms.add(1); ms.add(2); ms.add(3); ms.add(3); ms.add(3);
+  *     console.log([...ms.keys()]); // [1, 1, 2, 3, 3, 3];
+    */
+  *keys() {
+    yield* this;
+  }
+  /**
+    * Iterate over all elements with multiplicity (Set-compatible, alias for `[Symbol.iterator]`).
+    * @remarks Each key is yielded `count(key)` times. Time O(size), Space O(1) per step.
+    
+    
+    
+    
+    
+    
+    
+    
+     * @example
+  * // Iterate with multiplicity
+  *  const ms = new TreeMultiSet<number>();
+  *     ms.add(5); ms.add(5); ms.add(10);
+  *     console.log([...ms.values()]); // [5, 5, 10];
+    */
+  *values() {
+    yield* this;
+  }
   /**
     * Returns an array with all elements (expanded).
     * @remarks Time O(size), Space O(size)
@@ -26024,6 +27698,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26079,6 +27768,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26122,6 +27814,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26310,6 +28005,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26368,6 +28078,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26412,6 +28125,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26456,6 +28172,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26504,6 +28223,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -26653,6 +28375,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26810,6 +28544,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26967,6 +28713,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27123,6 +28881,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27314,6 +29084,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27510,6 +29295,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27713,6 +29513,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27911,6 +29726,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28144,6 +29974,12 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -28182,6 +30018,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28339,6 +30190,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28531,6 +30394,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+