data-structure-typed 2.5.1 → 2.5.3

package/dist/esm-legacy/queue.mjs

@@ -3,6 +3,12 @@ var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { en
 var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
 var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
 
+// src/common/error.ts
+function raise(ErrorClass, message) {
+  throw new ErrorClass(message);
+}
+__name(raise, "raise");
+
 // src/data-structures/base/iterable-element-base.ts
 var _IterableElementBase = class _IterableElementBase {
   /**
@@ -25,7 +31,7 @@ var _IterableElementBase = class _IterableElementBase {
     if (options) {
       const { toElementFn } = options;
       if (typeof toElementFn === "function") this._toElementFn = toElementFn;
-      else if (toElementFn) throw new TypeError("toElementFn must be a function type");
+      else if (toElementFn) raise(TypeError, "toElementFn must be a function type");
     }
   }
   /**
@@ -181,7 +187,7 @@ var _IterableElementBase = class _IterableElementBase {
       acc = initialValue;
     } else {
       const first = iter.next();
-      if (first.done) throw new TypeError("Reduce of empty structure with no initial value");
+      if (first.done) raise(TypeError, "Reduce of empty structure with no initial value");
       acc = first.value;
       index = 1;
     }
@@ -745,6 +751,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -808,6 +822,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -877,6 +899,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -927,6 +957,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1038,6 +1076,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1093,6 +1139,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1137,6 +1191,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1187,6 +1249,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1242,6 +1312,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1305,6 +1383,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1345,6 +1431,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1391,6 +1485,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1603,6 +1705,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1653,6 +1763,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1731,6 +1849,14 @@ var _SinglyLinkedList = class _SinglyLinkedList extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1961,6 +2087,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2007,6 +2141,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2025,6 +2167,14 @@ var _Queue = class _Queue extends LinearBase {
   get first() {
     return this.length > 0 ? this.elements[this._offset] : void 0;
   }
+  /**
+   * Peek at the front element without removing it (alias for `first`).
+   * @remarks Time O(1), Space O(1)
+   * @returns Front element or undefined.
+   */
+  peek() {
+    return this.first;
+  }
   /**
    * Get the last element (back) without removing it.
    * @remarks Time O(1), Space O(1)
@@ -2069,6 +2219,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2127,6 +2285,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2192,6 +2358,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2247,6 +2421,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2295,6 +2477,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2350,6 +2540,21 @@ var _Queue = class _Queue extends LinearBase {
     this._elements[this._offset + index] = newElement;
     return true;
   }
+  /**
+   * Delete the first element that satisfies a predicate.
+   * @remarks Time O(N), Space O(N)
+   * @param predicate - Function (value, index, queue) → boolean to decide deletion.
+   * @returns True if a match was removed.
+   */
+  deleteWhere(predicate) {
+    for (let i = 0; i < this.length; i++) {
+      if (predicate(this._elements[this._offset + i], i, this)) {
+        this.deleteAt(i);
+        return true;
+      }
+    }
+    return false;
+  }
   /**
    * Reverse the queue in-place by compacting then reversing.
    * @remarks Time O(N), Space O(N)
@@ -2384,6 +2589,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2426,6 +2639,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2491,6 +2712,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2540,6 +2769,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2593,6 +2830,14 @@ var _Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2868,6 +3113,13 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2889,6 +3141,31 @@ var _Deque = class _Deque extends LinearBase {
   *     console.log(last); // 50;
   *
   *     // Length unchanged
+  *     console.log(deque.length); // 5;
+    */
+  /**
+   * Peek at the front element without removing it (alias for `first`).
+   * @remarks Time O(1), Space O(1)
+   * @returns Front element or undefined.
+   */
+  peek() {
+    return this.first;
+  }
+  /**
+    * Deque peek at both ends
+    * @example
+  * // Deque peek at both ends
+  *  const deque = new Deque<number>([10, 20, 30, 40, 50]);
+  *
+  *     // Get first element without removing
+  *     const first = deque.at(0);
+  *     console.log(first); // 10;
+  *
+  *     // Get last element without removing
+  *     const last = deque.at(deque.length - 1);
+  *     console.log(last); // 50;
+  *
+  *     // Length unchanged
   *     console.log(deque.length); // 5;
     */
   get first() {
@@ -2921,6 +3198,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2980,6 +3265,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3052,6 +3345,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3111,6 +3412,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3171,6 +3480,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3272,6 +3589,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3313,6 +3638,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3358,6 +3691,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3554,6 +3895,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3637,6 +3986,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3745,6 +4102,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3812,6 +4177,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3862,6 +4235,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3932,6 +4313,14 @@ var _Deque = class _Deque extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+