data-structure-typed 2.5.1 → 2.5.3

package/dist/cjs/queue.cjs

@@ -3,6 +3,12 @@
 var __defProp = Object.defineProperty;
 var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
 
+// 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 {
   static {
@@ -21,7 +27,7 @@ var IterableElementBase = class {
     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");
     }
   }
   /**
@@ -184,7 +190,7 @@ var IterableElementBase = class {
       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;
     }
@@ -751,6 +757,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -814,6 +828,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -882,6 +904,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -932,6 +962,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1043,6 +1081,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1098,6 +1144,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1142,6 +1196,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1192,6 +1254,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1247,6 +1317,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1310,6 +1388,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1350,6 +1436,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1396,6 +1490,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1608,6 +1710,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1658,6 +1768,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1736,6 +1854,14 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -1967,6 +2093,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2013,6 +2147,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2031,6 +2173,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)
@@ -2075,6 +2225,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2133,6 +2291,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2198,6 +2364,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2253,6 +2427,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2301,6 +2483,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2356,6 +2546,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)
@@ -2390,6 +2595,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2432,6 +2645,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2497,6 +2718,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2546,6 +2775,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2599,6 +2836,14 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2874,6 +3119,13 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2895,6 +3147,31 @@ var Deque = class 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() {
@@ -2927,6 +3204,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -2986,6 +3271,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3058,6 +3351,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3117,6 +3418,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3177,6 +3486,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3278,6 +3595,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3319,6 +3644,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3364,6 +3697,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3560,6 +3901,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3643,6 +3992,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3751,6 +4108,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3818,6 +4183,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3868,6 +4241,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+    
     
     
     
@@ -3938,6 +4319,14 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
+    
+    
+    
+