data-structure-typed 2.5.3 → 2.6.0

package/dist/esm-legacy/index.mjs

@@ -394,6 +394,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.
    *
@@ -702,6 +731,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;
@@ -1072,6 +1111,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1121,6 +1163,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1221,6 +1266,12 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1296,6 +1347,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1360,6 +1414,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1432,6 +1489,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1488,6 +1548,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1562,6 +1625,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1619,6 +1685,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1678,6 +1747,9 @@ var _HashMap = class _HashMap extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2244,6 +2316,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2315,6 +2390,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2392,6 +2470,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2450,6 +2531,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2569,6 +2653,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2632,6 +2719,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2684,6 +2774,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2742,6 +2835,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2805,6 +2901,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2876,6 +2975,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2924,6 +3026,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2978,6 +3083,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3198,6 +3306,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3256,6 +3367,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3342,6 +3456,9 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3666,6 +3783,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3739,6 +3859,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3811,6 +3934,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3874,6 +4000,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3966,6 +4095,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4019,6 +4151,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4103,6 +4238,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4215,6 +4353,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4274,6 +4415,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4335,6 +4479,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4383,6 +4530,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4435,6 +4585,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4498,11 +4651,31 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
      * @example
   * // Find value scanning from tail
   *  const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
-  *     // getBackward scans from tail to head, returns first match
-  *     const found = list.getBackward(node => node.value < 4);
+  *     // findLast scans from tail to head, returns first match
+  *     const found = list.findLast(node => node.value < 4);
   *     console.log(found); // 3;
     */
+  /**
+   * @deprecated Use `findLast` instead. Will be removed in a future major version.
+   */
   getBackward(elementNodeOrPredicate) {
+    return this.findLast(elementNodeOrPredicate);
+  }
+  /**
+    * Find the first value matching a predicate scanning backward (tail → head).
+    * @remarks Time O(N), Space O(1)
+    * @param elementNodeOrPredicate - Element, node, or predicate to match.
+    * @returns Matching value or undefined.
+    
+    
+     * @example
+  * // Find value scanning from tail
+  *  const list = new DoublyLinkedList<number>([1, 2, 3, 4]);
+  *     // findLast scans from tail to head, returns first match
+  *     const found = list.findLast(node => node.value < 4);
+  *     console.log(found); // 3;
+    */
+  findLast(elementNodeOrPredicate) {
     const predicate = this._ensurePredicate(elementNodeOrPredicate);
     let current = this.tail;
     while (current) {
@@ -4511,6 +4684,22 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     }
     return void 0;
   }
+  /**
+   * Find the index of the last value matching a predicate (scans tail → head).
+   * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+   * @param predicate - Function called with (value, index, list).
+   * @returns Matching index, or -1 if not found.
+   */
+  findLastIndex(predicate) {
+    let current = this.tail;
+    let index = this.length - 1;
+    while (current) {
+      if (predicate(current.value, index, this)) return index;
+      current = current.prev;
+      index--;
+    }
+    return -1;
+  }
   /**
     * Reverse the list in place.
     * @remarks Time O(N), Space O(1)
@@ -4550,6 +4739,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4636,6 +4828,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4693,6 +4888,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4769,6 +4967,9 @@ var _DoublyLinkedList = class _DoublyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4993,6 +5194,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5039,6 +5243,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5088,6 +5295,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5145,6 +5355,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5227,6 +5440,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5294,6 +5510,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5344,6 +5563,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5414,6 +5636,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5464,6 +5689,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5516,6 +5744,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5566,6 +5797,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5619,6 +5853,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5677,6 +5914,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5733,6 +5973,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5788,6 +6031,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5849,6 +6095,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5918,6 +6167,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5971,6 +6223,9 @@ var _SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6109,6 +6364,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6173,6 +6431,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6226,6 +6487,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6279,6 +6543,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6341,6 +6608,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6418,6 +6688,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6495,6 +6768,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6545,6 +6821,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6601,6 +6880,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6677,6 +6959,9 @@ var _Stack = class _Stack extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6843,6 +7128,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6897,6 +7185,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6975,6 +7266,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7041,6 +7335,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7114,6 +7411,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7177,6 +7477,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7233,6 +7536,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7345,6 +7651,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7395,6 +7704,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7468,6 +7780,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7525,6 +7840,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7586,6 +7904,9 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7888,7 +8209,10 @@ var _Deque = class _Deque extends LinearBase {
   }
   /**
     * Deque peek at both ends
-    * @example
+   
+    
+    
+     * @example
   * // Deque peek at both ends
   *  const deque = new Deque<number>([10, 20, 30, 40, 50]);
   *
@@ -7946,6 +8270,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8013,6 +8340,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8093,6 +8423,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8160,6 +8493,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8228,6 +8564,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8337,6 +8676,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8386,6 +8728,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8439,6 +8784,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8643,6 +8991,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8737,6 +9088,64 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+     * @example
+  * // Deque for...of iteration and reverse
+  *  const deque = new Deque<string>(['A', 'B', 'C', 'D']);
+  *
+  *     // Iterate forward
+  *     const forward: string[] = [];
+  *     for (const item of deque) {
+  *       forward.push(item);
+  *     }
+  *     console.log(forward); // ['A', 'B', 'C', 'D'];
+  *
+  *     // Reverse the deque
+  *     deque.reverse();
+  *     const backward: string[] = [];
+  *     for (const item of deque) {
+  *       backward.push(item);
+  *     }
+  *     console.log(backward); // ['D', 'C', 'B', 'A'];
+    */
+  /**
+    * Find the last value matching a predicate (scans back-to-front).
+    * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+    * @param predicate - Function called with (value, index, deque).
+    * @returns Matching value or undefined.
+     * @example
+  * // Find last matching value
+  *  const d = new Deque([1, 2, 3, 4, 5]);
+  *     console.log(d.findLast(v => v > 2)); // 5;
+  *     console.log(d.findLast(v => v % 2 === 0)); // 4;
+    */
+  findLast(predicate) {
+    for (let i = this.length - 1; i >= 0; i--) {
+      const val = this.at(i);
+      if (predicate(val, i, this)) return val;
+    }
+    return void 0;
+  }
+  /**
+    * Find the index of the last value matching a predicate (scans back-to-front).
+    * @remarks Provided for familiarity when migrating from Array. Time O(n), Space O(1).
+    * @param predicate - Function called with (value, index, deque).
+    * @returns Matching index, or -1 if not found.
+     * @example
+  * // Find last matching index
+  *  const d = new Deque([10, 20, 30, 20, 10]);
+  *     console.log(d.findLastIndex(v => v === 20)); // 3;
+  *     console.log(d.findLastIndex(v => v === 10)); // 4;
+    */
+  findLastIndex(predicate) {
+    for (let i = this.length - 1; i >= 0; i--) {
+      if (predicate(this.at(i), i, this)) return i;
+    }
+    return -1;
+  }
+  /**
+    * Deque for...of iteration and reverse
+   
     
      * @example
   * // Deque for...of iteration and reverse
@@ -8850,6 +9259,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8925,6 +9337,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8983,6 +9398,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9061,6 +9479,9 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9271,6 +9692,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9362,6 +9786,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9423,6 +9850,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9517,6 +9947,9 @@ var _Heap = class _Heap extends IterableElementBase {
     */
   /**
     * @deprecated Use `pop` instead. Will be removed in a future major version.
+    
+    
+    
      * @example
   * // Heap with custom comparator (MaxHeap behavior)
   *  interface Task {
@@ -9600,6 +10033,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9704,6 +10140,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9755,6 +10194,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9799,6 +10241,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9850,6 +10295,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9953,6 +10401,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10037,6 +10488,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10094,6 +10548,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10150,6 +10607,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10213,6 +10673,9 @@ var _Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -11641,6 +12104,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11733,6 +12199,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11823,6 +12292,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11904,6 +12376,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11962,6 +12437,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12073,6 +12551,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12165,6 +12646,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12219,6 +12703,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12326,6 +12813,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12436,6 +12926,9 @@ var _DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12610,6 +13103,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12699,6 +13195,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12787,6 +13286,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12890,6 +13392,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12948,6 +13453,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13076,6 +13584,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13226,6 +13737,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13298,6 +13812,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13352,6 +13869,9 @@ var _UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13919,6 +14439,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -13977,6 +14500,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14087,6 +14613,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14133,6 +14662,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14200,6 +14732,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14306,6 +14841,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14410,6 +14948,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14472,6 +15013,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14537,6 +15081,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14589,6 +15136,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14650,6 +15200,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14738,6 +15291,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14803,6 +15359,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15284,6 +15843,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15340,6 +15902,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15400,6 +15965,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15485,6 +16053,9 @@ var _BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -16306,6 +16877,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16653,6 +17230,15 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16779,6 +17365,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17073,6 +17665,9 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17146,6 +17741,9 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17273,6 +17871,12 @@ var _BST = class _BST extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17975,6 +18579,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18059,6 +18669,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18143,6 +18759,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18227,6 +18849,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18309,6 +18937,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18398,6 +19032,12 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18455,6 +19095,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18520,6 +19163,9 @@ var _BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18687,6 +19333,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18763,6 +19412,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18833,6 +19485,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18910,6 +19565,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18965,6 +19623,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19046,6 +19707,9 @@ var _SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19448,6 +20112,18 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19587,6 +20263,15 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19681,6 +20366,12 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19826,6 +20517,15 @@ var _AVLTree = class _AVLTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20459,6 +21159,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20953,6 +21665,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21168,6 +21892,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21367,6 +22103,15 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21532,6 +22277,18 @@ var _RedBlackTree = class _RedBlackTree extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22068,6 +22825,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22272,6 +23044,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22317,6 +23104,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22516,6 +23315,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22720,6 +23534,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22929,6 +23758,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23118,6 +23962,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23308,6 +24167,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23498,6 +24372,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23691,6 +24580,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23884,6 +24788,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24080,6 +24999,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24276,6 +25210,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24467,6 +25416,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24659,6 +25623,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24851,6 +25830,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25046,6 +26040,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25235,6 +26244,21 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25297,6 +26321,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25369,6 +26396,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25419,6 +26449,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25474,6 +26507,9 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25630,6 +26666,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25803,6 +26851,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25968,6 +27028,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26131,6 +27203,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26297,6 +27381,18 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26390,6 +27486,12 @@ var _TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -26582,6 +27684,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, _isDefaultComparator2) ? 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, _isDefaultComparator2) ? 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, _isDefaultComparator2) ? 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
+   
     
     
     
@@ -26848,6 +28089,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27036,6 +28292,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27091,6 +28362,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27135,6 +28409,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27356,6 +28633,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27590,6 +28885,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27779,6 +29092,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28035,6 +29363,24 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28095,6 +29441,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28140,6 +29489,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28190,6 +29542,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28394,6 +29749,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28585,6 +29955,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28611,6 +29996,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.
@@ -28641,6 +30051,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28686,6 +30099,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28731,6 +30147,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28815,6 +30234,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28904,6 +30329,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28957,6 +30388,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29006,6 +30440,9 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29192,6 +30629,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29394,6 +30846,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29560,6 +31027,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29722,6 +31201,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29918,6 +31409,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30108,6 +31614,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30303,6 +31824,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30500,6 +32036,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30695,6 +32246,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30883,6 +32449,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31044,6 +32625,18 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31269,6 +32862,12 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -31311,6 +32910,21 @@ var _TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31597,6 +33211,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31794,6 +33423,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31848,6 +33492,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32047,6 +33703,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32255,6 +33926,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32463,6 +34149,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32677,6 +34378,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32866,6 +34582,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33059,6 +34790,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33249,6 +34995,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33442,6 +35203,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33635,6 +35411,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33831,6 +35622,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34027,6 +35833,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34217,6 +36038,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34409,6 +36245,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34602,6 +36453,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34796,6 +36662,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34985,6 +36866,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35048,6 +36944,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35120,6 +37019,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35176,6 +37078,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35236,6 +37141,9 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35398,6 +37306,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35587,6 +37507,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35760,6 +37692,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35933,6 +37877,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36107,6 +38063,18 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36218,6 +38186,12 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -36403,6 +38377,21 @@ var _TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36530,6 +38519,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -36709,6 +38701,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36900,6 +38907,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36956,6 +38978,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37131,6 +39156,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37197,6 +39237,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37390,6 +39433,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37457,6 +39515,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37506,6 +39567,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37685,6 +39749,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37721,6 +39800,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)
@@ -37886,6 +40005,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37941,6 +40075,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37984,6 +40121,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38172,6 +40312,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38230,6 +40385,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38274,6 +40432,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38318,6 +40479,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38366,6 +40530,9 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38515,6 +40682,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38672,6 +40851,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38829,6 +41020,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38985,6 +41188,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39176,6 +41391,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39372,6 +41602,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39575,6 +41820,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39773,6 +42033,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40006,6 +42281,12 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -40044,6 +42325,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40201,6 +42497,18 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40393,6 +42701,21 @@ var _TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40595,6 +42918,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40667,6 +42993,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40735,6 +43064,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40826,6 +43158,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40900,6 +43235,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40995,6 +43333,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41077,6 +43418,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41185,6 +43529,9 @@ var _Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41701,6 +44048,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41777,6 +44127,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41840,6 +44193,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41898,6 +44254,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41948,6 +44307,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42002,6 +44364,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42138,6 +44503,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42218,6 +44586,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42281,6 +44652,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42362,6 +44736,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42416,6 +44793,9 @@ var _Trie = class _Trie extends IterableElementBase {
     
     
     
+    
+    
+