queue-typed 2.5.2 → 2.5.3

package/dist/cjs/index.cjs

@@ -814,6 +814,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -881,6 +885,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -953,6 +961,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1007,6 +1019,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1122,6 +1138,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1181,6 +1201,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1229,6 +1253,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1283,6 +1311,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1342,6 +1374,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1409,6 +1445,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1453,6 +1493,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1503,6 +1547,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1719,6 +1767,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1773,6 +1825,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1855,6 +1911,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2090,6 +2150,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2140,6 +2204,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2154,6 +2222,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)
@@ -2206,6 +2282,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2268,6 +2348,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2337,6 +2421,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2396,6 +2484,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2448,6 +2540,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2499,6 +2595,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)
@@ -2541,6 +2652,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2587,6 +2702,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2656,6 +2775,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2709,6 +2832,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2766,6 +2893,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3045,6 +3176,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3062,6 +3196,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() {
@@ -3102,6 +3261,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3165,6 +3328,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3241,6 +3408,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3304,6 +3475,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3368,6 +3543,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3473,6 +3652,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3518,6 +3701,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3567,6 +3754,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3767,6 +3958,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3854,6 +4049,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3966,6 +4165,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4037,6 +4240,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4091,6 +4298,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4165,6 +4376,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+