data-structure-typed 2.5.3 → 2.6.1

package/dist/cjs/index.cjs

@@ -392,6 +392,35 @@ var IterableElementBase = class {
     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;
+  }
 };
 var LinearLinkedBase = class extends LinearBase {
   static {
@@ -1074,6 +1113,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1123,6 +1165,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1223,6 +1268,12 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1298,6 +1349,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1362,6 +1416,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1433,6 +1490,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1489,6 +1549,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1563,6 +1626,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1620,6 +1686,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1679,6 +1748,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2246,6 +2318,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2317,6 +2392,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2393,6 +2471,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2451,6 +2532,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2570,6 +2654,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2633,6 +2720,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2685,6 +2775,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2743,6 +2836,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2806,6 +2902,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2877,6 +2976,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2925,6 +3027,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2979,6 +3084,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3199,6 +3307,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3257,6 +3368,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3343,6 +3457,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3667,6 +3784,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3740,6 +3860,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3812,6 +3935,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3875,6 +4001,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3967,6 +4096,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4020,6 +4152,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4104,6 +4239,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4216,6 +4354,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4275,6 +4416,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4336,6 +4480,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4384,6 +4531,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4436,6 +4586,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4499,11 +4652,31 @@ var DoublyLinkedList = class 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) {
@@ -4512,6 +4685,22 @@ var DoublyLinkedList = class 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)
@@ -4551,6 +4740,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4637,6 +4829,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4694,6 +4889,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4770,6 +4968,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4995,6 +5196,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5041,6 +5245,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5090,6 +5297,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5147,6 +5357,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5229,6 +5442,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5296,6 +5512,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5346,6 +5565,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5416,6 +5638,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5466,6 +5691,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5518,6 +5746,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5568,6 +5799,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5621,6 +5855,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5679,6 +5916,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5735,6 +5975,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5790,6 +6033,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5851,6 +6097,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5920,6 +6169,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -5973,6 +6225,9 @@ var SkipList = class _SkipList extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6110,6 +6365,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6174,6 +6432,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6227,6 +6488,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6280,6 +6544,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6342,6 +6609,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6419,6 +6689,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6496,6 +6769,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6546,6 +6822,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6602,6 +6881,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6678,6 +6960,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6845,6 +7130,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6899,6 +7187,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6977,6 +7268,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7043,6 +7337,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7116,6 +7413,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7179,6 +7479,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7235,6 +7538,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7347,6 +7653,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7397,6 +7706,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7470,6 +7782,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7527,6 +7842,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7588,6 +7906,9 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -7890,7 +8211,10 @@ var Deque = class extends LinearBase {
   }
   /**
     * Deque peek at both ends
-    * @example
+   
+    
+    
+     * @example
   * // Deque peek at both ends
   *  const deque = new Deque<number>([10, 20, 30, 40, 50]);
   *
@@ -7948,6 +8272,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8015,6 +8342,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8095,6 +8425,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8162,6 +8495,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8230,6 +8566,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8339,6 +8678,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8388,6 +8730,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8441,6 +8786,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8645,6 +8993,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8739,6 +9090,64 @@ var Deque = class 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
@@ -8852,6 +9261,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8927,6 +9339,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8985,6 +9400,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9063,6 +9481,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9265,6 +9686,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9355,6 +9779,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9416,6 +9843,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9510,6 +9940,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 {
@@ -9593,6 +10026,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9697,6 +10133,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9748,6 +10187,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9792,6 +10234,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9843,6 +10288,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9946,6 +10394,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10030,6 +10481,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10087,6 +10541,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10143,6 +10600,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10206,6 +10666,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -11646,6 +12109,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11738,6 +12204,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11828,6 +12297,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11909,6 +12381,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11967,6 +12442,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12078,6 +12556,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12170,6 +12651,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12224,6 +12708,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12331,6 +12818,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12441,6 +12931,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12617,6 +13110,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12705,6 +13201,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12793,6 +13292,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12895,6 +13397,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12953,6 +13458,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13081,6 +13589,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13231,6 +13742,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13303,6 +13817,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13357,6 +13874,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13921,6 +14441,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -13979,6 +14502,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14089,6 +14615,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14135,6 +14664,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14202,6 +14734,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14308,6 +14843,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14412,6 +14950,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14474,6 +15015,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14538,6 +15082,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14590,6 +15137,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14651,6 +15201,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14739,6 +15292,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14804,6 +15360,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15285,6 +15844,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15341,6 +15903,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15401,6 +15966,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15486,6 +16054,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -16314,6 +16885,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16659,6 +17236,15 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16785,6 +17371,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17079,6 +17671,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17152,6 +17747,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17279,6 +17877,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17979,6 +18583,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18063,6 +18673,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18147,6 +18763,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18231,6 +18853,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18313,6 +18941,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18402,6 +19036,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18459,6 +19099,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18524,6 +19167,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18692,6 +19338,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18768,6 +19417,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18838,6 +19490,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18915,6 +19570,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18970,6 +19628,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19051,6 +19712,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19455,6 +20119,18 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19594,6 +20270,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19688,6 +20373,12 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19833,6 +20524,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20468,6 +21168,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20959,6 +21671,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21174,6 +21898,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21372,6 +22108,15 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21537,6 +22282,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22071,6 +22828,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22275,6 +23047,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22320,6 +23107,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22519,6 +23318,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22723,6 +23537,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22932,6 +23761,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23121,6 +23965,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23311,6 +24170,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23501,6 +24375,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23694,6 +24583,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23887,6 +24791,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24083,6 +25002,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24279,6 +25213,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24470,6 +25419,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24662,6 +25626,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24854,6 +25833,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25049,6 +26043,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25238,6 +26247,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25300,6 +26324,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25372,6 +26399,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25422,6 +26452,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25477,6 +26510,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25633,6 +26669,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25806,6 +26854,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25971,6 +27031,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26134,6 +27206,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26300,6 +27384,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26393,6 +27489,12 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -26585,6 +27687,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: this.#isDefaultComparator ? void 0 : 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: this.#isDefaultComparator ? void 0 : 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: this.#isDefaultComparator ? void 0 : 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
+   
     
     
     
@@ -26847,6 +28088,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27035,6 +28291,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27090,6 +28361,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27134,6 +28408,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27355,6 +28632,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27589,6 +28884,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27778,6 +29091,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28034,6 +29362,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28094,6 +29440,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28139,6 +29488,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28189,6 +29541,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28391,6 +29746,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28582,6 +29952,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28608,6 +29993,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.
@@ -28638,6 +30048,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28683,6 +30096,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28728,6 +30144,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28812,6 +30231,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28901,6 +30326,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28954,6 +30385,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29003,6 +30437,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29189,6 +30626,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29391,6 +30843,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29557,6 +31024,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29719,6 +31198,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29915,6 +31406,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30105,6 +31611,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30300,6 +31821,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30497,6 +32033,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30692,6 +32243,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30880,6 +32446,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31041,6 +32622,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31265,6 +32858,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -31304,6 +32903,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31587,6 +33201,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31784,6 +33413,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31838,6 +33482,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32037,6 +33693,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32245,6 +33916,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32453,6 +34139,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32667,6 +34368,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32856,6 +34572,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33049,6 +34780,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33239,6 +34985,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33432,6 +35193,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33625,6 +35401,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33821,6 +35612,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34017,6 +35823,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34207,6 +36028,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34399,6 +36235,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34592,6 +36443,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34786,6 +36652,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34975,6 +36856,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35038,6 +36934,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35110,6 +37009,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35166,6 +37068,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35226,6 +37131,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35388,6 +37296,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35577,6 +37497,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35750,6 +37682,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35923,6 +37867,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36097,6 +38053,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36208,6 +38176,12 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -36393,6 +38367,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36516,6 +38505,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -36695,6 +38687,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36886,6 +38893,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36942,6 +38964,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37116,6 +39141,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37181,6 +39221,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37373,6 +39416,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37439,6 +39497,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37487,6 +39548,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37666,6 +39730,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37702,6 +39781,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)
@@ -37867,6 +39986,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37922,6 +40056,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37965,6 +40102,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38153,6 +40293,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38211,6 +40366,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38255,6 +40413,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38299,6 +40460,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38347,6 +40511,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38496,6 +40663,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38653,6 +40832,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38810,6 +41001,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38966,6 +41169,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39157,6 +41372,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39353,6 +41583,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39556,6 +41801,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39754,6 +42014,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39987,6 +42262,12 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -40025,6 +42306,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40182,6 +42478,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40374,6 +42682,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40577,6 +42900,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40649,6 +42975,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40717,6 +43046,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40807,6 +43139,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40880,6 +43215,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40975,6 +43313,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41057,6 +43398,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41164,6 +43508,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41684,6 +44031,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41760,6 +44110,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41823,6 +44176,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41881,6 +44237,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41931,6 +44290,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41985,6 +44347,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42121,6 +44486,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42201,6 +44569,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42264,6 +44635,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42345,6 +44719,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42399,6 +44776,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+