data-structure-typed 2.5.3 → 2.6.1

package/dist/esm/index.mjs

@@ -390,6 +390,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.
    *
@@ -700,6 +729,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 {
@@ -1072,6 +1111,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1121,6 +1163,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1221,6 +1266,12 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1296,6 +1347,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1360,6 +1414,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1431,6 +1488,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1487,6 +1547,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1561,6 +1624,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1618,6 +1684,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -1677,6 +1746,9 @@ var HashMap = class extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2244,6 +2316,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2315,6 +2390,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2391,6 +2469,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2449,6 +2530,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2568,6 +2652,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2631,6 +2718,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2683,6 +2773,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2741,6 +2834,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2804,6 +2900,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2875,6 +2974,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2923,6 +3025,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -2977,6 +3082,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3197,6 +3305,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3255,6 +3366,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3341,6 +3455,9 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3665,6 +3782,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3738,6 +3858,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3810,6 +3933,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3873,6 +3999,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3965,6 +4094,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4018,6 +4150,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4102,6 +4237,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4214,6 +4352,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4273,6 +4414,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4334,6 +4478,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4382,6 +4529,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4434,6 +4584,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4497,11 +4650,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) {
@@ -4510,6 +4683,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)
@@ -4549,6 +4738,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4635,6 +4827,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4692,6 +4887,9 @@ var DoublyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
     
     
     
@@ -4768,6 +4966,9 @@ var DoublyLinkedList = class 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 {
     
     
     
+    
+    
+    
     
     
     
@@ -6108,6 +6363,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6172,6 +6430,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6225,6 +6486,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6278,6 +6542,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6340,6 +6607,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6417,6 +6687,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6494,6 +6767,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6544,6 +6820,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6600,6 +6879,9 @@ var Stack = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -6676,6 +6958,9 @@ var Stack = class 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 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 extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8013,6 +8340,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8093,6 +8423,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8160,6 +8493,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8228,6 +8564,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8337,6 +8676,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8386,6 +8728,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8439,6 +8784,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8643,6 +8991,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8737,6 +9088,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
@@ -8850,6 +9259,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8925,6 +9337,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -8983,6 +9398,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9061,6 +9479,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9263,6 +9684,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9353,6 +9777,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9414,6 +9841,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9508,6 +9938,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 {
@@ -9591,6 +10024,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9695,6 +10131,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9746,6 +10185,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9790,6 +10232,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9841,6 +10286,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -9944,6 +10392,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10028,6 +10479,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10085,6 +10539,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10141,6 +10598,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -10204,6 +10664,9 @@ var Heap = class _Heap extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -11644,6 +12107,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11736,6 +12202,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11826,6 +12295,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11907,6 +12379,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -11965,6 +12440,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12076,6 +12554,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12168,6 +12649,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12222,6 +12706,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12329,6 +12816,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12439,6 +12929,9 @@ var DirectedGraph = class _DirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12615,6 +13108,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12703,6 +13199,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12791,6 +13290,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12893,6 +13395,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -12951,6 +13456,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13079,6 +13587,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13229,6 +13740,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13301,6 +13815,9 @@ var UndirectedGraph = class _UndirectedGraph extends AbstractGraph {
     
     
     
+    
+    
+    
     
     
     
@@ -13355,6 +13872,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 {
     
     
     
+    
+    
+    
     
     
     
@@ -14536,6 +15080,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14588,6 +15135,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14649,6 +15199,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14737,6 +15290,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -14802,6 +15358,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15283,6 +15842,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15339,6 +15901,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15399,6 +15964,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -15484,6 +16052,9 @@ var BinaryTree = class _BinaryTree extends IterableEntryBase {
     
     
     
+    
+    
+    
     
     
     
@@ -16312,6 +16883,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16657,6 +17234,15 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -16783,6 +17369,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17077,6 +17669,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17150,6 +17745,9 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
     
     
     
@@ -17277,6 +17875,12 @@ var BST = class extends BinaryTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -17977,6 +18581,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18061,6 +18671,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18145,6 +18761,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18229,6 +18851,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18311,6 +18939,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18400,6 +19034,12 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -18457,6 +19097,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18522,6 +19165,9 @@ var BinaryIndexedTree = class _BinaryIndexedTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18690,6 +19336,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18766,6 +19415,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18836,6 +19488,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18913,6 +19568,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -18968,6 +19626,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19049,6 +19710,9 @@ var SegmentTree = class _SegmentTree {
     
     
     
+    
+    
+    
     
     
     
@@ -19453,6 +20117,18 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19592,6 +20268,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19686,6 +20371,12 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -19831,6 +20522,15 @@ var AVLTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20466,6 +21166,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -20957,6 +21669,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21172,6 +21896,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21370,6 +22106,15 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -21535,6 +22280,18 @@ var RedBlackTree = class extends BST {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22069,6 +22826,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22273,6 +23045,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22318,6 +23105,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22517,6 +23316,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22721,6 +23535,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -22930,6 +23759,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23119,6 +23963,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23309,6 +24168,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23499,6 +24373,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23692,6 +24581,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -23885,6 +24789,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24081,6 +25000,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24277,6 +25211,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24468,6 +25417,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24660,6 +25624,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -24852,6 +25831,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25047,6 +26041,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25236,6 +26245,21 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25298,6 +26322,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25370,6 +26397,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25420,6 +26450,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25475,6 +26508,9 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
     
     
     
@@ -25631,6 +26667,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25804,6 +26852,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -25969,6 +27029,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26132,6 +27204,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26298,6 +27382,18 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -26391,6 +27487,12 @@ var TreeSet = class _TreeSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeSet<number>(
@@ -26583,6 +27685,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
+   
     
     
     
@@ -26845,6 +28086,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27033,6 +28289,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27088,6 +28359,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27132,6 +28406,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -27353,6 +28630,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27587,6 +28882,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -27776,6 +29089,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28032,6 +29360,24 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28092,6 +29438,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28137,6 +29486,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28187,6 +29539,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28389,6 +29744,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28580,6 +29950,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28606,6 +29991,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.
@@ -28636,6 +30046,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28681,6 +30094,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28726,6 +30142,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -28810,6 +30229,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28899,6 +30324,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
     
     
     
@@ -28952,6 +30383,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29001,6 +30435,9 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
     
     
     
@@ -29187,6 +30624,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29389,6 +30841,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29555,6 +31022,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29717,6 +31196,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -29913,6 +31404,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30103,6 +31609,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30298,6 +31819,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30495,6 +32031,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30690,6 +32241,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -30878,6 +32444,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31039,6 +32620,18 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31263,6 +32856,12 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiMap<number>(
@@ -31302,6 +32901,21 @@ var TreeMultiMap = class _TreeMultiMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31585,6 +33199,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31782,6 +33411,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -31836,6 +33480,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32035,6 +33691,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32243,6 +33914,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32451,6 +34137,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32665,6 +34366,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -32854,6 +34570,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33047,6 +34778,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33237,6 +34983,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33430,6 +35191,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33623,6 +35399,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -33819,6 +35610,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34015,6 +35821,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34205,6 +36026,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34397,6 +36233,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34590,6 +36441,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34784,6 +36650,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -34973,6 +36854,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35036,6 +36932,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35108,6 +37007,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35164,6 +37066,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35224,6 +37129,9 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
     
     
     
@@ -35386,6 +37294,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35575,6 +37495,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35748,6 +37680,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -35921,6 +37865,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36095,6 +38051,18 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36206,6 +38174,12 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMap<number>(
@@ -36391,6 +38365,21 @@ var TreeMap = class _TreeMap {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36514,6 +38503,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -36693,6 +38685,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36884,6 +38891,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -36940,6 +38962,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37114,6 +39139,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37179,6 +39219,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37371,6 +39414,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37437,6 +39495,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37485,6 +39546,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37664,6 +39728,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37700,6 +39779,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)
@@ -37865,6 +39984,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -37920,6 +40054,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -37963,6 +40100,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38151,6 +40291,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38209,6 +40364,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38253,6 +40411,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38297,6 +40458,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38345,6 +40509,9 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
     
     
     
@@ -38494,6 +40661,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38651,6 +40830,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38808,6 +40999,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -38964,6 +41167,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39155,6 +41370,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39351,6 +41581,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39554,6 +41799,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39752,6 +42012,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -39985,6 +42260,12 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
      * @example
   * // Pagination by position in tree order
   *  const tree = new TreeMultiSet<number>(
@@ -40023,6 +42304,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40180,6 +42476,18 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40372,6 +42680,21 @@ var TreeMultiSet = class _TreeMultiSet {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -40575,6 +42898,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40647,6 +42973,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40715,6 +43044,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40805,6 +43137,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40878,6 +43213,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -40973,6 +43311,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41055,6 +43396,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41162,6 +43506,9 @@ var Matrix = class _Matrix {
     
     
     
+    
+    
+    
     
     
     
@@ -41682,6 +44029,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41758,6 +44108,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41821,6 +44174,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41879,6 +44235,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41929,6 +44288,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -41983,6 +44345,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42119,6 +44484,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42199,6 +44567,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42262,6 +44633,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42343,6 +44717,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+    
     
     
     
@@ -42397,6 +44774,9 @@ var Trie = class extends IterableElementBase {
     
     
     
+    
+    
+