data-structure-typed 2.5.3 → 2.6.0

package/dist/umd/data-structure-typed.js

@@ -488,6 +488,35 @@ var dataStructureTyped = (() => {
       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.
      *
@@ -792,6 +821,16 @@ var dataStructureTyped = (() => {
       }
       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 {
     constructor(options) {
@@ -1150,6 +1189,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1199,6 +1241,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1299,6 +1344,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -1374,6 +1425,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1438,6 +1492,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1510,6 +1567,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1566,6 +1626,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1640,6 +1703,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1697,6 +1763,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1756,6 +1825,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2316,6 +2388,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2387,6 +2462,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2464,6 +2542,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2522,6 +2603,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2641,6 +2725,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2704,6 +2791,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2756,6 +2846,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2814,6 +2907,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2877,6 +2973,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2948,6 +3047,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2996,6 +3098,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3050,6 +3155,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3270,6 +3378,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3328,6 +3439,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3414,6 +3528,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3733,6 +3850,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3806,6 +3926,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3878,6 +4001,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3941,6 +4067,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4033,6 +4162,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4086,6 +4218,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4170,6 +4305,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4282,6 +4420,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4341,6 +4482,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4402,6 +4546,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4450,6 +4597,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4502,6 +4652,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4565,11 +4718,31 @@ var dataStructureTyped = (() => {
        * @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) {
@@ -4578,6 +4751,22 @@ var dataStructureTyped = (() => {
       }
       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)
@@ -4617,6 +4806,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4703,6 +4895,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4760,6 +4955,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4836,6 +5034,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5056,6 +5257,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5102,6 +5306,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5151,6 +5358,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5208,6 +5418,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5290,6 +5503,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5357,6 +5573,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5407,6 +5626,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5477,6 +5699,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5527,6 +5752,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5579,6 +5807,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5629,6 +5860,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5682,6 +5916,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5740,6 +5977,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5796,6 +6036,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5851,6 +6094,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5912,6 +6158,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5981,6 +6230,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6034,6 +6286,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6171,6 +6426,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6235,6 +6493,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6288,6 +6549,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6341,6 +6605,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6403,6 +6670,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6480,6 +6750,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6557,6 +6830,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6607,6 +6883,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6663,6 +6942,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6739,6 +7021,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6903,6 +7188,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -6957,6 +7245,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7035,6 +7326,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7101,6 +7395,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7174,6 +7471,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7237,6 +7537,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7293,6 +7596,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7405,6 +7711,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7455,6 +7764,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7528,6 +7840,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7585,6 +7900,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7646,6 +7964,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -7944,7 +8265,10 @@ var dataStructureTyped = (() => {
     }
     /**
       * Deque peek at both ends
-      * @example
+     
+      
+      
+       * @example
     * // Deque peek at both ends
     *  const deque = new Deque<number>([10, 20, 30, 40, 50]);
     *
@@ -8002,6 +8326,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8069,6 +8396,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8149,6 +8479,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8216,6 +8549,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8284,6 +8620,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8393,6 +8732,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8442,6 +8784,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8495,6 +8840,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8699,6 +9047,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8793,6 +9144,64 @@ var dataStructureTyped = (() => {
       
       
       
+      
+       * @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
@@ -8906,6 +9315,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -8981,6 +9393,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9039,6 +9454,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9117,6 +9535,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9325,6 +9746,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9416,6 +9840,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9477,6 +9904,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9571,6 +10001,9 @@ var dataStructureTyped = (() => {
       */
     /**
       * @deprecated Use `pop` instead. Will be removed in a future major version.
+      
+      
+      
        * @example
     * // Heap with custom comparator (MaxHeap behavior)
     *  interface Task {
@@ -9654,6 +10087,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9758,6 +10194,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9809,6 +10248,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9853,6 +10295,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -9904,6 +10349,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -10007,6 +10455,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -10091,6 +10542,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -10148,6 +10602,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -10204,6 +10661,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -10267,6 +10727,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -11675,6 +12138,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -11767,6 +12233,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -11857,6 +12326,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -11938,6 +12410,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -11996,6 +12471,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12107,6 +12585,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12199,6 +12680,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12253,6 +12737,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12360,6 +12847,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12470,6 +12960,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12638,6 +13131,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12727,6 +13223,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12815,6 +13314,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12918,6 +13420,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -12976,6 +13481,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13104,6 +13612,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13254,6 +13765,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13326,6 +13840,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13380,6 +13897,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13937,6 +14457,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -13995,6 +14518,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14105,6 +14631,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14151,6 +14680,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14218,6 +14750,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14324,6 +14859,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14428,6 +14966,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14490,6 +15031,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14555,6 +15099,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14607,6 +15154,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14668,6 +15218,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14756,6 +15309,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -14821,6 +15377,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -15302,6 +15861,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -15358,6 +15920,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -15418,6 +15983,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -15503,6 +16071,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -16320,6 +16891,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -16667,6 +17244,15 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -16793,6 +17379,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -17087,6 +17679,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -17160,6 +17755,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -17287,6 +17885,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -17987,6 +18591,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18071,6 +18681,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18155,6 +18771,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18239,6 +18861,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18321,6 +18949,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18410,6 +19044,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -18467,6 +19107,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18532,6 +19175,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18697,6 +19343,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18773,6 +19422,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18843,6 +19495,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18920,6 +19575,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -18975,6 +19633,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -19056,6 +19717,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -19454,6 +20118,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -19593,6 +20269,15 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -19687,6 +20372,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -19832,6 +20523,15 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -20461,6 +21161,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -20955,6 +21667,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -21170,6 +21894,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -21369,6 +22105,15 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -21534,6 +22279,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22068,6 +22825,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22272,6 +23044,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22317,6 +23104,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22516,6 +23315,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22720,6 +23534,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -22929,6 +23758,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -23118,6 +23962,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -23308,6 +24167,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -23498,6 +24372,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -23691,6 +24580,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -23884,6 +24788,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -24080,6 +24999,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -24276,6 +25210,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -24467,6 +25416,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -24659,6 +25623,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -24851,6 +25830,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -25046,6 +26040,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -25235,6 +26244,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -25297,6 +26321,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -25369,6 +26396,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -25419,6 +26449,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -25474,6 +26507,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -25630,6 +26666,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -25803,6 +26851,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -25968,6 +27028,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -26131,6 +27203,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -26297,6 +27381,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -26390,6 +27486,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
        * @example
     * // Pagination by position in tree order
     *  const tree = new TreeSet<number>(
@@ -26582,6 +27684,145 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+       * @example
+    * // Deep clone
+    *  const ts = new TreeSet<number>([1, 2, 3]);
+    *       const copy = ts.clone();
+    *       copy.delete(1);
+    *       console.log(ts.has(1)); // true;
+      */
+    // ---- ES2025 Set-like operations ----
+    /**
+      * Return a new TreeSet containing all elements from both sets.
+      * @remarks When both sets share the same comparator, uses O(n+m) merge. Otherwise O(m log n).
+      * @param other - Any iterable of keys.
+      * @returns A new TreeSet.
+       * @example
+    * // Merge two sets
+    *  console.log([...a.union(b)]); // [1, 2, 3, 4, 5, 6, 7];
+      */
+    union(other) {
+      const result = this.clone();
+      for (const key of other) result.add(key);
+      return result;
+    }
+    /**
+      * Return a new TreeSet containing only elements present in both sets.
+      * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+      * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+      * @returns A new TreeSet.
+       * @example
+    * // Find common elements
+    *  console.log([...a.intersection(b)]); // [3, 4, 5];
+      */
+    intersection(other) {
+      const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+      const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
+      for (const key of this) {
+        if (otherSet.has(key)) result.add(key);
+      }
+      return result;
+    }
+    /**
+      * Return a new TreeSet containing elements in this set but not in the other.
+      * @remarks Time O(n+m) with ordered merge when possible, otherwise O(n log m).
+      * @param other - Any iterable of keys.
+      * @returns A new TreeSet.
+       * @example
+    * // Find exclusive elements
+    *  console.log([...a.difference(b)]); // [1, 2];
+      */
+    difference(other) {
+      const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+      const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
+      for (const key of this) {
+        if (!otherSet.has(key)) result.add(key);
+      }
+      return result;
+    }
+    /**
+      * Return a new TreeSet containing elements in either set but not both.
+      * @remarks Time O(n+m).
+      * @param other - Any iterable of keys.
+      * @returns A new TreeSet.
+       * @example
+    * // Find symmetric difference
+    *  console.log([...a.symmetricDifference(b)]); // [1, 2, 6, 7];
+      */
+    symmetricDifference(other) {
+      const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+      const result = new _TreeSet([], { comparator: __privateGet(this, _isDefaultComparator2) ? void 0 : __privateGet(this, _userComparator) });
+      for (const key of this) {
+        if (!otherSet.has(key)) result.add(key);
+      }
+      for (const key of otherSet) {
+        if (!this.has(key)) result.add(key);
+      }
+      return result;
+    }
+    /**
+      * Check whether every element in this set is also in the other.
+      * @remarks Time O(n).
+      * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+      * @returns `true` if this is a subset of other.
+       * @example
+    * // Check subset
+    *  console.log(new TreeSet([3, 4]).isSubsetOf(a)); // true;
+      */
+    isSubsetOf(other) {
+      const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+      for (const key of this) {
+        if (!otherSet.has(key)) return false;
+      }
+      return true;
+    }
+    /**
+      * Check whether every element in the other set is also in this set.
+      * @remarks Time O(m).
+      * @param other - Any iterable of keys.
+      * @returns `true` if this is a superset of other.
+       * @example
+    * // Check superset
+    *  console.log(a.isSupersetOf(new TreeSet([2, 3]))); // true;
+      */
+    isSupersetOf(other) {
+      for (const key of other) {
+        if (!this.has(key)) return false;
+      }
+      return true;
+    }
+    /**
+      * Check whether this set and the other share no common elements.
+      * @remarks Time O(min(n,m)), can short-circuit on first overlap.
+      * @param other - Any iterable of keys (converted to Set for fast lookup if not a TreeSet).
+      * @returns `true` if sets are disjoint.
+       * @example
+    * // Check disjoint
+    *  console.log(a.isDisjointFrom(new TreeSet([8, 9]))); // true;
+      */
+    isDisjointFrom(other) {
+      const otherSet = other instanceof _TreeSet || other instanceof Set ? other : new Set(other);
+      for (const key of this) {
+        if (otherSet.has(key)) return false;
+      }
+      return true;
+    }
+    /**
+      * Deep copy
+     
       
       
       
@@ -26847,6 +28088,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -27035,6 +28291,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -27090,6 +28361,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -27134,6 +28408,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -27355,6 +28632,24 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -27589,6 +28884,24 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -27778,6 +29091,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28034,6 +29362,24 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28094,6 +29440,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28139,6 +29488,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28189,6 +29541,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28393,6 +29748,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28584,6 +29954,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28610,6 +29995,31 @@ var dataStructureTyped = (() => {
     *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.
@@ -28640,6 +30050,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28685,6 +30098,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28730,6 +30146,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -28814,6 +30233,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28903,6 +30328,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
       
       
       
@@ -28956,6 +30387,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -29005,6 +30439,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -29191,6 +30628,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -29393,6 +30845,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -29559,6 +31026,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -29721,6 +31200,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -29917,6 +31408,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -30107,6 +31613,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -30302,6 +31823,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -30499,6 +32035,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -30694,6 +32245,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -30882,6 +32448,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -31043,6 +32624,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -31268,6 +32861,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
        * @example
     * // Pagination by position in tree order
     *  const tree = new TreeMultiMap<number>(
@@ -31310,6 +32909,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -31595,6 +33209,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -31792,6 +33421,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -31846,6 +33490,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -32045,6 +33701,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -32253,6 +33924,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -32461,6 +34147,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -32675,6 +34376,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -32864,6 +34580,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -33057,6 +34788,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -33247,6 +34993,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -33440,6 +35201,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -33633,6 +35409,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -33829,6 +35620,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34025,6 +35831,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34215,6 +36036,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34407,6 +36243,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34600,6 +36451,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34794,6 +36660,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -34983,6 +36864,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -35046,6 +36942,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -35118,6 +37017,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -35174,6 +37076,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -35234,6 +37139,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -35396,6 +37304,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -35585,6 +37505,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -35758,6 +37690,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -35931,6 +37875,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -36105,6 +38061,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -36216,6 +38184,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
        * @example
     * // Pagination by position in tree order
     *  const tree = new TreeMap<number>(
@@ -36401,6 +38375,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -36527,6 +38516,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -36706,6 +38698,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -36897,6 +38904,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -36953,6 +38975,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -37128,6 +39153,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -37194,6 +39234,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -37387,6 +39430,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -37454,6 +39512,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -37503,6 +39564,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -37682,6 +39746,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -37718,6 +39797,46 @@ var dataStructureTyped = (() => {
         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)
@@ -37883,6 +40002,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -37938,6 +40072,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -37981,6 +40118,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -38169,6 +40309,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -38227,6 +40382,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -38271,6 +40429,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -38315,6 +40476,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -38363,6 +40527,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -38512,6 +40679,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -38669,6 +40848,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -38826,6 +41017,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -38982,6 +41185,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -39173,6 +41388,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -39369,6 +41599,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -39572,6 +41817,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -39770,6 +42030,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -40003,6 +42278,12 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
        * @example
     * // Pagination by position in tree order
     *  const tree = new TreeMultiSet<number>(
@@ -40041,6 +42322,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -40198,6 +42494,18 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -40390,6 +42698,21 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
       
       
       
@@ -40585,6 +42908,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -40657,6 +42983,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -40725,6 +43054,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -40816,6 +43148,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -40890,6 +43225,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -40985,6 +43323,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41067,6 +43408,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41175,6 +43519,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41683,6 +44030,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41759,6 +44109,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41822,6 +44175,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41880,6 +44236,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41930,6 +44289,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -41984,6 +44346,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -42120,6 +44485,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -42200,6 +44568,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -42263,6 +44634,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -42344,6 +44718,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -42398,6 +44775,9 @@ var dataStructureTyped = (() => {
       
       
       
+      
+      
+