queue-typed 2.5.2 → 2.5.3

package/dist/esm/index.mjs

@@ -812,6 +812,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -879,6 +883,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -951,6 +959,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1005,6 +1017,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1120,6 +1136,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1179,6 +1199,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1227,6 +1251,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1281,6 +1309,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1340,6 +1372,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1407,6 +1443,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1451,6 +1491,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1501,6 +1545,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1717,6 +1765,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1771,6 +1823,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -1853,6 +1909,10 @@ var SinglyLinkedList = class extends LinearLinkedBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2088,6 +2148,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2138,6 +2202,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2152,6 +2220,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)
@@ -2204,6 +2280,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2266,6 +2346,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2335,6 +2419,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2394,6 +2482,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2446,6 +2538,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2497,6 +2593,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)
@@ -2539,6 +2650,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2585,6 +2700,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2654,6 +2773,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2707,6 +2830,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -2764,6 +2891,10 @@ var Queue = class _Queue extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3043,6 +3174,9 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
     
     
     
@@ -3060,6 +3194,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() {
@@ -3100,6 +3259,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3163,6 +3326,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3239,6 +3406,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3302,6 +3473,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3366,6 +3541,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3471,6 +3650,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3516,6 +3699,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3565,6 +3752,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3765,6 +3956,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3852,6 +4047,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -3964,6 +4163,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4035,6 +4238,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4089,6 +4296,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+    
     
     
     
@@ -4163,6 +4374,10 @@ var Deque = class extends LinearBase {
     
     
     
+    
+    
+    
+